Related papers: Pseudospectrum enclosures by discretization
The paper deals with homogenisation problems for high-contrast symmetric convolution-type operators with integrable kernels in media with a periodic microstructure. We adapt the two-scale convergence method to nonlocal convolution-type…
Spectral clustering and its extensions usually consist of two steps: (1) constructing a graph and computing the relaxed solution; (2) discretizing relaxed solutions. Although the former has been extensively investigated, the discretization…
The Bayesian approach to inverse problems provides a practical way to solve ill-posed problems by augmenting the observation model with prior information. Due to the measure-theoretic underpinnings, the approach has raised theoretical…
Motivated by potential theory on discrete spaces, we study a family of unbounded Hermitian operators in Hilbert space which generalize the usual graph-theoretic discrete Laplacian. These operators are discrete analogues of the classical…
Pseudo-hermitian matrices are matrices hermitian with respect to an indefinite metric. They can be thought of as the truncation of pseudo-hermitian operators, defined over some Krein space, together with the associated metric, to a finite…
We make a spectral analysis of discrete Schroedinger operators on the half-line, subject to complex Robin-type boundary couplings and complex-valued potentials. First, optimal spectral enclosures are obtained for summable potentials.…
One way to geometrically encode the singularities of a stratified pseudomanifold is to endow its interior with an iterated fibred cusp metric. For such a metric, we develop and study a pseudodifferential calculus generalizing the…
This paper introduces a factorization for the inverse of discrete Fourier integral operators that can be applied in quasi-linear time. The factorization starts by approximating the operator with the butterfly factorization. Next, a…
The one-dimensional real line of coordinates is replaced, for simplification or approximation purposes, by an N-plet of the so called Gauss-Hermite grid points. These grid points are interpreted as the eigenvalues of a tridiagonal matrix…
We propose a method for solving constrained fixed point problems involving compositions of Lipschitz pseudo contractive and firmly nonexpansive operators in Hilbert spaces. Each iteration of the method uses separate evaluations of these…
We start by showing how to approximate unitary and bounded self-adjoint operators by operators in finite dimensional spaces. Using ultraproducts we give a precise meaning for the approximation. In this process we see how the spectral…
Real linear operators between two complex Banach spaces unify naturally two important classes of linear operators and antilinear operators. We give a survey of basic geometric, spectral and duality properties of real linear operators. The…
A new technique for approximating eigenvalues and eigenvectors of a self-adjoint operator is presented. The method does not incur spectral pollution, uses trial spaces from the form domain, has a self-adjoint algorithm, and exhibits…
We derive new explicit expressions for the components of Moore-Penrose inverses of symmetric difference matrices. These generalized inverses are applied in a new regularization approach for scattered data interpolation based on partial…
The Half-Space Matching (HSM) method has recently been developed as a new method for the solution of 2D scattering problems with complex backgrounds, providing an alternative to Perfectly Matched Layers (PML) or other artificial boundary…
We consider and analyze applying a spectral inverse iteration algorithm and its subspace iteration variant for computing eigenpairs of an elliptic operator with random coefficients. With these iterative algorithms the solution is sought…
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…
We consider the class of non-Hermitian operators represented by infinite tridiagonal matrices, selfadjoint in an indefinite inner product space with one negative square. We approximate them with their finite truncations. Both infinite and…
Pseudospectral analysis serves as a powerful tool in matrix computation and the study of both linear and nonlinear dynamical systems. Among various numerical strategies, random sampling, especially in the form of rank-$1$ perturbations,…
A spectral analysis is done on the $L$ operator of the Lax pair for the Benjamin-Ono equation. Simplicity and finiteness of the discrete spectrum are established as are needed for the Fokas and Ablowitz inverse scattering transform scheme.…