TY - JOUR
T1 - A new efficient parameter estimation algorithm for high-dimensional complex nonlinear turbulent dynamical systems with partial observations
AU - Chen, Nan
AU - Majda, Andrew J.
N1 - Funding Information:
The research of N.C. is supported by the Office of Vice Chancellor for Research and Graduate Education (VCRGE) at University of Wisconsin-Madison . The research of A.J.M. is partially supported by the Office of Naval Research Grant (ONR) MURI N00014-16-1-2161 and the Center for Prototype Climate Modeling (CPCM) at New York University Abu Dhabi Research Institute. The research of both N.C. and A.J.M is supported by ONR MURI N00014-19-1-2421 .
Publisher Copyright:
© 2019 Elsevier Inc.
PY - 2019/11/15
Y1 - 2019/11/15
N2 - Parameter estimation for high-dimensional complex nonlinear turbulent dynamical systems with only partial observations is an important and practical issue. However, most of the existing parameter estimation algorithms are computationally expensive in the presence of a large number of state variables or parameters. In this article, a parameter estimation algorithm is developed for high-dimensional nonlinear turbulent dynamical systems with conditional Gaussian structures. This algorithm exploits the closed analytical form of the conditional statistics to recover the unobserved trajectories in an optimal and deterministic way, which facilitates the calculation of the likelihood function and circumvents the computationally expensive data augmentation approach in sampling the unobserved trajectories as widely used in the literature. Such an efficient method of recovering the unobserved trajectories is then incorporated into a standard Markov chain Monte Carlo (MCMC) algorithm to estimate parameters in complex dynamical system using only a short period of training data. Next, in light of the dynamical features, two effective strategies are developed and incorporated into the algorithm that facilitates the parameter estimation of many high-dimensional systems. The first strategy involves a judicious block decomposition of the state variables such that the original problem is divided into several subproblems coupled in a specific way that allows an extremely cheap parallel computation for the parameter estimation. The second strategy exploits statistical symmetry for a further reduction of the computational cost when the system is statistically homogeneous. The new parameter estimation algorithm is applied to a two-layer Lorenz 96 model with 80 state variables and 162 parameters and the model mimics the realistic features of atmosphere wave propagations and excitable media. The efficient algorithm results in an accurate estimation of the parameters, which further allows a skillful prediction by the model with estimated parameters. Other simple nonlinear models are also used to illustrate the features of the new algorithm.
AB - Parameter estimation for high-dimensional complex nonlinear turbulent dynamical systems with only partial observations is an important and practical issue. However, most of the existing parameter estimation algorithms are computationally expensive in the presence of a large number of state variables or parameters. In this article, a parameter estimation algorithm is developed for high-dimensional nonlinear turbulent dynamical systems with conditional Gaussian structures. This algorithm exploits the closed analytical form of the conditional statistics to recover the unobserved trajectories in an optimal and deterministic way, which facilitates the calculation of the likelihood function and circumvents the computationally expensive data augmentation approach in sampling the unobserved trajectories as widely used in the literature. Such an efficient method of recovering the unobserved trajectories is then incorporated into a standard Markov chain Monte Carlo (MCMC) algorithm to estimate parameters in complex dynamical system using only a short period of training data. Next, in light of the dynamical features, two effective strategies are developed and incorporated into the algorithm that facilitates the parameter estimation of many high-dimensional systems. The first strategy involves a judicious block decomposition of the state variables such that the original problem is divided into several subproblems coupled in a specific way that allows an extremely cheap parallel computation for the parameter estimation. The second strategy exploits statistical symmetry for a further reduction of the computational cost when the system is statistically homogeneous. The new parameter estimation algorithm is applied to a two-layer Lorenz 96 model with 80 state variables and 162 parameters and the model mimics the realistic features of atmosphere wave propagations and excitable media. The efficient algorithm results in an accurate estimation of the parameters, which further allows a skillful prediction by the model with estimated parameters. Other simple nonlinear models are also used to illustrate the features of the new algorithm.
KW - Block decomposition
KW - Closed analytical formulae
KW - Conditional Gaussian nonlinear models
KW - High-dimensional non-Gaussian systems
KW - MCMC
UR - http://www.scopus.com/inward/record.url?scp=85081685901&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85081685901&partnerID=8YFLogxK
U2 - 10.1016/j.jcp.2019.07.035
DO - 10.1016/j.jcp.2019.07.035
M3 - Article
AN - SCOPUS:85081685901
SN - 0021-9991
VL - 397
JO - Journal of Computational Physics
JF - Journal of Computational Physics
M1 - 108836
ER -