English
Related papers

Related papers: Structural properties of Krylov subspaces, Krylov …

200 papers

Analogues of the conjugate gradient method, MINRES, and GMRES are derived for solving boundary value problems (BVPs) involving second-order differential operators. Two challenges arise: imposing the boundary conditions on the solution while…

Numerical Analysis · Mathematics 2018-04-20 Marc Aurèle Gilles , Alex Townsend

For a {bounded} non-negative self-adjoint operator acting in a complex, infinite-dimensional, separable Hilbert space H and possessing a dense range R we propose a new approach to characterisation of phenomenon concerning the existence of…

Functional Analysis · Mathematics 2013-12-24 Yury Arlinskii , Valentin Zagrebnov

Krylov subspace methods in quantum dynamics identify the minimal subspace in which a process unfolds. To date, their use is restricted to time evolutions governed by time-independent generators. We introduce a generalization valid for…

Quantum Physics · Physics 2025-01-27 Kazutaka Takahashi , Adolfo del Campo

We propose an adaptive randomized truncation estimator for Krylov subspace methods that optimizes the trade-off between the solution variance and the computational cost, while remaining unbiased. The estimator solves a constrained…

Numerical Analysis · Mathematics 2025-04-08 Qi Luo , Florian Schäfer

Quantum Krylov subspace methods can extract ground and excited states by diagonalizing the Hamiltonian in a compact variational space. In practice, these spaces are almost always generated by real or imaginary time evolution, forcing a…

Quantum Physics · Physics 2026-03-10 Ayush Asthana

We develop a novel convergence analysis of the classical deterministic block Krylov methods for the approximation of $h$-dimensional dominant subspaces and low-rank approximations of matrices $ A\in\mathbb K^{m\times n}$ (where $\mathbb…

Numerical Analysis · Mathematics 2024-08-22 Pedro Massey

In recent years two Krylov subspace methods have been proposed for solving skew symmetric linear systems, one based on the minimum residual condition, the other on the Galerkin condition. We give new, algorithm-independent proofs that in…

Numerical Analysis · Mathematics 2015-12-02 Stanley C. Eisenstat

Flexible Krylov methods are a common standpoint for inverse problems. In particular, they are used to address the challenges associated with explicit variational regularization when it goes beyond the two-norm, for example involving an…

Numerical Analysis · Mathematics 2025-10-22 Malena Sabaté Landman

In classical frameworks as the Euclidean space, positive definite kernels as well as their analytic properties are explicitly available and can be incorporated directly in kernel-based learning algorithms. This is different if the…

Numerical Analysis · Mathematics 2023-01-18 Wolfgang Erb

We investigate the Krylov complexity of Schr\"odinger field theories, focusing on both bosonic and fermionic systems within the grand canonical ensemble that includes a chemical potential. Krylov complexity measures operator growth in…

High Energy Physics - Theory · Physics 2025-03-21 Peng-Zhang He , Hai-Qing Zhang

We prove an analogue to the Cayley identity for an arbitrary self-adjoint operator in a Hilbert space. We also provide two new ways to characterize vectors belonging to the singular spectral subspace in terms of the analytic properties of…

Spectral Theory · Mathematics 2011-12-14 Alexander V. Kiselev , Serguei Naboko

This paper studies and analyzes a preconditioned Krylov solver for Helmholtz problems that are formulated with absorbing boundary layers based on complex coordinate stretching. The preconditioner problem is a Helmholtz problem where not…

Numerical Analysis · Computer Science 2010-08-19 Bram Reps , Wim Vanroose , Hisham bin Zubair

Let $H_0$ be a purely absolutely continuous selfadjoint operator acting on some separable infinite-dimensional Hilbert space and $V$ be a compact non-selfadjoint perturbation. We relate the regularity properties of $V$ to various spectral…

Spectral Theory · Mathematics 2020-05-22 Olivier Bourget , Diomba Sambou , Amal Taarabt

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

Krylov subspace methods are among the most extensively studied early fault-tolerant quantum algorithms for estimating ground-state energies of quantum systems. However, the rapid onset of ill-conditioning might make accurate energies…

Quantum Physics · Physics 2026-04-14 Maria Gabriela Jordão Oliveira , Karl Michael Ziems , Nina Glaser

We consider the solution of large stiff systems of ordinary differential equations with explicit exponential Runge--Kutta integrators. These problems arise from semi-discretized semi-linear parabolic partial differential equations on…

Numerical Analysis · Mathematics 2023-08-24 Kai Bergermann , Martin Stoll

This work provides an introduction and overview on some basic mathematical aspects of the single-flux Aharonov-Bohm Schr\"odinger operator. The whole family of admissible self-adjoint realizations is characterized by means of four different…

Mathematical Physics · Physics 2024-07-23 Davide Fermi

Several problems in machine learning, statistics, and other fields rely on computing eigenvectors. For large scale problems, the computation of these eigenvectors is typically performed via iterative schemes such as subspace iteration or…

Numerical Analysis · Mathematics 2020-11-03 Vasileios Charisopoulos , Austin R. Benson , Anil Damle

Constrained least squares problems arise in a variety of applications, and many iterative methods are already available to compute their solutions. This paper proposes a new efficient approach to solve nonnegative linear least squares…

Numerical Analysis · Mathematics 2017-01-09 Silvia Gazzola , Yves Wiaux

The purpose of this paper is to establish the solvability results to direct and inverse problems for time-fractional pseudo-parabolic equations with the self-adjoint operators. We are especially interested in proving existence and…

Analysis of PDEs · Mathematics 2021-10-05 Michael Ruzhansky , Daurenbek Serikbaev , Niyaz Tokmagambetov , Berikbol T. Torebek