English
Related papers

Related papers: Spectral approximation of convolution operators of…

200 papers

This paper proposes a new and efficient numerical algorithm for recovering the damping coefficient from the spectrum of a damped wave operator, which is a classical Borg-Levinson inverse spectral problem. The algorithm is based on inverting…

Numerical Analysis · Mathematics 2020-08-12 Gang Bao , Xiang Xu , Jian Zhai

We present numerical methods based on the fast Fourier transform (FFT) to solve convolution integral equations on a semi-infinite interval (Wiener-Hopf equation) or on a finite interval (Fredholm equation). We extend and improve a FFT-based…

Numerical Analysis · Mathematics 2021-06-11 Guido Germano , Carolyn E Phelan , Daniele Marazzina , Gianluca Fusai

The Koopman operator approach provides a powerful linear description of nonlinear dynamical systems in terms of the evolution of observables. While the operator is typically infinite-dimensional, it is crucial to develop finite-dimensional…

Dynamical Systems · Mathematics 2025-03-03 Rishikesh Yadav , Alexandre Mauroy

This paper presents a new approach of constructing $\alpha$-fractal interpolation functions (FIFs) using neural network operators, integrating concepts from approximation theory. Initially, we construct $\alpha$-fractals utilizing neural…

Machine Learning · Computer Science 2025-05-13 Aaqib Ayoub Bhat , Asif Khan , M. Mursaleen

We consider the approximate computation of spectral projectors for symmetric banded matrices. While this problem has received considerable attention, especially in the context of linear scaling electronic structure methods, the presence of…

Numerical Analysis · Mathematics 2016-08-04 Daniel Kressner , Ana Susnjara

We demonstrate criteria, purely based on finite subwords of the potential, to guarantee spectral inclusion as well as Hausdorff approximation of pseudospectra or even spectra of generalized Schr\"odinger operators on the discrete line or…

Spectral Theory · Mathematics 2023-01-20 Fabian Gabel , Dennis Gallaun , Julian Großmann , Marko Lindner , Riko Ukena

We show that spectral data of transfer operators given by holomorphic data can be approximated using an effective numerical scheme based on Lagrange interpolation. In particular, we show that for one-dimensional systems satisfying certain…

Dynamical Systems · Mathematics 2020-04-08 Oscar F. Bandtlow , Julia Slipantschuk

Given its widespread application in machine learning and optimization, the Kronecker product emerges as a pivotal linear algebra operator. However, its computational demands render it an expensive operation, leading to heightened costs in…

Data Structures and Algorithms · Computer Science 2024-02-14 Yeqi Gao , Zhao Song , Ruizhe Zhang

A new result in convex analysis on the calculation of proximity operators in certain scaled norms is derived. We describe efficient implementations of the proximity calculation for a useful class of functions; the implementations exploit…

Optimization and Control · Mathematics 2013-03-04 Stephen Becker , M. Jalal Fadili

We introduce an algorithm of joint approximation of a function and its first derivative by alternative orthogonal polynomials on the interval [0,1].The algorithm exhibits properties of shape preserving approximation for the function. A weak…

Numerical Analysis · Mathematics 2020-01-14 Vladimir S. Chelyshkov

A method for approximate solution of initial value and spectral problems for one dimensional Dirac equation based on an analytic approximation of the transmutation operator is presented. In fact the problem of numerical approximation of…

Classical Analysis and ODEs · Mathematics 2021-01-29 Nelson Gutiérrez Jiménez , Sergii M. Torba

In arXiv:1306.2914 a method for approximate solution of Sturm-Liouville equations and related spectral problems was presented based on the construction of the Delsarte transmutation operators. The problem of numerical approximation of…

Classical Analysis and ODEs · Mathematics 2016-09-06 Vladislav V. Kravchenko , Sergii M. Torba

Using the resolvent operator, we develop an algorithm for computing smoothed approximations of spectral measures associated with self-adjoint operators. The algorithm can achieve arbitrarily high-orders of convergence in terms of a…

Numerical Analysis · Mathematics 2020-12-02 Matthew J. Colbrook , Andrew Horning , Alex Townsend

We introduce a mathematical model for ultrasound modulated optical tomography and present a simple reconstruction scheme for recovering the spatially varying optical absorption coefficient from scanning measurements with narrowly focused…

Analysis of PDEs · Mathematics 2010-04-12 Moritz Allmaras , Wolfgang Bangerth

Hidden Markov Models (HMMs) can be accurately approximated using co-occurrence frequencies of pairs and triples of observations by using a fast spectral method in contrast to the usual slow methods like EM or Gibbs sampling. We provide a…

Machine Learning · Statistics 2012-03-29 Dean P. Foster , Jordan Rodu , Lyle H. Ungar

Self-adjoint operators on infinite-dimensional spaces with continuous spectra are abundant but do not possess a basis of eigenfunctions. Rather, diagonalization is achieved through spectral measures. The SpecSolve package [SIAM Rev., 63(3)…

Numerical Analysis · Mathematics 2022-01-06 Matthew J. Colbrook , Andrew Horning

An inverse problem in spectroscopy is considered. The objective is to restore the discrete spectrum from observed spectrum data, taking into account the spectrometer's line spread function. The problem is reduced to solution of a system of…

Numerical Analysis · Mathematics 2017-01-23 Valery Sizikov , Denis Sidorov

We consider the algebra of mixed multidimensional integral operators. In particular, Fredholm integral operators of the first and second kind belongs to this algebra. For the piecewise constant kernels we provide an explicit representation…

Functional Analysis · Mathematics 2017-06-20 Anton A. Kutsenko

In this paper we show the invariance of the Fredholm index of non-smooth pseudodifferential operators with coefficients in H\"older spaces. By means of this invariance we improve previous spectral invariance results for non-smooth…

Functional Analysis · Mathematics 2020-09-24 Helmut Abels , Christine Pfeuffer

Understanding the singular value spectrum of a matrix $A \in \mathbb{R}^{n \times n}$ is a fundamental task in countless applications. In matrix multiplication time, it is possible to perform a full SVD and directly compute the singular…

Data Structures and Algorithms · Computer Science 2019-01-04 Cameron Musco , Praneeth Netrapalli , Aaron Sidford , Shashanka Ubaru , David P. Woodruff