PASE: A Massively Parallel Augmented Subspace Eigensolver for Large Scale Eigenvalue Problems

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Liao, Yangfei, Liu, Haochen, Xie, Hehu, Wang, Zijing
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866913947656912896
author Liao, Yangfei
Liu, Haochen
Xie, Hehu
Wang, Zijing
author_facet Liao, Yangfei
Liu, Haochen
Xie, Hehu
Wang, Zijing
contents In this paper, we present a novel parallel augmented subspace method and build a package Parallel Augmented Subspace Eigensolver (PASE) for solving large scale eigenvalue problems by the massively parallel finite element discretization. Based on the augmented subspace, solving high dimensional eigenvalue problems can be transformed to solving the corresponding linear equations and low dimensional eigenvalue problems on the augmented subspace. Thus the complexity of solving the eigenvalue problems by augmented subspace method will be comparable to that of solving the same dimensinal linear equations. In order to improve the scalability and efficiency, we also present some implementing techniques for the parallel augmented subspace method. Based on parallel augmented subspace method and the concerned implementing techniques, a package PASE is built for solving large scale eigenvalue problems. Some numerical examples are provided to validate the efficiency and scalability of the proposed numerical methods.
format Preprint
id arxiv_https___arxiv_org_abs_2502_04589
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle PASE: A Massively Parallel Augmented Subspace Eigensolver for Large Scale Eigenvalue Problems
Liao, Yangfei
Liu, Haochen
Xie, Hehu
Wang, Zijing
Numerical Analysis
In this paper, we present a novel parallel augmented subspace method and build a package Parallel Augmented Subspace Eigensolver (PASE) for solving large scale eigenvalue problems by the massively parallel finite element discretization. Based on the augmented subspace, solving high dimensional eigenvalue problems can be transformed to solving the corresponding linear equations and low dimensional eigenvalue problems on the augmented subspace. Thus the complexity of solving the eigenvalue problems by augmented subspace method will be comparable to that of solving the same dimensinal linear equations. In order to improve the scalability and efficiency, we also present some implementing techniques for the parallel augmented subspace method. Based on parallel augmented subspace method and the concerned implementing techniques, a package PASE is built for solving large scale eigenvalue problems. Some numerical examples are provided to validate the efficiency and scalability of the proposed numerical methods.
title PASE: A Massively Parallel Augmented Subspace Eigensolver for Large Scale Eigenvalue Problems
topic Numerical Analysis
url https://arxiv.org/abs/2502.04589