/*! 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-17Q When \(A\) is invertible, MATLAB... [FREE SOLUTION] | 91Ó°ÊÓ

91Ó°ÊÓ

When \(A\) is invertible, MATLAB finds \({A^{ - {\bf{1}}}}\) by factoring \(A = LU\)( where L may be permuted lower triangular), inverting L and U, and then computing \({U^{ - {\bf{1}}}}{L^{ - {\bf{1}}}}\). Use this method to compute the inverse of \(A\) in Exercise 2. (Apply the algorithm of section 2.2 to L and to U.)

Short Answer

Expert verified

\(\left[ {\begin{array}{*{20}{c}}{\frac{1}{8}}&{\frac{3}{8}}&{\frac{1}{4}}\\{ - \frac{3}{2}}&{ - \frac{1}{2}}&{\frac{1}{2}}\\{ - 1}&0&{\frac{1}{2}}\end{array}} \right]\)

Step by step solution

01

Write the values given in Exercise 2

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

The permuted lower triangular matrix of \(A\) is \[\left[ {\begin{array}{*{20}{c}}1&0&0\\{ - 1}&1&0\\2&0&1\end{array}} \right]\], and theupper triangular matrix is \[\left[ {\begin{array}{*{20}{c}}4&3&{ - 5}\\0&{ - 2}&2\\0&0&2\end{array}} \right]\].

02

Find the inverse of the lower triangular matrix

The inverse of the lower triangular can be calculated as shown below:

\(\left[ {\begin{array}{*{20}{c}}L&I\end{array}} \right] = \left[ {\begin{array}{*{20}{c}}1&0&0\\{ - 1}&1&0\\2&0&1\end{array}\,\,\,\,\begin{array}{*{20}{c}}1&0&0\\0&1&0\\0&0&1\end{array}} \right]\)

For row 3, multiply row 1 by 2 and subtract it from row 3, i.e., \({R_3} \to {R_3} - 2{R_1}\).

\(\left[ {\begin{array}{*{20}{c}}L&I\end{array}} \right] = \left[ {\begin{array}{*{20}{c}}1&0&0\\{ - 1}&1&0\\0&0&1\end{array}\,\,\,\,\begin{array}{*{20}{c}}1&0&0\\0&1&0\\{ - 2}&0&1\end{array}} \right]\)

For row 2, add rows 2 and 1, i.e., \({R_2} \to {R_2} + {R_1}\).

\(\left[ {\begin{array}{*{20}{c}}L&I\end{array}} \right] = \left[ {\begin{array}{*{20}{c}}1&0&0\\0&1&0\\0&0&1\end{array}\,\,\,\,\begin{array}{*{20}{c}}1&0&0\\1&1&0\\{ - 2}&0&1\end{array}} \right]\)

So, the value of \({L^{ - 1}}\) is \(\left[ {\begin{array}{*{20}{c}}1&0&0\\1&1&0\\{ - 2}&0&1\end{array}} \right]\).

03

Find the inverse of the upper triangular matrix

Theinverse of the upper triangular matrix can be calculated as shown below:

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

Divide row 2 by \( - 2\) and row 3 by 2.

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

At row 2, add rows 3 and 2, i.e., \({R_2} \to {R_2} + {R_3}\).

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

At row 1, multiply row 3 by 5 and add it to row 1, i.e., \({R_1} \to {R_1} + 5{R_3}\).

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

At row 1, multiply row 2 by 3 and subtract it from row 1, i.e., \({R_1} \to {R_1} - 3{R_2}\).

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

At row 1, divide row 1 by 4, i.e., \({R_1} \to \frac{1}{4}{R_1}\).

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

So, the inverse of the upper triangular matrix is \(\left[ {\begin{array}{*{20}{c}}{\frac{1}{4}}&{\frac{3}{8}}&{\frac{1}{4}}\\0&{ - \frac{1}{2}}&{\frac{1}{2}}\\0&0&{\frac{1}{2}}\end{array}} \right]\).

04

Find the value of \({A^{ - {\bf{1}}}}\)

Substitute values in the equation \({A^{ - 1}} = {U^{ - 1}}{L^{ - 1}}\).

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

So, the value of \({A^{ - 1}}\) is \(\left[ {\begin{array}{*{20}{c}}{\frac{1}{8}}&{\frac{3}{8}}&{\frac{1}{4}}\\{ - \frac{3}{2}}&{ - \frac{1}{2}}&{\frac{1}{2}}\\{ - 1}&0&{\frac{1}{2}}\end{array}} \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

Suppose A, B, and Care \(n \times n\) matrices with A, X, and \(A - AX\) invertible, and suppose

\({\left( {A - AX} \right)^{ - 1}} = {X^{ - 1}}B\) …(3)

  1. Explain why B is invertible.
  2. Solve (3) for X. If you need to invert a matrix, explain why that matrix is invertible.

Suppose block matrix \(A\) on the left side of (7) is invertible and \({A_{{\bf{11}}}}\) is invertible. Show that the Schur component \(S\) of \({A_{{\bf{11}}}}\) is invertible. [Hint: The outside factors on the right side of (7) are always invertible. Verify this.] When \(A\) and \({A_{{\bf{11}}}}\) are invertible, (7) leads to a formula for \({A^{ - {\bf{1}}}}\), using \({S^{ - {\bf{1}}}}\) \(A_{{\bf{11}}}^{ - {\bf{1}}}\), and the other entries in \(A\).

Let \(S = \left( {\begin{aligned}{*{20}{c}}0&1&0&0&0\\0&0&1&0&0\\0&0&0&1&0\\0&0&0&0&1\\0&0&0&0&0\end{aligned}} \right)\). Compute \({S^k}\) for \(k = {\bf{2}},...,{\bf{6}}\).

a. Verify that \({A^2} = I\) when \(A = \left[ {\begin{array}{*{20}{c}}1&0\\3&{ - 1}\end{array}} \right]\).

b. Use partitioned matrices to show that \({M^2} = I\) when\(M = \left[ {\begin{array}{*{20}{c}}1&0&0&0\\3&{ - 1}&0&0\\1&0&{ - 1}&0\\0&1&{ - 3}&1\end{array}} \right]\).

When a deep space probe launched, corrections may be necessary to place the probe on a precisely calculated trajectory. Radio elementary provides a stream of vectors, \({{\bf{x}}_{\bf{1}}},....,{{\bf{x}}_k}\), giving information at different times about how the probe’s position compares with its planned trajectory. Let \({X_k}\) be the matrix \(\left[ {{x_{\bf{1}}}.....{x_k}} \right]\). The matrix \({G_k} = {X_k}X_k^T\) is computed as the radar data are analyzed. When \({x_{k + {\bf{1}}}}\) arrives, a new \({G_{k + {\bf{1}}}}\) must be computed. Since the data vector arrive at high speed, the computational burden could be serve. But partitioned matrix multiplication helps tremendously. Compute the column-row expansions of \({G_k}\) and \({G_{k + {\bf{1}}}}\) and describe what must be computed in order to update \({G_k}\) to \({G_{k + {\bf{1}}}}\).

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.