3,179 research outputs found
Spectral discretization errors in filtered subspace iteration
We consider filtered subspace iteration for approximating a cluster of
eigenvalues (and its associated eigenspace) of a (possibly unbounded)
selfadjoint operator in a Hilbert space. The algorithm is motivated by a
quadrature approximation of an operator-valued contour integral of the
resolvent. Resolvents on infinite dimensional spaces are discretized in
computable finite-dimensional spaces before the algorithm is applied. This
study focuses on how such discretizations result in errors in the eigenspace
approximations computed by the algorithm. The computed eigenspace is then used
to obtain approximations of the eigenvalue cluster. Bounds for the Hausdorff
distance between the computed and exact eigenvalue clusters are obtained in
terms of the discretization parameters within an abstract framework. A
realization of the proposed approach for a model second-order elliptic operator
using a standard finite element discretization of the resolvent is described.
Some numerical experiments are conducted to gauge the sharpness of the
theoretical estimates
Chebyshev polynomial filtered subspace iteration in the Discontinuous Galerkin method for large-scale electronic structure calculations
The Discontinuous Galerkin (DG) electronic structure method employs an
adaptive local basis (ALB) set to solve the Kohn-Sham equations of density
functional theory (DFT) in a discontinuous Galerkin framework. The adaptive
local basis is generated on-the-fly to capture the local material physics, and
can systematically attain chemical accuracy with only a few tens of degrees of
freedom per atom. A central issue for large-scale calculations, however, is the
computation of the electron density (and subsequently, ground state properties)
from the discretized Hamiltonian in an efficient and scalable manner. We show
in this work how Chebyshev polynomial filtered subspace iteration (CheFSI) can
be used to address this issue and push the envelope in large-scale materials
simulations in a discontinuous Galerkin framework. We describe how the subspace
filtering steps can be performed in an efficient and scalable manner using a
two-dimensional parallelization scheme, thanks to the orthogonality of the DG
basis set and block-sparse structure of the DG Hamiltonian matrix. The
on-the-fly nature of the ALBs requires additional care in carrying out the
subspace iterations. We demonstrate the parallel scalability of the DG-CheFSI
approach in calculations of large-scale two-dimensional graphene sheets and
bulk three-dimensional lithium-ion electrolyte systems. Employing 55,296
computational cores, the time per self-consistent field iteration for a sample
of the bulk 3D electrolyte containing 8,586 atoms is 90 seconds, and the time
for a graphene sheet containing 11,520 atoms is 75 seconds.Comment: Submitted to The Journal of Chemical Physic
Numerical Methods for the QCD Overlap Operator:III. Nested Iterations
The numerical and computational aspects of chiral fermions in lattice quantum
chromodynamics are extremely demanding. In the overlap framework, the
computation of the fermion propagator leads to a nested iteration where the
matrix vector multiplications in each step of an outer iteration have to be
accomplished by an inner iteration; the latter approximates the product of the
sign function of the hermitian Wilson fermion matrix with a vector. In this
paper we investigate aspects of this nested paradigm. We examine several Krylov
subspace methods to be used as an outer iteration for both propagator
computations and the Hybrid Monte-Carlo scheme. We establish criteria on the
accuracy of the inner iteration which allow to preserve an a priori given
precision for the overall computation. It will turn out that the accuracy of
the sign function can be relaxed as the outer iteration proceeds. Furthermore,
we consider preconditioning strategies, where the preconditioner is built upon
an inaccurate approximation to the sign function. Relaxation combined with
preconditioning allows for considerable savings in computational efforts up to
a factor of 4 as our numerical experiments illustrate. We also discuss the
possibility of projecting the squared overlap operator into one chiral sector.Comment: 33 Pages; citations adde
- …