Question: In Exercises5-8, find the steady-state vector.

8. \(\left[ {\begin{array}{*{20}{c}}{.7}&{.2}&{.2}\\0&{.2}&{.4}\\{.3}&{.6}&{.4}\end{array}} \right]\)

Short Answer

Expert verified

The steady-state vector is \({\mathop{\rm q}\nolimits} = \left[ {\begin{array}{*{20}{c}}{.4}\\{.2}\\{.4}\end{array}} \right]\).

Step by step solution

01

Compute \(P - I\)

The equation \(P{\mathop{\rm x}\nolimits} = {\mathop{\rm x}\nolimits} \) can be solved by rewriting itas \(\left( {P - I} \right){\mathop{\rm x}\nolimits} = 0\).

Compute \(P - I\) as shown below:

\(\begin{array}{c}P - I = \left[ {\begin{array}{*{20}{c}}{.7}&{.2}&{.2}\\0&{.2}&{.4}\\{.3}&{.6}&{.4}\end{array}} \right] - \left[ {\begin{array}{*{20}{c}}1&0&0\\0&1&0\\0&0&1\end{array}} \right]\\ = \left[ {\begin{array}{*{20}{c}}{ - .3}&{.2}&{.2}\\0&{ - .8}&{.4}\\{.3}&{.6}&{ - .6}\end{array}} \right]\end{array}\)

02

Write the augmented matrix

Write the augmented matrix for the homogeneous system \(\left( {P - I} \right){\mathop{\rm x}\nolimits} = 0\)as shown below:

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

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

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

\( \sim \left[ {\begin{array}{*{20}{c}}1&{ - 0.666}&{ - 0.666}&0\\0&{ - .8}&{.4}&0\\{.3}&{.6}&{ - .6}&0\end{array}} \right]\)

At row 3, multiply row 1 by 0.3 and subtract it from row 3.

\( \sim \left[ {\begin{array}{*{20}{c}}1&{ - 0.666}&{ - 0.666}&0\\0&{ - .8}&{.4}&0\\0&{0.8}&{ - 0.4}&0\end{array}} \right]\)

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

\( \sim \left[ {\begin{array}{*{20}{c}}1&{ - 0.666}&{ - 0.666}&0\\0&1&{ - \frac{1}{2}}&0\\0&{0.8}&{ - 0.4}&0\end{array}} \right]\)

At row 1, multiply row 2 by 0.666 and add it to row 1. At row 3, multiply row 2 by 0.8 and subtract it from row 3.

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

03

Determine the steady-state vector

The general solution of the equation \(\left( {P - I} \right){\mathop{\rm x}\nolimits} = 0\)is shown below:

\(\begin{array}{c}{\mathop{\rm x}\nolimits} = \left[ {\begin{array}{*{20}{c}}{{{\mathop{\rm x}\nolimits} _1}}\\{{{\mathop{\rm x}\nolimits} _2}}\\{{{\mathop{\rm x}\nolimits} _3}}\end{array}} \right]\\ = {{\mathop{\rm x}\nolimits} _3}\left[ {\begin{array}{*{20}{c}}1\\{\frac{1}{2}}\\1\end{array}} \right]\end{array}\)

One solution is \(\left[ {\begin{array}{*{20}{c}}2\\1\\2\end{array}} \right]\). The sum of the entries of \(\left[ {\begin{array}{*{20}{c}}2\\1\\2\end{array}} \right]\) is 5.

Multiply \({\mathop{\rm x}\nolimits} \) by \(\frac{1}{5}\) to obtain the steady-state vector as shown below:

\(\begin{array}{c}{\mathop{\rm q}\nolimits} = \left[ {\begin{array}{*{20}{c}}{\frac{2}{5}}\\{\frac{1}{5}}\\{\frac{2}{5}}\end{array}} \right]\\ = \left[ {\begin{array}{*{20}{c}}{.4}\\{.2}\\{.4}\end{array}} \right]\end{array}\)

Thus, the steady-state vector is \({\mathop{\rm q}\nolimits} = \left[ {\begin{array}{*{20}{c}}{.4}\\{.2}\\{.4}\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 Vaia!

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

Justify the following equalities:

a.\({\rm{dim Row }}A{\rm{ + dim Nul }}A = n{\rm{ }}\)

b.\({\rm{dim Col }}A{\rm{ + dim Nul }}{A^T} = m\)

Suppose \(A\) is \(m \times n\)and \(b\) is in \({\mathbb{R}^m}\). What has to be true about the two numbers rank \(\left[ {A\,\,\,{\rm{b}}} \right]\) and \({\rm{rank}}\,A\) in order for the equation \(Ax = b\) to be consistent?

A scientist solves a nonhomogeneous system of ten linear equations in twelve unknowns and finds that three of the unknowns are free variables. Can the scientist be certain that, if the right sides of the equations are changed, the new nonhomogeneous system will have a solution? Discuss.

Is it possible that all solutions of a homogeneous system of ten linear equations in twelve variables are multiples of one fixed nonzero solution? Discuss.

Question: Exercises 12-17 develop properties of rank that are sometimes needed in applications. Assume the matrix \(A\) is \(m \times n\).

16. If \(A\) is an \(m \times n\) matrix of rank\(r\), then a rank factorization of \(A\) is an equation of the form \(A = CR\), where \(C\) is an \(m \times r\) matrix of rank\(r\) and \(R\) is an \(r \times n\) matrix of rank \(r\). Such a factorization always exists (Exercise 38 in Section 4.6). Given any two \(m \times n\) matrices \(A\) and \(B\), use rank factorizations of \(A\) and \(B\) to prove that rank\(\left( {A + B} \right) \le {\mathop{\rm rank}\nolimits} A + {\mathop{\rm rank}\nolimits} B\).

(Hint: Write \(A + B\) as the product of two partitioned matrices.)

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.

Sign-up for free