A Parallel Scalable PETSc-Based Jacobi-Davidson Polynomial Eigensolver with Application in Quantum Dot Simulation
نویسندگان
چکیده
The Jacobi-Davidson (JD) algorithm recently has gained popularity for finding a few selected interior eigenvalues of large sparse polynomial eigenvalue problems, which commonly appear in many computational science and engineering PDE based applications. As other inner–outer algorithms like Newton type method, the bottleneck of the JD algorithm is to solve approximately the inner correction equation. In the previous work, [Hwang, Wei, Huang, and Wang, A Parallel Additive Schwarz Preconditioned Jacobi-Davidson (ASPJD) Algorithm for Polynomial Eigenvalue Problems in Quantum Dot (QD) Simulation, Journal of Computational Physics (2010)], the authors proposed a parallel restricted additive Schwarz preconditioner in conjunction with a parallel Krylov subspace method to accelerate the convergence of the JD algorithm. Based on the previous computational experiences on the algorithmic parameter tuning for the ASPJD algorithm, we further investigate the parallel performance of a PETSc based ASPJD eigensolver on the Blue Gene/P, and a QD quintic eigenvalue problem is used as an example to demonstrate its scalability by showing the excellent strong scaling up to 2,048 cores.
منابع مشابه
A parallel additive Schwarz preconditioned Jacobi-Davidson algorithm for polynomial eigenvalue problems in quantum dot simulation
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 so...
متن کاملA Parallel Implementation of the Jacobi-Davidson Eigensolver for Unsymmetric Matrices
This paper describes a parallel implementation of the JacobiDavidson method to compute eigenpairs of large unsymmetric matrices. Taking advantage of the capabilities of the PETSc library —Portable Extensible Toolkit for Scientific Computation—, we build an efficient and robust code adapted either for traditional serial computation or parallel computing environments. Particular emphasis is given...
متن کاملA Domain Decomposition Based Jacobi-Davidson Algorithm for Quantum Dot Simulation
In this paper, we develop an overlapping domain decomposition (DD) based Jacobi-Davidson (JD) algorithm for a polynomial eigenvalue problem arising from quantum dot simulation. Both DD and JD have several adjustable components. The goal of the work is to figure out if it is possible to choose the right components of DD and JD such that the resulting approach has a near linear speedup for a fine...
متن کاملA Parallel Implementation of the Jacobi-Davidson Eigensolver and Its Application in a Plasma Turbulence Code
In the numerical solution of large-scale eigenvalue problems, Davidson-type methods are an increasingly popular alternative to Krylov eigensolvers. The main motivation is to avoid the expensive factorizations that are often needed by Krylov solvers when the problem is generalized or interior eigenvalues are desired. In Davidson-type methods, the factorization is replaced by iterative linear sol...
متن کاملNumerical simulation of three dimensional pyramid quantum dot
We present a simple and efficient numerical method for the simulation of the three-dimensional pyramid quantum dot heterostructure. The pyramid-shaped quantum dot is placed in a computational box with uniform mesh in Cartesian coordinates. The corresponding Schr€ odinger equation is discretized using the finite volume method and the interface conditions are incorporated into the discretization ...
متن کامل