Log In Start studying!

Select your language

Suggested languages for you:
Deutsch (DE)
Deutsch (UK)
Deutsch (US)

Americas

Europe

Answers without the blur. Sign up and see all textbooks for free! → Illustration

Q17SE

Expert-verified
Linear Algebra and its Applications
Found in: Page 191
Linear Algebra and its Applications

Linear Algebra and its Applications

Book edition 5th
Author(s) David C. Lay, Steven R. Lay and Judi J. McDonald
Pages 483 pages
ISBN 978-03219822384

Answers without the blur.

Just sign up for free and you're in.

Register for Free I’ll do it later
Illustration

Short Answer

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

17. A submatrix of a matrix A is any matrix that results from deleting some (or no) rows and/or columns of A. It can be shown that A has rank \(r\) if and only if A contains an invertible \(r \times r\) submatrix and no longer square submatrix is invertible. Demonstrate part of this statement by explaining (a) why an \(m \times n\) matrix A of rank \(r\) has an \(m \times r\) submatrix \({A_1}\) of rank \(r\), and (b) why \({A_1}\) has an invertible \(r \times r\) submatrix \({A_2}\).

The concept of rank plays an important role in the design of engineering control systems, such as the space shuttle system mentioned in this chapter’s introductory example. A state-space model of a control system includes a difference equation of the form

\({{\mathop{\rm x}\nolimits} _{k + 1}} = A{{\mathop{\rm x}\nolimits} _k} + B{{\mathop{\rm u}\nolimits} _k}\) for \(k = 0,1,....\) (1)

Where \(A\) is \(n \times n\), \(B\) is \(n \times m\), \(\left\{ {{{\mathop{\rm x}\nolimits} _k}} \right\}\) is a sequence of “state vectors” in \({\mathbb{R}^n}\) that describe the state of the system at discrete times, and \(\left\{ {{{\mathop{\rm u}\nolimits} _k}} \right\}\) is a control, or input, sequence. The pair \(\left( {A,B} \right)\) is said to be controllable if

\({\mathop{\rm rank}\nolimits} \left( {\begin{array}{*{20}{c}}B&{AB}&{{A^2}B}& \cdots &{{A^{n - 1}}B}\end{array}} \right) = n\) (2)

The matrix that appears in (2) is called the controllability matrix for the system. If \(\left( {A,B} \right)\) is controllable, then the system can be controlled, or driven from the state 0 to any specified state \({\mathop{\rm v}\nolimits} \) (in \({\mathbb{R}^n}\)) in at most \(n\) steps, simply by choosing an appropriate control sequence in \({\mathbb{R}^m}\). This fact is illustrated in Exercise 18 for \(n = 4\) and \(m = 2\). For a further discussion of controllability, see this text’s website (Case study for Chapter 4).

  1. The submatrix \({A_1}\) is a \(m \times r\) matrix with rank\(r\).
  2. The submatrix \({A_2}\) is invertible.
See the step by step solution

Step by Step Solution

TABLE OF CONTENTS :
TABLE OF CONTENTS

Step 1: Explain that an \(m \times n\) matrix A has an \(m \times r\) submatrix \({A_1}\)

a)

Suppose \(A\) is an \(m \times n\) matrix with rank\(r\).

Assume that \({A_1}\) consists of \(r\) pivot columns of \(A\). The columns of \({A_1}\) are linearly independent.

Thus, the submatrix \({A_1}\) is an \(m \times r\) matrix with rank\(r\).

Step 2: Explain that \({A_1}\) has an invertible \(r \times r\) submatrix \({A_2}\)

b)

The rank theorem states that the dimensions of the column space and the row space of an \(m \times n\) matrix \(A\) are equal. This common dimension, the rank of \(A\), also equals the number of pivot positions in \(A\) and satisfies the equation \({\mathop{\rm rank}\nolimits} A + \dim {\mathop{\rm Nul}\nolimits} A = n\).

Using the rank theorem on \({A_1}\), you get the dimension of Row\({A_1}\) as \(r\). Also, \({A_1}\) has \(r\) linearly independent rows. Suppose \({A_2}\) consists of \(r\) linearly independent rows of \({A_1}\). So, \({A_2}\) is a \(r \times r\) matrix with linearly independent rows. According to the invertible matrix theorem, \({A_2}\) is invertible.

Thus, the submatrix \({A_2}\) is invertible.

Most popular questions for Math Textbooks

Consider the polynomials , and \({p_{\bf{3}}}\left( t \right) = {\bf{2}}\) \({p_{\bf{1}}}\left( t \right) = {\bf{1}} + t,{p_{\bf{2}}}\left( t \right) = {\bf{1}} - t\)(for all t). By inspection, write a linear dependence relation among \({p_{\bf{1}}},{p_{\bf{2}}},\) and \({p_{\bf{3}}}\). Then find a basis for Span\(\left\{ {{p_{\bf{1}}},{p_{\bf{2}}},{p_{\bf{3}}}} \right\}\).

In Exercise 7, find the coordinate vector \({\left( x \right)_{\rm B}}\) of x relative to the given basis \({\rm B} = \left\{ {{b_{\bf{1}}},...,{b_n}} \right\}\).

7. \({b_{\bf{1}}} = \left( {\begin{array}{*{20}{c}}{\bf{1}}\\{ - {\bf{1}}}\\{ - {\bf{3}}}\end{array}} \right),{b_{\bf{2}}} = \left( {\begin{array}{*{20}{c}}{ - {\bf{3}}}\\{\bf{4}}\\{\bf{9}}\end{array}} \right),{b_{\bf{3}}} = \left( {\begin{array}{*{20}{c}}{\bf{2}}\\{ - {\bf{2}}}\\{\bf{4}}\end{array}} \right),x = \left( {\begin{array}{*{20}{c}}{\bf{8}}\\{ - {\bf{9}}}\\{\bf{6}}\end{array}} \right)\)

Question 11: Let \(S\) be a finite minimal spanning set of a vector space \(V\). That is, \(S\) has the property that if a vector is removed from \(S\), then the new set will no longer span \(V\). Prove that \(S\) must be a basis for \(V\).

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: Determine if the matrix pairs in Exercises 19-22 are controllable.

21. (M) \(A = \left( {\begin{array}{*{20}{c}}0&1&0&0\\0&0&1&0\\0&0&0&1\\{ - 2}&{ - 4.2}&{ - 4.8}&{ - 3.6}\end{array}} \right),B = \left( {\begin{array}{*{20}{c}}1\\0\\0\\{ - 1}\end{array}} \right)\).
Icon

Want to see more solutions like these?

Sign up for free to discover our expert answers
Get Started - It’s free

Recommended explanations on Math Textbooks

Decision Maths

Read explanation

Calculus

Read explanation

Probability and Statistics

Read explanation

Statistics

Read explanation

Mechanics Maths

Read explanation

Geometry

Read explanation

Pure Maths

Read explanation

94% of StudySmarter users get better grades.

Sign up for free
94% of StudySmarter users get better grades.