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

Discussion Overview

The discussion revolves around solving problems related to condition numbers and LU decomposition, specifically focusing on parts of a problem statement that participants are interpreting and attempting to solve. The scope includes theoretical understanding and mathematical reasoning related to matrix properties and decompositions.

Discussion Character

  • Homework-related
  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • One participant, akerman, seeks clarification on parts b and c of a problem, indicating they have solved part a differently and are preparing for exams.
  • Another participant points out that the problem statement for part b does not mention certain matrices, suggesting they should not be involved in the solution.
  • There is a suggestion to express part c in terms of the relationship between elements of the matrices involved, specifically using a summation notation.
  • A question is raised about whether proving that the product of two lower triangular matrices remains lower triangular (and similarly for upper triangular matrices) would suffice for part c.
  • It is noted that the matrices in question are band matrices with specific values, implying that any proof must consider these specific characteristics.

Areas of Agreement / Disagreement

Participants express differing views on how to approach parts b and c of the problem, indicating that there is no consensus on the correct method or interpretation of the problem statement.

Contextual Notes

Participants highlight the importance of specific matrix properties and values in their proofs, suggesting that assumptions about the matrices' structures are crucial to the discussion.

Who May Find This Useful

Students preparing for exams in linear algebra or related fields, particularly those studying matrix decompositions and properties of triangular matrices.

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: 108
  • new_sol (2).jpg
    new_sol (2).jpg
    89.5 KB · Views: 91
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