Section 3.7

Matrix Inversion

[12/100%]
Show
LaTeX
Problem 3.7.1

When possible, find the inverse of each of the following matrices. Check your answer by using matrix multiplication.

?
(a)

[1213]\begin{bmatrix} 1 & 2 \\ 1 & 3 \end{bmatrix}.

(b)

[1224]\begin{bmatrix} 1 & 2 \\ 2 & 4 \end{bmatrix}.

(c)

[4−854−743−42]\begin{bmatrix} 4 & -8 & 5 \\ 4 & -7 & 4 \\ 3 & -4 & 2 \end{bmatrix}.

(d)

[123456789]\begin{bmatrix} 1 & 2 & 3 \\ 4 & 5 & 6 \\ 7 & 8 & 9 \end{bmatrix}.

(e)

[1111122212331234]\begin{bmatrix} 1 & 1 & 1 & 1 \\ 1 & 2 & 2 & 2 \\ 1 & 2 & 3 & 3 \\ 1 & 2 & 3 & 4 \end{bmatrix}.

Problem 3.7.2

Find the matrix X\mathbf{X} such that X=AX+B\mathbf{X} = \mathbf{A}\mathbf{X}+\mathbf{B}, where

A=[0−1000−1000]andB=[122133]. \mathbf{A} = \begin{bmatrix} 0 & -1 & 0 \\ 0 & 0 & -1 \\ 0 & 0 & 0 \end{bmatrix} \qquad \text{and} \qquad \mathbf{B} = \begin{bmatrix} 1 & 2 \\ 2 & 1 \\ 3 & 3 \end{bmatrix}.
?
Problem 3.7.3

For a square matrix A\mathbf{A}, explain why each of the following statements must be true.

?
(a)

If A\mathbf{A} contains a zero row or a zero column, then A\mathbf{A} is singular.

(b)

If A\mathbf{A} contains two identical rows or two identical columns, then A\mathbf{A} is singular.

(c)

If one row (or column) is a multiple of another row (or column), then A\mathbf{A} must be singular.

Problem 3.7.4

Answer each of the following questions.

?
(a)

Under what conditions is a diagonal matrix nonsingular? Describe the structure of the inverse of a diagonal matrix.

(b)

Under what conditions is a triangular matrix nonsingular? Describe the structure of the inverse of a triangular matrix.

Problem 3.7.5

If A\mathbf{A} is nonsingular and symmetric, prove that A−1\mathbf{A}^{-1} is symmetric.

?
Problem 3.7.6

If A\mathbf{A} is a square matrix such that I−A\mathbf{I}-\mathbf{A} is nonsingular, prove that

A(I−A)−1=(I−A)−1A. \mathbf{A}(\mathbf{I}-\mathbf{A})^{-1} = (\mathbf{I}-\mathbf{A})^{-1}\mathbf{A}.
?
Problem 3.7.7

Prove that if A\mathbf{A} is m×nm \times n and B\mathbf{B} is n×mn \times m such that AB=Im\mathbf{A}\mathbf{B} = \mathbf{I}_{m} and BA=In\mathbf{B}\mathbf{A} = \mathbf{I}_{n}, then m=nm = n.

?
Problem 3.7.8

If A\mathbf{A}, B\mathbf{B}, and A+B\mathbf{A}+\mathbf{B} are each nonsingular, prove that

A(A+B)−1B=B(A+B)−1A=(A−1+B−1)−1. \mathbf{A}(\mathbf{A}+\mathbf{B})^{-1}\mathbf{B} = \mathbf{B}(\mathbf{A}+\mathbf{B})^{-1}\mathbf{A} = (\mathbf{A}^{-1}+\mathbf{B}^{-1})^{-1}.
?
Problem 3.7.9

Let S\mathbf{S} be a skew-symmetric matrix with real entries.

?
(a)

Prove that I−S\mathbf{I}-\mathbf{S} is nonsingular.

(b)

If A=(I+S)(I−S)−1\mathbf{A} = (\mathbf{I}+\mathbf{S})(\mathbf{I}-\mathbf{S})^{-1}, show that A−1=AT\mathbf{A}^{-1} = \mathbf{A}^{T}.

Remark.
?

For part (a): x→Tx→=0  ⟹  x→=0→\overrightarrow {x}^{T}\overrightarrow {x} = 0 \implies \overrightarrow {x} = \overrightarrow {0}.

Problem 3.7.10

For matrices Ar×r\mathbf{A}_{r \times r}, Bs×s\mathbf{B}_{s \times s}, and Cr×s\mathbf{C}_{r \times s} such that A\mathbf{A} and B\mathbf{B} are nonsingular, verify that each of the following is true.

?
(a)

(A00B)−1=(A−100B−1)\begin{pmatrix} \mathbf{A} & \mathbf{0} \\ \mathbf{0} & \mathbf{B} \end{pmatrix}^{-1} = \begin{pmatrix} \mathbf{A}^{-1} & \mathbf{0} \\ \mathbf{0} & \mathbf{B}^{-1} \end{pmatrix}.

(b)

(AC0B)−1=(A−1−A−1CB−10B−1)\begin{pmatrix} \mathbf{A} & \mathbf{C} \\ \mathbf{0} & \mathbf{B} \end{pmatrix}^{-1} = \begin{pmatrix} \mathbf{A}^{-1} & -\mathbf{A}^{-1}\mathbf{C}\mathbf{B}^{-1} \\ \mathbf{0} & \mathbf{B}^{-1} \end{pmatrix}.

Problem 3.7.11

Consider the block matrix (Ar×rCr×sRs×rBs×s)\begin{pmatrix} \mathbf{A}_{r \times r} & \mathbf{C}_{r \times s} \\ \mathbf{R}_{s \times r} & \mathbf{B}_{s \times s} \end{pmatrix}. When the indicated inverses exist, the matrices defined by

S=B−RA−1CandT=A−CB−1R \mathbf{S} = \mathbf{B}-\mathbf{R}\mathbf{A}^{-1}\mathbf{C} \qquad \text{and} \qquad \mathbf{T} = \mathbf{A}-\mathbf{C}\mathbf{B}^{-1}\mathbf{R}

are called the Schur complements of A\mathbf{A} and B\mathbf{B}, respectively.

?
(a)

If A\mathbf{A} and S\mathbf{S} are both nonsingular, verify that

(ACRB)−1=(A−1+A−1CS−1RA−1−A−1CS−1−S−1RA−1S−1). \begin{pmatrix} \mathbf{A} & \mathbf{C} \\ \mathbf{R} & \mathbf{B} \end{pmatrix}^{-1} = \begin{pmatrix} \mathbf{A}^{-1}+\mathbf{A}^{-1}\mathbf{C}\mathbf{S}^{-1}\mathbf{R}\mathbf{A}^{-1} & -\mathbf{A}^{-1}\mathbf{C}\mathbf{S}^{-1} \\ -\mathbf{S}^{-1}\mathbf{R}\mathbf{A}^{-1} & \mathbf{S}^{-1} \end{pmatrix}.
(b)

If B\mathbf{B} and T\mathbf{T} are nonsingular, verify that

(ACRB)−1=(T−1−T−1CB−1−B−1RT−1B−1+B−1RT−1CB−1). \begin{pmatrix} \mathbf{A} & \mathbf{C} \\ \mathbf{R} & \mathbf{B} \end{pmatrix}^{-1} = \begin{pmatrix} \mathbf{T}^{-1} & -\mathbf{T}^{-1}\mathbf{C}\mathbf{B}^{-1} \\ -\mathbf{B}^{-1}\mathbf{R}\mathbf{T}^{-1} & \mathbf{B}^{-1}+\mathbf{B}^{-1}\mathbf{R}\mathbf{T}^{-1}\mathbf{C}\mathbf{B}^{-1} \end{pmatrix}.
Problem 3.7.12

Suppose that A\mathbf{A}, B\mathbf{B}, C\mathbf{C}, and D\mathbf{D} are n×nn \times n matrices such that ABT\mathbf{A}\mathbf{B}^{T} and CDT\mathbf{C}\mathbf{D}^{T} are each symmetric and ADT−BCT=I\mathbf{A}\mathbf{D}^{T}-\mathbf{B}\mathbf{C}^{T} = \mathbf{I}. Prove that

ATD−CTB=I. \mathbf{A}^{T}\mathbf{D}-\mathbf{C}^{T}\mathbf{B} = \mathbf{I}.
?