|数值分析ppt课件/讲义-原点平移法 /* deflation technique */
Lab 07. Approximating Eigenvalues
Approximate an eigenvalue and an associated eigenvector of a given nn matrix A near a given
value p and a nonzero vector .
There are several sets of inputs. For each set:
The 1st line contains an integer 100 n 0 which
is the size of a matrix. n = 1 signals the end of file.
The following n lines contain the matrix entries in
the format shown:
The next line contains a real number TOL, which is the tolerance for eigenvalues, and an
integer N 0 which is the maximum number of iterations.
The next line contains an integer n m > 0 which is the number of eigenvalues to be
Each of the following m lines contains a real number p which is an initial approximation of
the eigenvalue, followed by n real number entries of the nonzero vector .
The numbers are separated by spaces and new lines. The inputs guarantee that the shifted
matrix can be factorized by Doolittle method.