1 Solving systems of equations (Sections 5.1 and 5.2)
The following fields illustrate the widespread and growing applications of computer graphics:
The automobile industry. Both computer-aided design (CAD) and computer-aided manufacturing (CAM) have revolutionized the automotive industry. Many months before a new car is built, engineers design and construct a mathematical car—a wire-frame model that exists only in computer memory and on graphics display terminals. The mathematical model organizes and influences each step of the design and manufacture of the car.
The entertainment industry. Computer graphics are used by the entertainment industry with spectacular success. They were used in AVATAR and other action movies, such as the latest James Bond thriller, for special effects, and they are used in the design and creation of video games.
Military. From the beginning of the widespread use of computers (in the 1960s), computer graphics have been used by the military to prepare for or defend against war. Modern weaponry depends heavily on computer-generated images.
Engineers use matrix algebra techniques on graphic images to change their orientation of scale, to zoom in on them, or to switch between two- and three-dimensional views. In Example 10 and in the exercises, we examine how basic matrix algebra can be used to manipulate graphical images.
1 Define equality of two matrices.
In Section 6.1, we defined a matrix as a rectangular array of numbers written within brackets. In this and the next sections, you will learn about the operations with and uses of matrices. A matrix may be represented in any of the following ways:
A matrix may be denoted by capital letters: A, B, C, and so on.
A matrix may be denoted by its representative (i, j)th entry: [aij], [bij], [cij],
A matrix may be written as a rectangular array of numbers:
We now examine some algebraic operations and properties of matrices.
Find x and y such that
Because equal matrices must have identical entries in corresponding positions, we have the following system of equations:
Solve this system: Add the two equations to obtain x=52.
Find x and y such that
2 Define matrix addition and scalar multiplication.
Matrix addition differs somewhat from real number addition. You can add any two real numbers, but you can add two matrices only if they have the same order.
The definition of matrix addition says that
we can add two matrices of the same order simply by adding their corresponding entries, but
the sum of two matrices of different orders is not defined.
Let A=[−234−102], B=[64−798−5],
A+B
A+C
Because A and B have the same order, A+B
A+C
Let A=[2−14509]
You can also multiply any matrix A by any real number c. The real number c is called a scalar, and the multiplication process is called scalar multiplication.
In other words, to multiply a matrix A by a real number c, you multiply each entry of A by c. When c=−1,
Let A=[120−1312−14]
3A
2B
3A−2B
3A=3[120−1312−14]=[3(1)3(2)3(0)3(−1)3(3)3(1)3(2)3(−1)3(4)]=[360−3936−312]
2B=2[21310−2−345]=[2(2)2(1)2(3)2(1)2(0)2(−2)2(−3)2(4)2(5)]=[42620−4−6810]
3A−2B=3A+(−1)2B=[360−3936−312]+[−4−2−6−2046−8−10]Substitute from parts a and b,changing the sign of each entryin b.=[3+(−4)6+(−2)0+(−6)−3+(−2)9+03+46+6−3+(−8)12+(−10)]=[−14−6−59712−112]
Let A=[7−4360−2]
An m×n
In the next example, we use these properties to solve an equation involving matrices. Such an equation is called a matrix equation.
Solve the matrix equation 3A+2X=4B
You should check that the matrix X=[−164−5]
Solve the matrix equation 5A+3X=2B
3 Define matrix multiplication.
You know that the sum of two matrices is defined only if both matrices are of the same order. In the case of multiplication, however, the general rule is that if A is an m×p
For each pair of matrices A and B, state whether the product matrix AB is defined. If it is, find the order of AB.
A=[135], B=[237]
A=[23−1456], B=[21354−1−26]
A=[1−12], B=[214022]
Yes, the product AB is defined. A is a 1×3
Yes, AB is defined. A is a 3×2
No, AB is not defined. A is a 3×1
State whether the product matrix AB is defined. If AB is defined, find the order of the product matrix AB.
Before you learn how to multiply two matrices A and B, consider the next example.
A car dealership sold 10 sports cars (S), 30 compacts (C), and 45 mini-compacts (M). The average price per car of type S, C, and M was 42, 24, and 17 (in thousands of dollars), respectively. Find the total revenue received by the dealership from the sale of these cars.
You can represent the number of cars of each type sold by a 1×3
Using the price of each type of car, you can construct a 3×1
Then the total revenue R received by the dealership from the sale of these cars last month is given by R=10(42)+30(24)+45(17)=1905
We define the right side of this equation to be the product NP of the two matrices N and P. In matrix notation,
In Example 6 , suppose the average price per car of types S, C, and M is 41, 26, and 19 (in thousands of dollars), respectively. Find the total revenue received by the dealership from the sale of these cars.
Example 6 leads to the following definition.
We make the following observations about this definition.
Because A is a 1×n
To find the product AB, multiply the leftmost entry of A and the top entry of B; then move to the right in A and down in B while multiplying corresponding (first, second, third, and so on) entries together; finally, add all of the resulting products.
Find AB, where A=[201−2]
Because A has order 1×4
The product of the 1×4
Find AB:
In Example 7, you may think of the answer −3
The rule for multiplying any two matrices can be reduced to the special case of multiplying a 1×p
Written in full, the matrix product AB=C in the definition is as follows:
Find the products AB and BA, if possible.
Because A is of order 2×2 and the order of B is 2×3, the product AB is defined and has order 2×3.
Let AB=C=[cij]. By the definition of the product AB, each entry cij of C is found by multiplying the ith row of A by the jth column of B.
Summarizing,
The product BA is not defined because B is of order 2×3 and A is of order 2×2; that is, the number of columns of B is not equal to the number of rows of A.
Find the products AB and BA if possible.
In Example 8, it is obvious that AB≠BA because BA is undefined. Even if both AB and BA are defined, AB may not equal BA, as the next example illustrates.
Find the products AB and BA.
Find the products AB and BA.
In Example 9, observe that AB≠BA. Thus, in general, matrix multiplication is not commutative. Matrix multiplication, however, does share many of the properties of the multiplication of real numbers.
In the exercises, you will be asked to verify these properties and compare them to similar properties of real numbers. Also, integral powers of square matrices are defined exactly as for the real numbers. We write A2 to mean AA, A3 to mean AAA, and so on. We define A0 by
The matrix In is called the identity matrix.
When the order of the matrix is clear from the context, we can drop the subscript n and write I for In. For any square matrix A, we have
So in matrix multiplication, the matrix I plays a role similar to that of the number 1 in the multiplication of real numbers.
4 Apply matrix multiplication to computer graphics.
Letters used for labels on a computer screen are very simple two-dimensional graphics. The next example illustrates how a letter (or a figure) is transformed when the coordinates of the points on the figure are all multiplied by the same matrix.
The capital letter L in Figure 6.2 is determined by six points (or vertices) P1 through P6. The coordinates of the six points can be stored in a data matrix D. We draw line segments connecting these vertices in order.
If A=[10.2501], compute AD and graph the figure it represents.
The columns of the product matrix AD represent the transformed vertices of the letter L.
Figure 6.3 shows the transformed vertices and the transformed figure “L” formed by these vertices.
In Example 10 , use the matrix A=[0110.25]. Graph the figure represented by the matrix AD.
If Figure 6.4 below, we present the most common transformations and their corresponding matrices.
It is important to observe that combining transformations is equivalent to multiplying their corresponding matrices and that the order in which we perform transformations matters. As an example, consider the square PQRS with vertices P=(0, 0), Q=(2, 0), R=(2, 2) and S=(0, 2).
If we first apply a rotation of 45° clockwise about the origin and then horizontal scaling by a factor of 2 to the square PQRS, we get a rhombus.
This sequence of transformations corresponds to the following matrix multiplication (notice that the matrix corresponding to the first transformation is in the second place and the matrix corresponding to the second transformation is in the first place in this multiplication). You should notice the similarity to how the composition of two functions is written:
However, if we first perform scaling by a factor of 2 and then apply a rotation of 45° clockwise about the origin to the square PQRS, we get a rectangle.
This sequence of transformations corresponds to the following matrix multiplication:
The above transformations provide us with an example of two matrices A and B such that AB≠BA.
Two m×n matrices A=[aij] and B=[bij] are equal if for all i and j.
Let A=[aij], B=[bij], and C=[cij]. If A+B=C, then cij=_ for all i and for all j.
The product of a 1×n matrix A and an n×1 matrix B is a matrix.
If A is an m×n matrix and B is an n×p matrix, then AB is defined and is a(n) matrix.
True or False. If AB and BA are defined, then AB=BA.
True or False. Any two square matrices can be multiplied.
True or False. If A is a 2×2 matrix and A2=0, then A is the zero matrix.
True or False. If A is the zero matrix and AB is defined, then AB is a zero matrix.
In Exercises 9–16, find the values of all variables.
[2−3]=[xu]
[−y2x]=[43]
[2xy−3]=[2−13−3]
[2−x1−23+y]=[31−2−3]
[2x−3y−453x+y]=[1−457]
[3x+y−17192]=[−12−17192x+3y]
[x−y1243x−2y3565x−10y]=[−1124−13566]
[x+y232x−y4342x+3y]=[−12325434−5]
In Exercises 17–24, find each of the following if possible.
A+B
A−B
−3A
3A−2B
(A+B)2
A2−B2
A=[1234], B=[−102−3]
A=[131−12], B=[102−12]
A=[23−45], B=[102314]
A=[123−1−34], B=[102314]
A=[40−1−252001], B=[3101−42213]
A=[102210013], B=[3−1202114−1]
A=[12−33452−10], B=[3101−42213]
A=[102210013], B=[3−1202114−1]
In Exercises 25–32, solve each matrix equation for X, where
A+X=B
B+X=A
2X−A=B
2X−B=A
2X+3A=B
3X+2A=B
2A+3B+4X=0
3X−2A+5B=0
In Exercises 33–42, find each product if possible.
AB
BA
A=[1234], B=[−2135]
A=[321501], B=[13−2250]
A=[2−10−312], B=[15−2340]
A=[123456], B=[−1−3−6257]
A=[235], B=[1−24]
A=[12−1], B=[−302]
A=[123], B=[12−103120−3]
A=[4−6223012−3], B=[−201]
A=[2011423−10], B=[310−120452]
A=[3−1204−31−22], B=[2−50−12−1302]
Let A=[3120431−22] and B=[25012−1302]. Verify that AB≠BA.
Let A=[524−6−310−265] and B=[412−305−134]. Verify that AB=BA.
In Exercises 45–48, let
Verify the associative property of multiplication: (AB)C=A(BC).
Verify the distributive property: A(B+C)=AB+AC.
Verify the distributive property: (A+B)C=AC+BC.
For any real number c, verify that c(AB)=(cA)(B)=A(cB).
Cost matrix. The Build-Rite Co. is building an apartment complex. The cost of purchasing and transporting specific amounts of steel, glass, and wood (in appropriate units) from two different locations is given by the following matrices:
Find the matrix representing the total cost of material and transportation for steel, glass, and wood from both locations.
Cost matrix. Repeat Exercise 49 if the order from location A is tripled and the order from location B is doubled.
Stock purchase. Ms. Goodbyer plans to buy 100 shares of computer stock, 300 shares of oil stock, and 400 shares of automobile stock. The computer stock is selling for $60 a share, oil stock is selling for $38 a share, and automobile stock is selling for $17 a share. Use matrix multiplication to calculate the total cost of Ms. Goodbyer’s purchases.
Product export. The International Export Corporation received an export order for three of its products, say, A, B, and C. The export order is (in thousands) for 50 of product A, 75 of product B, and 150 of product C. The material cost, labor, and profit (each in appropriate units) required to produce each unit of the product are given in the following table:
Use matrix multiplication to compute the total material cost, total labor, and total profit if the entire export order is filled.
Executive compensation. The Multinational Oil Corporation pays its top executives a salary, a cash bonus, and shares of its stock annually. In 2017, the chairman of the board received $2.5 million in salary, a $1.5 million bonus, and 50,000 shares of stock; the president of the company received one-half the compensation of the chairman; and each of the four vice presidents was paid $100,000 in salary, a $150,000 bonus, and 5000 shares of stock.
Express payments to these executives in salary, bonus, and stock as a 3×3 matrix.
Express the number of executives of each rank as a column matrix.
Use matrix multiplication to compute the total amount the company paid to each executive in each category in 2017.
Calories and protein. The Browns (B) and Newgards (N) are neighboring families. The Brown family has two men, three women, and one child, and the Newgard family has one man, one woman, and two children. Both families are weight watchers. They have the same dietician, who recommends the following daily allowance of calories and proteins:
Calories
male adults: 2400 calories
female adults: 1900 calories
children: 1800 calories
Protein (in grams)
male adults: 55
female adults: 45
children: 33
Represent the preceding information in matrix form. Use matrix multiplication to compute the total requirements of calories and proteins for each of the two families.
In Exercises 55–58, a matrix A is given. Graph the figure represented by the matrix AD, where D is the matrix representation of the letter L of Example 10.
A=[100−1]
A=[−1001]
A=[100.251]
A=[1−0.2501]
In Exercises 59–62, a matrix A is given. Graph the figure represented by the matrix AD, where D is the matrix representation of a quadrilateral PQRS with the vertices P=(0, 0), Q=(2, 0), R=(1, 2), and S=(0, 1).
[2001]
[−100−1]
[0.60.8−0.80.6]
[1101]
In Exercises 63–66, a figure represented by the matrix AD is given, where D is the matrix representation of a quadrilateral PQRS with vertices P=(0, 0), Q=(1, 0), R=(2, 1), and S=(1, 2). Find matrix A.
Let A=[0300], B=[2130], and C=[5430]. Verify that AB=AC. This example shows that AB=AC does not, in general, imply that B=C.
Let A=[2−3−5−1451−3−4] and B=[−1351−3−5−135]. Verify that AB=0. This example shows that AB=0 does not imply that A=0 or B=0.
Select appropriate 2×2 matrices A and B to show that, in general, (A+B)2≠A2+2AB+B2.
Repeat Exercise 69 to show that, in general, A2−B2≠(A−B)(A+B).
Let A=[1−232−413−52]. Show that 3A2−2A+I=[17−2315−133010−92221], where I=[100010001].
If possible, find a matrix B such that [2312]B=[1001].
If possible find a matrix B such that
Find x and y if
Find x, y, and z if
Let A=[0100], B=[1000]. Show that AB=0 but BA=[0100]≠0.
Find matrices A and B such that
Find matrices A and B such that
Let A=[2−3−5−1451−3−4], B=[−1351−3−5−135]. Show that AB=0 and BA=0.
Let A=[2−3−5−1451−3−4], B=[2−2−4−1341−2−3]. Show that (i) AB=A, (ii) BA=B, (iii) A2=A.
Let A=[23−12], I=[1001].
Show that A2=4A−7I.
Use part (a) to show that A4=8A−63I.
Use part (b) to show that A4=[−4724−8−47].
Let A=[4−1−430−43−1−3]. Show that A2=I, where I is given in Exercise 71.
Let A be a 3×n matrix and B be a 5×m matrix.
Under what conditions is AB defined? What is the order of AB when this product is defined?
Repeat part (a) for BA.
Let A=[3−10−231], B=[234], and C=[−12]. In which order should all three matrices be multiplied to produce a number?
Market share. The Asma Corporation (A), Bronkial Brothers (B), and Coufmore Company (C) simultaneously decide to introduce a new cigarette at a time when each company has one-third of the market. During the year, the following occurs:
A retains 40% of its customers and loses 30% to B and 30% to C.
B retains 30% of its customers and loses 60% to A and 10% to C.
C retains 30% of its customers and loses 60% to A and 10% to B.
The foregoing information can be represented by the following transition matrix:
Write the initial market share as X=[131313].
Compute XP2 and interpret your result.
Compute XP3, XP4, and XP5; observe the pattern for the long run. Describe the long-term market share for each company.
In Exercises 87 and 88, rewrite each expression without exponents.
(12)−1
(512)−1
In Exercises 89–94, solve each equation.
x−1=18
(x35)−1=7
14x−712=1112−54x
23x−35=43x+215
24x−1=34x+1
2x+1=1x−1
In Exercises 95–98, solve each system.
{3x+5y=26x+10y=4
{−9x+2y=85x+8y=32
{3x+2y=66x+4y=−13
{3x−4y=132x+5y=1