Local and parallel finite element algorithm based on multilevel discretization for eigenvalue problems

zbMATH Open1347.65171arXiv1401.4969MaRDI QIDQ3186758FDOQ3186758

Authors: Yu Li, Hehu Xie, Chun'guang You, Xiaole Han 

Publication date: 12 August 2016

Abstract: A local and parallel algorithm based on the multilevel discretization is proposed in this paper to solve the eigenvalue problem by the finite element method. With this new scheme, solving the eigenvalue problem in the finest grid is transferred to solutions of the eigenvalue problems on the coarsest mesh and a series of solutions of boundary value problems by using the local and parallel algorithm. The computational work in each processor can reach the optimal order. Therefore, this type of multilevel local and parallel method improves the overall efficiency of solving the eigenvalue problem. Some numerical experiments are presented to validate the efficiency of the new method.

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

Recommendations

• Local and parallel finite element discretizations for eigenvalue problems
• A multigrid method for eigenvalue problem
• Local and parallel multigrid method for nonlinear eigenvalue problems
• Local and parallel finite element method for Laplace eigenvalue problem
• Local and parallel finite element algorithms for the Steklov eigenvalue problem

zbMATH Keywords

algorithmeigenvalue problemfinite element methodnumerical examplemultigridmultilevel correctionlocal and parallel method

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) 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)

Cited In (21)

• Local and parallel finite element schemes for the elastic transmission eigenvalue problem
• Local and parallel multigrid method for nonlinear eigenvalue problems
• Multilevel finite element discretizations based on local defect correction for nonsymmetric eigenvalue problems
• Local and parallel multigrid method for semilinear elliptic equations
• Local and parallel finite element algorithms for the transmission eigenvalue problem
• The multilevel mixed finite element discretizations based on local defect-correction for the Stokes eigenvalue problem
• Three-Scale Finite Element Discretizations for Quantum Eigenvalue Problems
• A parallel augmented subspace method for eigenvalue problems
• Local defect-correction method based on multilevel discretization for Steklov eigenvalue problem
• Local and parallel finite element discretizations for eigenvalue problems
• Multilevel local defect-correction method for nonsymmetric eigenvalue problems
• Local and parallel finite element algorithms for eigenvalue problem with homogeneous mixed boundary conditions
• Local and parallel finite element method for Laplace eigenvalue problem
• The local and parallel finite element scheme for electric structure eigenvalue problems
• Spectral element methods for eigenvalue problems based on domain decomposition
• Local and parallel finite element algorithms for the Steklov eigenvalue problem
• A novel domain decomposition framework for the ground state solution of Bose-Einstein condensates
• Algorithms of double-decoupling subspaces for solving FEM eigen-problems
• A local computational scheme for higher order finite element value approximation
• Local and parallel finite element algorithms for eigenvalue problems
• Local and parallel multigrid method for semilinear Neumann problem with nonlinear boundary condition

This page was built for publication: Local and parallel finite element algorithm based on multilevel discretization for eigenvalue problems

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