TY - JOUR
T1 - Nonparametric uncertainty quantification for stochastic gradient flows
AU - Berry, Tyrus
AU - Harlim, John
N1 - Funding Information:
∗Received by the editors July 25, 2014; accepted for publication (in revised form) May 5, 2015; published electronically June 25, 2015. This work was partially supported by the Office of Naval Research grant MURI N00014-12-1-0912. http://www.siam.org/journals/juq/3/97940.html †Department of Mathematics, Pennsylvania State University, University Park, PA 16802 ([email protected]). ‡Department of Mathematics and Department of Meteorology, Pennsylvania State University, University Park, PA 16802 ([email protected]). The research of this author was partially supported by the Office of Naval Research grants N00014-13-1-0797 and the National Science Foundation grant DMS-1317919.
Publisher Copyright:
Copyright © by SIAM and ASA.
PY - 2015
Y1 - 2015
N2 - This paper presents a nonparametric statistical modeling method for quantifying uncertainty in stochastic gradient systems with isotropic diffusion. The central idea is to apply the diffusion maps algorithm to a training data set to produce a stochastic matrix whose generator is a discrete approximation to the backward Kolmogorov operator of the underlying dynamics. The eigenvectors of this stochastic matrix, which we will refer to as the diffusion coordinates, are discrete approximations to the eigenfunctions of the Kolmogorov operator and form an orthonormal basis for functions defined on the data set. Using this basis, we consider the projection of three uncertainty quantification (UQ) problems (prediction, filtering, and response) into the diffusion coordinates. In these coordinates, the nonlinear prediction and response problems reduce to solving systems of infinite-dimensional linear ordinary differential equations. Similarly, the continuous-time nonlinear filtering problem reduces to solving a system of infinite-dimensional linear stochastic differential equations. Solving the UQ problems then reduces to solving the corresponding truncated linear systems in finitely many diffusion coordinates. By solving these systems we give a model-free algorithm for UQ on gradient flow systems with isotropic diffusion. We numerically verify these algorithms on a one-dimensional linear gradient flow system where the analytic solutions of the UQ problems are known. We also apply the algorithm to a chaotically forced nonlinear gradient flow system which is known to be well approximated as a stochastically forced gradient flow.
AB - This paper presents a nonparametric statistical modeling method for quantifying uncertainty in stochastic gradient systems with isotropic diffusion. The central idea is to apply the diffusion maps algorithm to a training data set to produce a stochastic matrix whose generator is a discrete approximation to the backward Kolmogorov operator of the underlying dynamics. The eigenvectors of this stochastic matrix, which we will refer to as the diffusion coordinates, are discrete approximations to the eigenfunctions of the Kolmogorov operator and form an orthonormal basis for functions defined on the data set. Using this basis, we consider the projection of three uncertainty quantification (UQ) problems (prediction, filtering, and response) into the diffusion coordinates. In these coordinates, the nonlinear prediction and response problems reduce to solving systems of infinite-dimensional linear ordinary differential equations. Similarly, the continuous-time nonlinear filtering problem reduces to solving a system of infinite-dimensional linear stochastic differential equations. Solving the UQ problems then reduces to solving the corresponding truncated linear systems in finitely many diffusion coordinates. By solving these systems we give a model-free algorithm for UQ on gradient flow systems with isotropic diffusion. We numerically verify these algorithms on a one-dimensional linear gradient flow system where the analytic solutions of the UQ problems are known. We also apply the algorithm to a chaotically forced nonlinear gradient flow system which is known to be well approximated as a stochastically forced gradient flow.
UR - http://www.scopus.com/inward/record.url?scp=85012882904&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85012882904&partnerID=8YFLogxK
U2 - 10.1137/14097940X
DO - 10.1137/14097940X
M3 - Article
AN - SCOPUS:85012882904
SN - 2166-2525
VL - 3
SP - 484
EP - 508
JO - SIAM-ASA Journal on Uncertainty Quantification
JF - SIAM-ASA Journal on Uncertainty Quantification
IS - 1
ER -