An improved algorithm for in situ adaptive tabulation
Abstract
In situ adaptive tabulation (ISAT) is a proven storage/retrieval method which efficiently provides accurate approximations to high-dimensional functions which are computationally expensive to evaluate. Previous applications of ISAT to computations of turbulent combustion have resulted in speed-ups of up to a thousand. In this paper, improvements to the original ISAT algorithm are described and demonstrated using two test problems. The principal improvements are in the table-searching strategies and the addition of an error checking and correction algorithm. Compared to an earlier version of ISAT, reductions in CPU time and storage requirements by factors of 2 and 5, respectively, are observed for the most challenging, 54-dimensional test problem.
- Publication:
-
Journal of Computational Physics
- Pub Date:
- February 2009
- DOI:
- 10.1016/j.jcp.2008.09.015
- Bibcode:
- 2009JCoPh.228..361L
- Keywords:
-
- 07.05.Mh;
- 46.15.-x;
- 47.11.-j;
- Neural networks fuzzy logic artificial intelligence;
- Computational methods in continuum mechanics;
- Computational methods in fluid dynamics