On approximation of functions by exponential sums
From MaRDI portal
Publication:2484414
Similar to the well-known Fourier expansions and approximations, approximations by finite sums of exponentials with complex exponents are studied in this article. Associated with such approximations are Hankel matrices which come from the selection of exponentials as basis functions for the approximation. It is shown that the errors of the aforementioned approximations can be found by computing singular values of certain (finite) Hankel matrices. Algorithms for the computations of the approximations are given, as well as many examples to show the usefulness of the new approach.
Recommendations
- Nonlinear approximation of functions in two dimensions by sums of exponential functions
- Approximation by exponential sums revisited
- Exponential Sum Approximations for t−β
- Nonlinear approximation by sums of nonincreasing exponentials
- Sparse approximation of functions using sums of exponentials and AAK theory
Cites work
- Algorithms for Numerical Analysis in High Dimensions
- An Improved Fast Multipole Algorithm for Potential Fields on the Line
- Fast Fourier Transforms for Nonequispaced Data
- Generalized Gaussian Quadratures and Singular Value Decompositions of Integral Operators
- scientific article; zbMATH DE number 3851501 (Why is no real title available?)
- scientific article; zbMATH DE number 45971 (Why is no real title available?)
- scientific article; zbMATH DE number 47926 (Why is no real title available?)
- scientific article; zbMATH DE number 194009 (Why is no real title available?)
- scientific article; zbMATH DE number 3561857 (Why is no real title available?)
- scientific article; zbMATH DE number 1875877 (Why is no real title available?)
- scientific article; zbMATH DE number 3246461 (Why is no real title available?)
- scientific article; zbMATH DE number 3384830 (Why is no real title available?)
- scientific article; zbMATH DE number 3052046 (Why is no real title available?)
- Infinite Hankel matrices and generalized Caratheodory-Fejer and Riesz problems
- Multiresolution separated representations of singular and weakly singular operators
- Nonreflecting boundary conditions for the time-dependent wave equation
- Numerical operator calculus in higher dimensions
- On generalized Gaussian quadratures for exponentials and their applications
- On the fast Fourier transform of functions with singularities
- Rapid Evaluation of Nonreflecting Boundary Kernels for Time-Domain Wave Propagation
- Rational approximation to \(|x|\)
- Separable nonlinear least squares: the variable projection method and its applications
- Wavelets. Tools for science and technology
Cited in
(only showing first 100 items - show all)- Fast convolution with the free space Helmholtz Green's function
- The fit of a sum of exponentials to noisy data
- Polynomial-exponential decomposition from moments
- Accurate and efficient computation of nonlocal potentials based on Gaussian-sum approximation
- Spherical Bessel transform via exponential sum approximation of spherical Bessel function
- On computing distributions of products of non-negative independent random variables
- AAK-type theorems for Hankel operators on weighted spaces
- On approximating weighted sums with exponentially many terms
- Estimates for exponential sums. Applications
- Optimal rank-1 Hankel approximation of matrices: Frobenius norm and spectral norm and Cadzow's algorithm
- Interpolation by generalized exponential sums with equal weights
- Fixed-point algorithms for frequency estimation and structured low rank approximation
- Positive-definite functions, exponential sums and the greedy algorithm: a curious phenomenon
- 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
- Modifications of Prony's method for the recovery and sparse approximation with generalized exponential sums
- Exact reconstruction of sparse non-harmonic signals from their Fourier coefficients
- On discretizing integral norms of exponential sums
- Bounding Zolotarev numbers using Faber rational functions
- \textsc{mxpfit}: a library for finding optimal multi-exponential approximations
- Computing the Barnes G-function and the gamma function in the entire complex plane
- Sample recycling method -- a new approach to efficient nested Monte Carlo simulations
- Complex best \(r\)-term approximations almost always exist in finite dimensions
- A fast simple algorithm for computing the potential of charges on a line
- Reduction of multivariate mixtures and its applications
- The generalized operator based Prony method
- 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
- Approximation by exponential sums revisited
- How to get high resolution results from sparse and coarsely sampled data
- On computing distributions of products of random variables via Gaussian multiresolution analysis
- On general domain truncated correlation and convolution operators with finite rank
- Efficient sum-of-exponentials approximations for the heat kernel and their applications
- Rapid evaluation of two-dimensional retarded time integrals
- Tensor train versus Monte Carlo for the multicomponent Smoluchowski coagulation equation
- Multiresolution separated representations of singular and weakly singular operators
- A bootstrap method for sum-of-poles approximations
- Evaluation of small elements of the eigenvectors of certain symmetric tridiagonal matrices with high relative accuracy
- Fast adaptive algorithms in the non-standard form for multidimensional problems
- Sparse polynomial interpolation in Chebyshev bases
- Tensor-product approximation to operators and functions in high dimensions
- Efficient representation and accurate evaluation of oscillatory integrals and functions
- 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
- Numerical solution of the Cauchy problem for Volterra integrodifferential equations with difference kernels
- Pole recovery from noisy data on imaginary axis
- Analytic continuation from limited noisy Matsubara data
- A kernel-independent sum-of-exponentials method
- ESPRIT versus ESPIRA for reconstruction of short cosine sums and its application
- Fully numerical Laplace transform methods
- Fast Euler-Maruyama method for weakly singular stochastic Volterra integral equations with variable exponent
- Fast -Maruyama scheme for stochastic Volterra integral equations of convolution type: mean-square stability and strong convergence analysis
- Approximation by amplitude and frequency operators
- Fast and accurate propagation of coherent light
- A literature survey of low-rank tensor approximation techniques
- Nonlinear approximation by sums of nonincreasing exponentials
- Parameter estimation of monomial-exponential sums in one and two variables
- Predictive analytics model for healthcare planning and scheduling
- scientific article; zbMATH DE number 6533282 (Why is no real title available?)
- Approximating a wavefunction as an unconstrained sum of Slater determinants
- Fast algorithms for Helmholtz Green's functions
- scientific article; zbMATH DE number 3923332 (Why is no real title available?)
- On the accuracy of approximation of the complex exponential by the first terms of its Taylor expansion and applications to the Fourier-Stieltjes transform
- Parameter estimation for nonincreasing exponential sums by Prony-like methods
- APPROXIMATIONS OF THE EXPONENTIAL FUNCTION AND RELATIVE CLOSENESS OF STABLE SIGNALS
- Multiresolution representation of operators with boundary conditions on simple domains
- On the problem of parameter estimation in exponential sums
- scientific article; zbMATH DE number 1083102 (Why is no real title available?)
- scientific article; zbMATH DE number 2051937 (Why is no real title available?)
- Regularity and multi-scale discretization of the solution construction of hyperbolic evolution equations with limited smoothness
- The Anisotropic Truncated Kernel Method for Convolution with Free-Space Green's Functions
- Application of AAK theory for sparse approximation
- ESPRIT for Multidimensional General Grids
- Fast ESPRIT algorithms based on partial singular value decompositions
- scientific article; zbMATH DE number 830181 (Why is no real title available?)
- Discrete transparent boundary conditions for the two-dimensional leap-frog scheme: approximation and fast implementation
- Nested Monte Carlo simulation in financial reporting: a review and a new hybrid approach
- Analytical valuation and hedging of variable annuity guaranteed lifetime withdrawal benefits
- Approximating the Gaussian as a sum of exponentials and its applications to the fast Gauss transform
- Exact reconstruction of extended exponential sums using rational approximation of their Fourier coefficients
- Recovery of the order of derivation for fractional diffusion equations in an unknown medium
- Numerical approximation and fast evaluation of the overdamped generalized Langevin equation with fractional noise
- Low-rank representation of tensor network operators with long-range pairwise interactions
- A kernel-independent sum-of-Gaussians method by de La Vallée-Poussin sums
- Fast Evaluation of the Caputo Fractional Derivative and its Applications to Fractional Diffusion Equations
- Adaptive algorithm for electronic structure calculations using reduction of Gaussian mixtures
- Fast One-Dimensional Convolution with General Kernels Using Sum-of-Exponential Approximation
- Differential formulation of the viscous history force on a particle for efficient and accurate computation
- Maximizing expected utility for stochastic combinatorial optimization problems
- On the structure of positive semi-definite finite rank general domain Hankel and Toeplitz operators in several variables
- Generalization of Padé approximation from rational functions to arbitrary analytic functions -- theory
- A bottom-up dynamic model of portfolio credit risk with stochastic intensities and random recoveries
- Incorporating the Havriliak-Negami dielectric model in the FD-TD method
- Approximation of 1/x by exponential sums in [1, ∞)
- Fast low‐rank approximations of multidimensional integrals in ion‐atomic collisions modelling
- Fast Gauss transforms with complex parameters using NFFTs
This page was built for publication: On approximation of functions by exponential sums
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2484414)
