Software abstractions and computational issues in parallel structured adaptive mesh methods for electronic structure calculations

We have applied structured adaptive mesh refinement techniques to the real space solution of the Local Density Approximation (LDA) to the electronic Schrodinger equation for materials. Local spatial refinement concentrates memory resources and numerical effort where it is most needed, in regions of rapidly varying electron density near atomic centers. The structured grid representation enables us to employ efficient iterative solver techniques such as conjugate gradient with FAC multigrid preconditioning. We have parallelized our solver using an object-oriented adaptive mesh refinement framework.

[1]  Claes Johnson.  Numerical solution of partial differential equations by the finite element method , 1988 .

[2]  D. Brandt,et al.  Multi-level adaptive solutions to boundary-value problems math comptr , 1977 .

[3]  F. W. Averill,et al.  Bonding in the first-row diatomic molecules within the local spin-density approximation , 1982 .

[4]  Galli,et al.  Real-space adaptive-coordinate electronic-structure calculations. , 1995, Physical review. B, Condensed matter.

[5]  Scott B. Baden,et al.  A parallel software infrastructure for dynamic block-irregular scientific calculations , 1995 .

[6]  Joseph E. Flaherty,et al.  Adaptive Methods for Partial Differential Equations , 1989 .

[7]  White,et al.  Finite-element method for electronic structure. , 1989, Physical review. B, Condensed matter.

[8]  Forum Mpi.  MPI: A Message-Passing Interface , 1994 .

[9]  William L. Briggs,et al.  A multigrid tutorial , 1987 .

[10]  T. A. Zang,et al.  Spectral methods for fluid dynamics , 1987 .

[11]  S.R. Kohn,et al.  A Parallel Software Infrastructure for Structured Adaptive Mesh Methods , 1995, Proceedings of the IEEE/ACM SC95 Conference.

[12]  P. Colella,et al.  Local adaptive mesh refinement for shock hydrodynamics , 1989 .

[13]  J. Pasciak,et al.  Parallel multilevel preconditioners , 1990 .

[14]  D. Remler,et al.  Molecular dynamics without effective potentials via the Car-Parrinello approach , 1990 .

[15]  Sullivan,et al.  Large-scale electronic-structure calculations with multigrid acceleration. , 1995, Physical review. B, Condensed matter.

[16]  Christopher R. Anderson,et al.  An Implementation of the Fast Multipole Method without Multipoles , 1992, SIAM J. Sci. Comput..

[17]  C. J. Tymczak,et al.  Orthonormal Wavelet Bases for Quantum Molecular Dynamics , 1997 .

[18]  M. Berger,et al.  Adaptive mesh refinement for hyperbolic partial differential equations , 1982 .

[19]  Leonard Kleinman,et al.  Efficacious Form for Model Pseudopotentials , 1982 .

[20]  Cho,et al.  Wavelets in electronic structure calculations. , 1993, Physical review letters.

[21]  Gygi.  Electronic-structure calculations in adaptive coordinates. , 1993, Physical review. B, Condensed matter.

[22]  Scott B. Baden,et al.  Flexible Communication Mechanisms for Dynamic Structured Applications , 1996, IRREGULAR.

[23]  D. P. Young,et al.  A locally refined rectangular grid finite element method: application to computational fluid dynamics and computational physics , 1990 .

[24]  S. H. Vosko,et al.  Accurate spin-dependent electron liquid correlation energies for local spin density calculations: a critical analysis , 1980 .

[25]  Bengt Fornberg,et al.  A practical guide to pseudospectral methods: Introduction , 1996 .

[26]  Stephen F. McCormick,et al.  Multilevel adaptive methods for partial differential equations , 1989, Frontiers in applied mathematics.

[27]  Wu,et al.  Higher-order finite-difference pseudopotential method: An application to diatomic molecules. , 1994, Physical review. B, Condensed matter.

[28]  W. Kohn,et al.  Self-Consistent Equations Including Exchange and Correlation Effects , 1965 .

[29]  Erich Wimmer,et al.  DGauss : a density functional method for molecular and electronic structure calculations in the 1990s , 1991 .

[30]  Hamann.  Generalized norm-conserving pseudopotentials. , 1989, Physical review. B, Condensed matter.

[31]  Scott B. Baden,et al.  Scalable Parallel Numerical Methods and Software Tools for Material Design , 1994, PPSC.

[32]  José D. P. Rolim,et al.  Parallel Algorithms for Irregularly Structured Problems , 1995, Lecture Notes in Computer Science.

[33]  D. Longsine,et al.  Simultaneous rayleigh-quotient minimization methods for Ax=λBx , 1980 .