English
Related papers

Related papers: Certified spectral approximation of transfer opera…

200 papers

We study a class of Metropolis-Hastings algorithms for target measures that are absolutely continuous with respect to a large class of non-Gaussian prior measures on Banach spaces. The algorithm is shown to have a spectral gap in a…

Probability · Mathematics 2022-05-19 Bamdad Hosseini , James E Johndrow

The criticality problem in nuclear engineering asks for the principal eigenpair of a Boltzmann operator describing neutron transport in a reactor core. Being able to reliably design, and control such reactors requires assessing these…

Numerical Analysis · Mathematics 2024-12-20 Wolfgang Dahmen , Olga Mula

Given a differential operator $\mathcal{L}$ along with its own eigenvalue problem $\mathcal{L}u = \lambda u$ and an associated algebraic equation $\mathcal{L}^{(n)} \mathbf{u}_n = \lambda\mathbf{u}_n$ obtained by means of a discretization…

Numerical Analysis · Mathematics 2019-08-19 Davide Bianchi

We consider a second order self-adjoint operator in a domain which can be bounded or unbounded. The boundary is partitioned into two parts with Dirichlet boundary condition on one of them, and Neumann condition on the other. We assume that…

Spectral Theory · Mathematics 2018-09-28 Denis Borisov , Ivan Veselic'

We consider the inverse problem of recovering an unknown functional parameter $u$ in a separable Banach space, from a noisy observation $y$ of its image through a known possibly non-linear ill-posed map ${\mathcal G}$. The data $y$ is…

Statistics Theory · Mathematics 2018-03-14 Sergios Agapiou , Martin Burger , Masoumeh Dashti , Tapio Helin

In this article, we introduce a general theoretical framework to analyze non-consistent approximations of the discrete eigenmodes of a self-adjoint operator. We focus in particular on the discrete eigenvalues laying in spectral gaps. We…

Functional Analysis · Mathematics 2012-05-03 Eric Cancès , Virginie Ehrlacher , Yvon Maday

We consider kernel operators defined by a dynamical system. The Hausdorff distance of spectra is estimated by the Hausdorff distance of subsystems. We prove that the spectrum map is $ \frac{1}{2} $-H\"older continuous provided the group…

Spectral Theory · Mathematics 2024-08-26 Siegfried Beckus , Alberto Takase

We give an efficient algorithm that transforms any bounded degree expander graph into another that achieves almost optimal (namely, near-quadratic, $d \leq 1/\lambda^{2+o(1)}$) trade-off between (any desired) spectral expansion $\lambda$…

Data Structures and Algorithms · Computer Science 2024-10-23 Fernando Granha Jeronimo , Tushant Mittal , Sourya Roy , Avi Wigderson

In this paper, we present a Spectral-Galerkin Method to approximate the zero-index transmission eigenvalues with a conductive boundary condition. This is a new eigenvalue problem derived from the scalar inverse scattering problem for an…

Numerical Analysis · Mathematics 2020-02-27 Isaac Harris

We consider well-posedness of the boundary value problem in presence of an inclusion with complex conductivity $k$. We first consider the transmission problem in $\mathbb{R}^d$ and characterize solvability of the problem in terms of the…

Analysis of PDEs · Mathematics 2016-03-22 Hyeonbae Kang , Kyoungsun Kim , Hyundae Lee , Jaemin Shin , Sanghyeon Yu

We study spectral approximations of Schr\"odinger operators $T=-\Delta+Q$ with complex potentials on $\Omega=\mathbb{R}^d$, or exterior domains $\Omega\subset \mathbb{R}^d$, by domain truncation. Our weak assumptions cover wide classes of…

Spectral Theory · Mathematics 2015-12-08 Sabine Bögli , Petr Siegl , Christiane Tretter

We propose an efficient $\epsilon$-differentially private algorithm, that given a simple {\em weighted} $n$-vertex, $m$-edge graph $G$ with a \emph{maximum unweighted} degree $\Delta(G) \leq n-1$, outputs a synthetic graph which…

Data Structures and Algorithms · Computer Science 2023-10-02 Jingcheng Liu , Jalaj Upadhyay , Zongrui Zou

To study the convergence to equilibrium in random maps we developed the spectral theory of the corresponding transfer (Perron-Frobenius) operators acting in a certain Banach space of generalized functions. The random maps under study in a…

Chaotic Dynamics · Physics 2007-05-23 Michael Blank

This paper is concerned with the numerical approximation of initial-boundary-value problems of a three-parameter family of Bona-Smith systems, derived as a model for the propagation of surface waves under a physical Boussinesq regime. The…

Numerical Analysis · Mathematics 2023-12-12 Angel Durán

We study the spectral convergence of compact, self-adjoint operators on a separable Hilbert space under operator norm perturbations, and derive asymptotic expansions for their eigenvalues and eigenprojections. Our analysis focuses on…

Statistics Theory · Mathematics 2026-02-10 Eunseong Bae , Wolfgang Polonik

Spectral properties of bounded linear operators play a crucial role in several areas of mathematics and physics. For each self-adjoint, trace-class operator $O$ we define a set $\Lambda_n\subset \mathbb{R}$, and we show that it converges to…

Quantum Physics · Physics 2025-10-03 Richárd Balka , Gábor Homa , András Csordás

This paper studies sensor calibration in spectral estimation where the true frequencies are located on a continuous domain. We consider a uniform array of sensors that collects measurements whose spectrum is composed of a finite number of…

Information Theory · Computer Science 2019-01-15 Yonina C. Eldar , Wenjing Liao , Sui Tang

We consider the differential of a self-consistent transfer operator at a fixed point of the operator itself and show that its spectral properties can be used to establish a kind of local exponential convergence to equilibrium: probability…

Dynamical Systems · Mathematics 2024-10-25 Roberto Castorrini , Stefano Galatolo , Matteo Tanzi

The Gauss-Kuzmin statistics for the triangle map (a type of multidimensional continued fraction algorithm) are derived by examining the leading eigenfunction of the triangle map's transfer operator. The technical difficulty is finding the…

Number Theory · Mathematics 2015-09-08 Thomas Garrity

We introduce and develop equivalent spectral graph theory for several fundamental graph cut problems including maxcut, mincut, Cheeger cut, anti-Cheeger cut, dual Cheeger problem and their useful variants. A specified strategy for achieving…

Combinatorics · Mathematics 2026-01-21 Sihong Shao , Chuan Yang , Dong Zhang , Weixi Zhang