×
Log in to StudySoup
Get Full Access to Math - Textbook Survival Guide
Join StudySoup for FREE
Get Full Access to Math - Textbook Survival Guide

Already have an account? Login here
×
Reset your password

Solutions for Chapter 9.2: Orthogonal Matrices and Similarity Transformations

Numerical Analysis | 9th Edition | ISBN: 9780538733519 | Authors: Richard L. Burden, J. Douglas Faires

Full solutions for Numerical Analysis | 9th Edition

ISBN: 9780538733519

Numerical Analysis | 9th Edition | ISBN: 9780538733519 | Authors: Richard L. Burden, J. Douglas Faires

Solutions for Chapter 9.2: Orthogonal Matrices and Similarity Transformations

Solutions for Chapter 9.2
4 5 0 284 Reviews
28
3
Textbook: Numerical Analysis
Edition: 9
Author: Richard L. Burden, J. Douglas Faires
ISBN: 9780538733519

This expansive textbook survival guide covers the following chapters and their solutions. Since 19 problems in chapter 9.2: Orthogonal Matrices and Similarity Transformations have been answered, more than 69162 students have viewed full step-by-step solutions from this chapter. This textbook survival guide was created for the textbook: Numerical Analysis, edition: 9. Numerical Analysis was written by and is associated to the ISBN: 9780538733519. Chapter 9.2: Orthogonal Matrices and Similarity Transformations includes 19 full step-by-step solutions.

Key Math Terms and definitions covered in this textbook
  • Back substitution.

    Upper triangular systems are solved in reverse order Xn to Xl.

  • Big formula for n by n determinants.

    Det(A) is a sum of n! terms. For each term: Multiply one entry from each row and column of A: rows in order 1, ... , nand column order given by a permutation P. Each of the n! P 's has a + or - sign.

  • Change of basis matrix M.

    The old basis vectors v j are combinations L mij Wi of the new basis vectors. The coordinates of CI VI + ... + cnvn = dl wI + ... + dn Wn are related by d = M c. (For n = 2 set VI = mll WI +m21 W2, V2 = m12WI +m22w2.)

  • Diagonal matrix D.

    dij = 0 if i #- j. Block-diagonal: zero outside square blocks Du.

  • Diagonalization

    A = S-1 AS. A = eigenvalue matrix and S = eigenvector matrix of A. A must have n independent eigenvectors to make S invertible. All Ak = SA k S-I.

  • Distributive Law

    A(B + C) = AB + AC. Add then multiply, or mUltiply then add.

  • Four Fundamental Subspaces C (A), N (A), C (AT), N (AT).

    Use AT for complex A.

  • Fundamental Theorem.

    The nullspace N (A) and row space C (AT) are orthogonal complements in Rn(perpendicular from Ax = 0 with dimensions rand n - r). Applied to AT, the column space C(A) is the orthogonal complement of N(AT) in Rm.

  • Independent vectors VI, .. " vk.

    No combination cl VI + ... + qVk = zero vector unless all ci = O. If the v's are the columns of A, the only solution to Ax = 0 is x = o.

  • Iterative method.

    A sequence of steps intended to approach the desired solution.

  • Linear transformation T.

    Each vector V in the input space transforms to T (v) in the output space, and linearity requires T(cv + dw) = c T(v) + d T(w). Examples: Matrix multiplication A v, differentiation and integration in function space.

  • Multiplicities AM and G M.

    The algebraic multiplicity A M of A is the number of times A appears as a root of det(A - AI) = O. The geometric multiplicity GM is the number of independent eigenvectors for A (= dimension of the eigenspace).

  • Norm

    IIA II. The ".e 2 norm" of A is the maximum ratio II Ax II/l1x II = O"max· Then II Ax II < IIAllllxll and IIABII < IIAIIIIBII and IIA + BII < IIAII + IIBII. Frobenius norm IIAII} = L La~. The.e 1 and.e oo norms are largest column and row sums of laij I.

  • Nullspace matrix N.

    The columns of N are the n - r special solutions to As = O.

  • Outer product uv T

    = column times row = rank one matrix.

  • Polar decomposition A = Q H.

    Orthogonal Q times positive (semi)definite H.

  • Random matrix rand(n) or randn(n).

    MATLAB creates a matrix with random entries, uniformly distributed on [0 1] for rand and standard normal distribution for randn.

  • Reduced row echelon form R = rref(A).

    Pivots = 1; zeros above and below pivots; the r nonzero rows of R give a basis for the row space of A.

  • Reflection matrix (Householder) Q = I -2uuT.

    Unit vector u is reflected to Qu = -u. All x intheplanemirroruTx = o have Qx = x. Notice QT = Q-1 = Q.

  • Trace of A

    = sum of diagonal entries = sum of eigenvalues of A. Tr AB = Tr BA.