Download presentation
Presentation is loading. Please wait.
Published byMaximillian Lang Modified over 9 years ago
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
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.