English
Related papers

Related papers: Structural properties of Krylov subspaces, Krylov …

200 papers

This paper studies stability of essential spectra of self-adjoint subspaces (i.e., self-adjoint linear relations) under finite rank and compact perturbations in Hilbert spaces. Relationships between compact perturbation of closed subspaces…

Functional Analysis · Mathematics 2015-06-19 Yuming Shi

Several properties of the Harnack domination of linear operators acting on Hilbert space with norm less or equal than one are studied. Thus, the maximal elements for this relation are identified as precisely the singular unitary operators,…

Functional Analysis · Mathematics 2018-06-05 Catalin Badea , Laurian Suciu , Dan Timotin

While very powerful, integrability in semiclassical string solutions is known to be a rare property. Motivated by the need to understand and characterise the large landscape of non-integrable string dynamics, we extend Krylov methods for…

High Energy Physics - Theory · Physics 2026-03-02 Rathindra Nath Das , Saskia Demulder

Problems of quadratic optimization in Hilbert space often arise when solving ill-posed problems for differential equations. In this case, the target value of the functional is known. In addition, the structure of the functional allows…

Optimization and Control · Mathematics 2025-06-06 N. V. Pletnev

We introduce the definition of tensorized block rational Krylov subspaces and its relation with multivariate rational functions, extending the formulation of tensorized Krylov subspaces introduced in [Kressner D., Tobler C., Krylov subspace…

Numerical Analysis · Mathematics 2023-06-02 Angelo Alberto Casulli

In a paper from 2016 D. R. Yafaev initiated a study of closable Hankel forms associated with the moments $(m_n)$ of a positive measure with infinite support on the real line. If $m_n=o(1)$ Yafaev characterized the closure of the form based…

Functional Analysis · Mathematics 2022-08-12 Christian Berg , Ryszard Szwarc

It is well-known that the convergence of Krylov subspace methods to solve linear system depends on the spectrum of the coefficient matrix, moreover, it is widely accepted that for both symmetric and unsymmetric systems Krylov subspace…

Numerical Analysis · Mathematics 2013-04-09 Tao Zhao

In this paper we present a novel extended Krylov subspace reduced-order modeling technique to efficiently simulate time- and frequency-domain wavefields in open complex structures. To simulate the extension to infinity, we use an optimal…

Mathematical Physics · Physics 2015-06-18 Vladimir Druskin , Rob Remis , Mikhail Zaslavsky

Let $A$ be a self-adjoint operator on a Hilbert space $\fH$. Assume that the spectrum of $A$ consists of two disjoint components $\sigma_0$ and $\sigma_1$. Let $V$ be a bounded operator on $\fH$, off-diagonal and $J$-self-adjoint with…

Spectral Theory · Mathematics 2009-08-21 S. Albeverio , A. K. Motovilov , A. A. Shkalikov

For linear control systems in discrete time controllability properties are characterized. In particular, a unique control set with nonvoid interior exists and it is bounded in the hyperbolic case. Then a formula for the invariance pressure…

Optimization and Control · Mathematics 2021-05-18 Fritz Colonius , João A. N. Cossich , Alexandre J. Santana

This work introduces a novel algorithm to solve large-scale eigenvalue problems and seek a small set of eigenpairs. The method, called randomized Krylov-Schur (rKS), has a simple implementation and benefits from fast and efficient…

Numerical Analysis · Mathematics 2025-08-08 Jean-Guillaume de Damas , Laura Grigori

Models with Hilbert space fragmentation are characterized by (exponentially) many dynamically disconnected subspaces, not associated with conventional symmetries but captured by nontrivial Krylov subspaces. These subspaces usually exhibit a…

Statistical Mechanics · Physics 2025-12-08 Nicolas Regnault , Shuo Liu , B. Andrei Bernevig

We present a preconditioner for saddle point problems. The proposed preconditioner is extracted from a stationary iterative method which is convergent under a mild condition. Some properties of the preconditioner as well as the eigenvalues…

Numerical Analysis · Mathematics 2016-06-23 Davod Khojasteh Salkuyeh , Mohsen Masoudi

A primary computational problem in kernel regression is solution of a dense linear system with the $N\times N$ kernel matrix. Because a direct solution has an O($N^3$) cost, iterative Krylov methods are often used with fast matrix-vector…

Numerical Analysis · Computer Science 2014-08-07 Balaji Vasan Srinivasan , Qi Hu , Nail A. Gumerov , Raghu Murtugudde , Ramani Duraiswami

In an isolated system, the time evolution of a given observable in the Heisenberg picture can be efficiently represented in Krylov space. In this representation, an initial operator becomes increasingly complex as time goes by, a feature…

We compare two approaches to compute a portion of the spectrum of dense symmetric definite generalized eigenproblems: one is based on the reduction to tridiagonal form, and the other on the Krylov-subspace iteration. Two large-scale…

We consider the linear least squares problem with linear equality constraints (LSE problem) formulated as $\min_{x\in\mathbb{R}^{n}}\|Ax-b\|_2 \ \mathrm{s.t.} \ Cx = d$. Although there are some classical methods available to solve this…

Numerical Analysis · Mathematics 2025-01-06 Haibo Li

For a large class of dynamical problems from mathematical physics the skew-selfadjointness of a spatial operator of the form $A=\left(\begin{array}{cc} 0 & -C^{*}\\ C & 0 \end{array}\right)$, where $C:D\left(C\right)\subseteq H_{0}\to…

Analysis of PDEs · Mathematics 2016-10-27 Rainer Picard , Stefan Seidler , Sascha Trostorff , Marcus Waurick

We establish a direct correspondence between Krylov and Nielsen complexity by choosing the Krylov basis to be part of the elementary gate set of Nielsen geometry and selecting a Nielsen complexity metric compatible with the Krylov metric.…

High Energy Physics - Theory · Physics 2025-12-08 Ben Craps , Gabriele Pascuzzi , Juan F. Pedraza , Le-Chen Qu , Shan-Ming Ruan

We present a version of the equivariant gradient degree defined for equivariant gradient perturbations of an equivariant unbounded self-adjoint operator with purely discrete spectrum in Hilbert space. Two possible applications are…

Algebraic Topology · Mathematics 2018-12-24 Piotr Bartłomiejczyk , Bartosz Kamedulski , Piotr Nowak-Przygodzki