English
Related papers

Related papers: Deflated GMRES for Systems with Multiple Shifts an…

200 papers

Application of multigrid solvers in shifted linear systems is studied. We focus on accelerating the rational approximation needed for simulating single flavor operators. This is particularly useful, in the case of twisted mass fermions for…

High Energy Physics - Lattice · Physics 2019-02-20 Constantia Alexandrou , Simone Bacchio , Jacob Finkenrath

The Density Matrix Renormalization Group (DMRG) has become a powerful numerical method that can be applied to low-dimensional strongly correlated fermionic and bosonic systems. It allows for a very precise calculation of static, dynamic and…

Condensed Matter · Physics 2007-05-23 Karen Hallberg

In this work, we propose a reduced basis method for efficient solution of parametric linear systems. The coefficient matrix is assumed to be a linear matrix-valued function that is symmetric and positive definite for admissible values of…

Numerical Analysis · Mathematics 2021-09-28 Antti Autio , Antti Hannukainen

The efficient solution of large-scale multiterm linear matrix equations is a challenging task in numerical linear algebra, and it is a largely open problem. We propose a new iterative scheme for symmetric and positive definite operators,…

Numerical Analysis · Mathematics 2025-05-27 Davide Palitta , Martina Iannacito , Valeria Simoncini

In this work, we propose a quantum unitary downfolding formalism based on the driven similarity renormalization group (QDSRG) that may be combined with quantum algorithms for both noisy and fault-tolerant hardware. The QDSRG is a classical…

Quantum Physics · Physics 2022-08-19 Renke Huang , Chenyang Li , Francesco A. Evangelista

A key property of many-body localization, the localization of quantum particles in systems with both quenched disorder and interactions, is the area law entanglement of even highly excited eigenstates of many-body localized Hamiltonians.…

Strongly Correlated Electrons · Physics 2017-01-11 Xiongjie Yu , David Pekker , Bryan K. Clark

Recovering unbiased kinetic and thermodynamic observables from the enhanced sampling simulations is a central challenge in rare-event sampling. Classical Girsanov Reweighting (GR) offers a principled solution by yielding exact pathwise…

Quantitative Methods · Quantitative Biology 2026-04-21 Yan Wang , Hao Wu , Simon Olsson

We consider the optimization of beyond diagonal reconfigurable intelligent surface (BD-RIS)-aided multi-user (MU) cell-free (CF)-massive multiple-input multiple-output (mMIMO) systems, where the propagation environment design achieved…

Signal Processing · Electrical Eng. & Systems 2026-05-18 Iván Alexander Morales Sandoval , Marko Fidanovski , Hyeon Seok Rou , Giuseppe Thadeu Freitas de Abreu , Emil Björnson

Quantum Krylov algorithms have emerged as a promising approach for ground-state energy estimation in the near-term quantum computing era. A major challenge, however, lies in their inherently substantial sampling cost, primarily due to the…

The discretization of convection-diffusion equations by implicit or semi-implicit methods leads to a sequence of linear systems usually solved by iterative linear solvers such as GMRES. Many techniques bearing the name of \emph{recycling…

Numerical Analysis · Mathematics 2018-07-26 Giuseppe Pitton , Luca Heltai

In this paper, we propose a decomposition approach for eigenvalue problems with spatial symmetries, including the formulation, discretization as well as implementation. This approach can handle eigenvalue problems with either Abelian or…

Numerical Analysis · Mathematics 2012-11-16 Jun Fang , Xingyu Gao , Aihui Zhou

In this work, we describe how to construct matrices and block right-hand sides that exhibit a specified restarted block \gmres convergence pattern, such that the eigenvalues and Ritz values at each iteration can be chosen independent of the…

Numerical Analysis · Mathematics 2026-02-19 Kirk M. Soodhalter

For several classes of mathematical models that yield linear systems, the splitting of the matrix into its Hermitian and skew Hermitian parts is naturally related to properties of the underlying model. This is particularly so for…

Numerical Analysis · Mathematics 2023-01-02 Malak Diab , Andreas Frommer , Karsten Kahl

A Krylov subspace recycling method for the efficient evaluation of a sequence of matrix functions acting on a set of vectors is developed. The method improves over the recycling methods presented in [Burke et al., arXiv:2209.14163, 2022] in…

Numerical Analysis · Mathematics 2023-08-23 Liam Burke , Stefan Güttel

Deformable registration consists of finding the best dense correspondence between two different images. Many algorithms have been published, but the clinical application was made difficult by the high calculation time needed to solve the…

Computer Vision and Pattern Recognition · Computer Science 2021-11-25 Théo Estienne , Maria Vakalopoulou , Enzo Battistella , Theophraste Henry , Marvin Lerousseau , Amaury Leroy , Nikos Paragios , Eric Deutsch

In the present work, we propose new tensor Krylov subspace method for ill posed linear tensor problems such as in color or video image restoration. Those methods are based on the tensor-tensor discrete cosine transform that gives fast…

Numerical Analysis · Mathematics 2021-03-23 M. El Guide , A. El Ichi , K. Jbilou

For a quadratic matrix polynomial associated with a damped mass-spring system there are three types of critical eigenvalues, the eigenvalues $\infty$ and $0$ and the eigenvalues on the imaginary axis. All these are on the boundary of the…

Numerical Analysis · Mathematics 2025-07-23 Rafikul Alam , Volker Mehrmann , Ninoslav Truhar

The implicitly shifted QR iteration is used as a restart procedure for the Arnoldi method for the calculation of a few dominant eigenvalues of a large matrix. We show that the underlying idea of implicit polynomial filtering can be utilized…

Computational Physics · Physics 2024-07-10 Prabal S. Negi , Cristobal Arratia

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

A cascadic multigrid method is proposed for the GPE problem based on the multilevel correction scheme. With this new scheme, the ground state eigenvalue problem on the finest space can be solved by smoothing steps on a series of multilevel…

Numerical Analysis · Mathematics 2015-04-22 Xiaole Han , Hehu Xie