English
Related papers

Related papers: Theory of large-scale matrix computation and appli…

200 papers

This paper deals with the definition and optimization of augmentation spaces for faster convergence of the conjugate gradient method in the resolution of sequences of linear systems. Using advanced convergence results from the literature,…

Numerical Analysis · Mathematics 2013-02-01 Pierre Gosselet , Christian Rey , Julien Pebrel

Predicting ground state energies of quantum many-body systems is one of the central computational challenges in quantum chemistry, physics, and materials science. Krylov subspace methods, such as Krylov Quantum Diagonalization and…

Quantum Physics · Physics 2025-12-23 Changwon Lee , Daniel K. Park

Krylov subspace methods are an essential building block in numerical simulation software. The efficient utilization of modern hardware is a challenging problem in the development of these methods. In this work, we develop Krylov subspace…

Numerical Analysis · Mathematics 2021-04-07 Nils-Arne Dreier

Quantum Krylov subspace diagonalization (QKSD) algorithms provide a low-cost alternative to the conventional quantum phase estimation algorithm for estimating the ground and excited-state energies of a quantum many-body system. While QKSD…

Quantum Physics · Physics 2022-02-23 Cristian L. Cortes , Stephen K. Gray

In this paper, we study a conjugate gradient method for electronic structure calculations. We propose a Hessian based step size strategy, which together with three orthogonality approaches yields three algorithms for computing the ground…

Numerical Analysis · Mathematics 2017-08-30 Xiaoying Dai , Zhuang Liu , Liwei Zhang , Aihui Zhou

The methods of quantum chemistry and solid state theory to solve the many-body problem are reviewed. We start with the definitions of reduced density matrices, their properties (contraction sum rules, spectral resolutions, cumulant…

Strongly Correlated Electrons · Physics 2007-05-23 P. Ziesche , F. Tasnadi

We derive and implement symmetry-projected Hartree-Fock-Bogoliubov (HFB) equations and apply them to the molecular electronic structure problem. All symmetries (particle number, spin, spatial, and complex conjugation) are deliberately…

Strongly Correlated Electrons · Physics 2012-02-15 Gustavo E. Scuseria , Carlos A. Jimenez-Hoyos , Thomas M. Henderson , Kousik Samanta , Jason K. Ellis

Krylov subspace methods are widely known as efficient algebraic methods for solving large scale linear systems. However, on massively parallel hardware the performance of these methods is typically limited by communication latency rather…

Numerical Analysis · Computer Science 2018-08-22 Siegfried Cools

Krylov subspace methods are a powerful family of iterative solvers for linear systems of equations, which are commonly used for inverse problems due to their intrinsic regularization properties. Moreover, these methods are naturally suited…

One of the goals in the development of large scale electronic structure methods is to perform calculations explicitly for a localised region of a system, while still taking into account the rest of the system outside of this region. An…

Materials Science · Physics 2009-10-01 J. R. Trail , D. M. Bird

Performing Bayesian inference on large spatio-temporal models requires extracting inverse elements of large sparse precision matrices for marginal variances, as well as estimating model hyperparameters. Although direct matrix factorizations…

Computation · Statistics 2026-03-17 Abylay Zhumekenov , Elias T. Krainski , Håvard Rue

Krylov subspace methods are a powerful tool for efficiently solving high-dimensional linear algebra problems. In this work, we study the approximation quality that a Krylov subspace provides for estimating the numerical range of a matrix.…

Numerical Analysis · Mathematics 2024-12-02 Cecilia Chen , John Urschel

Quantum Krylov subspace diagonalization is a prominent candidate for early fault tolerant quantum simulation of many-body and molecular systems, but so far the focus has been mainly on computing ground-state energies. We go beyond this by…

We propose a novel algorithm based on inexact GMRES methods for linear response calculations in density functional theory. Such calculations require iteratively solving a nested linear problem $\mathcal{E} \delta\rho = b$ to obtain the…

Numerical Analysis · Mathematics 2025-10-30 Michael F. Herbst , Bonan Sun

A general real-space multigrid algorithm for the self-consistent solution of the Kohn-Sham equations appearing in the state-of-the-art electronic-structure calculations is described. The most important part of the method is the multigrid…

Materials Science · Physics 2007-05-23 M. Heiskanen , T. Torsti , M. J. Puska , R. M. Nieminen

We report a linear-scaling random Green's function (rGF) method for large-scale electronic structure calculation. In this method, the rGF is defined on a set of random states to stochastically express the density matrix, and rGF is…

Mesoscale and Nanoscale Physics · Physics 2024-03-05 Mingfa Tang , Chang Liu , Aixia Zhang , Qingyun Zhang , Shengjun Yuan , Youqi Ke

Methods exhibiting linear scaling with respect to the size of the system, so called O(N) methods, are an essential tool for the calculation of the electronic structure of large systems containing many atoms. They are based on algorithms…

Condensed Matter · Physics 2007-05-23 Stefan Goedecker

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…

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

One well adopted power grid simulation methodology is to factorize matrix once and perform only backward forward substitution with a deliberately chosen step size along the simulation. Since the required simulation time is usually long for…

Computational Engineering, Finance, and Science · Computer Science 2013-10-16 Hao Zhuang , Shih-Hung Weng , Chung-Kuan Cheng