Professional Documents
Culture Documents
Matrix Eigenvalue Problems: Introduction: CHAP. 20 Numeric Linear Algebra
Matrix Eigenvalue Problems: Introduction: CHAP. 20 Numeric Linear Algebra
where y0(x), Á , ym(x) are given functions, requires the (b) Polynomial. What form does (10) take if
determination of the coefficients a0, Á , am such that Fm(x) ⫽ a0 ⫹ a1x ⫹ Á ⫹ amx m? What is the
b
coefficient matrix of (10) in this case when the interval
(9) [ f (x) ⫺ F
a
m(x)]
2
dx is 0 ⬉ x ⬉ 1?
(c) Orthogonal functions. What are the solutions of
(10) if y0(x), Á , ym(x) are orthogonal on the interval
becomes minimum. This integral is denoted by
a ⬉ x ⬉ b? (For the definition, see Sec. 11.5. See also
f ⫺ Fm2, and f ⫺ Fm is called the L 2-norm of
Sec. 11.6.)
f ⫺ Fm (L suggesting Lebesgue5). A necessary condition
for that minimum is given by 0 f ⫺ Fm2>0aj ⫽ 0, 15. CAS EXPERIMENT. Least Squares versus Inter-
j ⫽ 0, Á , m [the analog of (6)]. (a) Show that this polation. For the given data and for data of your
leads to m ⫹ 1 normal equations ( j ⫽ 0, Á , m) choice find the interpolation polynomial and the least
squares approximations (linear, quadratic, etc.).
m Compare and comment.
a h jkak ⫽ bj where
(a) (⫺2, 0), (⫺1, 0), (0, 1), (1, 0), (2, 0)
k⫽0
(b) (⫺4, 0), (⫺3, 0), (⫺2, 0), (⫺1, 0), (0, 1),
b
(1, 0), (2, 0), (3, 0), (4, 0)
(10) h jk ⫽ y (x)y (x) dx,
a
j k (c) Choose five points on a straight line, e.g., (0, 0),
(1, 1), Á , (4, 4). Move one point 1 unit upward and
b find the quadratic least squares polynomial. Do this for
bj ⫽ f (x)y (x) dx.
a
j each point. Graph the five polynomials on common
axes. Which of the five motions has the greatest effect?
5
HENRI LEBESGUE (1875–1941), great French mathematician, creator of a modern theory of measure and
integration in his famous doctoral thesis of 1902.
c20-a.qxd 11/2/10 8:57 PM Page 877
(1) Ax ⫽ lx
has a nontrivial solution, that is, a solution x ⫽ 0, which is then called an eigenvector or
characteristic vector of A corresponding to that eigenvalue l. The set of all eigenvalues
of A is called the spectrum of A. Equation (1) can be written
(2) (A ⫺ lI)x ⫽ 0
where I is the n ⫻ n unit matrix. This homogeneous system has a nontrivial solution if
and only if the characteristic determinant det (A ⫺ lI) is 0 (see Theorem 2 in Sec. 7.5).
This gives (see Sec. 8.1)
THEOREM 1 Eigenvalues
The eigenvalues of A are the solutions l of the characteristic equation
l1, l2, Á , ln
with the understanding that some (or all) of them may be equal.
The sum of these n eigenvalues equals the sum of the entries on the main diagonal of
A, called the trace of A; thus
n n
(4) trace A ⫽ a ajj ⫽ a lk.
j⫽1 k⫽1
c20-a.qxd 11/2/10 8:57 PM Page 878
Both formulas follow from the product representation of the characteristic polynomial,
which we denote by f (l),
If we take equal factors together and denote the numerically distinct eigenvalues of A by
l1, Á , lr (r ⬉ n), then the product becomes
The exponent m j is called the algebraic multiplicity of lj. The maximum number of
linearly independent eigenvectors corresponding to lj is called the geometric multiplicity
of lj. It is equal to or smaller than m j.
A subspace S of R n or C n (if A is complex) is called an invariant subspace of A if
for every v in S the vector Av is also in S. Eigenspaces of A (spaces of eigenvectors;
Sec. 8.1) are important invariant subspaces of A.
An n ⫻ n matrix B is called similar to A if there is a nonsingular n ⫻ n matrix T such that
(7) B ⫽ T ⴚ1AT.
PROOF Ax ⫽ lx implies A2x ⫽ Alx ⫽ lAx ⫽ l2x, A3x ⫽ l3x, etc. Thus
The choice of a numeric method for matrix eigenvalue problems depends essentially on
two circumstances, on the kind of matrix (real symmetric, real general, complex, sparse,
or full) and on the kind of information to be obtained, that is, whether one wants to know
all eigenvalues or merely specific ones, for instance, the largest eigenvalue, whether
eigenvalues and eigenvectors are wanted, and so on. It is clear that we cannot enter into
a systematic discussion of all these and further possibilities that arise in practice, but we
shall concentrate on some basic aspects and methods that will give us a general
understanding of this fascinating field.
6
SEMYON ARANOVICH GERSCHGORIN (1901–1933), Russian mathematician.