×
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 1.4: NUMERICAL TECHNIQUE: EULERS METHOD

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 1.4: NUMERICAL TECHNIQUE: EULERS METHOD

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. Since 21 problems in chapter 1.4: NUMERICAL TECHNIQUE: EULERS METHOD have been answered, more than 16048 students have viewed full step-by-step solutions from this chapter. This expansive textbook survival guide covers the following chapters and their solutions. Chapter 1.4: NUMERICAL TECHNIQUE: EULERS METHOD includes 21 full step-by-step solutions.

Key Math Terms and definitions covered in this textbook
  • Companion matrix.

    Put CI, ... ,Cn in row n and put n - 1 ones just above the main diagonal. Then det(A - AI) = ±(CI + c2A + C3A 2 + .•. + cnA n-l - An).

  • Eigenvalue A and eigenvector x.

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

  • Ellipse (or ellipsoid) x T Ax = 1.

    A must be positive definite; the axes of the ellipse are eigenvectors of A, with lengths 1/.JI. (For IIx II = 1 the vectors y = Ax lie on the ellipse IIA-1 yll2 = Y T(AAT)-1 Y = 1 displayed by eigshow; axis lengths ad

  • Factorization

    A = L U. If elimination takes A to U without row exchanges, then the lower triangular L with multipliers eij (and eii = 1) brings U back to A.

  • Fast Fourier Transform (FFT).

    A factorization of the Fourier matrix Fn into e = log2 n matrices Si times a permutation. Each Si needs only nl2 multiplications, so Fnx and Fn-1c can be computed with ne/2 multiplications. Revolutionary.

  • Gauss-Jordan method.

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

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

  • lA-II = l/lAI and IATI = IAI.

    The big formula for det(A) has a sum of n! terms, the cofactor formula uses determinants of size n - 1, volume of box = I det( A) I.

  • Linearly dependent VI, ... , Vn.

    A combination other than all Ci = 0 gives L Ci Vi = O.

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

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

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

  • Pivot.

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

  • Positive definite matrix A.

    Symmetric matrix with positive eigenvalues and positive pivots. Definition: x T Ax > 0 unless x = O. Then A = LDLT with diag(D» O.

  • Rank one matrix A = uvT f=. O.

    Column and row spaces = lines cu and cv.

  • Rank r (A)

    = number of pivots = dimension of column space = dimension of row space.

  • Saddle point of I(x}, ... ,xn ).

    A point where the first derivatives of I are zero and the second derivative matrix (a2 II aXi ax j = Hessian matrix) is indefinite.

  • Singular matrix A.

    A square matrix that has no inverse: det(A) = o.

  • Solvable system Ax = b.

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

×
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