NANov 17, 2017
Variational projector augmented-wave method: theoretical analysis and preliminary numerical resultsXavier Blanc, Eric Cancès, Mi-Song Dupuy
In Kohn-Sham electronic structure computations, wave functions have singularities at nuclear positions. Because of these singularities, plane-wave expansions give a poor approximation of the eigenfunctions. In conjunction with the use of pseudo-potentials, the PAW (projector augmented-wave) method circumvents this issue by replacing the original eigenvalue problem by a new one with the same eigenvalues but smoother eigenvectors. Here a slightly different method, called VPAW (variational PAW), is proposed and analyzed. This new method allows for a better convergence with respect to the number of plane-waves. Some numerical tests on an idealized case corroborate this efficiency.
4.2NAMar 11
Linear-Scaling Tensor Train SketchingPaul Cazeaux, Mi-Song Dupuy, Rodrigo Figueroa Justiniano
We introduce the Block Sparse Tensor Train (BSTT) sketch, a structured random projection tailored to the tensor train (TT) format that unifies existing TT-adapted sketching operators. By varying two integer parameters $P$ and $R$, BSTT interpolates between the Khatri-Rao sketch ($R=1$) and the Gaussian TT sketch ($P=1$). We prove that BSTT satisfies an oblivious subspace embedding (OSE) property with parameters $R = \mathcal{O}(d(r+\log 1/δ))$ and $P = \mathcal{O}(\varepsilon^{-2})$, and an oblivious subspace injection (OSI) property under the condition $R = \mathcal{O}(d)$ and $P = \mathcal{O}(\varepsilon^{-2}(r + \log r/δ))$. Both guarantees depend only linearly on the tensor order $d$ and on the subspace dimension $r$, in contrast to prior constructions that suffer from exponential scaling in $d$. As direct consequences, we derive quasi-optimal error bounds for the QB factorization and randomized TT rounding. The theoretical results are supported by numerical experiments on synthetic tensors, Hadamard products, and a quantum chemistry application.
NADec 13, 2017
Projector augmented-wave method: an analysis in a one-dimensional settingMi-Song Dupuy
In this article, a numerical analysis of the projector augmented-wave (PAW) method is presented, restricted to the case of dimension one with Dirac potentials modeling the nuclei in a periodic setting. The PAW method is widely used in electronic ab initio calculations, in conjunction with pseudopotentials. It consists in replacing the original electronic Hamiltonian $H$ by a pseudo-Hamiltonian $H^{PAW}$ via the PAW transformation acting in balls around each nuclei. Formally, the new eigenvalue problem has the same eigenvalues as $H$ and smoother eigenfunctions. In practice, the pseudo-Hamiltonian $H^{PAW}$ has to be truncated, introducing an error that is rarely analyzed. In this paper, error estimates on the lowest PAW eigenvalue are proved for the one-dimensional periodic Schrödinger operator with double Dirac potentials.
10.3NAApr 7
A space-time variational formulation for the many-body electronic Schr{ö}dinger evolution equationMi-Song Dupuy, Virginie Ehrlacher, Clément Guillot
We prove in this paper that the solution of the time-dependent Schr{ö}dinger equation can be expressed as the solution of a global space-time quadratic minimization problem that is amenable to Galerkin time-space discretization schemes, using an appropriate least-square formulation. The present analysis can be applied to the electronic many-body time-dependent Schr{ö}dinger equation with an arbitrary number of electrons and interaction potentials with Coulomb singularities. We motivate the interest of the present approach with two goals: first, the design of Galerkin space-time discretization methods; second, the definition of dynamical low-rank approximations following a variational principle different from the classical Dirac-Frenkel principle, and for which it is possible to prove the global-in-time existence of solutions.
NAMar 15, 2019
Discretization error cancellation in the plane-wave approximation of periodic Hamiltonians with Coulomb singularitiesMi-Song Dupuy
In solid-state physics, energies of molecular systems are usually computed with a plane-wave discretization of Kohn-Sham equations. A priori estimates of plane-wave convergence for periodic Kohn-Sham calculations with pseudopotentials have been proved , however in most computations in practice, plane-wave cut-offs are not tight enough to target the desired accuracy. It is often advocated that the real quantity of interest is not the value of the energy but of energy differences for different configurations. The computed energy difference is believed to be much more accurate because of `discretization error cancellation', since the sources of numerical errors are essentially the same for different configurations. For periodic linear Hamiltonians with Coulomb potentials, error cancellation can be explained by the universality of the Kato cusp condition. Using weighted Sobolev spaces, Taylor-type expansions of the eigenfunctions are available yielding a precise characterization of this singularity. This then gives an explicit formula of the first order term of the decay of the Fourier coefficients of the eigenfunctions. It enables one to prove that errors on eigenvalue differences are reduced but converge at the same rate as the error on the eigenvalue.