Linear Algebra - LU Factorization

1 reply · 2K views · last reply
ashah99
Messages
55
Reaction score
2
Homework Statement
Please see attached photo for problem statement.
Relevant Equations
LU Factorization concepts
Hello all, I have a problem related to LU Factorization with my work following it. Would anyone be willing to provide feedback on if my work is a correct approach/answer and help if it needs more work? Thanks in advance.

Problem:
Homework problem on LU factorization of a tridiagonal matrix A with diagonal d, sub-diagonal f and super-diagonal c, followed by parts (a) and (b) and an algorithm skeleton with u1 = d1 and a loop for k = 2 to N.


Work:
Handwritten linear algebra derivation: Gaussian elimination gives upper triangular U with zeros below the diagonal, then A = LU with L lower triangular, showing l31 = 0 and l32 = 0 from row-column products.

Handwritten work on lined paper: a lower bidiagonal-style matrix L with stars, x entries and zeros, then steps deriving g_k = c_k and u_k = d_k - l_{k-1} c_{k-1}, ending in a boxed algorithm for u_1 through u_N.