A multilevel Newton's method for eigenvalue problems.

DOI10.21136/AM.2018.0086-18MaRDI QIDQ1785652zbMATH OpenOpenAlexWikidataFDO

Authors Yunhui He, Yu Li, Hehu Xie, Chun'guang You, Ning Zhang

Publication date 1 October 2018

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

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

zbMATH Keywords

eigenvalue problemfinite element methodNewton's methodmultilevel iteration

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Error bounds for boundary value problems involving PDEs (65N15) 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: We propose a new type of multilevel method for solving eigenvalue problems based on Newton iteration. With the proposed iteration method, solving eigenvalue problem on the finest finite element space is replaced by solving a small scale eigenvalue problem in a coarse space and solving a series of augmented linear problems, derived by Newton step in the corresponding series of finite element spaces. This iteration scheme improves overall efficiency of the finite element method for solving eigenvalue problems. Finally, some numerical examples are provided to validate the efficiency of the proposed numerical scheme.

Recommendations

• A multilevel Newton's method for the Steklov eigenvalue problem
• A multigrid method for nonlinear eigenvalue problems
• A multigrid method for eigenvalue problem
• A type of multilevel method for the Steklov eigenvalue problem
• A multigrid method for eigenvalue problems based on shifted-inverse power technique

Cited in

(8)

• A phase field method based on multi-level correction for eigenvalue topology optimization
• Riemannian Newton method for the multivariate eigenvalue problem
• A locally optimal preconditioned Newton-Schur method for symmetric elliptic eigenvalue problems
• Multigrid method for nonlinear eigenvalue problems based on Newton iteration
• A multilevel Newton's method for the Steklov eigenvalue problem
• Exact interpolation scheme with approximation vector used as a column of the prolongator.
• A full multigrid method for eigenvalue problems
• Multi-level method in eigenvalue problem

This page was built for publication: A multilevel Newton's method for eigenvalue problems.

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