Efficient solution of symmetric eigenvalue problems using multigrid preconditioners in the locally optimal block conjugate gradient method

Publication date: 17 September 2003

Published in: ETNA. Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/123270

zbMATH Keywords

convergence numerical examples iterative method conjugate gradient method multigrid preconditioning symmetric eigenvalue problems

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Estimates of eigenvalues in context of PDEs (35P15) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical methods for eigenvalue problems for boundary value problems involving PDEs (65N25) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items

Convergence theory for preconditioned eigenvalue solvers in a nutshell, A geometric theory for preconditioned inverse iteration IV: On the fastest convergence cases, Cluster robustness of preconditioned gradient subspace iteration eigensolvers, Convergence Analysis of Restarted Krylov Subspace Eigensolvers, Basis selection in LOBPCG, Hybrid preconditioning for iterative diagonalization of ill-conditioned generalized eigenvalue problems in electronic structure calculations, A block Chebyshev-Davidson method with inner-outer restart for large eigenvalue problems, Computation of eigenvalues by numerical upscaling, An indefinite variant of LOBPCG for definite matrix pencils, Hierarchical subspace evolution method for super large parallel computing: A linear solver and an eigensolver as examples, Enhanced error estimates for augmented subspace method, Block subspace projection preconditioned conjugate gradient method in modal structural analysis, Convergence rates of individual Ritz values in block preconditioned gradient-type eigensolvers, A Parallel Augmented Subspace Method for Eigenvalue Problems, Block Krylov-Schur method for large symmetric eigenvalue problems, Multilevel approach for brick masonry walls. III: A strategy for free vibration analysis, State-of-the-art eigensolvers for electronic structure calculations of large scale nano-systems, Sharp Ritz value estimates for restarted Krylov subspace iterations, Convergence theory of exact interpolation scheme for computing several eigenvectors, Approximation of damped quadratic eigenvalue problem by dimension reduction, A Nonlinear Algebraic Multigrid Framework for the Power Flow Equations, Multilevel preconditioned iterative eigensolvers for Maxwell eigenvalue problems, Sparse grids for the Schrödinger equation, Two-Grid and Multiple-Grid Arnoldi for Eigenvalues, On preconditioned eigensolvers and invert-Lanczos processes, Preconditioned gradient iterations for the eigenproblem of definite matrix pairs, A Multilevel Approach for Computing the Limited-Memory Hessian and its Inverse in Variational Data Assimilation, Increasing efficiency of inverse iteration, Fast Eigenpairs Computation with Operator Adapted Wavelets and Hierarchical Subspace Correction, Localized Computation of Eigenstates of Random Schrödinger Operators, An Eigenvalue-Based Method for the Unbalanced Procrustes Problem, Approximation of positive semidefinite nonlinear eigenvalue problems, A geometric theory for preconditioned inverse iteration. III: A short and sharp convergence estimate for generalized eigenvalue problems, On the computation of a very large number of eigenvalues for selfadjoint elliptic operators by means of multigrid methods

Uses Software