Explicit and implicit error inhibiting schemes with post-processing

被引:3
|
作者
Ditkowski, Adi [1 ]
Gottlieb, Sigal [2 ]
Grant, Zachary J. [3 ]
机构
[1] Tel Aviv Univ, Sch Math Sci, IL-69978 Tel Aviv, Israel
[2] Univ Massachusetts Dartmouth, Math Dept, 285 Old Westport Rd, N Dartmouth, MA 02747 USA
[3] Oak Ridge Natl Lab, Dept Computat & Appl Math, Oak Ridge, TN 37830 USA
关键词
Time stepping methods; General linear methods; Error inhibiting methods; Post-processing; Strong stability preserving methods; PEER METHODS; INTEGRATION;
D O I
10.1016/j.compfluid.2020.104534
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Efficient high order numerical methods for evolving the solution of an ordinary differential equation are widely used. The popular Runge-Kutta methods, linear multi-step methods, and more broadly general linear methods, all have a global error that is completely determined by analysis of the local truncation error. In prior work we investigated the interplay between the local truncation error and the global error to construct error inhibiting schemes that control the accumulation of the local truncation error over time, resulting in a global error that is one order higher than expected from the local truncation error. In this work we extend our error inhibiting framework introduced in [6] to include a broader class of time-discretization methods that allows an exact computation of the leading error term, which can then be post-processed to obtain a solution that is two orders higher than expected from truncation error analysis. We define sufficient conditions that result in a desired form of the error and describe the construction of the post-processor. A number of new explicit and implicit methods that have this property are given and tested on a variety of ordinary and partial differential equations. We show that these methods provide a solution that is two orders higher than expected from truncation error analysis alone. (C) 2020 Published by Elsevier Ltd.
引用
收藏
页数:20
相关论文
共 50 条
  • [1] Error and Deviance Processing in Implicit and Explicit Sequence Learning
    Ferdinand, Nicola K.
    Mecklinger, Axel
    Kray, Jutta
    JOURNAL OF COGNITIVE NEUROSCIENCE, 2008, 20 (04) : 629 - 642
  • [2] Application of implicit surface in post-processing of casting simulation
    Chen, Tao
    Liao, Dunming
    Shen, Xu
    Pang, Shengyong
    Zhou, Jianxin
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 69 (5-8): : 1841 - 1854
  • [3] Application of implicit surface in post-processing of casting simulation
    Tao Chen
    Dunming Liao
    Xu Shen
    Shengyong Pang
    Jianxin Zhou
    The International Journal of Advanced Manufacturing Technology, 2013, 69 : 1841 - 1854
  • [4] TWO-DERIVATIVE ERROR INHIBITING SCHEMES AND ENHANCED ERROR INHIBITING SCHEMES
    Ditkowski, Adi
    Gottlieb, Sigal
    Grant, Zachary J.
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2020, 58 (06) : 3197 - 3225
  • [5] Positioning Error Reduction Techniques for Precision Navigation by Post-Processing
    Hwang, Yu Min
    Lee, Sun Yui
    Sim, Isaac
    Kim, Jin Young
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2017, E100A (10): : 2158 - 2161
  • [6] Linguistically Informed Post-processing for ASR Error correction in Sanskrit
    Kumar, Rishabh
    Adiga, Devaraja
    Ranjan, Rishav
    Krishna, Amrith
    Ramakrishnan, Ganesh
    Goyal, Pawan
    Jyothi, Preethi
    INTERSPEECH 2022, 2022, : 2293 - 2297
  • [7] A posteriori error estimates with post-processing for nonconforming finite elements
    Schieweck, F
    ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE, 2002, 36 (03): : 489 - 503
  • [8] A study on the motion characteristics and their impact on the wind measurement post-processing of the GPS dropwindsonde. Part II: impacts of post-processing/composition schemes
    Sunwei Li
    Craig Miller
    Theoretical and Applied Climatology, 2014, 117 : 247 - 256
  • [9] A study on the motion characteristics and their impact on the wind measurement post-processing of the GPS dropwindsonde. Part II: impacts of post-processing/composition schemes
    Li, Sunwei
    Miller, Craig
    THEORETICAL AND APPLIED CLIMATOLOGY, 2014, 117 (1-2) : 247 - 256
  • [10] On the Border of Implicit and Explicit Processing
    Hung, Shao-Min
    I-PERCEPTION, 2019, 10 : 15 - 16