English
Related papers

Related papers: Hybrid Eigensolvers for Nuclear Configuration Inte…

200 papers

We describe preconditioned iterative methods for estimating the number of eigenvalues of a Hermitian matrix within a given interval. Such estimation is useful in a number of applications.In particular, it can be used to develop an efficient…

Numerical Analysis · Mathematics 2016-02-09 Eugene Vecharynski , Chao Yang

In this paper, we propose an efficient parallelization strategy for boundary element method (BEM) solvers that perform the electromagnetic analysis of structures with lossy conductors. The proposed solver is accelerated with the adaptive…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-11-30 Damian Marek , Shashwat Sharma , Piero Triverio

This paper proposes hybrid high-order eigensolvers for the computation of guaranteed lower eigenvalue bounds. These bounds display higher order convergence rates and are accessible to adaptive mesh-refining algorithms. The involved…

Numerical Analysis · Mathematics 2026-04-23 Ngoc Tien Tran

For Hermitian positive definite linear systems and eigenvalue problems, the eigCG algorithm is a memory efficient algorithm that solves the linear system and simultaneously computes some of its eigenvalues. The algorithm is based on the…

High Energy Physics - Lattice · Physics 2010-02-19 Abdou Abdel-Rehim , Kostas Orginos , Andreas Stathopoulos

In this paper the author introduces a new domain decomposition method for the solution of discretised integral equation eigenvalue problems. The new domain decomposition method is motivated by the so-called automated multi-level…

Numerical Analysis · Mathematics 2017-12-29 Peter Gerds

A matrix framework is presented for the solution of ODEs, including initial-, boundary and inner-value problems. The framework enables the solution of the ODEs for arbitrary nodes. There are four key issues involved in the formulation of…

Numerical Analysis · Mathematics 2013-04-19 Matthew Harker , Paul O'Leary

Eigenvalue transformations, which include solving time-dependent differential equations as a special case, have a wide range of applications in scientific and engineering computation. While quantum algorithms for singular value…

Quantum Physics · Physics 2024-11-07 Dong An , Andrew M. Childs , Lin Lin , Lexing Ying

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

The simulation of strongly correlated many-electron systems is one of the most promising applications for near-term quantum devices. Here we use a class of eigenvalue solvers (presented in Phys. Rev. Lett. 126, 070504 (2021)) in which a…

Quantum Physics · Physics 2022-04-18 Scott E. Smart , Jan-Niklas Boyn , David A. Mazziotti

Deep learning-based hybrid iterative methods (DL-HIM) have emerged as a promising approach for designing fast neural solvers to tackle large-scale sparse linear systems. DL-HIM combine the smoothing effect of simple iterative methods with…

Numerical Analysis · Mathematics 2025-06-09 Chen Cui , Kai Jiang , Yun Liu , Shi Shu

We consider the iterative solution of regularized saddle-point systems. When the leading block is symmetric and positive semi-definite on an appropriate subspace, Dollar, Gould, Schilders, and Wathen (2006) describe how to apply the…

Numerical Analysis · Mathematics 2021-01-06 Daniela di Serafino , Dominique Orban

We propose a scalable encoding of combinatorial optimization problems with arbitrary connectivity, including higher-order terms, on arrays of trapped neutral atoms requiring only a global laser drive. Our approach relies on modular…

Quantum Physics · Physics 2024-10-08 Martin Lanthaler , Kilian Ender , Clemens Dlaska , Wolfgang Lechner

Good approximate eigenstates of a Hamiltionian operator which poesses a point as well as a continuous spectrum have beeen obtained using the Lanczos algorithm. Iterating with the bare Hamiltonian operator yields spurious solutions which can…

Nuclear Theory · Physics 2021-07-09 J. A. Secrest , J. M. Conroy , H. G. Miller

Applications of quantum simulation algorithms to obtain electronic energies of molecules on noisy intermediate-scale quantum (NISQ) devices require careful consideration of resources describing the complex electron correlation effects. In…

Quantum Physics · Physics 2020-04-17 Mekena Metcalf , Nicholas P. Bauman , Karol Kowalski , Wibe A. de Jong

In this paper, by introducing a class of relaxed filtered Krylov subspaces, we propose the relaxed filtered Krylov subspace method for computing the eigenvalues with the largest real parts and the corresponding eigenvectors of non-symmetric…

Numerical Analysis · Mathematics 2020-11-17 Cun-Qiang Miao , Wen-Ting Wu

The locally optimal block preconditioned conjugate gradient (LOBPCG) algorithm is a popular approach for computing a few smallest eigenvalues and the corresponding eigenvectors of a large Hermitian positive definite matrix A. In this work,…

Numerical Analysis · Mathematics 2024-05-06 Daniel Kressner , Yuxin Ma , Meiyue Shao

This article introduces randomized block Gram-Schmidt process (RBGS) for QR decomposition. RBGS extends the single-vector randomized Gram-Schmidt (RGS) algorithm and inherits its key characteristics such as being more efficient and having…

Numerical Analysis · Mathematics 2025-02-25 Oleg Balabanov , Laura Grigori

This paper presents a new approach which uses the tools within Artificial Intelligence (AI) software libraries as an alternative way of solving partial differential equations (PDEs) that have been discretised using standard numerical…

Computational Engineering, Finance, and Science · Computer Science 2025-02-13 T. R. F. Phillips , C. E. Heaney , C. Boyang , A. G. Buchan , C. C. Pain

Quadratic minimization problems with orthogonality constraints (QMPO) play an important role in many applications of science and engineering. However, some existing methods may suffer from low accuracy or heavy workload for large-scale…

Numerical Analysis · Mathematics 2023-04-25 Bo Feng , Gang Wu

We consider the approximation of $B^T (A+sI)^{-1} B$ where $A\in\mathbb{R}^{n\times n}$ is large, symmetric positive definite, and has a dense spectrum, and $B\in\mathbb{R}^{n\times p}$, $p\ll n$. Our target application is the computation…

Numerical Analysis · Mathematics 2026-02-13 Jörn Zimmerling , Vladimir Druskin