A multigrid method for eigenvalue problems based on shifted-inverse power technique

DOI10.1007/S40879-014-0034-0zbMATH Open1323.65114OpenAlexW2115837598MaRDI QIDQ2340979FDOQ2340979

Authors Hongtao Chen, Yunhui He, Yu Li, Hehu Xie 

Publication date 21 April 2015

Published in European Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1401.5378

zbMATH Keywords

eigenvalue problemfinite element methodnumerical examplemultigridshifted-inverse power iteration

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Estimates of eigenvalues in context of PDEs (35P15) Numerical methods for eigenvalue problems for boundary value problems involving PDEs (65N25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Abstract: A multigrid method is proposed in this paper to solve eigenvalue problems by the finite element method based on the shifted-inverse power iteration technique. With this scheme, solving eigenvalue problem is transformed to a series of nonsingular solutions of boundary value problems on multilevel meshes. Since replacing the difficult eigenvalue solving by the easier solution of boundary value problems, the multigrid way can improve the overall efficiency of the eigenvalue problem solving. Some numerical experiments are presented to validate the efficiency of this new method.

Recommendations

• The shifted-inverse iteration based on the multigrid discretizations for eigenvalue problems
• A shifted-inverse adaptive multigrid method for the elastic eigenvalue problem
• A multigrid method for eigenvalue problem
• Two-grid finite element discretization schemes based on shifted-inverse power method for elliptic eigenvalue problems
• Shifted inverse iteration based multigrid methods for the quad-curl eigenvalue problem

Cites work

• scientific article; zbMATH DE number 996050 (Why is no real title available?)
• scientific article; zbMATH DE number 3818979 (Why is no real title available?)
• scientific article; zbMATH DE number 3958638 (Why is no real title available?)
• scientific article; zbMATH DE number 3596197 (Why is no real title available?)
• scientific article; zbMATH DE number 613872 (Why is no real title available?)
• scientific article; zbMATH DE number 2174048 (Why is no real title available?)
• scientific article; zbMATH DE number 2113718 (Why is no real title available?)
• scientific article; zbMATH DE number 782656 (Why is no real title available?)
• A New Class of Iterative Methods for Nonselfadjoint or Indefinite Problems
• A multi-level correction scheme for eigenvalue problems
• A multigrid method for eigenvalue problem
• A two-grid discretization scheme for eigenvalue problems
• A type of multilevel method for the Steklov eigenvalue problem
• ARPACK Users' Guide
• Acceleration of a two-grid method for eigenvalue problems
• Finite Element-Galerkin Approximation of the Eigenvalues and Eigenvectors of Selfadjoint Problems
• Iterative Methods by Space Decomposition and Subspace Correction
• Multigrid Methods for Differential Eigenproblems
• On the Computation of Approximate Eigenvalues and Eigenfunctions of Elliptic Operators by Means of a Multi-Grid Method
• Two-grid finite element discretization schemes based on shifted-inverse power method for elliptic eigenvalue problems

Cited in

(19)

• The shifted-inverse power weak Galerkin method for eigenvalue problems
• Multilevel augmentation methods for eigen-problems of compact integral operators
• A locking-free shifted inverse iteration based on multigrid discretization for the elastic eigenvalue problem
• An algebraic multigrid method for eigenvalue problems and its numerical tests
• Multigrid method for nonlinear eigenvalue problems based on Newton iteration
• Fast multi-level iteration schemes with compression technique for eigen-problems of compact integral operators
• Two-grid finite element discretization schemes based on shifted-inverse power method for elliptic eigenvalue problems
• An efficient adaptive multigrid method for the elasticity eigenvalue problem
• A novel adaptive finite element method for the ground state solution of Bose-Einstein condensates
• A shifted-inverse adaptive multigrid method for the elastic eigenvalue problem
• A multilevel Newton's method for eigenvalue problems.
• The shifted-inverse iteration based on the multigrid discretizations for eigenvalue problems
• A multigrid discretization scheme based on the shifted inverse iteration for the Steklov eigenvalue problem in inverse scattering
• Multilevel Method for Mixed Eigenproblems
• Superconvergence two-grid scheme based on shifted-inverse power method for eigenvalue problems by function value recovery
• A full multigrid method for eigenvalue problems
• A multigrid method for eigenvalue problem
• Multi-neighboring grids schemes for solving PDE eigen-problems
• Shifted inverse iteration based multigrid methods for the quad-curl eigenvalue problem

Describes a project that uses

Uses Software

• ARPACK

This page was built for publication: A multigrid method for eigenvalue problems based on shifted-inverse power technique

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2340979)