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

DOI10.1016/J.ACHA.2007.08.001zbMATH Open1139.65078arXiv0706.0747OpenAlexW2109796866MaRDI QIDQ2425385FDOQ2425385

Vani Cheruvu, Gregory Beylkin, F. Perez

Publication date: 5 May 2008

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

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.

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

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

zbMATH Keywords

numerical examplesPoisson equationadaptive algorithmsintegral operators[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Schr%EF%BF%BD%EF%BF%BDdinger+equations&go=Go Schr��dinger equations]fast multipole methodmultiwaveletsseparated representationmultiresolution algorithmradially symmetric kernels

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)

Cites Work

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

Cited In (11)

• MADNESS: a multiresolution, adaptive numerical environment for scientific simulation
• Approximation by exponential sums revisited
• Multiresolution representation of operators with boundary conditions on simple domains
• 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
• On representations of the Helmholtz Green's function
• Fast adaptive algorithms using eigenspace projections
• 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)