AME404SampleMidterm - y is an n& vector(b Draw the...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
AME 404 Midterm Exam Place: MHP 101. Time: 11-12:20. Date: October 6, 2004 Professor: M. Dravinski Name Instructions. Closed books and notes. No calculators or computers. 1. (30 Pts.) (a) Using Gauss elimination with partial pivoting perform LU-decomposition of matrix A the permutation matrix P ; upper triangular matrix U and lower triangular matrix L such that PA = LU ; where A = 2 4 1 5 5 2 6 5 1 2 2 3 5 (b) Use the results of Part 1A to solve the system of equations Ax = b ; using the LU-decomposition with partial pivoting, where b = [ 4 ; 5 ; 1] 0 . 2. ( 30 Pts.) (a) Derive a solution for an upper triangular system Ux = y ; where U is an upper triangular n by n matrix and
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: y is an n & vector. (b) Draw the ±owchart for a function [x]=backSubst(U,y) which implements the solution of Part 2a on a digital computer. 3. ( 40 Pts.) Assume that the MATLAB functions [L,P,U]=lu(A), [y]=forwardSubst(L,b) and [x]=backSubst(U,y), that perform LU-decomposition, forward and backward substitutions, respectively are given. (a) Explain mathematically how to calculate the inverse of a matrix A using the LU-decomposition. (b) Draw the corresponding ±owchart which implements the procedure outlined in Part 3a on a digital computer. 1...
View Full Document

This note was uploaded on 07/20/2009 for the course AME 404 taught by Professor Dravinski during the Fall '05 term at USC.

Ask a homework question - tutors are online