English
Related papers

Related papers: Spectral approximation of convolution operators of…

200 papers

We analyze a numerical method for computing Fredholm determinants of trace class and Hilbert Schmidt integral operators defined in terms of matrix-valued kernels on the entire real line. With this method, the Fredholm determinant is…

Numerical Analysis · Mathematics 2025-07-31 Erika Gallo , John Zweck , Yuri Latushkin

A method for approximate solution of spectral problems for Sturm-Liouville equations based on the construction of the Delsarte transmutation operators is presented. In fact the problem of numerical approximation of solutions and eigenvalues…

Classical Analysis and ODEs · Mathematics 2014-08-21 Vladislav V. Kravchenko , Sergii M. Torba

Spectral measures arise in numerous applications such as quantum mechanics, signal processing, resonances, and fluid stability. Similarly, spectral decompositions (pure point, absolutely continuous and singular continuous) often…

Spectral Theory · Mathematics 2021-03-02 Matthew John Colbrook

The decomposition or approximation of a linear operator on a matrix space as a sum of Kronecker products plays an important role in matrix equations and low-rank modeling. The approximation problem in Frobenius norm admits a well-known…

Optimization and Control · Mathematics 2023-12-08 Mareike Dressler , André Uschmajew , Venkat Chandrasekaran

Fredholm integral equations of the first kind are the prototypical example of ill-posed linear inverse problems. They model, among other things, reconstruction of distorted noisy observations and indirect density estimation and also appear…

Methodology · Statistics 2021-04-26 Francesca R Crucinio , Arnaud Doucet , Adam M Johansen

We rigorously investigate the convergence of a new numerical method, recently proposed by the authors, to approximate the reproduction numbers of a large class of age-structured population models with finite age span. The method consists in…

Numerical Analysis · Mathematics 2024-09-04 Simone De Reggi , Francesca Scarabel , Rossana Vermiglio

The purpose of this work is to study spectral methods to approximate the eigenvalues of nonlocal integral operators. Indeed, even if the spatial domain is an interval, it is very challenging to obtain closed analytical expressions for the…

Numerical Analysis · Mathematics 2021-10-13 Luciano Lopez , Sabrina Francesca Pellegrino

A method for numerical approximation of a new class of fractional parabolic stochastic evolution equations is introduced and analysed. This class of equations has recently been proposed as a space-time extension of the SPDE-method in…

Numerical Analysis · Mathematics 2026-04-30 S. Knutsen Furset

We present a machine learning approach to the inversion of Fredholm integrals of the first kind. The approach provides a natural regularization in cases where the inverse of the Fredholm kernel is ill-conditioned. It also provides an…

Strongly Correlated Electrons · Physics 2016-12-16 Louis-Francois Arsenault , Richard Neuberg , Lauren A. Hannah , Andrew J. Millis

Several recent randomized linear algebra algorithms rely upon fast dimension reduction methods. A popular choice is the Subsampled Randomized Hadamard Transform (SRHT). In this article, we address the efficacy, in the Frobenius and spectral…

Data Structures and Algorithms · Computer Science 2015-03-20 Christos Boutsidis , Alex Gittens

The convolution potential arises in a wide variety of application areas, and its efficient and accurate evaluation encounters three challenges: singularity, nonlocality and anisotropy. We introduce a fast algorithm based on a far-field…

Numerical Analysis · Mathematics 2025-04-29 Xin Liu , Yong Zhang

Fractional differential operators provide an attractive mathematical tool to model effects with limited regularity properties. Particular examples are image processing and phase field models in which jumps across lower dimensional subsets…

Numerical Analysis · Mathematics 2017-08-24 Harbir Antil , Sören Bartels

The spectral analysis of discretized one-dimensional Schr\"{o}dinger operators is a very difficult problem which has been studied by numerous mathematicians. A natural problem at the interface of numerical analysis and operator theory is…

Numerical Analysis · Mathematics 2025-10-20 Nathanial P. Brown

For the class of continuous, measure-preserving automorphisms on compact metric spaces, a procedure is proposed for constructing a sequence of finite-dimensional approximations to the associated Koopman operator on a Hilbert space. These…

Dynamical Systems · Mathematics 2018-12-10 Nithin Govindarajan , Ryan Mohr , Shivkumar Chandrasekaran , Igor Mezić

Random feature approximation is arguably one of the most popular techniques to speed up kernel methods in large scale algorithms and provides a theoretical approach to the analysis of deep neural networks. We analyze generalization…

Machine Learning · Computer Science 2023-08-30 Mike Nguyen , Nicole Mücke

We develop a novel variant of the classical Frank-Wolfe algorithm, which we call spectral Frank-Wolfe, for convex optimization over a spectrahedron. The spectral Frank-Wolfe algorithm has a novel ingredient: it computes a few eigenvectors…

Optimization and Control · Mathematics 2020-08-18 Lijun Ding , Yingjie Fei , Qiantong Xu , Chengrun Yang

We introduce an efficient method for computing the Stekloff eigenvalues associated with the Helmholtz equation. In general, this eigenvalue problem requires solving the Helmholtz equation with Dirichlet and/or Neumann boundary condition…

Numerical Analysis · Mathematics 2017-11-17 Yangqingxiang Wu , Ludmil T Zikatanov

A novel formulation of the hyperspectral broadband phase retrieval is developed for the scenario where both object and modulation phase masks are spectrally varying. The proposed algorithm is based on a complex domain version of the…

Image and Video Processing · Electrical Eng. & Systems 2021-05-18 Vladimir Katkovnik , Igor Shevkunov , Karen Egiazarian

By the introduction of a generalized Evans function defined by an appropriate 2-modified Fredholm determinant, we give a simple proof of convergence in location and multiplicity of Hill's method for numerical approximation of spectra of…

Numerical Analysis · Mathematics 2010-09-21 Mathew A. Johnson , Kevin Zumbrun

Given a set of matrices, modeled as samples of a matrix-valued function, we suggest a method to approximate the underline function using a product approximation operator. This operator extends known approximation methods by exploiting the…

Numerical Analysis · Mathematics 2016-11-15 Nira Dyn , Uri Itai , Nir Sharon