An Out-of-Core Eigen-Solver with OpenMP Parallel Scheme for Large Spare Damped System

Shen-Haw Ju, H. H. Hsu

研究成果: Article

摘要

An out-of-core block Lanczos method with the OpenMP parallel scheme was developed to solve large spare damped eigenproblems. The symmetric generalized eigenproblem is first solved using the block Lanczos method with the preconditioned conjugate gradient (PCG) method, and the condensed damped eigenproblem is then solved to obtain the complex eigenvalues. Since the PCG solvers and out-of-core schemes are used, a large-scale eigenproblem can be solved using minimal computer memory. The out-of-core arrays only need to be read once in each Lanczos iteration, so the proposed method requires little extra CPU time. In addition, the second-level OpenMP parallel computation in the PCG solver is suggested to avoid using a large block size that often increases the number of iterations needed to achieve convergence.

原文English
文章編號1950038
期刊International Journal of Computational Methods
16
發行號7
DOIs
出版狀態Published - 2019 十一月 1

指紋

Eigenproblem
Conjugate gradient method
OpenMP
Damped
Program processors
Lanczos Method
Preconditioned Conjugate Gradient
Block Method
Data storage equipment
Generalized Eigenproblem
Iteration
Preconditioned Conjugate Gradient Method
Lanczos
Parallel Computation
CPU Time
Eigenvalue

All Science Journal Classification (ASJC) codes

  • Computer Science (miscellaneous)
  • Computational Mathematics

引用此文

@article{b775ea9d23864858b02ae642c003a383,
title = "An Out-of-Core Eigen-Solver with OpenMP Parallel Scheme for Large Spare Damped System",
abstract = "An out-of-core block Lanczos method with the OpenMP parallel scheme was developed to solve large spare damped eigenproblems. The symmetric generalized eigenproblem is first solved using the block Lanczos method with the preconditioned conjugate gradient (PCG) method, and the condensed damped eigenproblem is then solved to obtain the complex eigenvalues. Since the PCG solvers and out-of-core schemes are used, a large-scale eigenproblem can be solved using minimal computer memory. The out-of-core arrays only need to be read once in each Lanczos iteration, so the proposed method requires little extra CPU time. In addition, the second-level OpenMP parallel computation in the PCG solver is suggested to avoid using a large block size that often increases the number of iterations needed to achieve convergence.",
author = "Shen-Haw Ju and Hsu, {H. H.}",
year = "2019",
month = "11",
day = "1",
doi = "10.1142/S0219876219500385",
language = "English",
volume = "16",
journal = "International Journal of Computational Methods",
issn = "0219-8762",
publisher = "World Scientific Publishing Co. Pte Ltd",
number = "7",

}

TY - JOUR

T1 - An Out-of-Core Eigen-Solver with OpenMP Parallel Scheme for Large Spare Damped System

AU - Ju, Shen-Haw

AU - Hsu, H. H.

PY - 2019/11/1

Y1 - 2019/11/1

N2 - An out-of-core block Lanczos method with the OpenMP parallel scheme was developed to solve large spare damped eigenproblems. The symmetric generalized eigenproblem is first solved using the block Lanczos method with the preconditioned conjugate gradient (PCG) method, and the condensed damped eigenproblem is then solved to obtain the complex eigenvalues. Since the PCG solvers and out-of-core schemes are used, a large-scale eigenproblem can be solved using minimal computer memory. The out-of-core arrays only need to be read once in each Lanczos iteration, so the proposed method requires little extra CPU time. In addition, the second-level OpenMP parallel computation in the PCG solver is suggested to avoid using a large block size that often increases the number of iterations needed to achieve convergence.

AB - An out-of-core block Lanczos method with the OpenMP parallel scheme was developed to solve large spare damped eigenproblems. The symmetric generalized eigenproblem is first solved using the block Lanczos method with the preconditioned conjugate gradient (PCG) method, and the condensed damped eigenproblem is then solved to obtain the complex eigenvalues. Since the PCG solvers and out-of-core schemes are used, a large-scale eigenproblem can be solved using minimal computer memory. The out-of-core arrays only need to be read once in each Lanczos iteration, so the proposed method requires little extra CPU time. In addition, the second-level OpenMP parallel computation in the PCG solver is suggested to avoid using a large block size that often increases the number of iterations needed to achieve convergence.

UR - http://www.scopus.com/inward/record.url?scp=85066428176&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85066428176&partnerID=8YFLogxK

U2 - 10.1142/S0219876219500385

DO - 10.1142/S0219876219500385

M3 - Article

AN - SCOPUS:85066428176

VL - 16

JO - International Journal of Computational Methods

JF - International Journal of Computational Methods

SN - 0219-8762

IS - 7

M1 - 1950038

ER -