Question: Solve the following using Matlab. The book being referenced to is Numerical Analysis 10th edition by Richard Burden St 6. The LDLT factorization of a

 Solve the following using Matlab. The book being referenced to is

Solve the following using Matlab. The book being referenced to is Numerical Analysis 10th edition by Richard Burden

St 6. The LDLT factorization of a symmetric matrix can be used to solve linear systems by including an additional modification. In this question you will work out the modifications necessary and then implement them to ert solve a linear system. (a) Write out the psuedo-code of an algorithm which, given a symmetric matrix A and a vector 6 will 1) compute L and D such that A LDLT and 2) use forward substitution, backward substitution and other operations to solve the linear sytem Ai - . The final output of the algorithm should be the vector Note: the first four steps of this algorithin should be basically identical to those of Algorithm 6.5 in e q the textbook. (b) Implement this algorithm in a language of your choice. You may either implement the entire algoritim from scratch or you may base it off of the code for ALG065 which is provided on the website of the course textbook (https://sites.google.com/siteumericalanalysislburden/) in a range of languages. You should submit your code and indicate clearly whether you implemented the entire thing from scratch or 20 used code from the website. Note: you may not use any function calls which directly implement LDL factorization, LLT factoriza- tion or forward/backward substitution itself (e.g., NUMPY LINALG.SOLVE or NUMPY.LINALG.CHOLESKY in Python or CHOL and the operator in Matlab). These functions however may be useful for confirming your solutions. If you are unsure if a function is OK to use, please ask (c) Use your implementation of the algorithm to solve the following linear system. Report both the solution to the system and the matrices L and D. Note that answers to this question will not be accepted without working code from (b). 1 -3 2-2 -3 -3 138 6 7 2-8 14-7 -2 6-7 62 -3 7 4 2 24 25 -81 411-10 -25 -155 T S

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!