File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: A dynamically bi-orthogonal method for time-dependent stochastic partial differential equations II: Adaptivity and generalizations

TitleA dynamically bi-orthogonal method for time-dependent stochastic partial differential equations II: Adaptivity and generalizations
Authors
KeywordsStochastic flow
Stochastic partial differential equations
Adaptivity algorithm
Karhunen-Loeve expansion
Low-dimensional structure
Sparsity
Issue Date2013
Citation
Journal of Computational Physics, 2013, v. 242, p. 753-776 How to Cite?
AbstractThis is part II of our paper in which we propose and develop a dynamically bi-orthogonal method (DyBO) to study a class of time-dependent stochastic partial differential equations (SPDEs) whose solutions enjoy a low-dimensional structure. In part I of our paper [9], we derived the DyBO formulation and proposed numerical algorithms based on this formulation. Some important theoretical results regarding consistency and bi-orthogonality preservation were also established in the first part along with a range of numerical examples to illustrate the effectiveness of the DyBO method. In this paper, we focus on the computational complexity analysis and develop an effective adaptivity strategy to add or remove modes dynamically. Our complexity analysis shows that the ratio of computational complexities between the DyBO method and a generalized polynomial chaos method (gPC) is roughly of order O((m / N p )3) for a quadratic nonlinear SPDE, where m is the number of mode pairs used in the DyBO method and N p is the number of elements in the polynomial basis in gPC. The effective dimensions of the stochastic solutions have been found to be small in many applications, so we can expect m is much smaller than N p and computational savings of our DyBO method against gPC are dramatic. The adaptive strategy plays an essential role for the DyBO method to be effective in solving some challenging problems. Another important contribution of this paper is the generalization of the DyBO formulation for a system of time-dependent SPDEs. Several numerical examples are provided to demonstrate the effectiveness of our method, including the Navier-Stokes equations and the Boussinesq approximation with Brownian forcing. © 2013 Elsevier Inc.
Persistent Identifierhttp://hdl.handle.net/10722/219697
ISSN
2015 Impact Factor: 2.556
2015 SCImago Journal Rankings: 2.167

 

DC FieldValueLanguage
dc.contributor.authorCheng, Mulin-
dc.contributor.authorHou, Thomas Y.-
dc.contributor.authorZhang, Zhiwen-
dc.date.accessioned2015-09-23T02:57:45Z-
dc.date.available2015-09-23T02:57:45Z-
dc.date.issued2013-
dc.identifier.citationJournal of Computational Physics, 2013, v. 242, p. 753-776-
dc.identifier.issn0021-9991-
dc.identifier.urihttp://hdl.handle.net/10722/219697-
dc.description.abstractThis is part II of our paper in which we propose and develop a dynamically bi-orthogonal method (DyBO) to study a class of time-dependent stochastic partial differential equations (SPDEs) whose solutions enjoy a low-dimensional structure. In part I of our paper [9], we derived the DyBO formulation and proposed numerical algorithms based on this formulation. Some important theoretical results regarding consistency and bi-orthogonality preservation were also established in the first part along with a range of numerical examples to illustrate the effectiveness of the DyBO method. In this paper, we focus on the computational complexity analysis and develop an effective adaptivity strategy to add or remove modes dynamically. Our complexity analysis shows that the ratio of computational complexities between the DyBO method and a generalized polynomial chaos method (gPC) is roughly of order O((m / N p )3) for a quadratic nonlinear SPDE, where m is the number of mode pairs used in the DyBO method and N p is the number of elements in the polynomial basis in gPC. The effective dimensions of the stochastic solutions have been found to be small in many applications, so we can expect m is much smaller than N p and computational savings of our DyBO method against gPC are dramatic. The adaptive strategy plays an essential role for the DyBO method to be effective in solving some challenging problems. Another important contribution of this paper is the generalization of the DyBO formulation for a system of time-dependent SPDEs. Several numerical examples are provided to demonstrate the effectiveness of our method, including the Navier-Stokes equations and the Boussinesq approximation with Brownian forcing. © 2013 Elsevier Inc.-
dc.languageeng-
dc.relation.ispartofJournal of Computational Physics-
dc.subjectStochastic flow-
dc.subjectStochastic partial differential equations-
dc.subjectAdaptivity algorithm-
dc.subjectKarhunen-Loeve expansion-
dc.subjectLow-dimensional structure-
dc.subjectSparsity-
dc.titleA dynamically bi-orthogonal method for time-dependent stochastic partial differential equations II: Adaptivity and generalizations-
dc.typeArticle-
dc.description.natureLink_to_subscribed_fulltext-
dc.identifier.doi10.1016/j.jcp.2013.02.020-
dc.identifier.scopuseid_2-s2.0-84875795952-
dc.identifier.volume242-
dc.identifier.spage753-
dc.identifier.epage776-
dc.identifier.eissn1090-2716-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats