Large sparse symmetric eigenvalue problems with homogeneous linear constraints: the Lanczos process with inner–outer iterations
| Autor: | Hongyuan Zha, Gene H. Golub, Zhenyue Zhang |
|---|---|
| Rok vydání: | 2000 |
| Předmět: |
Numerical Analysis
Algebra and Number Theory Mathematical analysis 010103 numerical & computational mathematics Large sparse eigenvalue problem 01 natural sciences 010101 applied mathematics Stopping criterion Inner–outer iteration Homogeneous Computer Science::Mathematical Software Discrete Mathematics and Combinatorics Lanczos process Geometry and Topology Constrained eigenvalue problem Perturbation analysis 0101 mathematics Eigenvalues and eigenvectors Mathematics |
| Zdroj: | Linear Algebra and its Applications. 309:289-306 |
| ISSN: | 0024-3795 |
| DOI: | 10.1016/s0024-3795(99)00204-9 |
| Popis: | We study inner–outer iteration approach for large eigenproblems using the symmetric eigenproblem with homogeneous linear constraints as a concrete example. The goal is to compute the extreme eigenvalues to certain accuracy with minimum total number of inner iteration steps. We develop two stopping criteria for the inner–outer Lanczos process: variable-accuracy inner–outer Lanczos process and successive inner–outer Lanczos process, and we provide analysis to explain the behavior of these two inner–outer processes. We also present various numerical examples to demonstrate the efficiency and accuracy of these approaches. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect