MHB How to Solve Condition Number and LU Decomposition Problems?

  • Thread starter Thread starter akerman
  • Start date Start date
  • Tags Tags
    Condition
Click For Summary
The discussion revolves around solving problems related to condition numbers and LU decomposition. The user seeks clarification on parts b and c of a problem, noting that part b does not mention certain variables, suggesting they should not be included. For part c, suggestions are made to express the relationship between elements of the matrices and to consider the properties of band matrices rather than just lower and upper triangular matrices. The importance of demonstrating that specific values in the bands match during proofs is emphasized. Overall, the conversation focuses on improving understanding and preparation for exam-related problems in linear algebra.
akerman
Messages
26
Reaction score
0
I have two question one of them I have solved but a bit differently and the second is something I need more help with. View attachment 2466

First question I have solved previously but bit different and I am not too sure how it should be solved in part b given above. Here is my similar solution View attachment 2467

Can you comment and show what should be done for part b and also for part c which I didn't know how to show.

P.S. I am preparing for my exams and this is not a coursework or anything in terms of homework. Therefore, explanation and comments what could be improved are good for me. Thanks
 

Attachments

  • Screenshot 2014-05-10 14.07.30 (2).png
    Screenshot 2014-05-10 14.07.30 (2).png
    18.3 KB · Views: 98
  • new_sol (2).jpg
    new_sol (2).jpg
    89.5 KB · Views: 81
Last edited:
Mathematics news on Phys.org
Hi akerman!

There is no mention in problem statement (b) of $\widetilde A$ or $\delta A$.
So it seems to me it should not be involved...

For (c), I would suggest to write:
$$a_{i,j} \overset ?= \sum_k l_{i,k} u_{k,j}$$
And write it out knowing that e.g. $l_{i,k} = 0$ unless $k=i$ or $k=i+1$.
 
I like Serena said:
Hi akerman!

There is no mention in problem statement (b) of $\widetilde A$ or $\delta A$.
So it seems to me it should not be involved...

For (c), I would suggest to write:
$$a_{i,j} \overset ?= \sum_k l_{i,k} u_{k,j}$$
And write it out knowing that e.g. $l_{i,k} = 0$ unless $k=i$ or $k=i+1$.

For (c) would it be enough to show the proof that product of two lower triangular matrices is still lower triangular and the same thing for upper triangular?
 
akerman said:
For (c) would it be enough to show the proof that product of two lower triangular matrices is still lower triangular and the same thing for upper triangular?

Those matrices are not just lower respectively upper triangular.
They are band matrices with specific values in the bands.
Any proof should take that into account and show that those specific values will match.
 
Thread 'Erroneously  finding discrepancy in transpose rule'
Obviously, there is something elementary I am missing here. To form the transpose of a matrix, one exchanges rows and columns, so the transpose of a scalar, considered as (or isomorphic to) a one-entry matrix, should stay the same, including if the scalar is a complex number. On the other hand, in the isomorphism between the complex plane and the real plane, a complex number a+bi corresponds to a matrix in the real plane; taking the transpose we get which then corresponds to a-bi...

Similar threads

  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K