An improved algorithm for in situ adaptive tabulation

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 o...

Full description

Saved in:
Bibliographic Details
Published inJournal of computational physics Vol. 228; no. 2; pp. 361 - 386
Main Authors Lu, Liuyan, Pope, Stephen B.
Format Journal Article
LanguageEnglish
Published Kidlington Elsevier Inc 01.02.2009
Elsevier
Subjects
Adaptive algorithms
Algorithms
Approximation
Computation
Computational efficiency
Computational techniques
Exact sciences and technology
Function approximation
ISAT
Mathematical analysis
Mathematical methods in physics
Physics
Strategy
Tabulation
47.11.−j
Function approximation
Tabulation
07.05.Mh
46.15.−x
ISAT
47.11,-j
Algorithms
Calculation
Error correction
Calculation methods
46.15. -x
Online AccessGet full text

Cover

More Information
Summary: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.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0021-9991
1090-2716
DOI:10.1016/j.jcp.2008.09.015