arrow
Return

A parallel additive Schwarz preconditioned Jacobi-Davidson algorithm for polynomial eigenvalue problems in quantum dot simulation

delete2010-04-01
delete26
delete
OA
AI
F
Feng‐Nan Hwang
Z
Zih-Hao Wei
T
Tsung-Ming Huang
W
Weichung Wang *
DOI:10.1016/j.jcp.2009.12.024delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We develop a parallel Jacobi-Davidson approach for finding a partial set of eigenpairs of large sparse polynomial eigenvalue problems with application in quantum dot simulation. A Jacobi-Davidson eigenvalue solver is implemented based on the Portable, Extensible Toolkit for Scientific Computation (PETSc). The eigensolver thus inherits PETSc's efficient and various parallel operations, linear solvers. preconditioning schemes, and easy usages. The parallel eigenvalue solver is then used to solve higher degree polynomial eigenvalue problems arising in numerical simulations of three dimensional quantum dots governed by Schrodinger's equations. We find that the parallel restricted additive Schwarz preconditioner in conjunction with a parallel Krylov subspace method (e.g. GMRES) can solve the correction equations, the most costly step in the Jacobi-Davidson algorithm, very efficiently in parallel. Besides, the overall performance is quite satisfactory. We have observed near perfect superlinear speedup by using up to 320 processors. The parallel eigensolver can find all target interior eigenpairs of a quintic polynomial eigenvalue problem with more than 32 million variables within 12 minutes by using 272 Intel 3.0 GHz processors. (C) 2009 Elsevier Inc. All rights reserved.
Keywords:
Parallel computing
Restricted additive Schwarz preconditioning
Jacobi-Davidson methods
Polynomial eigenvalue problems
Schrodinger's equation
Quantum dot simulation
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

Journal of Computational Physics cover
Journal of Computational Physics
IF:
3.8
Papers:
1.5W
Citations:
7.4W

Organization

N
National Taiwan Normal University
Scholars:
4.8K
Papers: 4.7K
Citations: 4.4K
N
National Taiwan University
Scholars:
4.7W
Papers: 4.2W
Citations: 3.6W
N
National Central University
Scholars:
1.0W
Papers: 8.5K
Citations: 6.4K
researcher View more organizations