MATH 2030: ASSIGNMENT 3 SOLUTIONS


 Darlene Ball
 10 months ago
 Views:
Transcription
1 MATH : ASSIGNMENT SOLUTIONS Matrix Operations Q.: pg 9, q. Write the system of linear equations as a matrix equation of the form Ax = b. x + x =, x x =, x + x = A.. x x =. x Q.: pg 9, q. Compute AB by block multiplication using the indicated partitioning: A =, B = 4 4. A.. We may write A as [A I ] where I is the identity matrix and A =. 4 I Similarly B = u B where is the component column vector, and u = Then the product AB becomes, and B = 4 [A + I u A I + I B ] Computing the product of these individual matrices separately we find that the product is simply Matrix Algebra Q.: pg 67, q. Solve the equation for X from X = A B where A and B are matrices: A =, B =. 4
2 MATH : ASSIGNMENT SOLUTIONS A.. Using the properties of matrix addition and scalar multiplication we may solve for the simplest expression on the right hand side first ( ) () A B = = () 4 () dividing by gives the expression since X = (A B) X =. Q.4: pg 67, q 4. Determine whether the three matrices are linearly independent, 6,, A.4. Multiply each matrix by c, c and c respectively, [ ] 6 c c + c 4 + c 7 8 = + c + c c + 6c + c c + 7c + c = 4c + 8c + c we equate the resulting matrix with the zero matrix to determine linear independence, which gives us four linear equations with augmented matrix Applying row reduction from top to bottom and left to right, the row echelon form of A is 4 it is clear that the system is consistent and that the reduced row echelon matrix of the coefficient matrix gives c = c 4, c = c 4 and c is arbitrary  so the three matrices are linearly dependent. Q.: pg 68, q 44. The trace of a n n matrix A = [a ij ] is the sum of the entries on its main diagonal and is denoted by tr(a), i.e. tr(a) = a + a a nn. If A and B are n n matrices, prove that tr(a + B) = tr(a) + tr(b) tr(ka) = ktr(a), where k is a scalar A.. Using the component description of matrices, the trace can be seen as Σ n i= a ii, where A = a[a ij ] is a n n matrix. If A and B=[b ij ] are the same size we may add them together and this would be described as A + B = [a ij + b ij ] and so the trace of A + B is then tr(a + B) = Σ n i=(a ii + b ii ) = Σ n i=a ii + Σ n i=b ii = tr(a) + tr(b)
3 MATH : ASSIGNMENT SOLUTIONS this can always be done as the components of A and B are finite and realvalued, so we have proven the first identity. For the second we use the distributivity of the real numbers to note that ka = [ka ij ] and hence the trace of ka is tr(ka) = Σ n i=ka ii = k (Σ n i=a ii ) = ktr(a). Matrix Inverse Q.6: pg 84 q. Solve the given matrix equation for X, you may assume that the matrices A, B and X are invertible: (A X) = (AB ) (AB ). Simplify the expression for X as much as possible. A.6. To start we apply the inverse operator on both sides (A X) ) = [(AB ) (AB )] A X = (AB ) AB Next we simplify the right hand side by noting (AB ) = B A so that this becomes A X = B A AB = B IB = B. Finally leftmultiplying by A on both sides we find that X = AB. Q.7: pg 8, q 6,8. Find the inverse of the two elementary matrices:, c. A.7. As the first matrix is a row interchange R R the inverse will be the transpose which is which is actually the same matrix, it is its own inverse! The second elementary matrix corresponds to the row operation R +cr, this has an inverse row operation, namely R cr with corresponding elementary matrix c this new elementary matrix is the inverse we are looking for.
4 4 MATH : ASSIGNMENT SOLUTIONS The LU factorization. Q.8: pg 9, q 4. Solve the system Ax = b using the given LU factorization of A, A = 4 4 = 4 4, b =. A.8. To start we denote U x = y and consider the simpler problem Ly = b. Writing y t = [y, y, y ] we find the following system of linear equations y =, y + y =, y + y = by substituting y into y and y we find y = and y = 4, so that y =. 4 Next we solve the problem Ux = y, with the system of linear equations x 4x =, x + 4x =, x = 4 Solving for x = and substituting into the remaining two equations we find that x 4x = and x =. One more substitution gives the last value x =. Checking we find that x = is indeed a solution to the original problem Ax = b Q.9: pg 96, q. Find the LU factorization for the matrix Q.9. Applying the row operations, R R, R R, then R + 4 R we find the upper triangular matrix Noting the row operations this implies the lower triangular matrix L has entries L =, L = and L = 4 as entries below the diagonal, thus L = ; 4 and so A = LU. Q.: pg 96 q 6. For an invertible matrix with an LU factorization A = LU both L and U will be invertible and so A = U L. Find L and U and then calculate A for the matrix given in Q.8.
5 MATH : ASSIGNMENT SOLUTIONS Q.. To compute the inverse of L we could apply the GaussJordan method and row reduced the super augmented matrix [L I until this matrix is of the form [I L ]. Instead we note that if we apply the row operations R R, R + R, we may transform L into I. By recording these operations as elementary matrices and computing their product E = E E E we find that EL = I and so L = To compute the inverse of U we row reduce the super augmented matrix [U I ] until U is in reduced row echelon form (the identity matrix since it s invertible), i.e. [I n U ] U = 4 Computing the inverse A = U L we find A = 4 4 References [] D. Poole, Linear Algebra: A modern introduction  rd Edition, Brooks/Cole ().
Chapter 2 Review. Solution of Linear Systems by the Echelon Method
Chapter 2 Review Solution of Linear Systems by the Echelon Method A firstdegree equation in n unknowns is any equation of the form a 1 x 1 + a 2 x 2 + + a n x n = k, where a 1, a 2,..., a n and k are
More informationMatrix generalities. Summary. 1. Particular matrices. Matrix of dimension ; A a. Zero matrix: All its elements a 0
Matrix generalities Summary 1. Particular matrices... 1 2. Matrix operations... 2 Scalar multiplication:... 2 Sum of two matrices of the same dimension () and... 2 Multiplication of two matrices and of
More information1 Systems Of Linear Equations and Matrices
1 Systems Of Linear Equations and Matrices 1.1 Systems Of Linear Equations In this section you ll learn what Systems Of Linear Equations are and how to solve them. Remember that equations of the form a
More information1.5 Elementary Matrices and a Method for Finding the Inverse
.5 Elementary Matrices and a Method for Finding the Inverse Definition A n n matrix is called an elementary matrix if it can be obtained from I n by performing a single elementary row operation Reminder:
More informationChapter 2 Part 2 MATRICES
Finite Math B Chapter 2 MATRICES 1 Chapter 2 Part 2 MATRICES A: Augmented Matrices and Row Operations (Lessons 2.2 pg 6870) Augmented Matrices Suppose you are given a system of equations such as: 2x y
More informationProperties of Transpose
Properties of Transpose Transpose has higher precedence than multiplication and addition, so AB T = A B T and A + B T = A + B T As opposed to the bracketed expressions AB T and A + B T Example 1 1 2 1
More informationPOL502: Linear Algebra
POL502: Linear Algebra Kosuke Imai Department of Politics, Princeton University December 12, 2005 1 Matrix and System of Linear Equations Definition 1 A m n matrix A is a rectangular array of numbers with
More informationUsing row reduction to calculate the inverse and the determinant of a square matrix
Using row reduction to calculate the inverse and the determinant of a square matrix Notes for MATH 0290 Honors by Prof. Anna Vainchtein 1 Inverse of a square matrix An n n square matrix A is called invertible
More informationMath 1313 Section 3.2. Section 3.2: Solving Systems of Linear Equations Using Matrices
Math Section. Section.: Solving Systems of Linear Equations Using Matrices As you may recall from College Algebra or Section., you can solve a system of linear equations in two variables easily by applying
More information(a) The transpose of a lower triangular matrix is upper triangular, and the transpose of an upper triangular matrix is lower triangular.
Theorem.7.: (Properties of Triangular Matrices) (a) The transpose of a lower triangular matrix is upper triangular, and the transpose of an upper triangular matrix is lower triangular. (b) The product
More informationMAC Module 1 Systems of Linear Equations and Matrices I. Learning Objectives. Upon completing this module, you should be able to:
MAC 03 Module Systems of Linear Equations and Matrices I Learning Objectives Upon completing this module, you should be able to:. Represent a system of linear equations as an augmented matrix.. Identify
More informationMatrix Inverses. Since the linear system. can be written as. where. ,, and,
Matrix Inverses Consider the ordinary algebraic equation and its solution shown below: Since the linear system can be written as where,, and, (A = coefficient matrix, x = variable vector, b = constant
More informationMATH10212 Linear Algebra. Systems of Linear Equations. Definition. An ndimensional vector is a row or a column of n numbers (or letters): a 1.
MATH10212 Linear Algebra Textbook: D. Poole, Linear Algebra: A Modern Introduction. Thompson, 2006. ISBN 0534405967. Systems of Linear Equations Definition. An ndimensional vector is a row or a column
More informationMATH 2030: ASSIGNMENT 2
MATH 2030: ASSIGNMENT 2 Intro to Linear Systems Q1: pg 69, q 2,4,6 Determine which equations are linear equations in the variables x, y and z, if not, explain why A1 (1) x 2 + y 2 + z 2 = 1 (2) 2x xy 5z
More informationLecture 5: Matrix Algebra
Lecture 5: Matrix Algebra In Song Kim September 7, 2011 1 Matrix Algebra 11 Definition Matrix: A matrix is an array of mn real numbers arranged in m rows by n columns a 11 a 12 a 1n a 21 a 22 a 2n A =
More informationMATH 304 Linear Algebra Lecture 8: Inverse matrix (continued). Elementary matrices. Transpose of a matrix.
MATH 304 Linear Algebra Lecture 8: Inverse matrix (continued). Elementary matrices. Transpose of a matrix. Inverse matrix Definition. Let A be an n n matrix. The inverse of A is an n n matrix, denoted
More informationMATH 304 Linear Algebra Lecture 9: Properties of determinants.
MATH 304 Linear Algebra Lecture 9: Properties of determinants. Determinants Determinant is a scalar assigned to each square matrix. Notation. The determinant of a matrix A = (a ij ) 1 i,j n is denoted
More informationLinear algebra vectors, matrices, determinants
Linear algebra vectors, matrices, determinants Mathematics FRDIS MENDELU Simona Fišnarová Brno 2012 Vectors in R n Definition (Vectors in R n ) By R n we denote the set of all ordered ntuples of real
More informationMAT Solving Linear Systems Using Matrices and Row Operations
MAT 171 8.5 Solving Linear Systems Using Matrices and Row Operations A. Introduction to Matrices Identifying the Size and Entries of a Matrix B. The Augmented Matrix of a System of Equations Forming Augmented
More information2.6 The Inverse of a Square Matrix
200/2/6 page 62 62 CHAPTER 2 Matrices and Systems of Linear Equations 0 0 2 + i i 2i 5 A = 0 9 0 54 A = i i 4 + i 2 0 60 i + i + 5i 26 The Inverse of a Square Matrix In this section we investigate the
More informationLecture 11: Solving Systems of Linear Equations by Gaussian Elimination
Lecture 11: Solving Systems of Linear Equations by Gaussian Elimination Winfried Just, Ohio University February 3, 2016 Review: The coefficient matrix Consider a system of m linear equations in n variables.
More informationInverses. Stephen Boyd. EE103 Stanford University. October 25, 2016
Inverses Stephen Boyd EE103 Stanford University October 25, 2016 Outline Left and right inverses Inverse Solving linear equations Examples Pseudoinverse Left and right inverses 2 Left inverses a number
More informationSystems of Linear Equations
Systems of Linear Equations DEFINITION: A linear equation in the variables x 1,..., x n is an equation that can be written in the form a 1 x 1 +...+a n x n = b, where a 1,...,a n and b are constants, x
More informationIf we apply Gaussian elimination then we get to a matrix U in echelon form
5. Gauss Jordan Elimination Gauss Jordan elimination is very similar to Gaussian elimination, except that one keeps going. To apply Gauss Jordan elimination, first apply Gaussian elimination until A is
More informationLecture 12: Solving Systems of Linear Equations by Gaussian Elimination
Lecture 12: Solving Systems of Linear Equations by Gaussian Elimination Winfried Just, Ohio University September 23, 2015 Review: The coefficient matrix Consider a system of m linear equations in n variables.
More information10.1 Systems of Linear Equations: Substitution and Elimination
10.1 Systems of Linear Equations: Substitution and Elimination What does it mean to be a solution to a system of equations?  It is the set of all ordered pairs (x, y) that satisfy the two equations. You
More information( % . This matrix consists of $ 4 5 " 5' the coefficients of the variables as they appear in the original system. The augmented 3 " 2 2 # 2 " 3 4&
Matrices define matrix We will use matrices to help us solve systems of equations. A matrix is a rectangular array of numbers enclosed in parentheses or brackets. In linear algebra, matrices are important
More informationCramer s Rule and Gauss Elimination
Outlines September 28, 2004 Outlines Part I: Review of Previous Lecture Part II: Review of Previous Lecture Outlines Part I: Review of Previous Lecture Part II: Cramer s Rule Introduction Matrix Version
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS 1. SYSTEMS OF EQUATIONS AND MATRICES 1.1. Representation of a linear system. The general system of m equations in n unknowns can be written a 11 x 1 + a 12 x 2 +
More information4.2: Systems of Linear Equations and Augmented Matrices 4.3: GaussJordan Elimination
4.2: Systems of Linear Equations and Augmented Matrices 4.3: GaussJordan Elimination 4.2/3.1 We have discussed using the substitution and elimination methods of solving a system of linear equations in
More informationDiagonal, Symmetric and Triangular Matrices
Contents 1 Diagonal, Symmetric Triangular Matrices 2 Diagonal Matrices 2.1 Products, Powers Inverses of Diagonal Matrices 2.1.1 Theorem (Powers of Matrices) 2.2 Multiplying Matrices on the Left Right by
More informationMATH 304 Linear Algebra Lecture 6: Transpose of a matrix. Determinants.
MATH 304 Linear Algebra Lecture 6: Transpose of a matrix. Determinants. Transpose of a matrix Definition. Given a matrix A, the transpose of A, denoted A T, is the matrix whose rows are columns of A (and
More informationMATH 304 Linear Algebra Lecture 4: Row echelon form. GaussJordan reduction.
MATH 304 Linear Algebra Lecture 4: Row echelon form GaussJordan reduction System of linear equations: 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 a m1 x 1 + a m2 x 2
More informationChapters 2 & 3: Matrices, Systems of Linear Equations, and Determinants
Chapters 2 & 3: Matrices, Systems of Linear Equations, and Determinants Philip Gressman University of Pennsylvania Philip Gressman Math 240 002 2014C: Chapter 2 1 / 36 Matrices: Definitions, Notation,
More informationROW REDUCTION AND ITS MANY USES
ROW REDUCTION AND ITS MANY USES CHRIS KOTTKE These notes will cover the use of row reduction on matrices and its many applications, including solving linear systems, inverting linear operators, and computing
More informationDeterminants. Dr. Doreen De Leon Math 152, Fall 2015
Determinants Dr. Doreen De Leon Math 52, Fall 205 Determinant of a Matrix Elementary Matrices We will first discuss matrices that can be used to produce an elementary row operation on a given matrix A.
More information1. Linear systems of equations. Chapters 78: Linear Algebra. Solution(s) of a linear system of equations. Row operations.
A linear system of equations of the form Sections 75 78 & 8 a x + a x + + a n x n = b a x + a x + + a n x n = b a m x + a m x + + a mn x n = b m can be written in matrix form as AX = B where a a a n x
More informationMatrix Inverse and Determinants
DM554 Linear and Integer Programming Lecture 5 and Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline 1 2 3 4 and Cramer s rule 2 Outline 1 2 3 4 and
More informationFor almost every real number, there is another number such that their product is equal. is 1. Numbers such as these are called
. Matrix Inverses Question : What is a matrix inverse? Question : How do you find a matrix inverse? For almost every real number, there is another number such that their product is equal to one. For instance,
More information1. LINEAR EQUATIONS. A linear equation in n unknowns x 1, x 2,, x n is an equation of the form
1. LINEAR EQUATIONS A linear equation in n unknowns x 1, x 2,, x n is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b, where a 1, a 2,..., a n, b are given real numbers. For example, with x and
More informationTransition Maths and Algebra with Geometry
Transition Maths and Algebra with Geometry Tomasz Brengos Lecture Notes Electrical and Computer Engineering Tomasz Brengos Transition Maths and Algebra with Geometry 1/27 Contents 1 Systems of linear equations
More informationMath 54. Selected Solutions for Week 3
Math 54. Selected Solutions for Week 3 Section 2. (Page 2) 8. How many rows does B have if BC is a 5 4 matrix? The matrix C has to be a 4 p matrix, and then BC will be a 5 p matrix, so it will have 5 rows.
More information7.1. Introduction to Matrices. Introduction. Prerequisites. Learning Outcomes. Learning Style
Introduction to Matrices 7.1 Introduction When we wish to solve large systems of simultaneous linear equations, which arise for example in the problem of finding the forces on members of a large framed
More informationa 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.
Chapter 1 LINEAR EQUATIONS 1.1 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
More information3.2.1 Example of Gaussian elimination
3.2.1 Example of Gaussian elimination We wish to solve the following matrix equation by Gaussian elimination: 11 17 18 16 23 27 25 28 22 32 34 36 12 15 41 36 20 30 40 (3.31) Towards this goal, we proceed
More informationHarvey Mudd College Math Tutorial: Matrix Algebra. We review here some of the basic definitions and elementary algebraic operations on matrices.
Harvey Mudd College Math Tutorial: Matrix Algebra We review here some of the basiefinitions and elementary algebraic operations on matrices There are many applications as well as much interesting theory
More informationMath 1180, Hastings. Notes, part 9
Math 8, Hastings Notes, part 9 First I want to recall the following very important theorem, which only concerns square matrices. We will need to use parts of this frequently. Theorem Suppose that A is
More informationInverses. Stephen Boyd. EE103 Stanford University. October 27, 2015
Inverses Stephen Boyd EE103 Stanford University October 27, 2015 Outline Left and right inverses Inverse Solving linear equations Examples Pseudoinverse Left and right inverses 2 Left inverses a number
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS
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 informationMatrices and Matrix Operations Linear Algebra MATH 2010
Matrices and Matrix Operations Linear Algebra MATH 2010 Basic Definition and Notation for Matrices If m and n are positive integers, then an mxn matrix is a rectangular array of numbers (entries) a 11
More information4 Determinant. Properties
4 Determinant. Properties Let me start with a system of two linear equation: a 11 x 1 + a 12 x 2 = b 1 a 21 x 1 + a 22 x 2 = b 2. I multiply the first equation by a 22 second by a 12 and subtract the second
More informationINTRODUCTION TO MATRIX ALGEBRA. a 11 a a 1n a 21 a a 2n...
INTRODUCTION TO MATRIX ALGEBRA 1 DEFINITION OF A MATRIX AND A VECTOR 11 Definition of a matrix A matrix is a rectangular array of numbers arranged into rows and columns It is written as a 11 a 12 a 1n
More informationDecember 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B. KITCHENS
December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B KITCHENS The equation 1 Lines in twodimensional space (1) 2x y = 3 describes a line in twodimensional space The coefficients of x and y in the equation
More informationMatrices Gaussian elimination Determinants. Graphics 2011/2012, 4th quarter. Lecture 4: matrices, determinants
Lecture 4 Matrices, determinants m n matrices Matrices Definitions Addition and subtraction Multiplication Transpose and inverse a 11 a 12 a 1n a 21 a 22 a 2n A =...... a m1 a m2 a mn is called an m n
More informationChapters 78: Linear Algebra
Sections 75, 78 & 81 Solutions 1 A linear system of equations of the form 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 a m1 x 1 + a m2 x 2 + + a mn x n = b m can be written
More information30.3. LU decomposition. Introduction. Prerequisites. Learning Outcomes
LU decomposition 30.3 Introduction In this section we consider another direct method for obtaining the solution of systems of equations in the form AX = B. Prerequisites Before starting this Section you
More informationMATH 2030: SYSTEMS OF LINEAR EQUATIONS. ax + by + cz = d. )z = e. while these equations are not linear: xy z = 2, x x = 0,
MATH 23: SYSTEMS OF LINEAR EQUATIONS Systems of Linear Equations In the plane R 2 the general form of the equation of a line is ax + by = c and that the general equation of a plane in R 3 will be we call
More informationLinear Algebra Section 2.2 : The idea of elimination Monday, February 4th Math 301 Week #3
Linear Algebra Section 2.2 : The idea of elimination Monday, February 4th Math 301 Week #3 How did we solve 2x2 systems? eliminate x 3y =7 2x 7y =3 (equation 2) order is important! Apply an elementary
More informationElementary Row Operations and Matrix Multiplication
Contents 1 Elementary Row Operations and Matrix Multiplication 1.1 Theorem (Row Operations using Matrix Multiplication) 2 Inverses of Elementary Row Operation Matrices 2.1 Theorem (Inverses of Elementary
More information3.4 Solving Matrix Equations with Inverses
3.4 Solving Matrix Equations with Inverses Question : How do you write a system of equations as a matrix equation? Question 2: How do you solve a matrix equation using the matrix inverse? Multiplicative
More information1 Determinants. Definition 1
Determinants The determinant of a square matrix is a value in R assigned to the matrix, it characterizes matrices which are invertible (det 0) and is related to the volume of a parallelpiped described
More informationLinear Dependence Tests
Linear Dependence Tests The book omits a few key tests for checking the linear dependence of vectors. These short notes discuss these tests, as well as the reasoning behind them. Our first test checks
More informationLinear Algebra A Summary
Linear Algebra A Summary Definition: A real vector space is a set V that is provided with an addition and a multiplication such that (a) u V and v V u + v V, (1) u + v = v + u for all u V en v V, (2) u
More informationAPPLICATIONS OF MATRICES. Adj A is nothing but the transpose of the cofactor matrix [A ij ] of A.
APPLICATIONS OF MATRICES ADJOINT: Let A = [a ij ] be a square matrix of order n. Let Aij be the cofactor of a ij. Then the n th order matrix [A ij ] T is called the adjoint of A. It is denoted by adj
More informationSystems of Linear Equations Introduction
Systems of Linear Equations Introduction Linear Equation a x = b Solution: Case a 0, then x = b (one solution) a Case 2 a = 0, b 0, then x (no solutions) Case 3 a = 0, b = 0, then x R (infinitely many
More informationElementary row operations and some applications
Physics 116A Winter 2011 Elementary row operations and some applications 1. Elementary row operations Given an N N matrix A, we can perform various operations that modify some of the rows of A. There are
More informationHomework assignment 2
p Exercise. Let Homework assignment A = 0, B = 3 3 0 4 4 Verify directly that A(AB) = A B Solution: 7 3 A = 5 3, A B = 0 4 6 3 4 5 5 5 7 3 AB = 8 0, A(AB) = 0 4 0 5 5 Exercise 3. Find two different matrices
More informationQuestion 2: How do you solve a matrix equation using the matrix inverse?
Question : How do you solve a matrix equation using the matrix inverse? In the previous question, we wrote systems of equations as a matrix equation AX B. In this format, the matrix A contains the coefficients
More informationMath 313 Lecture #10 2.2: The Inverse of a Matrix
Math 1 Lecture #10 2.2: The Inverse of a Matrix Matrix algebra provides tools for creating many useful formulas just like real number algebra does. For example, a real number a is invertible if there is
More informationMATH 105: Finite Mathematics 26: The Inverse of a Matrix
MATH 05: Finite Mathematics 26: The Inverse of a Matrix Prof. Jonathan Duncan Walla Walla College Winter Quarter, 2006 Outline Solving a Matrix Equation 2 The Inverse of a Matrix 3 Solving Systems of
More informationSolving Linear Systems Using Gaussian Elimination. How can we solve
Solving Linear Systems Using Gaussian Elimination How can we solve!!? 1 Linear algebra Typical linear system of equations : x 1 x +x = x 1 +x +9x = x 1 +x x = The variables x 1, x, and x only appear as
More informationMATH 304 Linear Algebra Lecture 4: Matrix multiplication. Diagonal matrices. Inverse matrix.
MATH 304 Linear Algebra Lecture 4: Matrix multiplication. Diagonal matrices. Inverse matrix. Matrices Definition. An mbyn matrix is a rectangular array of numbers that has m rows and n columns: a 11
More informationLINEAR ALGEBRA LINEAR SYSTEMS OF DIFFERENTIAL EQUATIONS
64:244:7 9 SPRING 2 Notes on LINEAR ALGEBRA with a few remarks on LINEAR SYSTEMS OF DIFFERENTIAL EQUATIONS Systems of linear equations Suppose we are given a system of m linear equations in n unknowns
More informationMathematics Notes for Class 12 chapter 3. Matrices
1 P a g e Mathematics Notes for Class 12 chapter 3. Matrices A matrix is a rectangular arrangement of numbers (real or complex) which may be represented as matrix is enclosed by [ ] or ( ) or Compact form
More informationBasic Linear Algebra. 2.1 Matrices and Vectors. Matrices. For example,, 1 2 3
Basic Linear Algebra In this chapter, we study the topics in linear algebra that will be needed in the rest of the book. We begin by discussing the building blocks of linear algebra: matrices and vectors.
More informationTopic 1: Matrices and Systems of Linear Equations.
Topic 1: Matrices and Systems of Linear Equations Let us start with a review of some linear algebra concepts we have already learned, such as matrices, determinants, etc Also, we shall review the method
More information1.4 More Matrix Operations and Properties
8 CHAPTER. SYSTEMS OF LINEAR EQUATIONS AND MATRICES. More Matrix Operations Properties In this section, we look at the properties of the various operations on matrices. As we do so, we try to draw a parallel
More informationDefinition A square matrix M is invertible (or nonsingular) if there exists a matrix M 1 such that
0. Inverse Matrix Definition A square matrix M is invertible (or nonsingular) if there exists a matrix M such that M M = I = M M. Inverse of a 2 2 Matrix Let M and N be the matrices: a b d b M =, N = c
More informationMATH 2030: EIGENVALUES AND EIGENVECTORS
MATH 200: EIGENVALUES AND EIGENVECTORS Eigenvalues and Eigenvectors of n n matrices With the formula for the determinant of a n n matrix, we can extend our discussion on the eigenvalues and eigenvectors
More informationInverses and powers: Rules of Matrix Arithmetic
Contents 1 Inverses and powers: Rules of Matrix Arithmetic 1.1 What about division of matrices? 1.2 Properties of the Inverse of a Matrix 1.2.1 Theorem (Uniqueness of Inverse) 1.2.2 Inverse Test 1.2.3
More informationGaussian Elimination
Gaussian Elimination Simplest example Gaussian elimination as multiplication by elementary lower triangular and permutation matrices Lower/Upper triangular, Permutation matrices. Invariance properties.
More informationWarmUp. Find the x, y and z intercepts: Solve this 2D system by Graphing on your calculator
WarmUp Find the x, y and z intercepts: a) 3x + 4y + 6z = 24 b) 2x + 5y + 10z = 10 Solve this 2D system by Graphing on your calculator c) 2x + 3y = 45 4x + 5y = 10 Solving Systems of Equations Learning
More informationNON SINGULAR MATRICES. DEFINITION. (Non singular matrix) An n n A is called non singular or invertible if there exists an n n matrix B such that
NON SINGULAR MATRICES DEFINITION. (Non singular matrix) An n n A is called non singular or invertible if there exists an n n matrix B such that AB = I n = BA. Any matrix B with the above property is called
More informationSection 1: Linear Algebra
Section 1: Linear Algebra ECO4112F 2011 Linear (matrix) algebra is a very useful tool in mathematical modelling as it allows us to deal with (among other things) large systems of equations, with relative
More informationMatrices A = n n
Chapter 3 Matrices 3.1 Overview 3.1.1 A matrix is an ordered rectangular array of numbers (or functions). For example, A x 4 3 4 3 x 3 x 4 The numbers (or functions) are called the elements or the entries
More informationUNIT 2 MATRICES  I 2.0 INTRODUCTION. Structure
UNIT 2 MATRICES  I Matrices  I Structure 2.0 Introduction 2.1 Objectives 2.2 Matrices 2.3 Operation on Matrices 2.4 Invertible Matrices 2.5 Systems of Linear Equations 2.6 Answers to Check Your Progress
More informationLecture 6. Inverse of Matrix
Lecture 6 Inverse of Matrix Recall that any linear system can be written as a matrix equation In one dimension case, ie, A is 1 1, then can be easily solved as A x b Ax b x b A 1 A b A 1 b provided that
More informationLUFactorization. Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (March 12, 2007)
MAT067 University of California, Davis Winter 2007 LUFactorization Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (March 12, 2007) 1 Introduction Given a system of linear equations, a complete reduction
More informationSystems of Linear Equations in Fields
Systems of Linear Equations in Fields Fields A field is a structure F = (F ; +, ;, ι; 0, ) such that () F is a set with at least two members (2) +,,, ι, 0, are operations on F (a) + (addition) and (multiplication)
More informationSolutions to Linear Algebra Practice Problems 1. form (because the leading 1 in the third row is not to the right of the
Solutions to Linear Algebra Practice Problems. Determine which of the following augmented matrices are in row echelon from, row reduced echelon form or neither. Also determine which variables are free
More informationCofactor Expansion: Cramer s Rule
Cofactor Expansion: Cramer s Rule MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Introduction Today we will focus on developing: an efficient method for calculating
More informationMatrix Algebra and R
Matrix Algebra and R 1 Matrices A matrix is a two dimensional array of numbers. The number of rows and number of columns defines the order of the matrix. Matrices are denoted by boldface capital letters.
More informationIntroduction to Systems and General Solutions to Systems
Introduction to Systems and General Solutions to Systems 1 Introduction to Systems We now turn our attention to systems of first order linear equations We will be reviewing some linear algebra as we go,
More information2.1: MATRIX OPERATIONS
.: MATRIX OPERATIONS What are diagonal entries and the main diagonal of a matrix? What is a diagonal matrix? When are matrices equal? Scalar Multiplication 45 Matrix Addition Theorem (pg 0) Let A, B, and
More informationImages and Kernels in Linear Algebra By Kristi Hoshibata Mathematics 232
Images and Kernels in Linear Algebra By Kristi Hoshibata Mathematics 232 In mathematics, there are many different fields of study, including calculus, geometry, algebra and others. Mathematics has been
More informationAlgebra is generous; she often gives more than is asked of her. (Jean D Alembert)
Chapter 8 Linear Algebra Algebra is generous; she often gives more than is asked of her. (Jean D Alembert) This chapter is called linear algebra, but what we will really see is the definition of a matrix,
More information9 Matrices, determinants, inverse matrix, Cramer s Rule
AAC  Business Mathematics I Lecture #9, December 15, 2007 Katarína Kálovcová 9 Matrices, determinants, inverse matrix, Cramer s Rule Basic properties of matrices: Example: Addition properties: Associative:
More informationPhysics 116A Solving linear equations by Gaussian Elimination (Row Reduction)
Physics 116A Solving linear equations by Gaussian Elimination (Row Reduction) Peter Young (Dated: February 12, 2014) I. INTRODUCTION The general problem is to solve m linear equations in n variables. In
More informationSystems of Linear Equations
Systems of Linear Equations Systems of Linear Equations. We consider the problem of solving linear systems of equations, such as x 1 2x 2 = 8 3x 1 + x 2 = 3 In general, we write a system of m equations
More informationMATH 304 Linear Algebra Lecture 11: Basis and dimension.
MATH 304 Linear Algebra Lecture 11: Basis and dimension. Linear independence Definition. Let V be a vector space. Vectors v 1,v 2,...,v k V are called linearly dependent if they satisfy a relation r 1
More information