Approximation by exponential sums revisited

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

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

Numerical methods for wavelets (65T60) Algorithms for approximation of functions (65D15) Numerical quadrature and cubature formulas (65D32) Trigonometric and exponential sums (general theory) (11L03)

Related Items (76)

On the approximation of electronic wavefunctions by anisotropic Gauss and Gauss-Hermite functions ⋮ Approximation by amplitude and frequency operators ⋮ Robust and stable schemes for time fractional molecular beam epitaxial growth model using SAV approach ⋮ Tensor rank bounds for point singularities in \(\mathbb{R}^3\) ⋮ A stable fast time-stepping method for fractional integral and derivative operators ⋮ A low-rank approach to the computation of path integrals ⋮ A fast algorithm for two-dimensional distributed-order time-space fractional diffusion equations ⋮ Computing the Barnes \(G\)-function and the gamma function in the entire complex plane ⋮ Exponential-sum-approximation technique for variable-order time-fractional diffusion equations ⋮ Predictive analytics model for healthcare planning and scheduling ⋮ Approximating the Gaussian as a Sum of Exponentials and Its Applications to the Fast Gauss Transform ⋮ The Anisotropic Truncated Kernel Method for Convolution with Free-Space Green's Functions ⋮ Movement Duration, Fitts's Law, and an Infinite-Horizon Optimal Feedback Control Model for Biological Motor Systems ⋮ Accurate and efficient computation of nonlocal potentials based on Gaussian-sum approximation ⋮ High-order accurate adaptive kernel compression time-stepping schemes for fractional differential equations ⋮ A Unified Fast Memory-Saving Time-Stepping Method for Fractional Operators and Its Applications ⋮ Parameter estimation for nonincreasing exponential sums by Prony-like methods ⋮ 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 ⋮ Fully numerical Laplace transform methods ⋮ On representations of the Helmholtz Green's function ⋮ Constitutive fractional modeling ⋮ Optimization via separated representations and the canonical tensor decomposition ⋮ Numerical approximation and fast evaluation of the overdamped generalized Langevin equation with fractional noise ⋮ A fast simple algorithm for computing the potential of charges on a line ⋮ Numerical solution to a linearized time fractional KdV equation on unbounded domains ⋮ Sparse approximation of functions using sums of exponentials and AAK theory ⋮ A positivity-preserving and robust fast solver for time-fractional convection-diffusion problems ⋮ Fast High Order and Energy Dissipative Schemes with Variable Time Steps for Time-Fractional Molecular Beam Epitaxial Growth Model ⋮ 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 ⋮ A Kernel Compression Scheme for Fractional Differential Equations ⋮ Fast \(\theta\)-Maruyama scheme for stochastic Volterra integral equations of convolution type: mean-square stability and strong convergence analysis ⋮ Exponential Sum Approximations for t−β ⋮ 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 ⋮ A Fast Tunable Blurring Algorithm for Scattered Data ⋮ Generalized finite difference method with irregular mesh for a class of three-dimensional variable-order time-fractional advection-diffusion equations ⋮ Interpolation by generalized exponential sums with equal weights ⋮ A Kernel-Independent Sum-of-Gaussians Method by de la Vallee-Poussin Sums ⋮ On the asymptotic behavior of the kernel function in the generalized Langevin equation: a one-dimensional lattice model ⋮ Fast Evaluation of the Caputo Fractional Derivative and its Applications to Fractional Diffusion Equations ⋮ Fast Evaluation of the Caputo Fractional Derivative and its Applications to Fractional Diffusion Equations: A Second-Order Scheme ⋮ 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 ⋮ Near optimal rational approximations of large data sets ⋮ Fast cubature of volume potentials over rectangular domains by approximate approximations ⋮ A Gauss-Jacobi kernel compression scheme for fractional differential equations ⋮ Optimal approximation with exponential sums by a maximum likelihood modification of Prony's method ⋮ Inverse gravimetry: background material and multiscale mollifier approaches ⋮ Fast low‐rank approximations of multidimensional integrals in ion‐atomic collisions modelling ⋮ Numerical tensor calculus ⋮ Adaptive Low-Rank Methods: Problems on Sobolev Spaces ⋮ Grid-based electronic structure calculations: the tensor decomposition approach ⋮ Discrete transparent boundary conditions for the two-dimensional leap-frog scheme: approximation and fast implementation ⋮ Maximizing Expected Utility for Stochastic Combinatorial Optimization Problems ⋮ Adaptive low-rank methods for problems on Sobolev spaces with error control in L₂ ⋮ A second order energy dissipative scheme for time fractional \(L^2\) gradient flows using SAV approach ⋮ Prony methods for recovery of structured functions ⋮ MADNESS: A Multiresolution, Adaptive Numerical Environment for Scientific Simulation ⋮ Fast and accurate propagation of coherent light ⋮ Fast Finite Difference Schemes for Time-Fractional Diffusion Equations with a Weak Singularity at Initial Time ⋮ Some methods for solving equations with an operator function and applications for problems with a fractional power of an operator ⋮ Exponential sum approximation for Mittag-Leffler function and its application to fractional Zener wave equation ⋮ On computing distributions of products of random variables via Gaussian multiresolution analysis ⋮ Generalization of Padé approximation from rational functions to arbitrary analytic functions — Theory ⋮ Robust Alternating Direction Implicit Solver in Quantized Tensor Formats for a Three-Dimensional Elliptic PDE ⋮ A literature survey of low-rank tensor approximation techniques ⋮ \textsc{mxpfit}: a library for finding optimal multi-exponential approximations ⋮ Fast Second-Order Evaluation for Variable-Order Caputo Fractional Derivative with Applications to Fractional Sub-Diffusion Equations ⋮ Efficient sum-of-exponentials approximations for the heat kernel and their applications ⋮ Efficient representation and accurate evaluation of oscillatory integrals and functions

Cites Work

This page was built for publication: Approximation by exponential sums revisited