SOLUTION OF EQUATIONS BY MATRIX METHODS
|
|
- Peter Hamilton
- 5 years ago
- Views:
Transcription
1 APPENDIX B SOLUTION OF EQUATIONS BY MATRIX METHODS B.1 INTRODUCTION As stated in Appendix A, an advantage offered by matrix algebra is its adaptability to computer use. Using matrix algebra, large systems of simultaneous linear equations can be programmed for general computer solution using only a few systematic steps. The simplicities of programming matrix additions and multiplications, for example, were presented in Section A.9. To solve a system of equations using matrix methods, it is first necessary to define and compute the inverse matrix. B.2 INVERSE MATRIX If a square matrix is nonsingular (its determinant is not zero), it possesses an inverse matrix. When a system of simultaneous linear equations consisting of n equations and involving n unknowns is expressed as AX B, the coefficient matrix (A) is a square matrix of dimensions n n. Consider the system of linear equations AX B (B.1) 534 The inverse of matrix A, symbolized as A 1, is defined as 1 A A I (B.2) where I is the identity matrix. Premultiplying both sides of matrix Equation (B.1) by A 1 gives Adjustment Computations: Spatial Data Analysis, Fourth Edition. C. D. Ghilani and P. R. Wolf 2006 John Wiley & Sons, Inc. ISBN:
2 B.3 INVERSE OF A 2 2 MATRIX A AX A B Reducing yields 1 IX A B 1 X A B (B.3) Thus, the inverse is used to find the matrix of unknowns, X. The following points should be emphasized regarding matrix inversions: 1. Square matrices have inverses, with the exception noted below. 2. When the determinant of a matrix is zero, the matrix is said to be singular and its inverse cannot be found. 3. The inversion of even a small matrix is a tedious and time-consuming operation when done by hand. However, when done by a computer, the inverse can be found quickly and easily. B.3 INVERSE OF A 2 2 MATRIX Several general methods are available for finding a matrix inverse. Two are considered herein. Before proceeding with general cases, however, consider the specific case of finding the inverse for a 2 2 matrix using simple elementary matrix operations. Let any 2 2 matrix be symbolized as A. Also, let a b 1 w x A and A c d y z By applying Equation (B.2) and recalling the definition of an identity matrix I as given in Section A.4, it is possible to calculate w, x, y, and z in terms of a, b, c, and d of A 1. Substituting in the appropriate values gives By matrix multiplication a b w x 1 0 c d y z 0 1 aw by 1 ax bz 0 cw dy 0 cx dz 1 (a) (b) (c) (d) The determinant of A is symbolized as A and is equal to ad bc.
3 536 SOLUTION OF EQUATIONS BY MATRIX METHODS 1 aw cw From (a) y ; from (b) y b d 1 aw cw d d then ; reducing: w b d da bc A ax 1 cx From (b) z ; from (d) z b d ax 1 cx b b then ; reducing: x b d da bc A 1 by dy From (a) w ; from (c) w a c 1 by dy c c then ; reducing: y a c ad cb A bz 1 dz From (b) x ; from (d) x a c bz 1 dz a a then ; reducing: z a c ad bc A a b Thus, for any 2 2 matrix composed of the elements, its inverse is c d simply d b A A 1 d b b a A b a A A 2 3 Example B.1 If A, find A SOLUTION A A check on the inverse can be obtained by testing it against its definition, or A 1 A I. Thus,
4 I B.4 INVERSES BY ADJOINTS 537 B.4 INVERSES BY ADJOINTS The inverse of A can be found using the method of adjoints with the following equation: adjoint of A adjoint of A 1 A (B.4) determinant of A A The adjoint of A is obtained by first replacing each matrix element by its signed minor or cofactor, and then transposing the resulting matrix. The cofactor of element a ij equals (1) ij times the numerical value of the determinant for the remaining elements after row i and column j have been removed from the matrix. This procedure is illustrated in Figure B.1, where the cofactor of a 12 is 12 (1) (a21a33 a31a 23) a31a23 a21a33 Using this procedure, the inverse of the following A matrix is found: a11 a12 a A a21 a22 a a a a For this A matrix, the cofactors are calculated as follows Figure B.1 Cofactor of the a 12 element.
5 538 SOLUTION OF EQUATIONS BY MATRIX METHODS 2 cofactor of a11 (1) ( ) 13 3 cofactor of a (1) ( ) 6 cofactor of a cofactor of a (1) ( ) (l) ( ) 10 Following the procedure above, the matrix of cofactors is matrix of cofactors Transposing this cofactor matrix produces the following adjoint of A: adjoint of A The determinant of A is the sum of the products of the elements in the first row of the original matrix times their respective cofactors. Since the cofactors were obtained in the previous step, this simplifies to The inverse of A is now calculated as A 4(13) 3(10) 2(1) /24 1/4 5/24 1 A /12 1/2 1/ /24 1/4 7/24 24 Again, a check on the arithmetical work is obtained by using the definition of an inverse: 13/24 1/4 5/ AA 5/12 1/2 1/ I 1/24 1/4 7/ B.5 INVERSES BY ROW TRANSFORMATIONS 1. The multiplication of every element in any row by a nonzero scalar. 2. The addition (or subtraction) of the elements in any row to the elements of any other row. 3. Combinations of 1 and 2.
6 B.5 INVERSES BY ROW TRANSFORMATIONS 539 If elementary row transformations are performed successively on A such that A is transformed into I, and if throughout the procedure the same row transformations are also done to the same rows of the identity matrix I, the I matrix will be transformed into A 1. This procedure is illustrated using the same matrix as that used to demonstrate the method of adjoints. Initially, the original matrix and the identity matrix are listed side by side: A I With the following three row transformations performed on A and I, they are transformed into matrices A 1 and I 1, respectively: 1. Multiply row 1 of matrices A and I by 1/a 11, or 1/4. Place the results in row 1 of A 1 and I 1, respectively. This converts a 11 of matrix A 1 to 1, as shown below. 1 3/4 1/2 1/ Multiply row 1 of matrices A 1 and I 1 by a 21, or 3. Subtract the resulting row from row 2 of matrices A and I and place the difference in row 2 of A 1 and I 1, respectively. This converts a 21 of A 1 to zero. 3. Multiply row 1 of matrices A 1 and I 1 by a 31, or 2. Subtract the resulting row from row 3 of matrices A and I and place the difference in row 3 of A 1 and I 1, respectively. This changes a 31 of A 1 to zero. After doing these operations, the transformed matrices A 1 and I 1 are A 1 I 1 1 3/4 1/2 1/ /4 1/2 3/ /2 3 1/2 0 1 Notice that the first column of A 1 has been made equivalent to the first column of a 3 3 identity matrix as a result of these three row transformations. For matrices having more than three rows, this same general procedure would be followed for each row to convert the first element in each row of A 1 to zero, with the exception to first row of A. Next, the following three elementary row transformations are done on matrices A 1 and I 1 to transform them into matrices A 2 and I 2 :
7 540 SOLUTION OF EQUATIONS BY MATRIX METHODS 1. Multiply row 2 of A 1 and I 1 by 1/a 22, or 4/7, and place the results in row2ofa 2 and I 2. This converts a 22 to 1, as shown below. 1 3/4 1/2 1/ /7 3/7 4/ /2 3 1/ Multiply row 2 of A 2 and I 2 by a 12, or 3/4. Subtract the resulting row from row 1 of A 1 and I 1 and place the difference in row 1 of A 2 and I 2, respectively. 3. Multiply row 2 of A 2 and I 2 by a 32, or 3/2. Subtract the resulting row from row 3 of A 1 and I 1 and place the difference in row 3 of A 2 and I 2, respectively. After doing these operations, the transformed matrices A 2 and I 2 are A 2 I /7 4/7 3/ /7 3/7 4/ /7 1/7 6/7 1 Notice that after this second series of steps is completed, the second column of A 2 conforms to column two of a 3 3 identity matrix. Again, for matrices having more than three rows, this same general procedure would be followed for each row, to convert the second element in each row (except the second row) of A 2 to zero. Finally, the following three row transformations are applied to matrices A 2 and I 2 to transform them into matrices A 3 and I 3. These three steps are: 1. Multiply row 3 of A 2 and I 2 by 1/a 33, or 7/24 and place the results in row3ofa 3 and I 3, respectively. This converts a 33 to 1, as shown below /7 4/7 3 / /7 3/7 4/ /24 1/4 7/24 2. Multiply row 3 of A 2 and I 2 by a 13, or 5/7. Subtract the results from row1ofa 2 and I 2 and place the difference in row 1 of A 3 and I 3, respectively. 3. Multiply row 3 of A 2 and I 2 by a 23,or2/7. Subtract the results from row2ofa 2 and I 2 and place the difference in row 2 of A 3 and I 3. Following these operations, the transformed matrices A 3 and I 3 are
8 TABLE B.1 Inverse Algorithm in BASIC, C, FORTRAN, and PASCAL BASIC Language: REM INVERT A MATRIX FOR k 1TOn FOR j 1TOn IF jk THEN A(k,j) A(k,j)/A(k,k) NEXT j A(k,k) 1/A(k,k) FOR i 1TOn IF ik THEN FOR j1 TOn IF jk THEN A(i,j) A(i,j) A(i,k)*A(k,j) NEXT j A(i,k) A(i,k)*A(k,k) END IF NEXT i: NEXT k C Language: for (k0; kn; k) { for (j0; jn; j) if (j!k) A[k][j] A[k][j]/A[k][k]; A[k][k] 1.0/A[k][k]; for (i0; in; i) if (i!k) { for (j0; jn; j) if (j!k) A[i][j] A[i][j] A[i][k]*A[k][j]; A[i][k] A[i][k]*A[k][k]; }//ifik } / /for k FORTRAN Language: Do 560 k 1,N Do 520 j 1,N If (j.ne.k) Then A(k,j) A(k,j)/A(k,k) 520 Continue A(K,K) 1.0/A(K,K) Do 560 i 1,N If (i.eq.k) Then GOTO 560 Do 550 j 1,N If (j.ne.k) Then A(i,j) A(i,j) A(i,k)*A(k,j) 550 Continue A(i,k) A(i,k) * A(k,k) 560 Continue Pascal Language: For k : 1 to N do Begin Forj: 1toNdo If (jk) then A[k,j] : A[k,j]/A[k,k]; A[k,k] : 1.0/A[k,k]; Fori: 1toNdo If (ik) then Begin Forj: 1toNdo If (jk) then A[i,j] : A[i,j] A[i,k]*A[k,j]; A[i,k] : A[i,k]*A[k,k]; End; {If ik} End; {for k} 541
9 542 SOLUTION OF EQUATIONS BY MATRIX METHODS A 3 I 3 A /24 1/4 5/ /12 1/2 1/ /24 1/4 7/24 Notice that through of these nine elementary row transformations, the original A matrix is transformed into the identity matrix and the original identity matrix is transformed into A 1. Also note that A 1 obtained by this method agrees exactly with the inverse obtained by the method of adjoints. This is because any nonsingular matrix has a unique inverse. It should be obvious that the quantity of work involved in inverting matrices increases greatly with the matrix size, since the number of necessary row transformations is equal to the square of the number of rows or columns. Because of this, it is not considered practical to invert large matrices by hand. This work is done more conveniently with a computer. Since the procedure of elementary row transformations is systematic, it is easily programmed. Table B.1 shows algorithms, written in the BASIC, C, FORTRAN, and Pascal programming languages, for calculating the inverse of any n n nonsingular matrix A. Students should review the code in their preferred language to gain familiarity with computer procedures. B.6 EXAMPLE PROBLEM Example B.2 Suppose that an EDM instrument is placed at point A in Figure B.2 and a reflector is placed successively at B, C, and D. The observed values AB, AC, and AD are shown in the figure. Calculate the unknowns X 1, X 2, and X 3 by matrix methods. The values observed are AB AC AD Figure B.2 Observation of a line.
10 PROBLEMS 543 SOLUTION Formulate the basic equations: 1X 0X 0X X 1X 0X X 1X 1X Represented in matrix notation, these equations are AX L. In this matrix equation, the individual matrices are x A X x2 L x The solution in matrix notation is X A 1 L. Using elementary row transformation, the inverse of A is Solving X A 1 L, the unknowns are X A L X X X PROBLEMS B.1 Describe when a 2 2 matrix has no inverse. B.2 Find the inverse of A using the method of adjoints A
11 544 SOLUTION OF EQUATIONS BY MATRIX METHODS B.3 Find the inverse of A in Problem B.2 using elementary row transformations. B.4 Solve the following system of linear equations using matrix methods. x 5y 8 x 2y 1 B.5 Solve the following system of linear equations using matrix methods. x y z 8 3x y z 4 x 2y 2z 21 B.6 Compute the inverses of the following matrices A B B.7 Compute the inverses of the following matrices A B B.8 Compute the inverses of the following matrices A B B.9 Solve the following matrix system A B C Use the MATRIX software to do each problem. B.10 Problem B.4 B.11 Problem B.5 B.12 Problem B.6
12 PROBLEMS 545 B.13 Problem B.7 B.14 Problem B.8 B.15 Problem B.9 Programming Problems B.16 Select one of the coded matrix inverse routines from Table B.1, enter the code into a computer, and use it to solve Problem B.7. (Hint: Place the code in Table B.1 in a separate subroutine/function/procedure to be called from the main program.) B.17 Add a block of code to the inverse routine in the language of your choice that will inform the user when a matrix is singular. B.18 Write a program that reads and writes a file with a nonsingular matrix; finds its inverse, and write the results. Use this program to solve Problem B.7. (Hint: Place the reading, writing, and inversing code in separate subroutines/functions/procedures to be called from the main program. Provide a way to identify each matrix in the output file.) B.19 Write a program that reads and writes a file containing a system of equations written in matrix form, solves the system using matrix operations, and writes the solution. Use this program to solve Problem B.9. (Hint: Place the reading, writing, and inversing code in separate subroutines/functions/procedures to be called from the main program. Provide a way to identify each matrix in the output file.)
MATRICES AND MATRIX OPERATIONS
SIZE OF THE MATRIX is defined by number of rows and columns in the matrix. For the matrix that have m rows and n columns we say the size of the matrix is m x n. If matrix have the same number of rows (n)
More informationLemma 8: Suppose the N by N matrix A has the following block upper triangular form:
17 4 Determinants and the Inverse of a Square Matrix In this section, we are going to use our knowledge of determinants and their properties to derive an explicit formula for the inverse of a square matrix
More informationIntroduction to Determinants
Introduction to Determinants For any square matrix of order 2, we have found a necessary and sufficient condition for invertibility. Indeed, consider the matrix The matrix A is invertible if and only if.
More informationReview of Vectors and Matrices
A P P E N D I X D Review of Vectors and Matrices D. VECTORS D.. Definition of a Vector Let p, p, Á, p n be any n real numbers and P an ordered set of these real numbers that is, P = p, p, Á, p n Then P
More informationLesson U2.1 Study Guide
Lesson U2.1 Study Guide Sunday, June 3, 2018 2:05 PM Matrix operations, The Inverse of a Matrix and Matrix Factorization Reading: Lay, Sections 2.1, 2.2, 2.3 and 2.5 (about 24 pages). MyMathLab: Lesson
More informationChapter 3. Determinants and Eigenvalues
Chapter 3. Determinants and Eigenvalues 3.1. Determinants With each square matrix we can associate a real number called the determinant of the matrix. Determinants have important applications to the theory
More informationECON 186 Class Notes: Linear Algebra
ECON 86 Class Notes: Linear Algebra Jijian Fan Jijian Fan ECON 86 / 27 Singularity and Rank As discussed previously, squareness is a necessary condition for a matrix to be nonsingular (have an inverse).
More informationMatrix Algebra. Matrix Algebra. Chapter 8 - S&B
Chapter 8 - S&B Algebraic operations Matrix: The size of a matrix is indicated by the number of its rows and the number of its columns. A matrix with k rows and n columns is called a k n matrix. The number
More informationLinear Algebra and Matrix Inversion
Jim Lambers MAT 46/56 Spring Semester 29- Lecture 2 Notes These notes correspond to Section 63 in the text Linear Algebra and Matrix Inversion Vector Spaces and Linear Transformations Matrices are much
More informationLecture 12 (Tue, Mar 5) Gaussian elimination and LU factorization (II)
Math 59 Lecture 2 (Tue Mar 5) Gaussian elimination and LU factorization (II) 2 Gaussian elimination - LU factorization For a general n n matrix A the Gaussian elimination produces an LU factorization if
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS SYSTEMS OF EQUATIONS AND MATRICES Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a
More informationMatrix Arithmetic. j=1
An m n matrix is an array A = Matrix Arithmetic a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn of real numbers a ij An m n matrix has m rows and n columns a ij is the entry in the i-th row and j-th column
More informationMath 2331 Linear Algebra
2.2 The Inverse of a Matrix Math 2331 Linear Algebra 2.2 The Inverse of a Matrix Shang-Huan Chiu Department of Mathematics, University of Houston schiu@math.uh.edu math.uh.edu/ schiu/ Shang-Huan Chiu,
More information7.4. The Inverse of a Matrix. Introduction. Prerequisites. Learning Outcomes
The Inverse of a Matrix 7.4 Introduction In number arithmetic every number a 0has a reciprocal b written as a or such that a ba = ab =. Similarly a square matrix A may have an inverse B = A where AB =
More informationENGI 9420 Lecture Notes 2 - Matrix Algebra Page Matrix operations can render the solution of a linear system much more efficient.
ENGI 940 Lecture Notes - Matrix Algebra Page.0. Matrix Algebra A linear system of m equations in n unknowns, a x + a x + + a x b (where the a ij and i n n a x + a x + + a x b n n a x + a x + + a x b m
More informationLinear Systems and Matrices
Department of Mathematics The Chinese University of Hong Kong 1 System of m linear equations in n unknowns (linear system) a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.......
More informationMatrix operations Linear Algebra with Computer Science Application
Linear Algebra with Computer Science Application February 14, 2018 1 Matrix operations 11 Matrix operations If A is an m n matrix that is, a matrix with m rows and n columns then the scalar entry in the
More informationMath 240 Calculus III
The Calculus III Summer 2015, Session II Wednesday, July 8, 2015 Agenda 1. of the determinant 2. determinants 3. of determinants What is the determinant? Yesterday: Ax = b has a unique solution when A
More informationElementary maths for GMT
Elementary maths for GMT Linear Algebra Part 2: Matrices, Elimination and Determinant m n matrices The system of m linear equations in n variables x 1, x 2,, x n a 11 x 1 + a 12 x 2 + + a 1n x n = b 1
More informationMAC Module 2 Systems of Linear Equations and Matrices II. Learning Objectives. Upon completing this module, you should be able to :
MAC 0 Module Systems of Linear Equations and Matrices II Learning Objectives Upon completing this module, you should be able to :. Find the inverse of a square matrix.. Determine whether a matrix is invertible..
More informationIntroduction to Matrices
214 Analysis and Design of Feedback Control Systems Introduction to Matrices Derek Rowell October 2002 Modern system dynamics is based upon a matrix representation of the dynamic equations governing the
More informationFundamentals of Engineering Analysis (650163)
Philadelphia University Faculty of Engineering Communications and Electronics Engineering Fundamentals of Engineering Analysis (6563) Part Dr. Omar R Daoud Matrices: Introduction DEFINITION A matrix is
More informationGetting Started with Communications Engineering. Rows first, columns second. Remember that. R then C. 1
1 Rows first, columns second. Remember that. R then C. 1 A matrix is a set of real or complex numbers arranged in a rectangular array. They can be any size and shape (provided they are rectangular). A
More informationMatrices and Determinants
Chapter1 Matrices and Determinants 11 INTRODUCTION Matrix means an arrangement or array Matrices (plural of matrix) were introduced by Cayley in 1860 A matrix A is rectangular array of m n numbers (or
More information1 Determinants. 1.1 Determinant
1 Determinants [SB], Chapter 9, p.188-196. [SB], Chapter 26, p.719-739. Bellow w ll study the central question: which additional conditions must satisfy a quadratic matrix A to be invertible, that is to
More information1111: Linear Algebra I
1111: Linear Algebra I Dr. Vladimir Dotsenko (Vlad) Michaelmas Term 2015 Dr. Vladimir Dotsenko (Vlad) 1111: Linear Algebra I Michaelmas Term 2015 1 / 10 Row expansion of the determinant Our next goal is
More informationMATRICES The numbers or letters in any given matrix are called its entries or elements
MATRICES A matrix is defined as a rectangular array of numbers. Examples are: 1 2 4 a b 1 4 5 A : B : C 0 1 3 c b 1 6 2 2 5 8 The numbers or letters in any given matrix are called its entries or elements
More informationMath 3191 Applied Linear Algebra
Math 191 Applied Linear Algebra Lecture 8: Inverse of a Matrix Stephen Billups University of Colorado at Denver Math 191Applied Linear Algebra p.1/0 Announcements We will not make it to section. tonight,
More informationLecture Notes in Linear Algebra
Lecture Notes in Linear Algebra Dr. Abdullah Al-Azemi Mathematics Department Kuwait University February 4, 2017 Contents 1 Linear Equations and Matrices 1 1.2 Matrices............................................
More information7.6 The Inverse of a Square Matrix
7.6 The Inverse of a Square Matrix Copyright Cengage Learning. All rights reserved. What You Should Learn Verify that two matrices are inverses of each other. Use Gauss-Jordan elimination to find inverses
More informationLinear Algebra Primer
Introduction Linear Algebra Primer Daniel S. Stutts, Ph.D. Original Edition: 2/99 Current Edition: 4//4 This primer was written to provide a brief overview of the main concepts and methods in elementary
More information1 Multiply Eq. E i by λ 0: (λe i ) (E i ) 2 Multiply Eq. E j by λ and add to Eq. E i : (E i + λe j ) (E i )
Direct Methods for Linear Systems Chapter Direct Methods for Solving Linear Systems Per-Olof Persson persson@berkeleyedu Department of Mathematics University of California, Berkeley Math 18A Numerical
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND First Printing, 99 Chapter LINEAR EQUATIONS Introduction to linear equations A linear equation in n unknowns x,
More informationA matrix over a field F is a rectangular array of elements from F. The symbol
Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted
More informationa 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 11 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,, a n, b are given real
More informationLesson 3. Inverse of Matrices by Determinants and Gauss-Jordan Method
Module 1: Matrices and Linear Algebra Lesson 3 Inverse of Matrices by Determinants and Gauss-Jordan Method 3.1 Introduction In lecture 1 we have seen addition and multiplication of matrices. Here we shall
More informationExercise Set Suppose that A, B, C, D, and E are matrices with the following sizes: A B C D E
Determine the size of a given matrix. Identify the row vectors and column vectors of a given matrix. Perform the arithmetic operations of matrix addition, subtraction, scalar multiplication, and multiplication.
More informationPhys 201. Matrices and Determinants
Phys 201 Matrices and Determinants 1 1.1 Matrices 1.2 Operations of matrices 1.3 Types of matrices 1.4 Properties of matrices 1.5 Determinants 1.6 Inverse of a 3 3 matrix 2 1.1 Matrices A 2 3 7 =! " 1
More information1300 Linear Algebra and Vector Geometry
1300 Linear Algebra and Vector Geometry R. Craigen Office: MH 523 Email: craigenr@umanitoba.ca May-June 2017 Matrix Inversion Algorithm One payoff from this theorem: It gives us a way to invert matrices.
More informationWilliam Stallings Copyright 2010
A PPENDIX E B ASIC C ONCEPTS FROM L INEAR A LGEBRA William Stallings Copyright 2010 E.1 OPERATIONS ON VECTORS AND MATRICES...2 Arithmetic...2 Determinants...4 Inverse of a Matrix...5 E.2 LINEAR ALGEBRA
More informationMAC Learning Objectives. Learning Objectives (Cont.) Module 10 System of Equations and Inequalities II
MAC 1140 Module 10 System of Equations and Inequalities II Learning Objectives Upon completing this module, you should be able to 1. represent systems of linear equations with matrices. 2. transform a
More informationA FIRST COURSE IN LINEAR ALGEBRA. An Open Text by Ken Kuttler. Matrix Arithmetic
A FIRST COURSE IN LINEAR ALGEBRA An Open Text by Ken Kuttler Matrix Arithmetic Lecture Notes by Karen Seyffarth Adapted by LYRYX SERVICE COURSE SOLUTION Attribution-NonCommercial-ShareAlike (CC BY-NC-SA)
More informationBasics. A VECTOR is a quantity with a specified magnitude and direction. A MATRIX is a rectangular array of quantities
Some Linear Algebra Basics A VECTOR is a quantity with a specified magnitude and direction Vectors can exist in multidimensional space, with each element of the vector representing a quantity in a different
More informationFinite Mathematics Chapter 2. where a, b, c, d, h, and k are real numbers and neither a and b nor c and d are both zero.
Finite Mathematics Chapter 2 Section 2.1 Systems of Linear Equations: An Introduction Systems of Equations Recall that a system of two linear equations in two variables may be written in the general form
More informationChapter 4 - MATRIX ALGEBRA. ... a 2j... a 2n. a i1 a i2... a ij... a in
Chapter 4 - MATRIX ALGEBRA 4.1. Matrix Operations A a 11 a 12... a 1j... a 1n a 21. a 22.... a 2j... a 2n. a i1 a i2... a ij... a in... a m1 a m2... a mj... a mn The entry in the ith row and the jth column
More informationa11 a A = : a 21 a 22
Matrices The study of linear systems is facilitated by introducing matrices. Matrix theory provides a convenient language and notation to express many of the ideas concisely, and complicated formulas are
More informationNumerical Linear Algebra Homework Assignment - Week 2
Numerical Linear Algebra Homework Assignment - Week 2 Đoàn Trần Nguyên Tùng Student ID: 1411352 8th October 2016 Exercise 2.1: Show that if a matrix A is both triangular and unitary, then it is diagonal.
More informationJUST THE MATHS UNIT NUMBER 9.3. MATRICES 3 (Matrix inversion & simultaneous equations) A.J.Hobson
JUST THE MATHS UNIT NUMBER 93 MATRICES 3 (Matrix inversion & simultaneous equations) by AJHobson 931 Introduction 932 Matrix representation of simultaneous linear equations 933 The definition of a multiplicative
More informationIntroduction to Matrices and Linear Systems Ch. 3
Introduction to Matrices and Linear Systems Ch. 3 Doreen De Leon Department of Mathematics, California State University, Fresno June, 5 Basic Matrix Concepts and Operations Section 3.4. Basic Matrix Concepts
More informationMatrix & Linear Algebra
Matrix & Linear Algebra Jamie Monogan University of Georgia For more information: http://monogan.myweb.uga.edu/teaching/mm/ Jamie Monogan (UGA) Matrix & Linear Algebra 1 / 84 Vectors Vectors Vector: A
More informationSection 5.3 Systems of Linear Equations: Determinants
Section 5. Systems of Linear Equations: Determinants In this section, we will explore another technique for solving systems called Cramer's Rule. Cramer's rule can only be used if the number of equations
More informationDeterminants - Uniqueness and Properties
Determinants - Uniqueness and Properties 2-2-2008 In order to show that there s only one determinant function on M(n, R), I m going to derive another formula for the determinant It involves permutations
More informationLinear Algebra V = T = ( 4 3 ).
Linear Algebra Vectors A column vector is a list of numbers stored vertically The dimension of a column vector is the number of values in the vector W is a -dimensional column vector and V is a 5-dimensional
More informationLecture 7: Vectors and Matrices II Introduction to Matrices (See Sections, 3.3, 3.6, 3.7 and 3.9 in Boas)
Lecture 7: Vectors and Matrices II Introduction to Matrices (See Sections 3.3 3.6 3.7 and 3.9 in Boas) Here we will continue our discussion of vectors and their transformations. In Lecture 6 we gained
More information= 1 and 2 1. T =, and so det A b d
Chapter 8 Determinants The founder of the theory of determinants is usually taken to be Gottfried Wilhelm Leibniz (1646 1716, who also shares the credit for inventing calculus with Sir Isaac Newton (1643
More informationSection 2.2: The Inverse of a Matrix
Section 22: The Inverse of a Matrix Recall that a linear equation ax b, where a and b are scalars and a 0, has the unique solution x a 1 b, where a 1 is the reciprocal of a From this result, it is natural
More informationMath 313 Chapter 1 Review
Math 313 Chapter 1 Review Howard Anton, 9th Edition May 2010 Do NOT write on me! Contents 1 1.1 Introduction to Systems of Linear Equations 2 2 1.2 Gaussian Elimination 3 3 1.3 Matrices and Matrix Operations
More informationGraduate Mathematical Economics Lecture 1
Graduate Mathematical Economics Lecture 1 Yu Ren WISE, Xiamen University September 23, 2012 Outline 1 2 Course Outline ematical techniques used in graduate level economics courses Mathematics for Economists
More informationUndergraduate Mathematical Economics Lecture 1
Undergraduate Mathematical Economics Lecture 1 Yu Ren WISE, Xiamen University September 15, 2014 Outline 1 Courses Description and Requirement 2 Course Outline ematical techniques used in economics courses
More informationA Review of Matrix Analysis
Matrix Notation Part Matrix Operations Matrices are simply rectangular arrays of quantities Each quantity in the array is called an element of the matrix and an element can be either a numerical value
More informationUNIT 3 MATRICES - II
Algebra - I UNIT 3 MATRICES - II Structure 3.0 Introduction 3.1 Objectives 3.2 Elementary Row Operations 3.3 Rank of a Matrix 3.4 Inverse of a Matrix using Elementary Row Operations 3.5 Answers to Check
More informationThe matrix will only be consistent if the last entry of row three is 0, meaning 2b 3 + b 2 b 1 = 0.
) Find all solutions of the linear system. Express the answer in vector form. x + 2x + x + x 5 = 2 2x 2 + 2x + 2x + x 5 = 8 x + 2x + x + 9x 5 = 2 2 Solution: Reduce the augmented matrix [ 2 2 2 8 ] to
More informationJim Lambers MAT 610 Summer Session Lecture 1 Notes
Jim Lambers MAT 60 Summer Session 2009-0 Lecture Notes Introduction This course is about numerical linear algebra, which is the study of the approximate solution of fundamental problems from linear algebra
More informationProperties of the Determinant Function
Properties of the Determinant Function MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Overview Today s discussion will illuminate some of the properties of the determinant:
More information1 Matrices and Systems of Linear Equations. a 1n a 2n
March 31, 2013 16-1 16. Systems of Linear Equations 1 Matrices and Systems of Linear Equations An m n matrix is an array A = (a ij ) of the form a 11 a 21 a m1 a 1n a 2n... a mn where each a ij is a real
More informationLinear Algebra. and
Instructions Please answer the six problems on your own paper. These are essay questions: you should write in complete sentences. 1. Are the two matrices 1 2 2 1 3 5 2 7 and 1 1 1 4 4 2 5 5 2 row equivalent?
More information5.3 Determinants and Cramer s Rule
304 53 Determinants and Cramer s Rule Unique Solution of a 2 2 System The 2 2 system (1) ax + by = e, cx + dy = f, has a unique solution provided = ad bc is nonzero, in which case the solution is given
More informationDigital Workbook for GRA 6035 Mathematics
Eivind Eriksen Digital Workbook for GRA 6035 Mathematics November 10, 2014 BI Norwegian Business School Contents Part I Lectures in GRA6035 Mathematics 1 Linear Systems and Gaussian Elimination........................
More informationChapter 4. Matrices and Matrix Rings
Chapter 4 Matrices and Matrix Rings We first consider matrices in full generality, i.e., over an arbitrary ring R. However, after the first few pages, it will be assumed that R is commutative. The topics,
More informationSome Notes on Linear Algebra
Some Notes on Linear Algebra prepared for a first course in differential equations Thomas L Scofield Department of Mathematics and Statistics Calvin College 1998 1 The purpose of these notes is to present
More informationPOLI270 - Linear Algebra
POLI7 - Linear Algebra Septemer 8th Basics a x + a x +... + a n x n b () is the linear form where a, b are parameters and x n are variables. For a given equation such as x +x you only need a variable and
More informationTopic 4: Matrices Reading: Jacques: Chapter 7, Section
Topic 4: Matrices Reading: Jacques: Chapter 7, Section 7.1-7.3 1. dding, sutracting and multiplying matrices 2. Matrix inversion 3. pplication: National Income Determination What is a matrix? Matrix is
More informationENGR-1100 Introduction to Engineering Analysis. Lecture 21
ENGR-1100 Introduction to Engineering Analysis Lecture 21 Lecture outline Procedure (algorithm) for finding the inverse of invertible matrix. Investigate the system of linear equation and invertibility
More informationdet(ka) = k n det A.
Properties of determinants Theorem. If A is n n, then for any k, det(ka) = k n det A. Multiplying one row of A by k multiplies the determinant by k. But ka has every row multiplied by k, so the determinant
More informationIntroduction to Quantitative Techniques for MSc Programmes SCHOOL OF ECONOMICS, MATHEMATICS AND STATISTICS MALET STREET LONDON WC1E 7HX
Introduction to Quantitative Techniques for MSc Programmes SCHOOL OF ECONOMICS, MATHEMATICS AND STATISTICS MALET STREET LONDON WC1E 7HX September 2007 MSc Sep Intro QT 1 Who are these course for? The September
More informationChapter 7. Linear Algebra: Matrices, Vectors,
Chapter 7. Linear Algebra: Matrices, Vectors, Determinants. Linear Systems Linear algebra includes the theory and application of linear systems of equations, linear transformations, and eigenvalue problems.
More informationMethods for Solving Linear Systems Part 2
Methods for Solving Linear Systems Part 2 We have studied the properties of matrices and found out that there are more ways that we can solve Linear Systems. In Section 7.3, we learned that we can use
More informationIntroduction to Matrices
POLS 704 Introduction to Matrices Introduction to Matrices. The Cast of Characters A matrix is a rectangular array (i.e., a table) of numbers. For example, 2 3 X 4 5 6 (4 3) 7 8 9 0 0 0 Thismatrix,with4rowsand3columns,isoforder
More informationA = 3 B = A 1 1 matrix is the same as a number or scalar, 3 = [3].
Appendix : A Very Brief Linear ALgebra Review Introduction Linear Algebra, also known as matrix theory, is an important element of all branches of mathematics Very often in this course we study the shapes
More informationVectors and matrices: matrices (Version 2) This is a very brief summary of my lecture notes.
Vectors and matrices: matrices (Version 2) This is a very brief summary of my lecture notes Matrices and linear equations A matrix is an m-by-n array of numbers A = a 11 a 12 a 13 a 1n a 21 a 22 a 23 a
More informationThings we can already do with matrices. Unit II - Matrix arithmetic. Defining the matrix product. Things that fail in matrix arithmetic
Unit II - Matrix arithmetic matrix multiplication matrix inverses elementary matrices finding the inverse of a matrix determinants Unit II - Matrix arithmetic 1 Things we can already do with matrices equality
More informationLinear Algebra: Lecture Notes. Dr Rachel Quinlan School of Mathematics, Statistics and Applied Mathematics NUI Galway
Linear Algebra: Lecture Notes Dr Rachel Quinlan School of Mathematics, Statistics and Applied Mathematics NUI Galway November 6, 23 Contents Systems of Linear Equations 2 Introduction 2 2 Elementary Row
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K. R. MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Corrected Version, 7th April 013 Comments to the author at keithmatt@gmail.com Chapter 1 LINEAR EQUATIONS 1.1
More informationLinear Algebra. Linear Equations and Matrices. Copyright 2005, W.R. Winfrey
Copyright 2005, W.R. Winfrey Topics Preliminaries Systems of Linear Equations Matrices Algebraic Properties of Matrix Operations Special Types of Matrices and Partitioned Matrices Matrix Transformations
More informationMATH2210 Notebook 2 Spring 2018
MATH2210 Notebook 2 Spring 2018 prepared by Professor Jenny Baglivo c Copyright 2009 2018 by Jenny A. Baglivo. All Rights Reserved. 2 MATH2210 Notebook 2 3 2.1 Matrices and Their Operations................................
More informationWritten as per the revised G Scheme syllabus prescribed by the Maharashtra State Board of Technical Education (MSBTE) w.e.f. academic year
Written as per the revised G Scheme syllabus prescribed by the Maharashtra State Board of Technical Education (MSBTE) w.e.f. academic year 2012-2013 Basic MATHEMATICS First Year Diploma Semester - I First
More informationChapter 2:Determinants. Section 2.1: Determinants by cofactor expansion
Chapter 2:Determinants Section 2.1: Determinants by cofactor expansion [ ] a b Recall: The 2 2 matrix is invertible if ad bc 0. The c d ([ ]) a b function f = ad bc is called the determinant and it associates
More informationMath Bootcamp An p-dimensional vector is p numbers put together. Written as. x 1 x =. x p
Math Bootcamp 2012 1 Review of matrix algebra 1.1 Vectors and rules of operations An p-dimensional vector is p numbers put together. Written as x 1 x =. x p. When p = 1, this represents a point in the
More informationApplied Matrix Algebra Lecture Notes Section 2.2. Gerald Höhn Department of Mathematics, Kansas State University
Applied Matrix Algebra Lecture Notes Section 22 Gerald Höhn Department of Mathematics, Kansas State University September, 216 Chapter 2 Matrices 22 Inverses Let (S) a 11 x 1 + a 12 x 2 + +a 1n x n = b
More informationA primer on matrices
A primer on matrices Stephen Boyd August 4, 2007 These notes describe the notation of matrices, the mechanics of matrix manipulation, and how to use matrices to formulate and solve sets of simultaneous
More informationLinear Algebra. The analysis of many models in the social sciences reduces to the study of systems of equations.
POLI 7 - Mathematical and Statistical Foundations Prof S Saiegh Fall Lecture Notes - Class 4 October 4, Linear Algebra The analysis of many models in the social sciences reduces to the study of systems
More informationc c c c c c c c c c a 3x3 matrix C= has a determinant determined by
Linear Algebra Determinants and Eigenvalues Introduction: Many important geometric and algebraic properties of square matrices are associated with a single real number revealed by what s known as the determinant.
More informationMAT 1332: CALCULUS FOR LIFE SCIENCES. Contents. 1. Review: Linear Algebra II Vectors and matrices Definition. 1.2.
MAT 1332: CALCULUS FOR LIFE SCIENCES JING LI Contents 1 Review: Linear Algebra II Vectors and matrices 1 11 Definition 1 12 Operations 1 2 Linear Algebra III Inverses and Determinants 1 21 Inverse Matrices
More informationAPPENDIX: MATHEMATICAL INDUCTION AND OTHER FORMS OF PROOF
ELEMENTARY LINEAR ALGEBRA WORKBOOK/FOR USE WITH RON LARSON S TEXTBOOK ELEMENTARY LINEAR ALGEBRA CREATED BY SHANNON MARTIN MYERS APPENDIX: MATHEMATICAL INDUCTION AND OTHER FORMS OF PROOF When you are done
More informationMatrix Algebra & Elementary Matrices
Matrix lgebra & Elementary Matrices To add two matrices, they must have identical dimensions. To multiply them the number of columns of the first must equal the number of rows of the second. The laws below
More informationNumerical Analysis Lecture Notes
Numerical Analysis Lecture Notes Peter J Olver 3 Review of Matrix Algebra Vectors and matrices are essential for modern analysis of systems of equations algebrai, differential, functional, etc In this
More informationM. Matrices and Linear Algebra
M. Matrices and Linear Algebra. Matrix algebra. In section D we calculated the determinants of square arrays of numbers. Such arrays are important in mathematics and its applications; they are called matrices.
More informationWe could express the left side as a sum of vectors and obtain the Vector Form of a Linear System: a 12 a x n. a m2
Week 22 Equations, Matrices and Transformations Coefficient Matrix and Vector Forms of a Linear System Suppose we have a system of m linear equations in n unknowns a 11 x 1 + a 12 x 2 + + a 1n x n b 1
More information1 Matrices and matrix algebra
1 Matrices and matrix algebra 1.1 Examples of matrices A matrix is a rectangular array of numbers and/or variables. For instance 4 2 0 3 1 A = 5 1.2 0.7 x 3 π 3 4 6 27 is a matrix with 3 rows and 5 columns
More information2.1 Matrices. 3 5 Solve for the variables in the following matrix equation.
2.1 Matrices Reminder: A matrix with m rows and n columns has size m x n. (This is also sometimes referred to as the order of the matrix.) The entry in the ith row and jth column of a matrix A is denoted
More information