/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none} Q2.5-4Q 1-6: Solve the equation Ax=b by ... [FREE SOLUTION] | 91Ó°ÊÓ

91Ó°ÊÓ

1-6: Solve the equation Ax=b by using the LU factorization given for A. In Exercises 1 and 2, also solve \(Ax = b\) by ordinary row reduction.

4. \(A = \left[ {\begin{array}{*{20}{c}}2&{ - 2}&4\\1&{ - 3}&1\\3&7&5\end{array}} \right],{\mathop{\rm b}\nolimits} = \left[ {\begin{array}{*{20}{c}}0\\{ - 5}\\7\end{array}} \right]\)

\(A = \left[ {\begin{array}{*{20}{c}}1&0&0\\{\frac{1}{2}}&1&0\\{\frac{3}{2}}&{ - 5}&1\end{array}} \right]\,\left[ {\begin{array}{*{20}{c}}2&{ - 2}&4\\0&{ - 2}&{ - 1}\\0&0&{ - 6}\end{array}} \right]\)

Short Answer

Expert verified

\(x = \left( { - 5,1,3} \right)\) and \(y = \left[ {\begin{array}{*{20}{c}}0\\{ - 5}\\{ - 18}\end{array}} \right]\)

Step by step solution

01

Solve the equation \(Ly = b\) for y

Acan be written in the form \(A = LU\), where Lis an \(m \times m\) lower triangular matrix with 1s on the diagonal, and U is an \(m \times n\) echelon form of A.

When \(A = LU\), the equation \(Ax = b\) can be written as \(L\left( {Ux} \right) = {\mathop{\rm b}\nolimits} \).

Write y for \(Ux\) and find x by solving the pair of equations

\(\begin{array}{l}Ly = b,\\Ux = y.\end{array}\)

It is given that \[L = \left[ {\begin{array}{*{20}{c}}1&0&0\\{\frac{1}{2}}&1&0\\{\frac{3}{2}}&{ - 5}&1\end{array}} \right]\,{\rm{, }}U = \left[ {\begin{array}{*{20}{c}}2&{ - 2}&4\\0&{ - 2}&{ - 1}\\0&0&{ - 6}\end{array}} \right],{\rm{ }}b = \left[ {\begin{array}{*{20}{c}}0\\{ - 5}\\7\end{array}} \right]\].

The matrix \(\left[ {\begin{array}{*{20}{c}}L&b\end{array}} \right]\) is shown below:

\(\left[ {\begin{array}{*{20}{c}}L&b\end{array}} \right] = \left[ {\begin{array}{*{20}{c}}1&0&0&0\\{\frac{1}{2}}&1&0&{ - 5}\\{\frac{3}{2}}&{ - 5}&1&7\end{array}} \right]\)

Perform an elementary row operation to produce the row-echelon form of the matrix.

At row two, multiply row one by \(\frac{1}{2}\) and subtract it from row two. At row three, multiply row one by \(\frac{1}{2}\) and subtract it from row three.

\( \sim \left[ {\begin{array}{*{20}{c}}1&0&0&0\\0&1&0&{ - 5}\\0&{ - 5}&1&7\end{array}} \right]\)

At row three, multiply row two by 5 and add it to row three.

\( \sim \left[ {\begin{array}{*{20}{c}}1&0&0&0\\0&1&0&{ - 5}\\0&0&1&{ - 18}\end{array}} \right]\)

The arithmetic values take place only in column four.

Thus, \(y = \left[ {\begin{array}{*{20}{c}}0\\{ - 5}\\{ - 18}\end{array}} \right]\).

02

Use back-substitution to solve the equation \(Ux = y\) for x

The matrix \(\left[ {\begin{array}{*{20}{c}}U&y\end{array}} \right]\) is shown below:

\(\left[ {\begin{array}{*{20}{c}}U&y\end{array}} \right] = \left[ {\begin{array}{*{20}{c}}2&{ - 2}&4&0\\0&{ - 2}&{ - 1}&{ - 5}\\0&0&{ - 6}&{ - 18}\end{array}} \right]\)

Perform an elementary row operation to produce the row-echelon form of the matrix.

At row three, multiply row three by \( - \frac{1}{6}\).

\[ \sim \left[ {\begin{array}{*{20}{c}}2&{ - 2}&4&0\\0&{ - 2}&{ - 1}&{ - 5}\\0&0&1&3\end{array}} \right]\]

At row two, multiply row three by \(1\) and add it to row two. At row one, multiply row three by 4 and subtract it from row one.

\[ \sim \left[ {\begin{array}{*{20}{c}}2&{ - 2}&0&{ - 12}\\0&{ - 2}&0&{ - 2}\\0&0&1&3\end{array}} \right]\]

At row two, multiply row two by \( - \frac{1}{2}\).

\[ \sim \left[ {\begin{array}{*{20}{c}}2&{ - 2}&0&{ - 12}\\0&1&0&1\\0&0&1&3\end{array}} \right]\]

At row one, multiply row two by \(2\) and add it to row one.

\[ \sim \left[ {\begin{array}{*{20}{c}}2&0&0&{ - 10}\\0&1&0&1\\0&0&1&3\end{array}} \right]\]

At row one, multiply row one by \(\frac{1}{2}\).

\[ \sim \left[ {\begin{array}{*{20}{c}}1&0&0&{ - 5}\\0&1&0&1\\0&0&1&3\end{array}} \right]\]

Thus, \(x = \left( { - 5,1,3} \right)\).

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with 91Ó°ÊÓ!

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Most popular questions from this chapter

If a matrix \(A\) is \({\bf{5}} \times {\bf{3}}\) and the product \(AB\)is \({\bf{5}} \times {\bf{7}}\), what is the size of \(B\)?

Exercises 15 and 16 concern arbitrary matrices A, B, and Cfor which the indicated sums and products are defined. Mark each statement True or False. Justify each answer.

15. a. If A and B are \({\bf{2}} \times {\bf{2}}\) with columns \({{\bf{a}}_1},{{\bf{a}}_2}\) and \({{\bf{b}}_1},{{\bf{b}}_2}\) respectively, then \(AB = \left( {\begin{aligned}{*{20}{c}}{{{\bf{a}}_1}{{\bf{b}}_1}}&{{{\bf{a}}_2}{{\bf{b}}_2}}\end{aligned}} \right)\).

b. Each column of ABis a linear combination of the columns of Busing weights from the corresponding column of A.

c. \(AB + AC = A\left( {B + C} \right)\)

d. \({A^T} + {B^T} = {\left( {A + B} \right)^T}\)

e. The transpose of a product of matrices equals the product of their transposes in the same order.

A useful way to test new ideas in matrix algebra, or to make conjectures, is to make calculations with matrices selected at random. Checking a property for a few matrices does not prove that the property holds in general, but it makes the property more believable. Also, if the property is actually false, you may discover this when you make a few calculations.

36. Write the command(s) that will create a \(6 \times 4\) matrix with random entries. In what range of numbers do the entries lie? Tell how to create a \(3 \times 3\) matrix with random integer entries between \( - {\bf{9}}\) and 9. (Hint:If xis a random number such that 0 < x < 1, then \( - 9.5 < 19\left( {x - .5} \right) < 9.5\).

Solve the equation \(AB = BC\) for A, assuming that A, B, and C are square and Bis invertible.

Suppose the third column of Bis the sum of the first two columns. What can you say about the third column of AB? Why?

See all solutions

Recommended explanations on Math Textbooks

View all explanations

What do you think about this solution?

We value your feedback to improve our textbook solutions.

Study anywhere. Anytime. Across all devices.