Fast adaptive algorithms in the non-standard form for multidimensional problems

DOI10.1016/J.ACHA.2007.08.001MaRDI QIDQ2425385zbMATH OpenOpenAlexFDO

Authors Gregory Beylkin, Vani Cheruvu, F. Perez

Publication date 5 May 2008

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

Full work available at URL https://arxiv.org/abs/0706.0747

zbMATH Keywords

numerical examplesPoisson equationadaptive algorithmsintegral operatorsfast multipole methodmultiwaveletsseparated representationmultiresolution algorithmradially symmetric kernelsSchrödinger equations

Mathematics Subject Classification ID

Numerical methods for wavelets (65T60) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) PDEs in connection with quantum mechanics (35Q40) Boundary element methods for boundary value problems involving PDEs (65N38)

Abstract: We present a fast, adaptive multiresolution algorithm for applying integral operators with a wide class of radially symmetric kernels in dimensions one, two and three. This algorithm is made efficient by the use of separated representations of the kernel. We discuss operators of the class $(-Delta+m{u}^{2}I{)}^{-alpha}$, where $mugeq0$ and $0<alpha<3/2$, and illustrate the algorithm for the Poisson and Schr"{o}dinger equations in dimension three. The same algorithm may be used for all operators with radially symmetric kernels approximated as a weighted sum of Gaussians, making it applicable across multiple fields by reusing a single implementation. This fast algorithm provides controllable accuracy at a reasonable cost, comparable to that of the Fast Multipole Method (FMM). It differs from the FMM by the type of approximation used to represent kernels and has an advantage of being easily extendable to higher dimensions.

Recommendations

• Adaptive algorithms for scalar non-convex variational problems
• A class of adaptive multivariate nonlinear iterative methods
• scientific article; zbMATH DE number 3872586
• scientific article; zbMATH DE number 701230
• A fast adaptive multipole algorithm in three dimensions
• Adaptive algorithms of nonlinear approximation with finite terms
• Fast Algorithms for Nonsmooth Compact Fixed-Point Problems
• A fast adaptive algorithm for nonlinear inverse problems with convex penalty
• Fast adaptive algorithms using eigenspace projections

Cites work

• scientific article; zbMATH DE number 4133439 (Why is no real title available?)
• scientific article; zbMATH DE number 431975 (Why is no real title available?)
• scientific article; zbMATH DE number 4155808 (Why is no real title available?)
• scientific article; zbMATH DE number 52869 (Why is no real title available?)
• scientific article; zbMATH DE number 554673 (Why is no real title available?)
• A Class of Bases in L² for the Sparse Representation of Integral Operators
• A Fast Adaptive Multipole Algorithm for Particle Simulations
• A Multiresolution Approach to Regularization of Singular Operators and Fast Summation
• A fast adaptive multipole algorithm in three dimensions
• A fast algorithm for particle simulations
• A new fast-multipole accelerated Poisson solver in two dimensions
• A new version of the fast Gauss transform
• Adaptive solution of partial differential equations in multiwavelet bases
• Algorithms for Numerical Analysis in High Dimensions
• Approximation of 1/x by exponential sums in [1, ∞)
• Asymptotics for the approximation of wave functions by exponential sums
• Fast wavelet transforms and numerical algorithms I
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• Multilevel computations of integral transforms and particle interactions with oscillatory kernels
• Multiresolution separated representations of singular and weakly singular operators
• Numerical operator calculus in higher dimensions
• On approximation of functions by exponential sums
• Ten Lectures on Wavelets
• The Fast Gauss Transform

Cited in

(13)

• A fast algorithm for multilinear operators
• MADNESS: a multiresolution, adaptive numerical environment for scientific simulation
• Approximation by exponential sums revisited
• Multiresolution representation of operators with boundary conditions on simple domains
• Fast approximation of the discrete Gauss transform in higher dimensions
• Efficient convolution with the Newton potential in d dimensions
• Fast convolution with the free space Helmholtz Green's function
• Fast algorithms for Helmholtz Green's functions
• Fast adaptive algorithms using eigenspace projections
• On representations of the Helmholtz Green's function
• Kinetic energy-free Hartree-Fock equations: an integral formulation
• Multiresolution separated representations of singular and weakly singular operators
• On computing distributions of products of random variables via Gaussian multiresolution analysis

This page was built for publication: Fast adaptive algorithms in the non-standard form for multidimensional problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2425385)