English
Related papers

Related papers: Lagrange approximation of transfer operators assoc…

200 papers

We propose a second-order accurate method to estimate the eigenvectors of extremely large matrices thereby addressing a problem of relevance to statisticians working in the analysis of very large datasets. More specifically, we show that…

Numerical Analysis · Mathematics 2010-02-05 Noureddine El Karoui , Alexandre d'Aspremont

Many complex systems can be reduced to their key components through spectrally decomposing matrices that capture their dynamics. These matrices can in turn be constructed from data, often by least-squares fitting: examples of algorithms to…

Numerical Analysis · Mathematics 2026-05-18 Caroline Wormell

The $W$-random graphs provide a flexible framework for modeling large random networks. Using the Large Deviation Principle (LDP) for $W$-random graphs from [9], we prove the LDP for the corresponding class of random symmetric…

Probability · Mathematics 2024-05-08 Mahya Ghandehari , Georgi S. Medvedev

Given gridded cell-average data of a smooth multivariate function, we present a constructive explicit procedure for generating a high-order global approximation of the function. One contribution is the derivation of high order…

Numerical Analysis · Mathematics 2021-12-21 Sergio Amat , David Levin , Juan Ruiz-Alvarez , Dionisio F. Yáñez

Random matrix theory and chiral Lagrangians offer a convenient tool for the exact calculation of microscopic spectral correlators of the Dirac operator in a well-defined finite-volume scaling regime.

High Energy Physics - Lattice · Physics 2009-10-31 P. H. Damgaard

We prove a uniform spectral gap for complex transfer operators near the critical line associated to overlapping $C^2$ iterated function systems on the real line satisfying a Uniform Non-Integrability (UNI) condition. Our work extends that…

Dynamical Systems · Mathematics 2023-06-05 Simon Baker , Tuomas Sahlsten

The Lagrange-Flux schemes are Eulerian finite volume schemes that make use of an approximate Riemann solver in Lagrangian description with particular upwind convective fluxes. They have been recently designed as variant formulations of…

Numerical Analysis · Mathematics 2017-03-02 Florian De Vuyst

Determining the spectrum of hadronic excitations from Monte Carlo simulations requires the use of interpolating operators that couple to multi-particle states. Recent algorithmic advances have made the inclusion of multi-hadron operators in…

High Energy Physics - Lattice · Physics 2012-05-21 Justin Foley , John Bulava , You-Cyuan Jhang , Keisuke J. Juge , David Lenkner , Colin Morningstar , Chik Him Wong

In this work a general approach to compute a compressed representation of the exponential $\exp(h)$ of a high-dimensional function $h$ is presented. Such exponential functions play an important role in several problems in Uncertainty…

Numerical Analysis · Mathematics 2023-02-22 Martin Eigel , Nando Farchmin , Sebastian Heidenreich , Philipp Trunschke

In this paper we perform a numerical study of the spectra, eigenstates, and Lyapunov exponents of the skew-shift counterpart to Harper's equation. This study is motivated by various conjectures on the spectral theory of these…

Mathematical Physics · Physics 2016-08-24 Eric Bourgain-Chang

Tensors are multiway arrays of data, and transverse operators are the operators that change the frame of reference. We develop the spectral theory of transverse tensor operators and apply it to problems closely related to classifying…

Spectral Theory · Mathematics 2020-05-12 Uriya First , Joshua Maglione , James B. Wilson

We approximate the spectral data (eigenvalues and eigenfunctions) of compact Riemannian manifold by the spectral data of a sequence of (computable) discrete Laplace operators associated to some graphs immersed in the manifold. We give an…

Analysis of PDEs · Mathematics 2013-01-17 Erwann Aubry

The geometry of dynamical systems estimated from trajectory data is a major challenge for machine learning applications. Koopman and transfer operators provide a linear representation of nonlinear dynamics through their spectral…

Machine Learning · Statistics 2025-09-30 Thibaut Germain , Rémi Flamary , Vladimir R. Kostic , Karim Lounici

We introduce two data completion algorithms for the limited-aperture problems in inverse acoustic scattering. Both completion algorithms are independent of the topological and physical properties of the unknown scatterers. The main idea is…

Analysis of PDEs · Mathematics 2022-09-07 Fangfang Dou , Xiaodong Liu , Shixu Meng , Bo Zhang

We introduce an interpolation--regression operator for polynomial approximation on the unit sphere $\mathbb{S}^2$ from discrete samples. The approximant is a spherical polynomial of degree $r$ which interpolates the data on a prescribed…

Numerical Analysis · Mathematics 2026-05-14 Francesco Dell'Accio , Federico Nudo , Teresa E. Pérez , Miguel A. Piñar

We develop a primal-dual algorithm that allows for one-step inversion of spectral CT transmission photon counts data to a basis map decomposition. The algorithm allows for image constraints to be enforced on the basis maps during the…

Medical Physics · Physics 2016-05-04 Rina Foygel Barber , Emil Y. Sidky , Taly Gilat Schmidt , Xiaochuan Pan

In this paper we propose a generalized numerical scheme for backward stochastic differential equations(BSDEs). The scheme is based on approximation of derivatives via Lagrange interpolation. By changing the distribution of sample points…

Numerical Analysis · Mathematics 2018-08-09 Chol-Kyu Pak , Mun-Chol Kim , O Hun

We propose a new concept for the regularization and discretization of transfer and Koopman operators in dynamical systems. Our approach is based on the entropically regularized optimal transport between two probability measures. In…

Dynamical Systems · Mathematics 2023-09-14 Oliver Junge , Daniel Matthes , Bernhard Schmitzer

Although there is an extensive literature on the eigenvalues of high-dimensional sample covariance matrices, much of it is specialized to independent components (IC) models -- in which observations are represented as linear transformations…

Statistics Theory · Mathematics 2023-05-05 Siyao Wang , Miles E. Lopes

Extending the transfer matrix DMRG algorithm, we are able to calculate imaginary time spin autocorrelations with high accuracy (absolute error $<10^{-6}$) over a wide temperature range ($0<\beta J<20$). After analytic continuation using the…

Strongly Correlated Electrons · Physics 2007-05-23 F. Naef X. Wang , X. Zotos , W. von der Linden