MHB How to Solve Condition Number and LU Decomposition Problems?

  • Thread starter Thread starter akerman
  • Start date Start date
  • Tags Tags
    Condition
AI Thread 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: 97
  • 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.
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...
Is it possible to arrange six pencils such that each one touches the other five? If so, how? This is an adaption of a Martin Gardner puzzle only I changed it from cigarettes to pencils and left out the clues because PF folks don’t need clues. From the book “My Best Mathematical and Logic Puzzles”. Dover, 1994.

Similar threads

Replies
2
Views
4K
Replies
7
Views
2K
Replies
4
Views
2K
Replies
1
Views
2K
Replies
2
Views
3K
Replies
1
Views
2K
Replies
15
Views
2K
Replies
3
Views
2K
Back
Top