English
Related papers

Related papers: Krylov type methods exploiting the quadratic numer…

200 papers

The paper considers some new properties of the so-called $A$-maximal numerical range of operators, denoted by $W_{\max}^A(\cdot)$, where $A$ is a positive bounded linear operator acting on a complex Hilbert space $\mathcal{H}$. Some…

Functional Analysis · Mathematics 2023-02-02 Abderrahim Baghdad , El Hassan Benabdi , Kais Feki

The restricted numerical range $W_R(A)$ of an operator $A$ acting on a $D$-dimensional Hilbert space is defined as a set of all possible expectation values of this operator among pure states which belong to a certain subset $R$ of the of…

We prove global subelliptic estimates for quadratic differential operators. Quadratic differential operators are operators defined in the Weyl quantization by complex-valued quadratic symbols. In a previous joint work with M. Hitrik, we…

Analysis of PDEs · Mathematics 2008-09-02 Karel Pravda-Starov

We propose a novel algorithm based on inexact GMRES methods for linear response calculations in density functional theory. Such calculations require iteratively solving a nested linear problem $\mathcal{E} \delta\rho = b$ to obtain the…

Numerical Analysis · Mathematics 2025-10-30 Michael F. Herbst , Bonan Sun

Krylov subspace methods are an essential building block in numerical simulation software. The efficient utilization of modern hardware is a challenging problem in the development of these methods. In this work, we develop Krylov subspace…

Numerical Analysis · Mathematics 2021-04-07 Nils-Arne Dreier

We obtain an expression for the error in the approximation of $f(A) \boldsymbol{b}$ and $\boldsymbol{b}^T f(A) \boldsymbol{b}$ with rational Krylov methods, where $A$ is a symmetric matrix, $\boldsymbol{b}$ is a vector and the function $f$…

Numerical Analysis · Mathematics 2023-11-07 Igor Simunec

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

We prove that a bounded linear Hilbert space operator has the unit circle in its essential approximate point spectrum if and only if it admits an orbit satisfying certain orthogonality and almost-orthogonality relations. This result is…

Functional Analysis · Mathematics 2017-11-21 Vladimir Muller , Yuri Tomilov

In the present paper, we propose Krylov-based methods for solving large-scale differential Sylvester matrix equations having a low rank constant term. We present two new approaches for solving such differential matrix equations. The first…

Numerical Analysis · Mathematics 2017-07-10 M. Hached , K. Jbilou

A novel algorithm for the computation of the quadratic numerical range is presented and exemplified yielding much better results in less time compared to the random vector sampling method. Furthermore, a bound on the probability for the…

Numerical Analysis · Mathematics 2023-05-26 Birgit Jacob , Lukas Vorberg , Christian Wyss

A spectral method is developed for the direct solution of linear ordinary differential equations with variable coefficients. The method leads to matrices which are almost banded, and a numerical solver is presented that takes O(m^2n)…

Numerical Analysis · Mathematics 2012-08-16 Sheehan Olver , Alex Townsend

We prove global subelliptic estimates for systems of quadratic differential operators. Quadratic differential operators are operators defined in the Weyl quantization by complex-valued quadratic symbols. In a previous work, we pointed out…

Analysis of PDEs · Mathematics 2010-01-13 Karel Pravda-Starov

It is shown that the result of Tso-Wu on the elliptical shape of the numerical range of quadratic operators holds also for the essential numerical range. The latter is described quantitatively, and based on that sufficient conditions are…

Functional Analysis · Mathematics 2007-05-23 Leiba Rodman , Ilya M. Spitkovsky

We study spectral constants for convex domains $\Omega$ containing the spectrum of an operator. We extend the Crouzeix--Palencia framework by obtaining bounds depending on a parameter $\gamma$ and relating these bounds to geometric…

Functional Analysis · Mathematics 2026-03-17 Ryan O'Loughlin , Jyoti Rani

We introduce computational strategies for measuring the ``size'' of the spectrum of bounded self-adjoint operators using various metrics such as the Lebesgue measure, fractal dimensions, the number of connected components (or gaps), and…

Spectral Theory · Mathematics 2024-07-31 Matthew J. Colbrook , Mark Embree , Jake Fillman

The Beck-Fiala Conjecture [Discrete Appl. Math, 1981] asserts that any set system of $n$ elements with degree $k$ has combinatorial discrepancy $O(\sqrt{k})$. A substantial generalization is the Koml\'os Conjecture, which states that any $m…

Combinatorics · Mathematics 2025-09-10 Nikhil Bansal , Haotian Jiang

Let $\mathbb{A}=\left( \begin{array}{cc} A & 0 \\ 0 & A \\ \end{array} \right)$ be the $2\times2$ diagonal operator matrix determined by a positive bounded operator $A$. For semi-Hilbertian operators $X$ and $Y$, we first show that…

Functional Analysis · Mathematics 2020-05-12 Qingxiang Xu , Zhongming Ye , Ali Zamani

Krylov subspace methods are a ubiquitous tool for computing near-optimal rank $k$ approximations of large matrices. While "large block" Krylov methods with block size at least $k$ give the best known theoretical guarantees, block size one…

Data Structures and Algorithms · Computer Science 2023-11-08 Raphael A. Meyer , Cameron Musco , Christopher Musco

The computation of f(A)b, the action of a matrix function on a vector, is a task arising in many areas of scientific computing. In many applications, the matrix A is sparse but so large that only a rather small number of Krylov basis…

Numerical Analysis · Mathematics 2023-03-20 Stefan Güttel , Marcel Schweitzer

Dynamic Spectrum Access systems exploit temporarily available spectrum (`white spaces') and can spread transmissions over a number of non-contiguous sub-channels. Such methods are highly beneficial in terms of spectrum utilization. However,…

Networking and Internet Architecture · Computer Science 2010-04-19 Ed Coffman , Philippe Robert , Florian Simatos , Shuzo Tarumi , Gil Zussman