Presentation is loading. Please wait.

Presentation is loading. Please wait.

2  Systems of Linear Equations: ✦ An Introduction ✦ Unique Solutions ✦ Underdetermined and Overdetermined Systems  Multiplication of Matrices  The Inverse.

Similar presentations


Presentation on theme: "2  Systems of Linear Equations: ✦ An Introduction ✦ Unique Solutions ✦ Underdetermined and Overdetermined Systems  Multiplication of Matrices  The Inverse."— Presentation transcript:

1 2  Systems of Linear Equations: ✦ An Introduction ✦ Unique Solutions ✦ Underdetermined and Overdetermined Systems  Multiplication of Matrices  The Inverse of a Square Matrix  Leontief Input-Output Model Systems of Linear Equations and Matrices

2 2.1 Systems of Linear Equations: An Introduction

3 Systems of Equations  Recall that a system of two linear equations in two variables may be written in the general form where a, b, c, d, h, and k are real numbers and neither a and b nor c and d are both zero.  Recall that the graph of each equation in the system is a straight line in the plane, so that geometrically, the solution to the system is the point(s) of intersection of the two straight lines L 1 and L 2, represented by the first and second equations of the system.

4 Systems of Equations  Given the two straight lines L 1 and L 2, one and only one of the following may occur: 1. L 1 and L 2 intersect at exactly one point. y x L1L1L1L1 L2L2L2L2 Unique solution (x 1, y 1 ) x1x1x1x1 y1y1y1y1

5 Systems of Equations  Given the two straight lines L 1 and L 2, one and only one of the following may occur: 2. L 1 and L 2 are coincident. y x L 1, L 2 Infinitely many solutions

6 Systems of Equations  Given the two straight lines L 1 and L 2, one and only one of the following may occur: 3. L 1 and L 2 are parallel. y x L1L1L1L1 L2L2L2L2 No solution

7 Example: A System of Equations With Exactly One Solution  Consider the system  Solving the first equation for y in terms of x, we obtain  Substituting this expression for y into the second equation yields

8 Example: A System of Equations With Exactly One Solution  Finally, substituting this value of x into the expression for y obtained earlier gives  Therefore, the unique solution of the system is given by x = 2 and y = 3.

9 1 2 34 56 1 2 34 56 1 2 34 56 1 2 34 56 654321–1 Example: A System of Equations With Exactly One Solution  Geometrically, the two lines represented by the two equations that make up the system intersect at the point (2, 3): y x (2, 3)

10 Example: A System of Equations With Infinitely Many Solutions  Consider the system  Solving the first equation for y in terms of x, we obtain  Substituting this expression for y into the second equation yields which is a true statement.  This result follows from the fact that the second equation is equivalent to the first.

11 Example: A System of Equations With Infinitely Many Solutions  Thus, any order pair of numbers (x, y) satisfying the equation y = 2x – 1 constitutes a solution to the system.  By assigning the value t to x, where t is any real number, we find that y = 2t – 1 and so the ordered pair (t, 2t – 1) is a solution to the system.  The variable t is called a parameter.  For example: ✦ Setting t = 0, gives the point (0, –1) as a solution of the system. ✦ Setting t = 1, gives the point (1, 1) as another solution of the system.

12 654321–1 1 2 34 56 1 2 34 56 1 2 34 56 1 2 34 56 Example: A System of Equations With Infinitely Many Solutions  Since t represents any real number, there are infinitely many solutions of the system.  Geometrically, the two equations in the system represent the same line, and all solutions of the system are points lying on the line: y x

13 Example: A System of Equations That Has No Solution  Consider the system  Solving the first equation for y in terms of x, we obtain  Substituting this expression for y into the second equation yields which is clearly impossible.  Thus, there is no solution to the system of equations.

14 1 2 34 56 1 2 34 56 1 2 34 56 1 2 34 56 Example: A System of Equations That Has No Solution  To interpret the situation geometrically, cast both equations in the slope-intercept form, obtaining y = 2x – 1 and y = 2x – 4 which shows that the lines are parallel.  Graphically: 654321–1 y x

15 2.2 Systems of Linear Equations: Unique Solutions

16 The Gauss-Jordan Method  The Gauss-Jordan elimination method is a technique for solving systems of linear equations of any size.  The operations of the Gauss-Jordan method are 1.Interchange any two equations. 2.Replace an equation by a nonzero constant multiple of itself. 3.Replace an equation by the sum of that equation and a constant multiple of any other equation.

17 Example  Solve the following system of equations: Solution  First, we transform this system into an equivalent system in which the coefficient of x in the first equation is 1: Multiply the equation by 1/2 Toggle slides back and forth to compare before and changes Example 1, page 77

18 Example  Solve the following system of equations: Solution  First, we transform this system into an equivalent system in which the coefficient of x in the first equation is 1: Multiply the first equation by 1/2 Toggle slides back and forth to compare before and changes

19 Example  Solve the following system of equations: Solution  Next, we eliminate the variable x from all equations except the first: Replace by the sum of – 3 X the first equation + the second equation Toggle slides back and forth to compare before and changes

20 Example  Solve the following system of equations: Solution  Next, we eliminate the variable x from all equations except the first: Replace by the sum of – 3 ☓ the first equation + the second equation Toggle slides back and forth to compare before and changes

21 Example  Solve the following system of equations: Solution  Next, we eliminate the variable x from all equations except the first: Replace by the sum of the first equation + the third equation Toggle slides back and forth to compare before and changes

22 Example  Solve the following system of equations: Solution  Next, we eliminate the variable x from all equations except the first: Replace by the sum of the first equation + the third equation Toggle slides back and forth to compare before and changes

23 Example  Solve the following system of equations: Solution  Then we transform so that the coefficient of y in the second equation is 1: Multiply the second equation by 1/2 Toggle slides back and forth to compare before and changes

24 Example  Solve the following system of equations: Solution  Then we transform so that the coefficient of y in the second equation is 1: Multiply the second equation by 1/2 Toggle slides back and forth to compare before and changes

25 Example  Solve the following system of equations: Solution  We now eliminate y from all equations except the second: Replace by the sum of the first equation + (–2) ☓ the second equation Toggle slides back and forth to compare before and changes

26 Example  Solve the following system of equations: Solution  We now eliminate y from all equations except the second: Replace by the sum of the first equation + (–2) ☓ the second equation Toggle slides back and forth to compare before and changes

27 Example  Solve the following system of equations: Solution  We now eliminate y from all equations except the second: Replace by the sum of the third equation + (–3) ☓ the second equation Toggle slides back and forth to compare before and changes

28 Example  Solve the following system of equations: Solution  We now eliminate y from all equations except the second: Replace by the sum of the third equation + (–3) ☓ the second equation Toggle slides back and forth to compare before and changes

29 Example  Solve the following system of equations: Solution  Now we transform so that the coefficient of z in the third equation is 1: Multiply the third equation by 1/11 Toggle slides back and forth to compare before and changes

30 Example  Solve the following system of equations: Solution  Now we transform so that the coefficient of z in the third equation is 1: Multiply the third equation by 1/11 Toggle slides back and forth to compare before and changes

31 Example  Solve the following system of equations: Solution  We now eliminate z from all equations except the third: Replace by the sum of the first equation + (–7) ☓ the third equation Toggle slides back and forth to compare before and changes

32 Example  Solve the following system of equations: Solution  We now eliminate z from all equations except the third: Replace by the sum of the first equation + (–7) ☓ the third equation Toggle slides back and forth to compare before and changes

33 Example  Solve the following system of equations: Solution  We now eliminate z from all equations except the third: Replace by the sum of the second equation + 2 ☓ the third equation Toggle slides back and forth to compare before and changes

34 Example  Solve the following system of equations: Solution  We now eliminate z from all equations except the third: Replace by the sum of the second equation + 2 ☓ the third equation Toggle slides back and forth to compare before and changes

35 Example  Solve the following system of equations: Solution  Thus, the solution to the system is x = 3, y = 1, and z = 2.

36 Augmented Matrices  Matrices are rectangular arrays of numbers that can aid us by eliminating the need to write the variables at each step of the reduction.  For example, the system may be represented by the augmented matrix Coefficient Matrix

37 Matrices and Gauss-Jordan  Every step in the Gauss-Jordan elimination method can be expressed with matrices, rather than systems of equations, thus simplifying the whole process:  Steps expressed as systems of equations:  Steps expressed as augmented matrices: Toggle slides back and forth to compare before and changes Example 2, page 78

38 Matrices and Gauss-Jordan  Every step in the Gauss-Jordan elimination method can be expressed with matrices, rather than systems of equations, thus simplifying the whole process:  Steps expressed as systems of equations:  Steps expressed as augmented matrices: Toggle slides back and forth to compare before and changes Example 2, page 78

39 Matrices and Gauss-Jordan  Every step in the Gauss-Jordan elimination method can be expressed with matrices, rather than systems of equations, thus simplifying the whole process:  Steps expressed as systems of equations:  Steps expressed as augmented matrices: Toggle slides back and forth to compare before and changes Example 2, page 78

40 Matrices and Gauss-Jordan  Every step in the Gauss-Jordan elimination method can be expressed with matrices, rather than systems of equations, thus simplifying the whole process:  Steps expressed as systems of equations:  Steps expressed as augmented matrices: Toggle slides back and forth to compare before and changes Example 2, page 78

41 Matrices and Gauss-Jordan  Every step in the Gauss-Jordan elimination method can be expressed with matrices, rather than systems of equations, thus simplifying the whole process:  Steps expressed as systems of equations:  Steps expressed as augmented matrices: Toggle slides back and forth to compare before and changes Example 2, page 78

42 Matrices and Gauss-Jordan  Every step in the Gauss-Jordan elimination method can be expressed with matrices, rather than systems of equations, thus simplifying the whole process:  Steps expressed as systems of equations:  Steps expressed as augmented matrices: Toggle slides back and forth to compare before and changes Example 2, page 78

43 Matrices and Gauss-Jordan  Every step in the Gauss-Jordan elimination method can be expressed with matrices, rather than systems of equations, thus simplifying the whole process:  Steps expressed as systems of equations:  Steps expressed as augmented matrices: Toggle slides back and forth to compare before and changes Example 2, page 78

44 Matrices and Gauss-Jordan  Every step in the Gauss-Jordan elimination method can be expressed with matrices, rather than systems of equations, thus simplifying the whole process:  Steps expressed as systems of equations:  Steps expressed as augmented matrices: Toggle slides back and forth to compare before and changes Example 2, page 78

45 Matrices and Gauss-Jordan  Every step in the Gauss-Jordan elimination method can be expressed with matrices, rather than systems of equations, thus simplifying the whole process:  Steps expressed as systems of equations:  Steps expressed as augmented matrices: Toggle slides back and forth to compare before and changes Example 2, page 78

46 Matrices and Gauss-Jordan  Every step in the Gauss-Jordan elimination method can be expressed with matrices, rather than systems of equations, thus simplifying the whole process:  Steps expressed as systems of equations:  Steps expressed as augmented matrices: Row Reduced Form of the Matrix Toggle slides back and forth to compare before and changes Example 2, page 78

47 Row-Reduced Form of a Matrix  Each row consisting entirely of zeros lies below all rows having nonzero entries.  The first nonzero entry in each nonzero row is 1 (called a leading 1).  In any two successive (nonzero) rows, the leading 1 in the lower row lies to the right of the leading 1 in the upper row.  If a column contains a leading 1, then the other entries in that column are zeros.

48 Row Operations 1.Interchange any two rows. 2.Replace any row by a nonzero constant multiple of itself. 3.Replace any row by the sum of that row and a constant multiple of any other row.

49 Terminology for the Gauss-Jordan Elimination Method Unit Column  A column in a coefficient matrix is in unit form if one of the entries in the column is a 1 and the other entries are zeros. Pivoting  The sequence of row operations that transforms a given column in an augmented matrix into a unit column.

50 Notation for Row Operations  Letting R i denote the i th row of a matrix, we write Operation 1:R i ↔ R j to mean: Interchange row i with row j. Operation 2:cR i to mean: replace row i with c times row i. Operation 3:R i + aR j to mean: Replace row i with the sum of row i and a times row j.

51 Example  Pivot the matrix about the circled element Solution Example 4, page 81

52 The Gauss-Jordan Elimination Method 1.Write the augmented matrix corresponding to the linear system. 2.Interchange rows, if necessary, to obtain an augmented matrix in which the first entry in the first row is nonzero. Then pivot the matrix about this entry. 3.Interchange the second row with any row below it, if necessary, to obtain an augmented matrix in which the second entry in the second row is nonzero. Pivot the matrix about this entry. 4.Continue until the final matrix is in row- reduced form.

53 Example  Use the Gauss-Jordan elimination method to solve the system of equations Solution Toggle slides back and forth to compare before and after matrix changes Example 5, page 82-83

54 Example  Use the Gauss-Jordan elimination method to solve the system of equations Solution Toggle slides back and forth to compare before and after matrix changes Example 5, page 82-83

55 Example  Use the Gauss-Jordan elimination method to solve the system of equations Solution Toggle slides back and forth to compare before and after matrix changes Example 5, page 82-83

56 Example  Use the Gauss-Jordan elimination method to solve the system of equations Solution Toggle slides back and forth to compare before and after matrix changes Example 5, page 82-83

57 Example  Use the Gauss-Jordan elimination method to solve the system of equations Solution Toggle slides back and forth to compare before and after matrix changes Example 5, page 82-83

58 Example  Use the Gauss-Jordan elimination method to solve the system of equations Solution Toggle slides back and forth to compare before and after matrix changes Example 5, page 82-83

59 Example  Use the Gauss-Jordan elimination method to solve the system of equations Solution Toggle slides back and forth to compare before and after matrix changes Example 5, page 82-83

60 Example  Use the Gauss-Jordan elimination method to solve the system of equations Solution Toggle slides back and forth to compare before and after matrix changes Example 5, page 82-83

61 Example  Use the Gauss-Jordan elimination method to solve the system of equations Solution  The solution to the system is thus x = 3, y = 4, and z = 1. Example 5, page 82-83

62 2.3 Systems of Linear Equations: Underdetermined and Overdetermined systems

63 A System of Equations with an Infinite Number of Solutions  Solve the system of equations given by Solution Toggle slides back and forth to compare before and after matrix changes Example 1, page 91

64 A System of Equations with an Infinite Number of Solutions  Solve the system of equations given by Solution Toggle slides back and forth to compare before and after matrix changes Example 1, page 91

65 A System of Equations with an Infinite Number of Solutions  Solve the system of equations given by Solution Toggle slides back and forth to compare before and after matrix changes Example 1, page 91

66 A System of Equations with an Infinite Number of Solutions  Solve the system of equations given by Solution Toggle slides back and forth to compare before and after matrix changes Example 1, page 91

67 A System of Equations with an Infinite Number of Solutions  Solve the system of equations given by Solution  Observe that row three reads 0 = 0, which is true but of no use to us. Example 1, page 91

68 A System of Equations with an Infinite Number of Solutions  Solve the system of equations given by Solution  This last augmented matrix is in row-reduced form.  Interpreting it as a system of equations gives a system of two equations in three variables x, y, and z: Example 1, page 91

69 A System of Equations with an Infinite Number of Solutions  Solve the system of equations given by Solution  Lets single out a single variable – say, z – and solve for x and y in terms of it.  If we assign a particular value of z – say, z = 0 – we obtain x = 0 and y = –1, giving the solution (0, –1, 0). Example 1, page 91

70 A System of Equations with an Infinite Number of Solutions  Solve the system of equations given by Solution  Lets single out a single variable – say, z – and solve for x and y in terms of it.  If we instead assign z = 1, we obtain the solution (1, 0, 1). Example 1, page 91

71 A System of Equations with an Infinite Number of Solutions  Solve the system of equations given by Solution  Lets single out a single variable – say, z – and solve for x and y in terms of it.  In general, we set z = t, where t represents any real number (called the parameter) to obtain the solution (t, t – 1, t). Example 1, page 91

72 A System of Equations That Has No Solution  Solve the system of equations given by Solution Toggle slides back and forth to compare before and after matrix changes Example 2, page 92

73 A System of Equations That Has No Solution  Solve the system of equations given by Solution Toggle slides back and forth to compare before and after matrix changes Example 2, page 92

74 A System of Equations That Has No Solution  Solve the system of equations given by Solution Toggle slides back and forth to compare before and after matrix changes Example 2, page 92

75 A System of Equations That Has No Solution  Solve the system of equations given by Solution  Observe that row three reads 0x + 0y + 0z = –1 or 0 = –1!  We therefore conclude the system is inconsistent and has no solution.

76 Systems with no Solution  If there is a row in the augmented matrix containing all zeros to the left of the vertical line and a nonzero entry to the right of the line, then the system of equations has no solution.

77 Theorem 1 a.If the number of equations is greater than or equal to the number of variables in a linear system, then one of the following is true: i.The system has no solution. ii.The system has exactly one solution. iii.The system has infinitely many solutions. b.If there are fewer equations than variables in a linear system, then the system either has no solution or it has infinitely many solutions.

78 2.4 Matrices

79 Matrix  A matrix is an ordered rectangular array of numbers.  A matrix with m rows and n columns has size m ☓ n.  The entry in the ith row and jth column is denoted by a ij.

80 Applied Example: Organizing Production Data  The Acrosonic Company manufactures four different loudspeaker systems at three separate locations.  The company’s May output is as follows:  If we agree to preserve the relative location of each entry in the table, we can summarize the set of data as follows: Model A Model B Model C Model D Location I 320280460280 Location II 4803605800 Location III 540420200880 Applied Example 1, page 102

81 Applied Example: Organizing Production Data  We have Acrosonic’s May output expressed as a matrix: a.What is the size of the matrix P? Solution Matrix P has three rows and four columns and hence has size 3 ☓ 4. Applied Example 1, page 102

82 Applied Example: Organizing Production Data  We have Acrosonic’s May output expressed as a matrix: b.Find a 24 (the entry in row 2 and column 4 of the matrix P) and give an interpretation of this number. Solution The required entry lies in row 2 and column 4, and is the number 0. This means that no model D loudspeaker system was manufactured at location II in May. Applied Example 1, page 102

83 Applied Example: Organizing Production Data  We have Acrosonic’s May output expressed as a matrix: c.Find the sum of the entries that make up row 1 of P and interpret the result. Solution The required sum is given by 320 + 280 + 460 + 280 = 1340 320 + 280 + 460 + 280 = 1340 which gives the total number of loudspeaker systems manufactured at location I in May as 1340 units. Applied Example 1, page 102

84 Applied Example: Organizing Production Data  We have Acrosonic’s May output expressed as a matrix: d.Find the sum of the entries that make up column 4 of P and interpret the result. Solution The required sum is given by 280 + 0 + 880 = 1160 280 + 0 + 880 = 1160 giving the output of Model D loudspeaker systems at all locations in May as 1160 units. Applied Example 1, page 102

85 Equality of Matrices  Two matrices are equal if they have the same size and their corresponding entries are equal.

86 Example  Solve the following matrix equation for x, y, and z: Solution  Since the corresponding elements of the two matrices must be equal, we find that x = 4, z = 3, and y – 1 = 1, or y = 2. Example 2, page 103

87 Addition and Subtraction of Matrices  If A and B are two matrices of the same size, then: 1.The sum A + B is the matrix obtained by adding the corresponding entries in the two matrices. 2.The difference A – B is the matrix obtained by subtracting the corresponding entries in B from those in A.

88 Applied Example: Organizing Production Data  The total output of Acrosonic for May is  The total output of Acrosonic for June is  Find the total output of the company for May and June. Model A Model B Model C Model D Location I 210180330180 Location II 40030045040 Location III 420280180740 Model A Model B Model C Model D Location I 320280460280 Location II 4803605800 Location III 540420200880 Applied Example 2, page 104

89 Applied Example: Organizing Production Data Solution  Expressing the output for May and June as matrices: ✦ The total output of Acrosonic for May is ✦ The total output of Acrosonic for June is Applied Example 2, page 104

90 Applied Example: Organizing Production Data Solution  The total output of the company for May and June is given by the matrix Applied Example 2, page 104

91 Laws for Matrix Addition  If A, B, and C are matrices of the same size, then 1. A + B = B + ACommutative law 2. (A + B) + C = A + (B + C)Associative law

92 Transpose of a Matrix  If A is an m ☓ n matrix with elements a ij, then the transpose of A is the n ☓ m matrix A T with elements a ji.

93 Example  Find the transpose of the matrix Solution  The transpose of the matrix A is

94 Scalar Product  If A is a matrix and c is a real number, then the scalar product cA is the matrix obtained by multiplying each entry of A by c.

95 Example  Given find the matrix X that satisfies 2X + B = 3A Solution Example 4, page 106

96 Applied Example: Production Planning  The management of Acrosonic has decided to increase its July production of loudspeaker systems by 10% (over June output).  Find a matrix giving the targeted production for July. Solution  We have seen that Acrosonic’s total output for June may be represented by the matrix Applied Example 5, page 106

97 Applied Example: Production Planning  The management of Acrosonic has decided to increase its July production of loudspeaker systems by 10% (over June output).  Find a matrix giving the targeted production for July. Solution  The required matrix is given by

98 2.5 Multiplication of Matrices

99 Multiplying a Row Matrix by a Column Matrix  If we have a row matrix of size 1 ☓ n,  And a column matrix of size n ☓ 1,  Then we may define the matrix product of A and B, written AB, by

100 Example  Let  Find the matrix product AB. Solution Example 1, page 114

101 Dimensions Requirement for Matrices Being Multiplied  Note from the last example that for the multiplication to be feasible, the number of columns of the row matrix A must be equal to the number of rows of the column matrix B.

102 Dimensions of the Product Matrix  From last example, note that the product matrix AB has size 1 ☓ 1.  This has to do with the fact that we are multiplying a row matrix with a column matrix.  We can establish the dimensions of a product matrix schematically: Size of A (1 ☓ n) (n ☓ 1) Size of B Size of AB (1 ☓ 1) Same

103 Dimensions of the Product Matrix  More generally, if A is a matrix of size m ☓ n and B is a matrix of size n ☓ p, then the matrix product of A and B, AB, is defined and is a matrix of m ☓ p.  More generally, if A is a matrix of size m ☓ n and B is a matrix of size n ☓ p, then the matrix product of A and B, AB, is defined and is a matrix of size m ☓ p.  Schematically:  The number of columns of A must be the same as the number of rows of B for the multiplication to be feasible. Size of A (m ☓ n) (n ☓ p) Size of B Size of AB (m ☓ p) Same

104 Mechanics of Matrix Multiplication  To see how to compute the product of a 2 ☓ 3 matrix A and a 3 ☓ 4 matrix B, suppose  From the schematic we see that the matrix product C = AB is feasible (since the number of columns of A equals the number of rows of B) and has size 2 ☓ 4. Size of A (2 ☓ 3) (3 ☓ 4) Size of B Size of AB (2 ☓ 4) Same

105 Mechanics of Matrix Multiplication  To see how to compute the product of a 2 ☓ 3 matrix A and a 3 ☓ 4 matrix B, suppose  Thus,  To see how to calculate the entries of C consider entry c 11 :

106 Mechanics of Matrix Multiplication  To see how to compute the product of a 2 ☓ 3 matrix A and a 3 ☓ 4 matrix B, suppose  Thus,  Now consider calculating the entry c 12 :

107 Mechanics of Matrix Multiplication  To see how to compute the product of a 2 ☓ 3 matrix A and a 3 ☓ 4 matrix B, suppose  Thus,  Now consider calculating the entry c 21 :

108 Mechanics of Matrix Multiplication  To see how to compute the product of a 2 ☓ 3 matrix A and a 3 ☓ 4 matrix B, suppose  Thus,  Other entries are computed in a similar manner.

109 Example  Let  Compute AB. Solution  Since the number of columns of A is equal to the number of rows of B, the matrix product C = AB is defined.  The size of C is 2 ☓ 3. Example 3, page 116

110 Example  Let  Compute AB. Solution  Thus,  Calculate all entries for C: Example 3, page 116

111 Example  Let  Compute AB. Solution  Thus,  Calculate all entries for C: Example 3, page 116

112 Example  Let  Compute AB. Solution  Thus,  Calculate all entries for C: Example 3, page 116

113 Example  Let  Compute AB. Solution  Thus,  Calculate all entries for C: Example 3, page 116

114 Example  Let  Compute AB. Solution  Thus,  Calculate all entries for C: Example 3, page 116

115 Example  Let  Compute AB. Solution  Thus,  Calculate all entries for C: Example 3, page 116

116 Example  Let  Compute AB. Solution  Thus, Example 3, page 116

117 Laws for Matrix Multiplication  If the products and sums are defined for the matrices A, B, and C, then 1. (AB)C = A(BC) Associative law 2. A(B + C) = AB + AC Distributive law

118 Identity Matrix  The identity matrix of size n is given by n rows n columns

119 Properties of the Identity Matrix  The identity matrix has the properties that ✦ I n A = A for any n ☓ r matrix A. ✦ BI n = B for any s ☓ n matrix B. ✦ In particular, if A is a square matrix of size n, then

120 Example  Let  Then  So, I 3 A = AI 3 = A. Example 5, page 118

121 Matrix Representation  A system of linear equations can be expressed in the form of an equation of matrices. Consider the system  The coefficients on the left-hand side of the equation can be expressed as matrix A below, the variables as matrix X, and the constants on right-hand side of the equation as matrix B:

122 Matrix Representation  A system of linear equations can be expressed in the form of an equation of matrices. Consider the system  The matrix representation of the system of linear equations is given by AX = B, or

123 Matrix Representation  A system of linear equations can be expressed in the form of an equation of matrices. Consider the system  To confirm this, we can multiply the two matrices on the left-hand side of the equation, obtaining which, by matrix equality, is easily seen to be equivalent to the given system of linear equations.

124 2.6 The Inverse of a Square Matrix

125 Inverse of a Matrix  Let A be a square matrix of size n.  A square matrix A –1 of size n such that is called the inverse of A.  Not every matrix has an inverse. ✦ A square matrix that has an inverse is said to be nonsingular. ✦ A square matrix that does not have an inverse is said to be singular.

126 Example: A Nonsingular Matrix  The matrixhas a matrix as its inverse.  This can be demonstrated by multiplying them:

127 Example: A Singular Matrix  The matrixdoes not have an inverse.  If B had an inverse given by where a, b, c, and d are some appropriate numbers, then by definition of an inverse we would have BB –1 = I.  That is implying that 0 = 1, which is impossible!

128 Finding the Inverse of a Square Matrix  Given the n ☓ n matrix A : 1.Adjoin the n ☓ n identity matrix I to obtain the augmented matrix [A | I ]. 2.Use a sequence of row operations to reduce [A | I ] to the form [I | B] if possible.  Then the matrix B is the inverse of A.

129 Example  Find the inverse of the matrix Solution  We form the augmented matrix Example 1, page 130

130 Example  Find the inverse of the matrix Solution  And use the Gauss-Jordan elimination method to reduce it to the form [I | B]: Toggle slides back and forth to compare before and changes Example 1, page 130

131 Example  Find the inverse of the matrix Solution  And use the Gauss-Jordan elimination method to reduce it to the form [I | B]: Toggle slides back and forth to compare before and changes Example 1, page 130

132 Example  Find the inverse of the matrix Solution  And use the Gauss-Jordan elimination method to reduce it to the form [I | B]: Toggle slides back and forth to compare before and changes Example 1, page 130

133 Example  Find the inverse of the matrix Solution  And use the Gauss-Jordan elimination method to reduce it to the form [I | B]: Toggle slides back and forth to compare before and changes Example 1, page 130

134 Example  Find the inverse of the matrix Solution  And use the Gauss-Jordan elimination method to reduce it to the form [I | B]: InInInIn B Toggle slides back and forth to compare before and changes Example 1, page 130

135 Example  Find the inverse of the matrix Solution  Thus, the inverse of A is the matrix Example 1, page 130

136 A Formula for the Inverse of a 2 ☓ 2 Matrix  Let  Suppose D = ad – bc is not equal to zero.  Then A –1 exists and is given by

137 Example  Find the inverse of Solution  We first identify a, b, c, and d as being 1, 2, 3, and 4 respectively.  We then compute D = ad – bc = (1)(4) – (2)(3) = 4 – 6 = – 2 Example 3, page 132

138 Example  Find the inverse of Solution  Next, we substitute the values 1, 2, 3, and 4 instead of a, b, c, and d, respectively, in the formula matrix to obtain the matrix Example 3, page 132

139 Example  Find the inverse of Solution  Finally, multiplying this matrix by 1/D, we obtain Example 3, page 132

140 Using Inverses to Solve Systems of Equations  If AX = B is a linear system of n equations in n unknowns and if A –1 exists, then X = A –1 B is the unique solution of the system.

141 Example  Solve the system of linear equations Solution  Write the system of equations in the form AX = B where Example 4, page 133

142 Example  Solve the system of linear equations Solution  Find the inverse matrix of A: Example 4, page 133

143 Example  Solve the system of linear equations Solution  Finally, we write the matrix equation X = A –1 B and multiply: Example 4, page 133

144 Example  Solve the system of linear equations Solution  Finally, we write the matrix equation X = A –1 B and multiply:  Thus, the solution is x = 2, y = –1, and z = –2. Example 4, page 133

145 2.7 Leontief Input-Output Model

146 Input-Output Analysis  One of the many important applications of matrix theory to the field of economics is the study of the relationship between industrial production and consumer demand.  At the heart of this analysis is the Leontief input-output model pioneered by Wassily Leontief.  Consider an economy consisting of only three sectors: agriculture (A), manufacturing (M), and service (S).  In general, part of the output of one sector is absorbed by another sector through interindustry purchases, with the excess available to fulfill consumer demands.

147 Input-Output Analysis  The relationship governing both intraindustrial and interindustrial sales and purchases is conveniently represented by means of an input-output matrix: For example:  The amount of agricultural products consumed in the production of $100 million worth of manufactured goods is Output (amount produced) Input (amount used in production) Applied Example 1, page 142

148 Input-Output Analysis  The relationship governing both intraindustrial and interindustrial sales and purchases is conveniently represented by means of an input-output matrix: For example:  The amount of manufactured goods required to produce 1 unit of all goods and services in the economy is Output (amount produced) Input (amount used in production) Applied Example 1, page 142

149 Input-Output Analysis  Now suppose the total output of agriculture, manufacturing, and services sectors in the economy are represented by the variables x, y, and z respectively.  The value of agricultural products consumed in the internal process of producing this total output of various goods and services is Output (amount produced) Input (amount used in production)

150 Input-Output Analysis  Now suppose the total output of agriculture, manufacturing, and services sectors in the economy are represented by the variables x, y, and z respectively.  The value of manufacturing products consumed in the internal process of producing this total output of various goods and services is Output (amount produced) Input (amount used in production)

151 Input-Output Analysis  Now suppose the total output of agriculture, manufacturing, and services sectors in the economy are represented by the variables x, y, and z respectively.  The value of services consumed in the internal process of producing this total output of various goods and services is Output (amount produced) Input (amount used in production)

152 Input-Output Analysis  These results could also be obtained using matrix multiplication.  To see this, write the total output of goods and services x, y, and z as a 3 ☓ 1 matrix called the gross production matrix:  Letting A denote the input-output matrix, we have

153 Input-Output Analysis  Then, the product is a 3 ☓ 1 matrix whose entries represent the respective values of the agricultural products, manufacturing products, and services consumed in the internal process of production.  The matrix AX is called the internal consumption matrix.

154 Input-Output Analysis  Since X gives the total production of goods and services in the economy and AX gives the amount of goods and services consumed in the production of these goods and services, it follows that X – AX gives the net output of goods and services that is exactly enough to satisfy consumer demands.  Letting D represent consumer demands, we obtain where I is the 3 ☓ 3 identity matrix.

155 Leontief Input-Output Model  In this model, the matrix equation giving the net output of goods and services needed to satisfy consumer demand is TotalInternalConsumer outputconsumptiondemand X–AX=D where X is the gross output matrix, A is the input-output matrix, and D is the matrix representing consumer demand.  The solution to this equation is X = (I – A) –1 D Assuming that (I – A) –1 exists X = (I – A) –1 D Assuming that (I – A) –1 exists which gives the amount of goods and services that must be produced to satisfy consumer demand.

156 Applied Example: A Three-Sector Economy  For the three-sector economy with input-output matrix  Find the gross output of goods and services needed to satisfy a consumer demand of $100 million worth of agricultural products, $80 million worth of manufactured products, and $50 million worth of services. Applied Example 2, page 144

157 Applied Example: A Three-Sector Economy  For the three-sector economy with input-output matrix Solution  We are required to determine the gross production matrix:  The matrix representing the consumer demand is: Applied Example 2, page 144

158 Applied Example: A Three-Sector Economy  For the three-sector economy with input-output matrix Solution  Next, we compute Applied Example 2, page 144

159 Applied Example: A Three-Sector Economy  For the three-sector economy with input-output matrix Solution  We now obtain the inverse of matrix I – A Applied Example 2, page 144

160 Applied Example: A Three-Sector Economy  For the three-sector economy with input-output matrix Solution  Finally, we use Leontief’s formula to find:  Thus, to fulfill consumer demand, $203 million worth of agricultural products, $229 million worth of manufactured products, and $166 million worth of services should be produced. Applied Example 2, page 144

161 End of Chapter


Download ppt "2  Systems of Linear Equations: ✦ An Introduction ✦ Unique Solutions ✦ Underdetermined and Overdetermined Systems  Multiplication of Matrices  The Inverse."

Similar presentations


Ads by Google