Approximation by exponential sums revisited

DOI10.1016/j.acha.2009.08.011zbMath1189.65035MaRDI 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

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

The Anisotropic Truncated Kernel Method for Convolution with Free-Space Green's Functions, Numerical solution to a linearized time fractional KdV equation on unbounded domains, Exponential Sum Approximations for t−β, Numerical tensor calculus, Discrete transparent boundary conditions for the two-dimensional leap-frog scheme: approximation and fast implementation, Prony methods for recovery of structured functions, Fast Finite Difference Schemes for Time-Fractional Diffusion Equations with a Weak Singularity at Initial Time, Approximating the Gaussian as a Sum of Exponentials and Its Applications to the Fast Gauss Transform, A Unified Fast Memory-Saving Time-Stepping Method for Fractional Operators and Its Applications, Numerical approximation and fast evaluation of the overdamped generalized Langevin equation with fractional noise, A Fast Tunable Blurring Algorithm for Scattered Data, 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, 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, Maximizing Expected Utility for Stochastic Combinatorial Optimization Problems, 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, Robust Alternating Direction Implicit Solver in Quantized Tensor Formats for a Three-Dimensional Elliptic PDE, Fast Second-Order Evaluation for Variable-Order Caputo Fractional Derivative with Applications to Fractional Sub-Diffusion Equations, Low-rank tensor methods for partial differential equations, Random Batch Sum-of-Gaussians Method for Molecular Dynamics Simulations of Particle Systems, Constitutive fractional modeling, Efficient representation and accurate evaluation of oscillatory integrals and functions, Approximation by amplitude and frequency operators, Predictive analytics model for healthcare planning and scheduling, 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, On the structure of positive semi-definite finite rank general domain Hankel and Toeplitz operators in several variables, Sparse approximation of functions using sums of exponentials and AAK theory, Grid-based electronic structure calculations: the tensor decomposition approach, Exponential sum approximation for Mittag-Leffler function and its application to fractional Zener wave equation, A stable fast time-stepping method for fractional integral and derivative operators, Accurate and efficient computation of nonlocal potentials based on Gaussian-sum approximation, Optimization via separated representations and the canonical tensor decomposition, Spherical Bessel transform via exponential sum approximation of spherical Bessel function, On computing distributions of products of non-negative independent random variables, On the asymptotic behavior of the kernel function in the generalized Langevin equation: a one-dimensional lattice model, 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 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, A second order energy dissipative scheme for time fractional \(L^2\) gradient flows using SAV approach, Some methods for solving equations with an operator function and applications for problems with a fractional power of an operator, \textsc{mxpfit}: a library for finding optimal multi-exponential approximations, 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 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, A fast simple algorithm for computing the potential of charges on a line, Reduction of multivariate mixtures and its applications, Near optimal rational approximations of large data sets, Fast cubature of volume potentials over rectangular domains by approximate approximations, On computing distributions of products of random variables via Gaussian multiresolution analysis, Efficient sum-of-exponentials approximations for the heat kernel and their applications, On the approximation of electronic wavefunctions by anisotropic Gauss and Gauss-Hermite functions, A low-rank approach to the computation of path integrals, High-order accurate adaptive kernel compression time-stepping schemes for fractional differential equations, A kernel-independent sum-of-exponentials method, Fully numerical Laplace transform methods, Fast Euler-Maruyama method for weakly singular stochastic Volterra integral equations with variable exponent, Fast \(\theta\)-Maruyama scheme for stochastic Volterra integral equations of convolution type: mean-square stability and strong convergence analysis, Adaptive Low-Rank Methods: Problems on Sobolev Spaces, Adaptive low-rank methods for problems on Sobolev spaces with error control in L₂, MADNESS: A Multiresolution, Adaptive Numerical Environment for Scientific Simulation, Fast and accurate propagation of coherent light, A literature survey of low-rank tensor approximation techniques, A Kernel Compression Scheme for Fractional Differential Equations

Cites Work