On approximation of functions by exponential sums

DOI10.1016/j.acha.2005.01.003zbMath1075.65022OpenAlexW2078132413MaRDI QIDQ2484414

Publication date: 1 August 2005

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.acha.2005.01.003

zbMATH Keywords

algorithms exponential sums numerical examples singular values Hankel matrices separated representations Prony's method

Mathematics Subject Classification ID

Algorithms for approximation of functions (65D15) Trigonometric and exponential sums (general theory) (11L03)

Related Items (only showing first 100 items - show all)

Numerical simulation of the time-fractional Fokker-Planck equation and applications to polymeric fluids ⋮ Constitutive fractional modeling ⋮ Phase retrieval and system identification in dynamical sampling via Prony's method ⋮ Rapid evaluation of two-dimensional retarded time integrals ⋮ Polynomial-exponential decomposition from moments ⋮ Approximation by amplitude and frequency operators ⋮ Application of the HLSVD technique to the filtering of X-ray diffraction data ⋮ Parameter estimation of monomial-exponential sums in one and two variables ⋮ Tensor train versus Monte Carlo for the multicomponent Smoluchowski coagulation equation ⋮ Computing the Barnes \(G\)-function and the gamma function in the entire complex plane ⋮ Multiresolution separated representations of singular and weakly singular operators ⋮ Predictive analytics model for healthcare planning and scheduling ⋮ Approximating the Gaussian as a Sum of Exponentials and Its Applications to the Fast Gauss Transform ⋮ Sample recycling method -- a new approach to efficient nested Monte Carlo simulations ⋮ The Anisotropic Truncated Kernel Method for Convolution with Free-Space Green's Functions ⋮ A bootstrap method for sum-of-poles approximations ⋮ Exact reconstruction of extended exponential sums using rational approximation of their Fourier coefficients ⋮ Evaluation of small elements of the eigenvectors of certain symmetric tridiagonal matrices with high relative accuracy ⋮ An approximate representation of a solution to fractional elliptical BVP via solution of parabolic IVP ⋮ Stable super-resolution limit and smallest singular value of restricted Fourier matrices ⋮ Recovery of the Order of Derivation for Fractional Diffusion Equations in an Unknown Medium ⋮ Complex best \(r\)-term approximations almost always exist in finite dimensions ⋮ Accurate and efficient computation of nonlocal potentials based on Gaussian-sum approximation ⋮ Numerical solution of the Cauchy problem for Volterra integrodifferential equations with difference kernels ⋮ Parameter estimation for nonincreasing exponential sums by Prony-like methods ⋮ Pole recovery from noisy data on imaginary axis ⋮ Analytic continuation from limited noisy Matsubara data ⋮ Low-rank tensor methods for partial differential equations ⋮ A kernel-independent sum-of-exponentials method ⋮ Random Batch Sum-of-Gaussians Method for Molecular Dynamics Simulations of Particle Systems ⋮ ESPRIT versus ESPIRA for reconstruction of short cosine sums and its application ⋮ Fully numerical Laplace transform methods ⋮ Fast adaptive algorithms in the non-standard form for multidimensional problems ⋮ Numerical approximation and fast evaluation of the overdamped generalized Langevin equation with fractional noise ⋮ MUSIC for single-snapshot spectral estimation: stability and super-resolution ⋮ A fast simple algorithm for computing the potential of charges on a line ⋮ Sparse approximation of functions using sums of exponentials and AAK theory ⋮ Multiresolution representation of operators with boundary conditions on simple domains ⋮ Spherical Bessel transform via exponential sum approximation of spherical Bessel function ⋮ Fast Euler-Maruyama method for weakly singular stochastic Volterra integral equations with variable exponent ⋮ On the problem of parameter estimation in exponential sums ⋮ Fast \(\theta\)-Maruyama scheme for stochastic Volterra integral equations of convolution type: mean-square stability and strong convergence analysis ⋮ Sparse polynomial interpolation in Chebyshev bases ⋮ Regularity and multi-scale discretization of the solution construction of hyperbolic evolution equations with limited smoothness ⋮ On computing distributions of products of non-negative independent random variables ⋮ Reduction of multivariate mixtures and its applications ⋮ The generalized operator based Prony method ⋮ Approximating a wavefunction as an unconstrained sum of Slater determinants ⋮ Fast ESPRIT algorithms based on partial singular value decompositions ⋮ Nonlinear approximation by sums of nonincreasing exponentials ⋮ Low-Rank Representation of Tensor Network Operators with Long-Range Pairwise Interactions ⋮ Optimal rank-1 Hankel approximation of matrices: Frobenius norm and spectral norm and Cadzow's algorithm ⋮ A new method for fast transforms in parity-mixed PDEs. I: Numerical techniques and analysis ⋮ Tensor-product approximation to operators and functions in high dimensions ⋮ Interpolation by generalized exponential sums with equal weights ⋮ Fast algorithms for Helmholtz Green's functions ⋮ Analytical valuation and hedging of variable annuity guaranteed lifetime withdrawal benefits ⋮ A Kernel-Independent Sum-of-Gaussians Method by de la Vallee-Poussin Sums ⋮ Fast Evaluation of the Caputo Fractional Derivative and its Applications to Fractional Diffusion Equations ⋮ Fixed-point algorithms for frequency estimation and structured low rank approximation ⋮ Adaptive algorithm for electronic structure calculations using reduction of Gaussian mixtures ⋮ Fast One-Dimensional Convolution with General Kernels Using Sum-of-Exponential Approximation ⋮ On the structure of positive semi-definite finite rank general domain Hankel and Toeplitz operators in several variables ⋮ AAK-type theorems for Hankel operators on weighted spaces ⋮ Near optimal rational approximations of large data sets ⋮ Algorithms for unequally spaced fast Laplace transforms ⋮ On the evaluation of prolate spheroidal wave functions and associated quadrature rules ⋮ Sparse polynomial interpolation: sparse recovery, super-resolution, or Prony? ⋮ Optimal approximation with exponential sums by a maximum likelihood modification of Prony's method ⋮ Inverse gravimetry: background material and multiscale mollifier approaches ⋮ Structured low rank decomposition of multivariate Hankel matrices ⋮ Computation of adaptive Fourier series by sparse approximation of exponential sums ⋮ A Bottom-Up Dynamic Model of Portfolio Credit Risk with Stochastic Intensities and Random Recoveries ⋮ Fast low‐rank approximations of multidimensional integrals in ion‐atomic collisions modelling ⋮ Incorporating the Havriliak-Negami dielectric model in the FD-TD method ⋮ Approximation by exponential sums revisited ⋮ Nonlinear approximation of functions in two dimensions by sums of exponential functions ⋮ Nonlinear approximation of functions in two dimensions by sums of wave packets ⋮ Parameter estimation for exponential sums by approximate prony method ⋮ Adaptive cross approximation of multivariate functions ⋮ Fast Gauss transforms with complex parameters using NFFTs ⋮ ESPRIT for Multidimensional General Grids ⋮ A fast numerical method for the Cauchy problem for the Smoluchowski equation ⋮ Nonlinear inversion of a band-limited Fourier transform ⋮ Discrete transparent boundary conditions for the two-dimensional leap-frog scheme: approximation and fast implementation ⋮ Differential formulation of the viscous history force on a particle for efficient and accurate computation ⋮ Fast convolution with the free space Helmholtz Green's function ⋮ Modifications of Prony's method for the recovery and sparse approximation with generalized exponential sums ⋮ How to get high resolution results from sparse and coarsely sampled data ⋮ Maximizing Expected Utility for Stochastic Combinatorial Optimization Problems ⋮ Exact reconstruction of sparse non-harmonic signals from their Fourier coefficients ⋮ Fast and accurate propagation of coherent light ⋮ On computing distributions of products of random variables via Gaussian multiresolution analysis ⋮ Generalization of Padé approximation from rational functions to arbitrary analytic functions — Theory ⋮ Bounding Zolotarev numbers using Faber rational functions ⋮ Nested Monte Carlo simulation in financial reporting: a review and a new hybrid approach ⋮ A literature survey of low-rank tensor approximation techniques ⋮ \textsc{mxpfit}: a library for finding optimal multi-exponential approximations ⋮ Data-Driven Algorithms for Signal Processing with Trigonometric Rational Functions ⋮ On general domain truncated correlation and convolution operators with finite rank

Cites Work

This page was built for publication: On approximation of functions by exponential sums