Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
522552 | Journal of Computational Physics | 2007 | 14 Pages |
Abstract
Boundary integral formulations of the heat equation involve time convolutions in addition to surface potentials. If M is the number of time steps and N is the number of degrees of freedom of the spatial discretization then the direct computation of a heat potential involves order N2M2 operations. This article describes a fast method to compute three-dimensional heat potentials which is based on Chebyshev interpolation of the heat kernel in both space and time. The computational complexity is order p4q2NM operations, where p and q are the orders of the polynomial approximation in space and time.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science Applications
Authors
Johannes Tausch,