DeepAI
Log In Sign Up

An Eigenwise Parallel Augmented Subspace Method for Eigenvalue Problems

08/27/2019
by   Fei Xu, et al.
0

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 equations. 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.

READ FULL TEXT
08/18/2020

A Nonnested Augmented Subspace Method for Eigenvalue Problems with Curved Interfaces

In this paper, we present a nonnested augmented subspace algorithm and i...
02/24/2022

An Efficient Adaptive Finite Element Method for Eigenvalue Problems

The aim of this paper is to propose an efficient adaptive finite element...
01/04/2021

The hot spots conjecture can be false: Some numerical examples

The hot spots conjecture is only known to be true for special geometries...
09/13/2022

Numerical homogenization of spatial network models

We present and analyze a methodology for numerical homogenization of spa...
11/12/2021

GCGE: A Package for Solving Large Scale Eigenvalue Problems by Parallel Block Damping Inverse Power Method

We propose an eigensolver and the corresponding package, GCGE, for solvi...
12/01/2020

Subspace method for multiparameter-eigenvalue problems based on tensor-train representations

In this paper we solve m-parameter eigenvalue problems (mEPs), with m an...