A full multigrid method for nonlinear eigenvalue problems

DOI10.1007/S11425-015-0234-XMaRDI QIDQ341406zbMATH OpenOpenAlexFDO

Authors ShangHui Jia, Hehu Xie, ManTing Xie, Fei Xu

Publication date 16 November 2016

Published in Science China. Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

finite element methodfull multigrid methodmultilevel correctionnonlinear eigenvalue problemnumerical experiments

Mathematics Subject Classification ID

Nonlinear eigenvalue problems and nonlinear spectral theory for PDEs (35P30) 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: This paper is to introduce a type of full multigrid method for the nonlinear eigenvalue problem. The main idea is to transform the solution of nonlinear eigenvalue problem into a series of solutions of the corresponding linear boundary value problems on the sequence of finite element spaces and nonlinear eigenvalue problems on the coarsest finite element space. The linearized boundary value problems are solved by some multigrid iterations. Besides the multigrid iteration, all other efficient iteration methods for solving boundary value problems can serve as the linear problem solver. We will prove that the computational work of this new scheme is truly optimal, the same as solving the linear corresponding boundary value problem. In this case, this type of iteration scheme certainly improves the overfull efficiency of solving nonlinear eigenvalue problems. Some numerical experiments are presented to validate the efficiency of the new method.

Review text

The authors provide a type of full multigrid method for the nonlinear eigenvalue problem. The idea is to transform the solution of the nonlinear eigenvalue problem into a series of solutions of the corresponding linear boundary value problems on the sequence of finite element spaces and nonlinear eigenvalue problems on the coarsest finite element space. The linearized boundary value problems are solved using some multigrid iterations. All other iteration methods for solving boundary value problems can serve as the linear problem solver. The computational work of this new scheme is proved to be truly optimal, the same as solving the linear corresponding boundary value problem. Some numerical experiments are presented to justify the efficiency of the new method.

Recommendations

• A multigrid method for nonlinear eigenvalue problems
• A full multigrid method for eigenvalue problems
• A MULTIGRID-LANCZOS ALGORITHM FOR THE NUMERICAL SOLUTIONS OF NONLINEAR EIGENVALUE PROBLEMS
• A multigrid method for eigenvalue problem
• scientific article; zbMATH DE number 3868565
• A full multigrid method for the Steklov eigenvalue problem
• Local and parallel multigrid method for nonlinear eigenvalue problems
• scientific article; zbMATH DE number 2097461
• Multigrid method for nonlinear eigenvalue problems based on Newton iteration
• Multigrid Methods for Nearly Singular Linear Equations and Eigenvalue Problems

Cites work

• A multi-level correction scheme for eigenvalue problems
• A multigrid method for eigenvalue problem
• A multigrid method for nonlinear eigenvalue problems
• A posteriori error estimator for eigenvalue problems by mixed finite element method
• A type of multi-level correction scheme for eigenvalue problems by nonconforming finite element methods
• A type of multilevel method for the Steklov eigenvalue problem
• An Optimal Order Process for Solving Finite Element Equations
• Computing the Ground State Solution of Bose--Einstein Condensates by a Normalized Gradient Flow
• Convergence of an adaptive mixed finite element method for convection-diffusion-reaction equations
• Coulomb effects in the interaction of a charged particle with a two-fragment quantum system
• Electronic Structure
• Finite element approximations of nonlinear eigenvalue problems in quantum physics
• Higher-Dimensional Nonnested Multigrid Methods
• scientific article; zbMATH DE number 3958638 (Why is no real title available?)
• scientific article; zbMATH DE number 4078693 (Why is no real title available?)
• scientific article; zbMATH DE number 3491650 (Why is no real title available?)
• scientific article; zbMATH DE number 3596197 (Why is no real title available?)
• scientific article; zbMATH DE number 467276 (Why is no real title available?)
• scientific article; zbMATH DE number 613872 (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?)
• Iterative Methods by Space Decomposition and Subspace Correction
• Local a priori/a posteriori error estimates of conforming finite elements approximation for Steklov eigenvalue problems
• Local and parallel finite element algorithms for eigenvalue problems
• Multigrid Methods for Differential Eigenproblems
• New Convergence Estimates for Multigrid Algorithms
• Numerical analysis of finite dimensional approximations of Kohn-Sham models
• Numerical analysis of nonlinear eigenvalue problems
• Numerical approximations of a nonlinear eigenvalue problem and applications to a density functional model
• The analysis of multigrid methods
• The nonlinear Schrödinger equation and applications in Bose-Einstein condensation and plasma physics
• The nonlinear Schrödinger equation. Self-focusing and wave collapse

Cited in

(46)

• A multilevel correction adaptive finite element method for Kohn-Sham equation
• Newton-based methods for finding the positive ground state of Gross-Pitaevskii equations
• An efficient adaptive multigrid method for the elasticity eigenvalue problem
• On accelerating a multilevel correction adaptive finite element method for Kohn-Sham equation
• Finding the global optimum of a class of quartic minimization problem
• An efficient multigrid method for semilinear interface problems
• Multilevel local defect-correction method for nonsymmetric eigenvalue problems
• A novel domain decomposition framework for the ground state solution of Bose-Einstein condensates
• Local and parallel multigrid method for semilinear elliptic equations
• A cascadic multigrid method for nonsymmetric eigenvalue problem
• Local and parallel multigrid method for nonlinear eigenvalue problems
• Cascadic adaptive finite element method for nonlinear eigenvalue problem based on complementary approach
• Perturbation analysis of an eigenvector-dependent nonlinear eigenvalue problem with applications
• Computable error estimates for ground state solution of Bose-Einstein condensates
• A novel adaptive finite element method for the ground state solution of Bose-Einstein condensates
• Multigrid Methods for Nearly Singular Linear Equations and Eigenvalue Problems
• scientific article; zbMATH DE number 3868565 (Why is no real title available?)
• A Multilevel Correction Type of Adaptive Finite Element Method for Eigenvalue Problems
• A MULTIGRID-LANCZOS ALGORITHM FOR THE NUMERICAL SOLUTIONS OF NONLINEAR EIGENVALUE PROBLEMS
• On an Eigenvector-Dependent Nonlinear Eigenvalue Problem
• scientific article; zbMATH DE number 2097461 (Why is no real title available?)
• A nonlinear adaptative multiresolution method in finite differences with incremental unknowns
• A multigrid method for nonlinear eigenvalue problems
• A spectrally accurate numerical method for computing the Bogoliubov-de Gennes excitations of dipolar Bose-Einstein condensates
• Local defect-correction method based on multilevel discretization for Steklov eigenvalue problem
• Efficient and accurate computation of the Bogoliubov-de Gennes excitations for the quasi-2d dipolar Bose-Einstein condensates
• scientific article; zbMATH DE number 7509154 (Why is no real title available?)
• Convergence Analysis on SS-HOPM for BEC-Like Nonlinear Eigenvalue Problems
• A type of full multigrid method for non-selfadjoint Steklov eigenvalue problems in inverse scattering
• A cascadic adaptive finite element method for nonlinear eigenvalue problems in quantum physics
• Fast eigenpairs computation with operator adapted wavelets and hierarchical subspace correction
• Sharp estimation of convergence rate for self-consistent field iteration to solve eigenvector-dependent nonlinear eigenvalue problems
• Convergence rate estimation on SS-HOPM for nonlinear eigenvalue problems
• A new type of full multigrid method for the elasticity eigenvalue problem
• An overview of \textit{a posteriori} error estimation and post-processing methods for nonlinear eigenvalue problems
• An efficient adaptive mesh redistribution method for nonlinear eigenvalue problems in Bose-Einstein condensates
• Multigrid method for nonlinear eigenvalue problems based on Newton iteration
• Local and parallel multigrid method for semilinear Neumann problem with nonlinear boundary condition
• Multilevel local defect-correction method for the non-selfadjoint Steklov eigenvalue problems
• A nonnested augmented subspace method for Kohn-Sham equation
• A type of multigrid method for the Steklov-Lamé eigenvalue problems
• A nonnested augmented subspace method for the Poisson-Boltzmann equation
• An augmented two-scale finite element method for eigenvalue problems
• A novel augmented subspace adaptive finite element method for the eigenvalue problem with discontinuous coefficients
• A full multigrid method for eigenvalue problems
• A multigrid method for eigenvalue problem

This page was built for publication: A full multigrid method for nonlinear eigenvalue problems

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