TY - JOUR
T1 - Explicit off-line for stable accurate time filtering of strongly spatially extended systems
AU - Majda, Andrew J.
AU - Grote, Marcus J.
PY - 2007/1/23
Y1 - 2007/1/23
N2 - Many contemporary problems in science involve making predictions based on partial observation of extremely complicated spatially extended systems with many degrees of freedom and physical instabilities on both large and small scales. Various new ensemble filtering strategies have been developed recently for these applications, and new mathematical issues arise. Here, explicit off-line test criteria for stable accurate discrete filtering are developed for use in the above context and mimic the classical stability analysis for finite difference schemes. First, constant coefficient partial differential equations, which are randomly forced and damped to mimic mesh scale energy spectra in the above problems are developed as off-line filtering test problems. Then mathematical analysis is used to show that under natural suitable hypothesis the time filtering algorithms for general finite difference discrete approximations to an s × s partial differential equation system with suitable observations decompose into much simpler independent s-dimensional filtering problems for each spatial wave number separately; in other test problems, such block diagonal models rigorously provide upper and lower bounds on the filtering algorithm. In this fashion, elementary off-line filtering criteria can be developed for complex spatially extended systems. The theory is illustrated for time filters by using both unstable and implicit difference scheme approximations to the stochastically forced heat equation where the combined effects of filter stability and model error are analyzed through the simpler off-line criteria.
AB - Many contemporary problems in science involve making predictions based on partial observation of extremely complicated spatially extended systems with many degrees of freedom and physical instabilities on both large and small scales. Various new ensemble filtering strategies have been developed recently for these applications, and new mathematical issues arise. Here, explicit off-line test criteria for stable accurate discrete filtering are developed for use in the above context and mimic the classical stability analysis for finite difference schemes. First, constant coefficient partial differential equations, which are randomly forced and damped to mimic mesh scale energy spectra in the above problems are developed as off-line filtering test problems. Then mathematical analysis is used to show that under natural suitable hypothesis the time filtering algorithms for general finite difference discrete approximations to an s × s partial differential equation system with suitable observations decompose into much simpler independent s-dimensional filtering problems for each spatial wave number separately; in other test problems, such block diagonal models rigorously provide upper and lower bounds on the filtering algorithm. In this fashion, elementary off-line filtering criteria can be developed for complex spatially extended systems. The theory is illustrated for time filters by using both unstable and implicit difference scheme approximations to the stochastically forced heat equation where the combined effects of filter stability and model error are analyzed through the simpler off-line criteria.
UR - http://www.scopus.com/inward/record.url?scp=33846636049&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33846636049&partnerID=8YFLogxK
U2 - 10.1073/pnas.0610077104
DO - 10.1073/pnas.0610077104
M3 - Article
AN - SCOPUS:33846636049
SN - 0027-8424
VL - 104
SP - 1124
EP - 1129
JO - Proceedings of the National Academy of Sciences of the United States of America
JF - Proceedings of the National Academy of Sciences of the United States of America
IS - 4
ER -