- Main
A fast algorithm for the evaluation of heat potentials
Published Web Location
https://doi.org/10.1002/cpa.3160430802Abstract
Numerical methods for solving the heat equation via potential theory have been hampered by the high cost of evaluating heat potentials. When M points are used in the discretization of the boundary and N time steps are computed, an amount of work of the order O(N2M2) has traditionally been required. In this paper, we present an algorithm which requires an amount of work of the order O(NM), and we observe speedups of five orders of magnitude for large‐scale problems. Thus, the method makes it possible to solve the heat equation by potential theory in practical situations. Copyright © 1990 Wiley Periodicals, Inc., A Wiley Company
Many UC-authored scholarly publications are freely available on this site because of the UC's open access policies. Let us know how this access is important for you.
Main Content
Enter the password to open this PDF file:
-
-
-
-
-
-
-
-
-
-
-
-
-
-