In situ adaptive tabulation

{{Short description|Algorithm for approximating nonlinear relationships}}

In situ adaptive tabulation (ISAT) is an algorithm for the approximation of nonlinear relationships. ISAT is based on multiple linear regressions that are dynamically added as additional information is discovered. The technique is adaptive as it adds new linear regressions dynamically to a store of possible retrieval points. ISAT maintains error control by defining finer granularity in regions of increased nonlinearity. A binary tree search transverses cutting hyper-planes to locate a local linear approximation. ISAT is an alternative to artificial neural networks that is receiving increased attention for desirable characteristics, namely:

ISAT was first proposed by Stephen B. Pope for computational reduction of turbulent combustion simulation{{cite journal | last=Pope | first=S. B. | title=Computationally efficient implementation of combustion chemistry using in situ adaptive tabulation | journal=Combustion Theory and Modelling | year=1997 | url=http://tcg.mae.cornell.edu/pubs/Pope_CTM_97.pdf | volume=1 | issue=1 | pages=44–63| doi=10.1080/713665229 | bibcode=1997CTM.....1...41P }} and later extended to model predictive control.{{cite journal | last=Hedengren | first=J. D. | title=Approximate Nonlinear Model Predictive Control with In Situ Adaptive Tabulation | journal=Computers and Chemical Engineering | year=2008 | url=http://hedengren.net/research/Publications/CACE/hedengren_cace_2006.pdf | volume=32 | issue=4–5 | pages=706–714| doi=10.1016/j.compchemeng.2007.02.010 }} It has been generalized to an [http://hedengren.net/research/isat.htm ISAT framework] that operates based on any input and output data regardless of the application. An improved version of the algorithm{{cite journal | last=Lu | first=L. | title=An improved algorithm for in situ adaptive tabulation | journal=Journal of Computational Physics | year=2009 | url=https://tcg.mae.cornell.edu/pubs/Lu_LRP_JCP_09.pdf | volume=228 | issue=2 | pages=361–386| doi=10.1016/j.jcp.2008.09.015 | bibcode=2009JCoPh.228..361L }} was proposed just over a decade later of the original publication, including new features that allow you to improve the efficiency of the search for tabulated data, as well as error control.

See also

References

{{Reflist}}