This preview shows pages 1–3. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: Lecture 7 Andrei Antonenko February 14, 2003 1 Matrix equations and the inverse 1.1 Algorithm of solving Suppose we have 2 given matrices A and B , and we’d like to find a matrix X such that AX = B. (1) Note, that B should not be a square matrix, for example in case of a linear system B is a matrix with only 1 column, and X is a matrix with 1 column as well. Suppose matrix A is invertible, i.e. there exists an inverse A- 1 . So, we can multiply both parts of the equation (1) by A- 1 from the left side. We’ll get: A- 1 · AX = A- 1 B = ⇒ ( A- 1 A ) X = A- 1 B = ⇒ X = A- 1 B . So, the solution of this equation in case when A is invertible is X = A- 1 B. (2) Now let’s suppose we need to find the inverse of any square matrix A . If matrix X is an inverse for A then it satisfies the following equation: AX = I , where I is an identity matrix. It is a special case of the equation (1). So we see, that finding an inverse is a special case of solving the matrix equation (1). We’ll provide an algorithm of solving the general case of matrix equation (1). Algorithm of solving the equation AX = B . Step 1 Construct the augmented matrix from A and B writing the matrix B to the right of matrix A , i.e. if A = a 11 a 12 ... a 1 n a 21 a 22 ... a 2 n . . . . . . . . . . . . . . . . . . a n 1 a n 2 ... a nn , and B = b 11 b 12 ... b 1 m b 21 b 22 ... b 2 m ... ....... ....... . b n 1 b n 2 ... b nm , 1 then augmented matrix is ( A | B ) = a 11 a 12 ... a 1 n fl fl fl b 11 b 12 ... b 1 m a 21 a 22 ... a 2 n fl fl fl b 21 b 22 ... b 2 m . . . . . . . . . . . . . . . . . ....
View Full Document
This note was uploaded on 05/28/2011 for the course AMS 2010 taught by Professor Andant during the Spring '03 term at SUNY Stony Brook.
- Spring '03