Globally Constructed Adaptive Local Basis Set for Spectral Projectors of Second Order Differential Operators
arXiv:1707.07346 · doi:10.1137/17M1140236
Abstract
Spectral projectors of second order differential operators play an important role in quantum physics and other scientific and engineering applications. In order to resolve local features and to obtain converged results, typically the number of degrees of freedom needed is much larger than the rank of the spectral projector. This leads to significant cost in terms of both computation and storage. In this paper, we develop a method to construct a basis set that is adaptive to the given differential operator. The basis set is systematically improvable, and the local features of the projector is built into the basis set. As a result the required number of degrees of freedom is only a small constant times the rank of the projector. The construction of the basis set uses a randomized procedure, and only requires applying the differential operator to a small number of vectors on the global domain, while each basis function itself is supported on strictly local domains and is discontinuous across the global domain. The spectral projector on the global domain is systematically approximated from such a basis set using the discontinuous Galerkin (DG) method. The global construction procedure is very flexible, and allows a local basis set to be consistently constructed even if the operator contains a nonlocal potential term. We verify the effectiveness of the globally constructed adaptive local basis set using one-, two- and three-dimensional linear problems with local potentials, as well as a one dimensional nonlinear problem with nonlocal potentials resembling the Hartree-Fock problem in quantum physics.
References in corpus (12)
- Quantum ESPRESSO: a modular and open-source software project for quantum simulations of materials
- The SIESTA method for ab initio order-N materials simulation
- Efficient index handling of multidimensional periodic boundary conditions
- Daubechies wavelets as a basis set for density functional pseudopotential calculations
- Adaptive local basis set for Kohn-Sham density functional theory in a discontinuous Galerkin framework I: Total energy calculation
- Adaptively Compressed Exchange Operator
- Daubechies Wavelets for Linear Scaling Density Functional Theory
- Real-space local polynomial basis for solid-state electronic-structure calculations: A finite-element approach
- DGDFT: A Massively Parallel Method for Large Scale Density Functional Theory Calculations
- Accelerating Atomic Orbital-based Electronic Structure Calculation via Pole Expansion and Selected Inversion
- A subquadratic-scaling subspace projection method for large-scale Kohn-Sham density functional theory calculations using spectral finite-element discretization
- Chebyshev polynomial filtered subspace iteration in the Discontinuous Galerkin method for large-scale electronic structure calculations