English
Related papers

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

200 papers

A High Performance Computing alternative to traditional Krylov subspace methods, pipelined Krylov subspace solvers offer better scalability in the strong scaling limit compared to standard Krylov subspace methods for large and sparse linear…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-04-25 Siegfried Cools , Wim Vanroose

We propose an efficient algorithmic framework for time domain circuit simulation using exponential integrator. This work addresses several critical issues exposed by previous matrix exponential based circuit simulation research, and makes…

Computational Engineering, Finance, and Science · Computer Science 2016-11-17 Hao Zhuang , Wenjian Yu , Ilgweon Kang , Xinan Wang , Chung-Kuan Cheng

Resonant spectroscopies, which involve intermediate states with finite lifetimes, provide essential insights into collective excitations in quantum materials that are otherwise inaccessible. However, theoretical understanding in this area…

Strongly Correlated Electrons · Physics 2025-09-30 Prakash Sharma , Luogen Xu , Fei Xue , Yao Wang

This survey explores modern approaches for computing low-rank approximations of high-dimensional matrices by means of the randomized SVD, randomized subspace iteration, and randomized block Krylov iteration. The paper compares the…

Numerical Analysis · Mathematics 2023-09-25 Joel A. Tropp , Robert J. Webber

Total energy electronic structure calculations, based on density functional theory or on the more empirical tight binding approach, are generally believed to scale as the cube of the number of electrons. By using the localisaton property of…

Materials Science · Physics 2009-11-11 Florian R. Krajewski , Michele Parrinello

We investigate the application of Krylov space methods to the solution of shifted linear systems of the form (A+\sigma) x - b = 0 for several values of \sigma simultaneously, using only as many matrix-vector operations as the solution of a…

High Energy Physics - Lattice · Physics 2007-05-23 B. Jegerlehner

This work is concerned with approximating matrix functions for banded matrices, hierarchically semiseparable matrices, and related structures. We develop a new divide-and-conquer method based on (rational) Krylov subspace methods for…

Numerical Analysis · Mathematics 2021-07-12 Alice Cortinovis , Daniel Kressner , Stefano Massei

We apply the recently proposed Sample-based Krylov Quantum Diagonalization (SKQD) method to lattice gauge theories, using the Schwinger model with a $\theta$-term as a benchmark. SKQD approximates the ground state of a Hamiltonian,…

Advanced Krylov subspace methods are investigated for the solution of large sparse linear systems arising from stiff adjoint-based aerodynamic shape optimization problems. A special attention is paid to the flexible inner-outer GMRES…

Numerical Analysis · Mathematics 2024-04-30 Mehdi Jadoui , Christophe Blondeau , Emeric Martin , Florent Renac , François-Xavier Roux

In the present study, we establish two new block variants of the Conjugate Orthogonal Conjugate Gradient (COCG) and the Conjugate A-Orthogonal Conjugate Residual (COCR) Krylov subspace methods for solving complex symmetric linear systems…

Numerical Analysis · Mathematics 2016-01-21 Xian-Ming Gu , Bruno Carpentieri , Ting-Zhu Huang , Jing Meng

Multiscale molecular modeling is widely applied in scientific research of molecular properties over large time and length scales. Two specific challenges are commonly present in multiscale modeling, provided that information between the…

Computational Physics · Physics 2024-07-23 Jun Zhang , Xiaohan Lin , Weinan E , Yi Qin Gao

We review a recent proposal of a first principles approach to the electronic structure of materials with strong electronic correlations. The scheme combines the GW method with dynamical mean field theory, which enables one to treat strong…

Strongly Correlated Electrons · Physics 2007-05-23 Silke Biermann , Ferdi Aryasetiawan , Antoine Georges

Quantum computing has shown great potential in various quantum chemical applications such as drug discovery, material design, and catalyst optimization. Although significant progress has been made in quantum simulation of simple molecules,…

Quantum Physics · Physics 2023-05-30 Changsu Cao , Jinzhao Sun , Xiao Yuan , Han-Shi Hu , Hung Q. Pham , Dingshun Lv

Linear-scaling electronic-structure techniques, also called O(N) techniques, rely heavily on the multiplication of sparse matrices, where the sparsity arises from spatial cut-offs. In order to treat very large systems, the calculations must…

Materials Science · Physics 2009-10-31 D. R. Bowler , T. Miyazaki , M. J. Gillan

Electronic structure calculations are mostly carried out with Coulomb potential singularity adapted basis sets like STO or contracted GTO. With other basis or for heavy elements the pseudopotentials may appear as a practical alternative.…

Chemical Physics · Physics 2022-11-14 Tommi Höynälänmaa , Tapio Rantala

The quantum dynamics of a complex system can be efficiently described in Krylov space, the minimal subspace in which the dynamics unfolds. We apply the Krylov subspace method for Hamiltonian deformations, which provides a systematic way of…

Quantum Physics · Physics 2026-04-21 Kazutaka Takahashi , Pratik Nandy , Adolfo del Campo

Classifying structural variability in noisy projections of biological macromolecules is a central problem in Cryo-EM. In this work, we build on a previous method for estimating the covariance matrix of the three-dimensional structure…

Computer Vision and Pattern Recognition · Computer Science 2015-12-08 Joakim Andén , Eugene Katsevich , Amit Singer

We introduce a hybrid approach to applying the density matrix renormalization group (DMRG) to continuous systems, combining a grid approximation along one direction with a finite Gaussian basis set along the remaining two directions. This…

Chemical Physics · Physics 2017-08-02 E. Miles Stoudenmire , Steven R. White

Explicitly correlated methods, such as the transcorrelated method which shifts a Jastrow or Gutzwiller correlator from the wave function to the Hamiltonian, are designed for high-accuracy calculations of electronic structures, but their…

Strongly Correlated Electrons · Physics 2026-04-10 Benjamin Corbett , Akimasa Miyake

Subspace recycling iterative methods and other subspace augmentation schemes are a successful extension to Krylov subspace methods in which a Krylov subspace is augmented with a fixed subspace spanned by vectors deemed to be helpful in…

Numerical Analysis · Mathematics 2022-02-11 Kirk M. Soodhalter