skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: A Posteriori Error Analysis of Two-Stage Computation Methods with Application to Efficient Discretization and the Parareal Algorithm

Abstract

We consider numerical methods for initial value problems that employ a two stage approach consisting of solution on a relatively coarse discretization followed by solution on a relatively fine discretization. Examples include adaptive error control, parallel-in-time solution schemes, and efficient solution of adjoint problems for computing a posteriori error estimates. We describe a general formulation of two stage computations then perform a general a posteriori error analysis based on computable residuals and solution of an adjoint problem. The analysis accommodates various variations in the two stage computation and in formulation of the adjoint problems. We apply the analysis to compute “dual-weighted” a posteriori error estimates, to develop novel algorithms for efficient solution that take into account cancellation of error, and to the Parareal Algorithm. We test the various results using several numerical examples.

Authors:
 [1];  [2];  [2];  [3];  [4]
  1. Univ. of New Mexico, Albuquerque, NM (United States)
  2. Colorado State Univ., Fort Collins, CO (United States)
  3. Univ. of Colorado, Denver, CO (United States)
  4. PD&L, DigitalGlobe, Inc., Longmont, CO (United States)
Publication Date:
Research Org.:
Colorado State Univ., Fort Collins, CO (United States)
Sponsoring Org.:
USDOE Office of Science (SC)
OSTI Identifier:
1467608
Grant/Contract Number:  
SC0005304; SC0009279; SC0009324; FG02-04ER25620; FG02-05ER25699; FC02-07ER54909; SC0001724
Resource Type:
Journal Article: Accepted Manuscript
Journal Name:
SIAM Journal on Numerical Analysis
Additional Journal Information:
Journal Volume: 54; Journal Issue: 5; Journal ID: ISSN 0036-1429
Publisher:
Society for Industrial and Applied Mathematics
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING

Citation Formats

Chaudhry, Jehanzeb Hameed, Estep, Don, Tavener, Simon, Carey, Varis, and Sandelin, Jeff. A Posteriori Error Analysis of Two-Stage Computation Methods with Application to Efficient Discretization and the Parareal Algorithm. United States: N. p., 2016. Web. doi:10.1137/16M1079014.
Chaudhry, Jehanzeb Hameed, Estep, Don, Tavener, Simon, Carey, Varis, & Sandelin, Jeff. A Posteriori Error Analysis of Two-Stage Computation Methods with Application to Efficient Discretization and the Parareal Algorithm. United States. https://doi.org/10.1137/16M1079014
Chaudhry, Jehanzeb Hameed, Estep, Don, Tavener, Simon, Carey, Varis, and Sandelin, Jeff. 2016. "A Posteriori Error Analysis of Two-Stage Computation Methods with Application to Efficient Discretization and the Parareal Algorithm". United States. https://doi.org/10.1137/16M1079014. https://www.osti.gov/servlets/purl/1467608.
@article{osti_1467608,
title = {A Posteriori Error Analysis of Two-Stage Computation Methods with Application to Efficient Discretization and the Parareal Algorithm},
author = {Chaudhry, Jehanzeb Hameed and Estep, Don and Tavener, Simon and Carey, Varis and Sandelin, Jeff},
abstractNote = {We consider numerical methods for initial value problems that employ a two stage approach consisting of solution on a relatively coarse discretization followed by solution on a relatively fine discretization. Examples include adaptive error control, parallel-in-time solution schemes, and efficient solution of adjoint problems for computing a posteriori error estimates. We describe a general formulation of two stage computations then perform a general a posteriori error analysis based on computable residuals and solution of an adjoint problem. The analysis accommodates various variations in the two stage computation and in formulation of the adjoint problems. We apply the analysis to compute “dual-weighted” a posteriori error estimates, to develop novel algorithms for efficient solution that take into account cancellation of error, and to the Parareal Algorithm. We test the various results using several numerical examples.},
doi = {10.1137/16M1079014},
url = {https://www.osti.gov/biblio/1467608}, journal = {SIAM Journal on Numerical Analysis},
issn = {0036-1429},
number = 5,
volume = 54,
place = {United States},
year = {Tue Oct 04 00:00:00 EDT 2016},
month = {Tue Oct 04 00:00:00 EDT 2016}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Citation Metrics:
Cited by: 12 works
Citation information provided by
Web of Science

Save / Share: