Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 1092.65031
Kuijlaars, Arno B.J.
Convergence analysis of Krylov subspace iterations with methods from potential theory. (English)
[J] SIAM Rev. 48, No. 1, 3-40 (2006). ISSN 0036-1445; ISSN 1095-7200/e

Summary: Krylov subspace iterations are among the best-known and most widely used numerical methods for solving linear systems of equations and for computing eigenvalues of large matrices. These methods are polynomial methods whose convergence behavior is related to the behavior of polynomials on the spectrum of the matrix. This leads to an extremal problem in polynomial approximation theory: How small can a monic polynomial of a given degree be on the spectrum? This survey gives an introduction to a recently developed technique to analyze this extremal problem in the case of symmetric matrices. It is based on global information on the spectrum in the sense that the eigenvalues are assumed to be distributed according to a certain measure. Then, depending on the number of iterations, the Lanczos method for the calculation of eigenvalues finds those eigenvalues that lie in a certain region, which is characterized by means of a constrained equilibrium problem from potential theory. The same constrained equilibrium problem also describes the superlinear convergence of conjugate gradients and other iterative methods for solving linear systems.

MSC 2000:: *65F15 Eigenvalues (numerical linear algebra)
31A15 Potentials, etc. (two-dimensional)

Keywords: equilibrium measure; Krylov subspace iterations; eigenvalues; convergence; symmetric matrices; spectrum; Lanczos method; constrained equilibrium; potential theory; conjugate gradients

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]