English
Related papers

Related papers: Efficient and Accurate Linear Algebraic Methods fo…

200 papers

An efficient and robust linear scaling method is presented for large scale {\it ab initio} electronic structure calculations of a wide variety of materials including metals. The detailed short range and the effective long range…

Other Condensed Matter · Physics 2016-08-31 Taisuke Ozaki

The present paper gives a review of our recent progress and latest results for novel linear-algebraic algorithms and its application to large-scale quantum material simulations or electronic structure calculations. The algorithms are…

We present a new adaptive method for electronic structure calculations based on novel fast algorithms for reduction of multivariate mixtures. In our calculations, spatial orbitals are maintained as Gaussian mixtures whose terms are selected…

Numerical Analysis · Mathematics 2019-06-19 Gregory Beylkin , Lucas Monzon , Xinshuo Yang

Lanczos-type algorithms are efficient and easy to implement. Unfortunately they breakdown frequently and well before convergence has been achieved. These algorithms are typically based on recurrence relations which involve formal orthogonal…

Numerical Analysis · Mathematics 2015-05-28 Muhammad Farooq , Abdellah Salhi

Many fields of science and engineering require finding eigenvalues and eigenvectors of large matrices. The solutions can represent oscillatory modes of a bridge, a violin, the disposition of electrons around an atom or molecule, the…

Quantum Physics · Physics 2008-06-10 Eric J. Heller , Lev Kaplan , Frank Pollmann

Objectives involving bilinear forms $u^\top f(A(\theta))v$ for Hermitian $A$ arise widely in scientific computing and probabilistic machine learning. For large matrices, Lanczos efficiently approximates these quantities, but differentiating…

Numerical Analysis · Mathematics 2026-05-14 Navjot Singh , Kipton Barros , Xiaoye Sherry Li

In this paper, a novel augmented Lagrangian preconditioner based on global Arnoldi for accelerating the convergence of Krylov subspace methods applied to linear systems of equations with a block three-by-three structure, these systems…

Numerical Analysis · Mathematics 2024-09-10 A. Badahmane , A. Ratnani , H. Sadok

We describe a set of techniques for performing large scale ab initio calculations using multigrid accelerations and a real-space grid as a basis. The multigrid methods provide effective convergence acceleration and preconditioning on all…

mtrl-th · Physics 2008-02-03 E. L. Briggs , D. J. Sullivan , J. Bernholc

This work considers large-scale Lyapunov matrix equations of the form $AX + XA = \boldsymbol{c}\boldsymbol{c}^T$, where $A$ is a symmetric positive definite matrix and $\boldsymbol{c}$ is a vector. Motivated by the need to solve such…

Numerical Analysis · Mathematics 2025-05-29 Angelo A. Casulli , Francesco Hrobat , Daniel Kressner

In this paper, we propose an orbital iteration based parallel approach for electronic structure calculations. This approach is based on our understanding of the single-particle equations of independent particles that move in an effective…

Numerical Analysis · Mathematics 2014-11-06 Xiaoying Dai , Xingao Gong , Aihui Zhou , Jinwei Zhu

In this paper, we propose a parallel optimization method for electronic structure calculations based on a single orbital-updating approximation. It is shown by our numerical experiments that the method is efficient and reliable for atomic…

Numerical Analysis · Mathematics 2015-11-20 Xiaoying Dai , Zhuang Liu , Xin Zhang , Aihui Zhou

One of the most computationally expensive steps of the low-rank ADI method for large-scale Lyapunov equations is the solution of a shifted linear system at each iteration. We propose the use of the extended Krylov subspace method for this…

Numerical Analysis · Mathematics 2022-08-09 Peter Benner , Davide Palitta , Jens Saak

Solving the electronic Schrodinger equation for strongly correlated ground states is a long-standing challenge. We present quantum algorithms for the variational optimization of wavefunctions correlated by products of unitary operators,…

Quantum Physics · Physics 2024-08-06 Mario Motta , Kevin J. Sung , James Shee

We present a comparative study of the application of modern eigenvalue algorithms to an eigenvalue problem arising in quantum physics, namely, the computation of a few interior eigenvalues and their associated eigenvectors for the large,…

Computational Physics · Physics 2020-05-04 U. Elsner , V. Mehrmann , F. Milde , R. A. Roemer , M. Schreiber

A novel hybrid scheme is proposed. The {\it ab initio} LDA calculation is used to construct the Wannier functions and obtain single electron and Coulomb parameters of the multiband Hubbard-type model. In strong correlation regime the…

Strongly Correlated Electrons · Physics 2007-05-23 V. A. Gavrichkov , M. M. Korshunov , S. G. Ovchinnikov , I. A. Nekrasov , Z. V. Pchelkina , V. I. Anisimov

The overlap operator in lattice QCD requires the computation of the sign function of a matrix, which is non-Hermitian in the presence of a quark chemical potential. In previous work we introduced an Arnoldi-based Krylov subspace…

High Energy Physics - Lattice · Physics 2014-11-20 Jacques C. R. Bloch , Tobias Breu , Andreas Frommer , Simon Heybrock , Katrin Schäfer , Tilo Wettig

The Arnoldi process provides an efficient framework for approximating functions of a matrix applied to a vector, i.e., of the form $f(M)\bm{b}$, by repeated matrix-vector multiplications. In this paper, we derive error estimates for…

Numerical Analysis · Mathematics 2026-01-27 James H. Adler , Xiaozhe Hu , Wenxiao Pan , Zhongqin Xue

In this paper, we introduce a new scheme for the efficient numerical treatment of the electronic Schr\"odinger equation for molecules. It is based on the combination of a many-body expansion, which corresponds to the so-called bond order…

Numerical Analysis · Mathematics 2017-07-20 Sambasiva Rao Chinnamsetty , Michael Griebel , Jan Hamaekers

We study numerical methods for the generalized Langevin equation (GLE) with a positive Prony series memory kernel, in which case the GLE can be written in an extended variable Markovian formalism. We propose a new splitting method that is…

Computational Physics · Physics 2022-05-31 Manh Hong Duong , Xiaocheng Shang

An application of an effective numerical algorithm for solving eigenvalue problems which arise in modelling electronic properties of quantum disordered systems is considered. We study the electron states at the localization-delocalization…

Computational Physics · Physics 2009-11-06 Isa Kh. Zharekeshev , Bernhard Kramer