A fast method for solving the heat equation by layer potentials

DOI10.1016/j.jcp.2006.11.001zbMath1120.65329OpenAlexW2088576083MaRDI QIDQ886083

Publication date: 14 June 2007

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

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

zbMATH Keywords

computational complexity heat equation numerical examples fast multipole method Chebyshev interpolation layer potentials fast Gauss transform

Mathematics Subject Classification ID

Heat equation (35K05) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70) Complexity and performance of numerical algorithms (65Y20)

Related Items

The Galerkin boundary element method for transient Stokes flow ⋮ A numerical scheme for the time-fractional diffusion equation by layer potentials ⋮ Fast Nyström Methods for Parabolic Boundary Integral Equations ⋮ Nyström discretization of parabolic boundary integral equations ⋮ A fast Galerkin method for parabolic space-time boundary integral equations ⋮ An interpolation-based fast-multipole accelerated boundary integral equation method for the three-dimensional wave equation ⋮ A fast sparse grid based space-time boundary element method for the nonstationary heat equation ⋮ Accelerated Cartesian expansion (ACE) based framework for the rapid evaluation of diffusion, lossy wave, and Klein-Gordon potentials ⋮ A Parallel Fast Multipole Method for a Space-Time Boundary Element Method for the Heat Equation ⋮ A three‐dimensional shape optimization for transient acoustic scattering problems using the time‐domain boundary element method ⋮ A time‐domain boundary element method for the 3D dissipative wave equation: Case of Neumann problems ⋮ A time-adaptive space-time FMM for the heat equation ⋮ Non-incremental boundary element discretization of parabolic models based on the use of the proper generalized decompositions ⋮ Multipole expansion of the fundamental solution of a fractional degree of the Laplace operator ⋮ Fast integral equation methods for Rothe's method applied to the isotropic heat equation ⋮ A fast time-domain boundary element method for three-dimensional electromagnetic scattering problems ⋮ A semi-analytical approach to Green's functions for heat equation in regions of irregular shape ⋮ A continued-fraction approach for transient diffusion in unbounded medium ⋮ Hierarchical interpolative factorization preconditioner for parabolic equations ⋮ On the numerical solution of the heat equation. I: Fast solvers in free space ⋮ Hybrid asymptotic/numerical methods for the evaluation of layer heat potentials in two dimensions ⋮ The generalized Euler-Maclaurin formula for the numerical solution of Abel-type integral equations ⋮ Explicit unconditionally stable methods for the heat equation via potential theory ⋮ A local high-order doubly asymptotic open boundary for diffusion in a semi-infinite layer ⋮ Method of Lines Transpose: High Order L-Stable ${\mathcal O}(N)$ Schemes for Parabolic Equations Using Successive Convolution ⋮ Nyström method for BEM of the heat equation with moving boundaries ⋮ Fast high-order integral equation methods for solving boundary value problems of two dimensional heat equation in complex geometry ⋮ Time-domain boundary integral equation modeling of heat transmission problems ⋮ A New Mixed Potential Representation for Unsteady, Incompressible Flow ⋮ Boundary Integral Solvers for an Evolutionary Exterior Stokes Problem ⋮ An Efficient Galerkin Boundary Element Method for the Transient Heat Equation ⋮ Efficient sum-of-exponentials approximations for the heat kernel and their applications

Cites Work