arrow
Return

A PARALLEL AUGMENTED SUBSPACE METHOD FOR EIGENVALUE PROBLEMS

delete2020-09-09
delete10
delete
OA
AI
F
Fei Xu *
H
Hehu Xie
N
Ning Zhang
DOI:10.1137/19M128452Xdelete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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 the 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.
Keywords:
eigenvalue problems
parallel augmented subspace method
multigrid method
parallel computing
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

SIAM Journal on Scientific Computing cover
SIAM Journal on Scientific Computing
IF:
2.6
Papers:
5.1K
Citations:
1.8W

Organization

B
Beijing University of Technology
Scholars:
2.8W
Papers: 2.1W
Citations: 2.7W
C
chinese academy of sciences
Scholars:
56.2W
Papers: 44.8W
Citations: 704