Accelerated Cartesian expansion (ACE) based framework for the rapid evaluation of diffusion, lossy wave, and Klein-Gordon potentials

DOI10.1016/j.jcp.2010.08.025zbMath1203.65204OpenAlexW2034663788MaRDI QIDQ608811

M. Vikram, A. Baczewski, Balasubramaniam Shanker, Leo C. Kempel

Publication date: 26 November 2010

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcp.2010.08.025

zbMATH Keywords

complexitydiffusionnumerical resultsGreen's functionsfast Fourier transformconvolutionsKlein-Gordon equationsfast multipole methodsaccelerated Cartesian expansionblock-Toeplitzlossy wave

Mathematics Subject Classification ID

Heat equation (35K05) Second-order nonlinear hyperbolic equations (35L70) Numerical methods for discrete and fast Fourier transforms (65T50) Initial value problems for second-order hyperbolic equations (35L15) Complexity and performance of numerical algorithms (65Y20) Fundamental solutions, Green's function methods, etc. for initial value and initial-boundary value problems involving PDEs (65M80)

Related Items (3)

Nested equivalence source approximation with adaptive group size for multiscale simulations ⋮ Fast and scalable evaluation of pairwise potentials ⋮ A thermodynamically consistent fractional visco-elasto-plastic model with memory-dependent damage for anomalous materials

Uses Software

• LAPACK
• FFTW

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A fast method for solving the heat equation by layer potentials
• Rapid solution of integral equations of classical potential theory
• Fast evaluation of three-dimensional transient wave fields using diagonal translation operators
• Spectral approximation of the free-space heat kernel
• A fast adaptive multipole algorithm in three dimensions
• Fast evaluation of two-dimensional transient wave fields
• Accelerated Cartesian expansions -- a fast method for computing of potentials of the form \(R^{ - \nu }\) for all real \(\nu \)
• On the numerical solution of the heat equation. I: Fast solvers in free space
• Fast evaluation of time domain fields in sub-wavelength source/observer distributions using accelerated Cartesian expansions (ACE)
• LAPACK Users' Guide
• Computing rank-revealing QR factorizations of dense matrices
• Fast Adaptive Methods for the Free-Space Heat Equation
• Time Domain Adaptive Integral Method for Surface Integral Equations
• A Novel Wideband FMM for Fast Integral Equation Solution of Multiscale Problems in Electromagnetics
• A fast algorithm for the evaluation of heat potentials
• The Fast Gauss Transform

This page was built for publication: Accelerated Cartesian expansion (ACE) based framework for the rapid evaluation of diffusion, lossy wave, and Klein-Gordon potentials