Stable time filtering of strongly unstable spatially extended systems

Marcus J. Grote, Andrew J. Majda

Research output: Contribution to journalArticle

Abstract

Many contemporary problems in science involve making predictions based on partial observation of extremely complicated spatially extended systems with many degrees of freedom and with physical instabilities on both large and small scale. Various new ensemble filtering strategies have been developed recently for these applications, and new mathematical issues arise. Because ensembles are extremely expensive to generate, one such issue is whether it is possible under appropriate circumstances to take long time steps in an explicit difference scheme and violate the classical Courant-Friedrichs-Lewy (CFL)-stability condition yet obtain stable accurate filtering by using the observations. These issues are explored here both through elementary mathematical theory, which provides simple guidelines, and the detailed study of a prototype model. The prototype model involves an unstable finite difference scheme for a convection-diffusion equation, and it is demonstrated below that appropriate observations can result in stable accurate filtering of this strongly unstable spatially extended system.

Original languageEnglish (US)
Pages (from-to)7548-7553
Number of pages6
JournalProceedings of the National Academy of Sciences of the United States of America
Volume103
Issue number20
DOIs
StatePublished - May 16 2006

Fingerprint

Convection
Observation
Guidelines

Keywords

  • Courant-Friedrichs-Lewy condition
  • Kalman filter
  • Observability
  • Stable filter
  • Unstable finite differences

ASJC Scopus subject areas

  • Genetics
  • General

Cite this

Stable time filtering of strongly unstable spatially extended systems. / Grote, Marcus J.; Majda, Andrew J.

In: Proceedings of the National Academy of Sciences of the United States of America, Vol. 103, No. 20, 16.05.2006, p. 7548-7553.

Research output: Contribution to journalArticle

@article{7021666f319e49e796dd0c8f53297894,
title = "Stable time filtering of strongly unstable spatially extended systems",
abstract = "Many contemporary problems in science involve making predictions based on partial observation of extremely complicated spatially extended systems with many degrees of freedom and with physical instabilities on both large and small scale. Various new ensemble filtering strategies have been developed recently for these applications, and new mathematical issues arise. Because ensembles are extremely expensive to generate, one such issue is whether it is possible under appropriate circumstances to take long time steps in an explicit difference scheme and violate the classical Courant-Friedrichs-Lewy (CFL)-stability condition yet obtain stable accurate filtering by using the observations. These issues are explored here both through elementary mathematical theory, which provides simple guidelines, and the detailed study of a prototype model. The prototype model involves an unstable finite difference scheme for a convection-diffusion equation, and it is demonstrated below that appropriate observations can result in stable accurate filtering of this strongly unstable spatially extended system.",
keywords = "Courant-Friedrichs-Lewy condition, Kalman filter, Observability, Stable filter, Unstable finite differences",
author = "Grote, {Marcus J.} and Majda, {Andrew J.}",
year = "2006",
month = "5",
day = "16",
doi = "10.1073/pnas.0602385103",
language = "English (US)",
volume = "103",
pages = "7548--7553",
journal = "Proceedings of the National Academy of Sciences of the United States of America",
issn = "0027-8424",
number = "20",

}

TY - JOUR

T1 - Stable time filtering of strongly unstable spatially extended systems

AU - Grote, Marcus J.

AU - Majda, Andrew J.

PY - 2006/5/16

Y1 - 2006/5/16

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 with physical instabilities on both large and small scale. Various new ensemble filtering strategies have been developed recently for these applications, and new mathematical issues arise. Because ensembles are extremely expensive to generate, one such issue is whether it is possible under appropriate circumstances to take long time steps in an explicit difference scheme and violate the classical Courant-Friedrichs-Lewy (CFL)-stability condition yet obtain stable accurate filtering by using the observations. These issues are explored here both through elementary mathematical theory, which provides simple guidelines, and the detailed study of a prototype model. The prototype model involves an unstable finite difference scheme for a convection-diffusion equation, and it is demonstrated below that appropriate observations can result in stable accurate filtering of this strongly unstable spatially extended system.

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 with physical instabilities on both large and small scale. Various new ensemble filtering strategies have been developed recently for these applications, and new mathematical issues arise. Because ensembles are extremely expensive to generate, one such issue is whether it is possible under appropriate circumstances to take long time steps in an explicit difference scheme and violate the classical Courant-Friedrichs-Lewy (CFL)-stability condition yet obtain stable accurate filtering by using the observations. These issues are explored here both through elementary mathematical theory, which provides simple guidelines, and the detailed study of a prototype model. The prototype model involves an unstable finite difference scheme for a convection-diffusion equation, and it is demonstrated below that appropriate observations can result in stable accurate filtering of this strongly unstable spatially extended system.

KW - Courant-Friedrichs-Lewy condition

KW - Kalman filter

KW - Observability

KW - Stable filter

KW - Unstable finite differences

UR - http://www.scopus.com/inward/record.url?scp=33646747425&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33646747425&partnerID=8YFLogxK

U2 - 10.1073/pnas.0602385103

DO - 10.1073/pnas.0602385103

M3 - Article

VL - 103

SP - 7548

EP - 7553

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

SN - 0027-8424

IS - 20

ER -