Approximation by exponential sums revisited

DOI10.1016/j.acha.2009.08.011zbMath1189.65035MaRDI QIDQ2268051

Gregory Beylkin, Lucas Monzón

Publication date: 10 March 2010

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

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

zbMATH Keywords

separated representations; approximation by exponentials; radial kernels; Poisson's summation formula; approximation by Gaussians; models of gravitational potentials; Poisson kernel for half-space; Poisson kernel for the sphere; which appealed to for finding quadrature rules. A particular emphasis is given to possible applications of these approximation methods. In the context of the applications and implementations of the methods, fast algorithms are studied which are derived from a multiresolution structure related to the wavelet approach to functional approximation

Mathematics Subject Classification ID

65T60: Numerical methods for wavelets

65D15: Algorithms for approximation of functions

65D32: Numerical quadrature and cubature formulas

11L03: Trigonometric and exponential sums (general theory)

Related Items

Prony methods for recovery of structured functions, Generalization of Padé approximation from rational functions to arbitrary analytic functions — Theory, Movement Duration, Fitts's Law, and an Infinite-Horizon Optimal Feedback Control Model for Biological Motor Systems, Fast low‐rank approximations of multidimensional integrals in ion‐atomic collisions modelling, Efficient representation and accurate evaluation of oscillatory integrals and functions, Approximation by amplitude and frequency operators, Parameter estimation for nonincreasing exponential sums by Prony-like methods, Multiresolution representation of operators with boundary conditions on simple domains, Regularity and multi-scale discretization of the solution construction of hyperbolic evolution equations with limited smoothness, Sparse approximation of functions using sums of exponentials and AAK theory, Near optimal rational approximations of large data sets, Fast cubature of volume potentials over rectangular domains by approximate approximations, Efficient sum-of-exponentials approximations for the heat kernel and their applications, Adaptive Low-Rank Methods: Problems on Sobolev Spaces, A literature survey of low-rank tensor approximation techniques

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonlinear inversion of a band-limited Fourier transform
• Some classes of completely monotonic functions. II
• An approximation of the gamma function
• Fast convolution with the free space Helmholtz Green's function
• Some inequalities of the incomplete gamma and related functions
• On generalized Gaussian quadratures for exponentials and their applications
• Toward multiresolution estimation and efficient representation of gravitational fields
• Asymptotics for the approximation of wave functions by exponential sums
• On the fast Fourier transform of functions with singularities
• Multiresolution separated representations of singular and weakly singular operators
• Fast adaptive algorithms in the non-standard form for multidimensional problems
• On approximation of functions by exponential sums
• The integral formulae for the variational solution of the molecular many-electron wave equation in terms of Gaussian functions with direct electronic correlation
• The use of Gaussian (exponential quadratic) wave functions in molecular problems - I. General formulae for the evaluation of integrals
• Approximating a wavefunction as an unconstrained sum of Slater determinants
• Fast algorithms for Helmholtz Green's functions
• Rotationally invariant quadratures for the sphere
• Generalized Gaussian Quadratures and Singular Value Decompositions of Integral Operators
• Inequalities for the gamma function
• Grids and transforms for band-limited functions in a disk
• Approximation of 1/x by exponential sums in [1, ∞)