English
Related papers

Related papers: Thick-Restart Block Lanczos Method for Large-Scale…

200 papers

We investigate the state-of-the-art Lanczos eigensolvers available in the Grid and QUDA libraries. They include Implicitly Restarted Lanczos, Thick-Restart Lanczos, and Block Lanczos. We measure and analyze their performance for the Highly…

High Energy Physics - Lattice · Physics 2022-01-12 Hwancheol Jeong , Carleton DeTar , Steven Gottlieb

A deflated restarted Lanczos algorithm is given for both solving symmetric linear equations and computing eigenvalues and eigenvectors. The restarting limits the storage so that finding eigenvectors is practical. Meanwhile, the deflating…

Mathematical Physics · Physics 2014-08-27 Abdou M. Abdel-Rehim , Ronald B. Morgan , Dywayne A. Nicely , Walter Wilcox

We improve the convergence of the Lanczos algorithm using the matrix product state representation. As an alternative to the density matrix renormalization group (DMRG), the Lanczos algorithm avoids local minima and can directly find…

Strongly Correlated Electrons · Physics 2025-12-22 Yu Wang , Zhangyu Yang , Xingyao Wu , Christian B. Mendl

We introduce a particle-number reprojection method in the shell model Monte Carlo that enables the calculation of observables for a series of nuclei using a Monte Carlo sampling for a single nucleus. The method is used to calculate nuclear…

Nuclear Theory · Physics 2009-10-31 Y. Alhassid , S. Liu , H. Nakada

We propose a new shell model method, combining the Lanczos digonalization and extrapolation method. This method can give accurate shell model energy from a series of shell model calculations with various truncation spaces, in a…

Nuclear Theory · Physics 2009-11-07 Takahiro Mizusaki , Masatoshi Imada

We develop a block minimum residual (MINRES) algorithm for symmetric indefinite matrices. This version is built upon the band Lanczos method that generates one basis vector of the block Krylov subspace per iteration rather than a whole…

Numerical Analysis · Mathematics 2014-10-01 Kirk M. Soodhalter

We propose a new variational Monte Carlo (VMC) approach based on the Krylov subspace for large-scale shell-model calculations. A random walker in the VMC is formulated with the $M$-scheme representation, and samples a small number of…

Nuclear Theory · Physics 2015-06-15 Noritaka Shimizu , Takahiro Mizusaki , Kazunari Kaneko

Recent years have witnessed the popularity of using rank minimization as a regularizer for various signal processing and machine learning problems. As rank minimization problems are often converted to nuclear norm minimization (NNM)…

Numerical Analysis · Computer Science 2010-12-30 Zhouchen Lin , Siming Wei

We propose efficient preconditioning algorithms for an eigenvalue problem arising in quantum physics, namely the computation of a few interior eigenvalues and their associated eigenvectors for the largest sparse real and symmetric…

Numerical Analysis · Mathematics 2007-06-13 Olaf Schenk , Matthias Bollhoefer , Rudolf A. Roemer

The power method and block Lanczos method are popular numerical algorithms for computing the truncated singular value decomposition (SVD) and eigenvalue decomposition problems. Especially in the literature of randomized numerical linear…

Numerical Analysis · Computer Science 2015-12-21 Shusen Wang , Zhihua Zhang , Tong Zhang

The microscopic calculation of nuclear level densities in the presence of correlations is a difficult many-body problem. The shell model Monte Carlo method provides a powerful technique to carry out such calculations using the framework of…

Nuclear Theory · Physics 2013-05-27 Y. Alhassid , C. Özen , H. Nakada

The Lanczos method with implicit restarting is one of the most popular methods for finding a few exterior eigenpairs of a large symmetric matrix $A$. Usually based on polynomial filtering, restarting is crucial to limit memory and the cost…

Numerical Analysis · Mathematics 2026-02-25 Angelo A. Casulli , Daniel Kressner , Nian Shao

We present an algorithm that uses block encoding on a quantum computer to exactly construct a Krylov space, which can be used as the basis for the Lanczos method to estimate extremal eigenvalues of Hamiltonians. While the classical Lanczos…

Quantum Physics · Physics 2023-05-24 William Kirby , Mario Motta , Antonio Mezzacapo

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

We show that the standard Lanczos algorithm can be efficiently implemented statistically and self consistently improved, using the stochastic reconfigurat ion method, which has been recently introduced to stabilize the Monte Carlo sign…

Strongly Correlated Electrons · Physics 2009-02-05 S. Sorella

We consider a novel approach to the nuclear shell model. The one-dimensional harmonic oscillator in a box is used to introduce the concept of an oblique-basis shell-model theory. By implementing the Lanczos method for diagonalization of…

Nuclear Theory · Physics 2010-02-18 V. G. Gueorguiev

The theory of a novel bond-order potential, which is based on the block Lanczos algorithm, is presented within an orthogonal tight-binding representation. The block scheme handles automatically the very different character of sigma and pi…

Materials Science · Physics 2009-10-31 T. Ozaki , M. Aoki , D. G. Pettifor

We report an attempt to calculate energy eigenvalues of large quantum systems by the diagonalization of an effectively truncated Hamiltonian matrix. For this purpose we employ a specific way to systematically make a set of orthogonal states…

Strongly Correlated Electrons · Physics 2009-10-31 T. Munehisa , Y. Munehisa

A method for solving the shell-model eigenproblem in a severely truncated space, spanned by properly selected correlated states obtained by partitioning the full configuration space, is proposed. The method describes in a practically exact…

Nuclear Theory · Physics 2016-09-08 F. Andreozzi , A. Porrino

Nuclear level densities are crucial for estimating statistical nuclear reaction rates. The shell model Monte Carlo method is a powerful approach for microscopic calculation of state densities in very large model spaces. However, these state…

Nuclear Theory · Physics 2013-04-29 Y. Alhassid , M. Bonett-Matiz , S. Liu , H. Nakada