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

DOI10.1007/S40879-014-0034-0zbMATH Open1323.65114arXiv1401.5378OpenAlexW2115837598MaRDI 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)

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.

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

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

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)

Cites Work

• ARPACK Users' Guide
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Iterative Methods by Space Decomposition and Subspace Correction
• Title not available (Why is that?)
• Finite Element-Galerkin Approximation of the Eigenvalues and Eigenvectors of Selfadjoint Problems
• Title not available (Why is that?)
• A New Class of Iterative Methods for Nonselfadjoint or Indefinite Problems
• A two-grid discretization scheme for eigenvalue problems
• Title not available (Why is that?)
• Two-grid finite element discretization schemes based on shifted-inverse power method for elliptic eigenvalue problems
• A type of multilevel method for the Steklov eigenvalue problem
• Multigrid Methods for Differential Eigenproblems
• A multi-level correction scheme for eigenvalue problems
• A multigrid method for eigenvalue problem
• Acceleration of a two-grid method for eigenvalue problems
• Title not available (Why is that?)
• On the Computation of Approximate Eigenvalues and Eigenfunctions of Elliptic Operators by Means of a Multi-Grid Method

Cited In (19)

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

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)