×
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 LAB 7.1: Errors of Numerical Approximations

Differential Equations 00 | 4th Edition | ISBN: 9780495561989 | Authors: Paul (Paul Blanchard) Blanchard, Robert L. Devaney, Glen R. Hall

Full solutions for Differential Equations 00 | 4th Edition

ISBN: 9780495561989

Differential Equations 00 | 4th Edition | ISBN: 9780495561989 | Authors: Paul (Paul Blanchard) Blanchard, Robert L. Devaney, Glen R. Hall

Solutions for Chapter LAB 7.1: Errors of Numerical Approximations

Solutions for Chapter LAB 7.1
4 5 0 323 Reviews
20
0

This expansive textbook survival guide covers the following chapters and their solutions. This textbook survival guide was created for the textbook: Differential Equations 00, edition: 4. Differential Equations 00 was written by and is associated to the ISBN: 9780495561989. Chapter LAB 7.1: Errors of Numerical Approximations includes 3 full step-by-step solutions. Since 3 problems in chapter LAB 7.1: Errors of Numerical Approximations have been answered, more than 17188 students have viewed full step-by-step solutions from this chapter.

Key Math Terms and definitions covered in this textbook
  • Basis for V.

    Independent vectors VI, ... , v d whose linear combinations give each vector in V as v = CIVI + ... + CdVd. V has many bases, each basis gives unique c's. A vector space has many bases!

  • Cayley-Hamilton Theorem.

    peA) = det(A - AI) has peA) = zero matrix.

  • Characteristic equation det(A - AI) = O.

    The n roots are the eigenvalues of A.

  • Condition number

    cond(A) = c(A) = IIAIlIIA-III = amaxlamin. In Ax = b, the relative change Ilox III Ilx II is less than cond(A) times the relative change Ilob III lib II· Condition numbers measure the sensitivity of the output to change in the input.

  • Eigenvalue A and eigenvector x.

    Ax = AX with x#-O so det(A - AI) = o.

  • Free columns of A.

    Columns without pivots; these are combinations of earlier columns.

  • Gauss-Jordan method.

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

  • Gram-Schmidt orthogonalization A = QR.

    Independent columns in A, orthonormal columns in Q. Each column q j of Q is a combination of the first j columns of A (and conversely, so R is upper triangular). Convention: diag(R) > o.

  • Hilbert matrix hilb(n).

    Entries HU = 1/(i + j -1) = Jd X i- 1 xj-1dx. Positive definite but extremely small Amin and large condition number: H is ill-conditioned.

  • Incidence matrix of a directed graph.

    The m by n edge-node incidence matrix has a row for each edge (node i to node j), with entries -1 and 1 in columns i and j .

  • Linear combination cv + d w or L C jV j.

    Vector addition and scalar multiplication.

  • Minimal polynomial of A.

    The lowest degree polynomial with meA) = zero matrix. This is peA) = det(A - AI) if no eigenvalues are repeated; always meA) divides peA).

  • Nilpotent matrix N.

    Some power of N is the zero matrix, N k = o. The only eigenvalue is A = 0 (repeated n times). Examples: triangular matrices with zero diagonal.

  • Normal matrix.

    If N NT = NT N, then N has orthonormal (complex) eigenvectors.

  • Partial pivoting.

    In each column, choose the largest available pivot to control roundoff; all multipliers have leij I < 1. See condition number.

  • Pivot.

    The diagonal entry (first nonzero) at the time when a row is used in elimination.

  • Plane (or hyperplane) in Rn.

    Vectors x with aT x = O. Plane is perpendicular to a =1= O.

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

  • Triangle inequality II u + v II < II u II + II v II.

    For matrix norms II A + B II < II A II + II B II·

  • 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