A parallel augmented subspace method for eigenvalue problems
From MaRDI portal
Numerical solution of eigenvalue problems involving ordinary differential equations (65L15) 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) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Parallel numerical computation (65Y05)
Abstract: A type of parallel augmented subspace scheme for eigenvalue problems is proposed by using coarse space in the multigrid method. With the help of coarse space in multigrid method, solving the eigenvalue problem in the finest space is decomposed into solving the standard linear boundary value problems and very low dimensional eigenvalue problems. The computational efficiency can be improved since there is no direct eigenvalue solving in the finest space and the multigrid method can act as the solver for the deduced linear boundary value problems. Furthermore, for different eigenvalues, the corresponding boundary value problem and low dimensional eigenvalue problem can be solved in the parallel way since they are independent of each other and there exists no data exchanging. This property means that we do not need to do the orthogonalization in the highest dimensional spaces. This is the main aim of this paper since avoiding orthogonalization can improve the scalability of the proposed numerical method. Some numerical examples are provided to validate the proposed parallel augmented subspace method.
Recommendations
- A fully parallel condensation method for generalized eigenvalue problems on distributed memory computers
- Parallel implementation and performance of multigrid algorithms for solving eigenvalue problems
- A full multigrid method for eigenvalue problems
- Local and parallel finite element algorithm based on multilevel discretization for eigenvalue problems
- A parallel subspace iterative method for eigenvalue problems of gyroscopic systems
Cites work
- A full multigrid method for eigenvalue problems
- A multi-level correction scheme for eigenvalue problems
- A multigrid method for eigenvalue problem
- A Multilevel Correction Type of Adaptive Finite Element Method for Eigenvalue Problems
- A New Class of Iterative Methods for Nonselfadjoint or Indefinite Problems
- A subspace preconditioning algorithm for eigenvector/eigenvalue computation
- A type of multilevel method for the Steklov eigenvalue problem
- An Optimal Order Process for Solving Finite Element Equations
- Block Locally Optimal Preconditioned Eigenvalue Xolvers (BLOPEX) in Hypre and PETSc
- Efficient solution of symmetric eigenvalue problems using multigrid preconditioners in the locally optimal block conjugate gradient method
- Fast eigenpairs computation with operator adapted wavelets and hierarchical subspace correction
- Finite Element-Galerkin Approximation of the Eigenvalues and Eigenvectors of Selfadjoint Problems
- Higher-Dimensional Nonnested Multigrid Methods
- scientific article; zbMATH DE number 991429 (Why is no real title available?)
- scientific article; zbMATH DE number 996050 (Why is no real title available?)
- scientific article; zbMATH DE number 3818979 (Why is no real title available?)
- 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 3555381 (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 704858 (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
- Minimization of the computational labor in determining the first eigenvalues of differential operators
- New Convergence Estimates for Multigrid Algorithms
- Numerical methods for large eigenvalue problems
- On the Computation of Approximate Eigenvalues and Eigenfunctions of Elliptic Operators by Means of a Multi-Grid Method
- Preconditioning eigensolvers -- an Oxymoron?
- SLEPc
- Templates for the Solution of Algebraic Eigenvalue Problems
- The analysis of multigrid methods
- Toward the optimal preconditioned eigensolver: Locally optimal block preconditioned conjugate gradient method
Cited in
(12)- Multilevel correction adaptive finite element method for solving nonsymmetric eigenvalue problems
- A phase field method based on multi-level correction for eigenvalue topology optimization
- 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 Two-Level Preconditioned Helmholtz Subspace Iterative Method for Maxwell Eigenvalue Problems
- A nonnested augmented subspace method for elliptic eigenvalue problems with curved interfaces
- Enhanced error estimates for augmented subspace method
- Multigrid methods for the modified elastic transmission eigenvalue problem
- Enhanced error estimates for augmented subspace method with Crouzeix-Raviart element
- A nonnested augmented subspace method for Kohn-Sham equation
- A domain decomposition method for nonconforming finite element approximations of eigenvalue problems
- Mini mixed finite element method for nearly incompressible linear elasticity problems
This page was built for publication: A parallel augmented subspace method for eigenvalue problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5131976)
