/*! 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

In Exercises 13 and 14, find a basis for the subspace spanned by the given vectors. What is the dimension of the subspace?

14. \(\left[ {\begin{array}{*{20}{c}}1\\{ - {\bf{1}}}\\{ - 2}\\{\bf{5}}\end{array}} \right]\), \(\left[ {\begin{array}{*{20}{c}}{\bf{2}}\\{ - {\bf{3}}}\\{ - {\bf{1}}}\\{\bf{6}}\end{array}} \right]\), \(\left[ {\begin{array}{*{20}{c}}{\bf{0}}\\{\bf{2}}\\{ - {\bf{6}}}\\{\bf{8}}\end{array}} \right]\), \(\left[ {\begin{array}{*{20}{c}}{ - {\bf{1}}}\\{\bf{4}}\\{ - {\bf{7}}}\\7\end{array}} \right]\), \(\left[ {\begin{array}{*{20}{c}}3\\{ - 8}\\9\\{ - 5}\end{array}} \right]\)

Unless otherwise specified, assume that all matrices in these exercises are \(n \times n\). Determine which of the matrices in Exercises 1-10 are invertible. Use a few calculations as possible. Justify your answer.

10. [M] \[\left[ {\begin{array}{*{20}{c}}5&3&1&7&9\\6&4&2&8&{ - 8}\\7&5&3&{10}&9\\9&6&4&{ - 9}&{ - 5}\\8&5&2&{11}&4\end{array}} \right]\]

Use matrix multiplication to find the image of the triangle with data matrix \(D = \left[ {\begin{array}{*{20}{c}}{\bf{5}}&{\bf{2}}&{\bf{4}}\\{\bf{0}}&{\bf{2}}&{\bf{3}}\end{array}} \right]\) under the transformation that reflects points through the y-axis. Sketch both the original triangle and its image.

The consumption matrix C for the U.S. economy in 1972 has the property that every entryin the matrix \({\left( {I - C} \right)^{ - 1}}\) is nonzero (and positive). What does that say about the effect of raising the demand for the output of just one sector of the economy?

Show that the transformation in Exercise 7 is equivalent to a rotation about the origin followed by a translation by p. Find p.

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.