How to Solve Condition Number and LU Decomposition Problems?

  • Context: MHB 
  • Thread starter Thread starter akerman
  • Start date Start date
  • Tags Tags
    Condition
Click For Summary
SUMMARY

This discussion focuses on solving problems related to Condition Number and LU Decomposition in linear algebra. The user seeks clarification on parts b and c of a problem, specifically regarding the involvement of matrices $\widetilde A$ and $\delta A$. For part c, the discussion emphasizes the need to demonstrate that the product of two lower triangular matrices remains lower triangular, while also considering the specific values in band matrices. The conversation highlights the importance of understanding matrix properties in the context of LU Decomposition.

PREREQUISITES
  • Understanding of LU Decomposition and its application in solving linear systems.
  • Familiarity with the properties of triangular matrices, specifically lower and upper triangular matrices.
  • Knowledge of band matrices and their significance in numerical analysis.
  • Basic concepts of condition numbers in relation to matrix stability.
NEXT STEPS
  • Study the properties of band matrices and their implications in LU Decomposition.
  • Learn how to compute the condition number of a matrix and its relevance in numerical stability.
  • Explore proofs related to the multiplication of triangular matrices and their properties.
  • Investigate the role of perturbations in matrix analysis, particularly in the context of $\widetilde A$ and $\delta A$.
USEFUL FOR

Students preparing for exams in linear algebra, mathematicians focusing on numerical methods, and anyone involved in computational mathematics or matrix analysis.

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: 105
  • new_sol (2).jpg
    new_sol (2).jpg
    89.5 KB · Views: 87
Last edited:
Physics 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.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 8 ·
Replies
8
Views
12K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
5K
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K