A full multigrid method for nonlinear eigenvalue problems

DOI10.1007/S11425-015-0234-XzbMATH Open1354.65236arXiv1502.04657OpenAlexW3098469295MaRDI QIDQ341406FDOQ341406

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

Publication date: 16 November 2016

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

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.

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

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

zbMATH Keywords

numerical experimentsfinite element methodnonlinear eigenvalue problemfull multigrid methodmultilevel correction

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)

Cites Work

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

Cited In (40)

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

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)