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

Solutions for Chapter 3: The Mathematics of Sharing

Full solutions for Excursions in Modern Mathematics | 8th Edition

ISBN: 9781292022048

Solutions for Chapter 3: The Mathematics of Sharing

Solutions for Chapter 3
4 5 0 288 Reviews
13
1
Textbook: Excursions in Modern Mathematics
Edition: 8
Author: Peter Tannenbaum
ISBN: 9781292022048

This textbook survival guide was created for the textbook: Excursions in Modern Mathematics, edition: 8. Excursions in Modern Mathematics was written by and is associated to the ISBN: 9781292022048. Chapter 3: The Mathematics of Sharing includes 71 full step-by-step solutions. Since 71 problems in chapter 3: The Mathematics of Sharing have been answered, more than 11845 students have viewed full step-by-step solutions from this chapter. This expansive textbook survival guide covers the following chapters and their solutions.

Key Math Terms and definitions covered in this textbook
  • Cholesky factorization

    A = CTC = (L.J]))(L.J]))T for positive definite A.

  • Column picture of Ax = b.

    The vector b becomes a combination of the columns of A. The system is solvable only when b is in the column space C (A).

  • Cyclic shift

    S. Permutation with S21 = 1, S32 = 1, ... , finally SIn = 1. Its eigenvalues are the nth roots e2lrik/n of 1; eigenvectors are columns of the Fourier matrix F.

  • Diagonal matrix D.

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

  • Elimination matrix = Elementary matrix Eij.

    The identity matrix with an extra -eij in the i, j entry (i #- j). Then Eij A subtracts eij times row j of A from row i.

  • Gauss-Jordan method.

    Invert A by row operations on [A I] to reach [I A-I].

  • Hankel matrix H.

    Constant along each antidiagonal; hij depends on i + j.

  • Indefinite matrix.

    A symmetric matrix with eigenvalues of both signs (+ and - ).

  • Length II x II.

    Square root of x T x (Pythagoras in n dimensions).

  • Multiplier eij.

    The pivot row j is multiplied by eij and subtracted from row i to eliminate the i, j entry: eij = (entry to eliminate) / (jth pivot).

  • 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.

  • Particular solution x p.

    Any solution to Ax = b; often x p has free variables = o.

  • 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.

  • Schur complement S, D - C A -} B.

    Appears in block elimination on [~ g ].

  • Schwarz inequality

    Iv·wl < IIvll IIwll.Then IvTAwl2 < (vT Av)(wT Aw) for pos def A.

  • Singular Value Decomposition

    (SVD) A = U:E VT = (orthogonal) ( diag)( orthogonal) First r columns of U and V are orthonormal bases of C (A) and C (AT), AVi = O'iUi with singular value O'i > O. Last columns are orthonormal bases of nullspaces.

  • Solvable system Ax = b.

    The right side b is in the column space of A.

  • Spectral Theorem A = QAQT.

    Real symmetric A has real A'S and orthonormal q's.

  • Subspace S of V.

    Any vector space inside V, including V and Z = {zero vector only}.

  • Vector addition.

    v + w = (VI + WI, ... , Vn + Wn ) = diagonal of parallelogram.

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