An improved algorithm for in situ adaptive tabulation

作者：Lu Liuyan^*; Pope Stephen B

来源：Journal of Computational Physics, 2009, 228(2): 361-386.

DOI：10.1016/j.jcp.2008.09.015

• ISAT
• Function approximation
• 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 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.

• 出版日期2009-2-1