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
 Andant

Click to edit the document details