A Full Multigrid Method for Eigenvalue Problems
arXiv:1409.7944 · doi:10.1016/j.jcp.2014.06.030
Abstract
In this paper, a full (nested) multigrid scheme is proposed to solve eigenvalue problems. The idea here is to use the multilevel correction method to transform the solution of eigenvalue problem to a series of solutions of the corresponding boundary value problems and eigenvalue problems defined on the coarsest finite element space. The boundary value problems which are define on a sequence of multilevel finite element space can be solved by some multigrid iteration steps. Besides the multigrid iteration, all other efficient iteration methods for solving boundary value problems can serve as linear problem solver. The computational work of this new scheme can reach optimal order the same as solving the corresponding source problem. Therefore, this type of iteration scheme improves the efficiency of eigenvalue problem solving.
14vpages and 6 figures. arXiv admin note: substantial text overlap with arXiv:1409.2923, arXiv:1401.5378
References in corpus (1)
Cited by in corpus (21)
- A Full Multigrid Method for Eigenvalue Problems
- A Full Multigrid Method for Nonlinear Eigenvalue Problems
- Computable Error Estimates for Ground State Solution of Bose-Einstein Condensates
- A Multilevel Correction Scheme for Nonsymmetric Eigenvalue Problems by Finite Element Methods
- An Efficient Multigrid Method for Ground State Solution of Bose-Einstein Condensates
- Fast eigenpairs computation with operator adapted wavelets and hierarchical subspace correction
- A Multigrid Method Based On Shifted-Inverse Power Technique for Eigenvalue Problems
- A multigrid correction scheme for a new Steklov eigenvalue problem in inverse scattering
- A Multilevel Correction Method for Interior Transmission Eigenvalue Problem
- An Algebraic Multigrid Method for Eigenvalue Problems in Some Different Cases
- The Shifted-inverse Power Weak Galerkin Method for Eigenvalue Problems
- A Multigrid Method for the Ground State Solution of Bose-Einstein Condensates
- Energy Error Estimates of Subspace Method and Multigrid Algorithm for Eigenvalue Problems
- A Multi-level Mixed Element scheme of the two dimensional helmholtz transmission eigenvalue problem
- A Parallel Augmented Subspace Method for Eigenvalue Problems
- A multilevel correction method for optimal controls of elliptic equation
- A Nonnested Augmented Subspace Method for Eigenvalue Problems with Curved Interfaces
- A Multigrid Method for the Ground State Solution of Bose-Einstein Condensates Based on Newton Iteration
- A New Multigrid Finite Element Method for the Transmission Eigenvalue Problems
- A Cascadic Multigrid Method for GPE Problem
- Enhanced Error Estimates for Augmented Subspace Method