 16.1: Consider the boundaryvalue problem 02 u 0x 2 02 u 0y2 0, 0 , x , 2...
 16.2: Solve using mesh size h 1 4. Use GaussSeidel iteration.
 16.3: Consider the boundaryvalue problem 02 u 0x 2 0u 0t , 0 , x , 1, 0 ...
Solutions for Chapter 16: Numerical Solutions of Partial Differential Equations
Full solutions for Advanced Engineering Mathematics  6th Edition
ISBN: 9781284105902
Solutions for Chapter 16: Numerical Solutions of Partial Differential Equations
Get Full SolutionsThis textbook survival guide was created for the textbook: Advanced Engineering Mathematics , edition: 6. Chapter 16: Numerical Solutions of Partial Differential Equations includes 3 full stepbystep solutions. This expansive textbook survival guide covers the following chapters and their solutions. Since 3 problems in chapter 16: Numerical Solutions of Partial Differential Equations have been answered, more than 34438 students have viewed full stepbystep solutions from this chapter. Advanced Engineering Mathematics was written by and is associated to the ISBN: 9781284105902.

CayleyHamilton Theorem.
peA) = det(A  AI) has peA) = zero matrix.

Condition number
cond(A) = c(A) = IIAIlIIAIII = 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.

Covariance matrix:E.
When random variables Xi have mean = average value = 0, their covariances "'£ ij are the averages of XiX j. With means Xi, the matrix :E = mean of (x  x) (x  x) T is positive (semi)definite; :E is diagonal if the Xi are independent.

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.

Determinant IAI = det(A).
Defined by det I = 1, sign reversal for row exchange, and linearity in each row. Then IAI = 0 when A is singular. Also IABI = IAIIBI and

Diagonal matrix D.
dij = 0 if i # j. Blockdiagonal: zero outside square blocks Du.

Dimension of vector space
dim(V) = number of vectors in any basis for V.

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 IIA1 yll2 = Y T(AAT)1 Y = 1 displayed by eigshow; axis lengths ad

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 Fn1c can be computed with ne/2 multiplications. Revolutionary.

GaussJordan method.
Invert A by row operations on [A I] to reach [I AI].

Krylov subspace Kj(A, b).
The subspace spanned by b, Ab, ... , AjIb. Numerical methods approximate A I b by x j with residual b  Ax j in this subspace. A good basis for K j requires only multiplication by A at each step.

Outer product uv T
= column times row = rank one matrix.

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

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.

Projection matrix P onto subspace S.
Projection p = P b is the closest point to b in S, error e = b  Pb is perpendicularto S. p 2 = P = pT, eigenvalues are 1 or 0, eigenvectors are in S or S...L. If columns of A = basis for S then P = A (AT A) 1 AT.

Rayleigh quotient q (x) = X T Ax I x T x for symmetric A: Amin < q (x) < Amax.
Those extremes are reached at the eigenvectors x for Amin(A) and Amax(A).

Row space C (AT) = all combinations of rows of A.
Column vectors by convention.

Schur complement S, D  C A } B.
Appears in block elimination on [~ g ].

Spanning set.
Combinations of VI, ... ,Vm fill the space. The columns of A span C (A)!

Transpose matrix AT.
Entries AL = Ajj. AT is n by In, AT A is square, symmetric, positive semidefinite. The transposes of AB and AI are BT AT and (AT)I.