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 条
  • [31] Post-processing and tapering of PCFs
    Leon-Saval, Sergio G.
    Birks, Tim A.
    Witkowska, Agata
    Lai, Ke
    Wadsworth, William J.
    2008 IEEE/LEOS WINTER TOPICAL MEETING SERIES, 2008, : 204 - 205
  • [32] Loudspeaker Equalization with Post-Processing
    Wee Ser
    Peng Wang
    Ming Zhang
    EURASIP Journal on Advances in Signal Processing, 2002
  • [33] POSTSEARCH SPEEDS POST-PROCESSING
    BJORNER, S
    ONLINE, 1993, 17 (03): : 112 - 115
  • [34] Perceptrons with polynomial post-processing
    Sanzogni, L
    Chan, R
    Bonner, RF
    JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 2000, 12 (01) : 57 - 68
  • [35] Comprehensive and efficient post-processing
    不详
    AIRCRAFT ENGINEERING AND AEROSPACE TECHNOLOGY, 2000, 72 (05): : 479 - 480
  • [36] Introduction to post-processing techniques
    Jiru, Filip
    EUROPEAN JOURNAL OF RADIOLOGY, 2008, 67 (02) : 202 - 217
  • [37] Loudspeaker equalization with post-processing
    Ser, W
    Wang, P
    Zhang, M
    EURASIP JOURNAL ON APPLIED SIGNAL PROCESSING, 2002, 2002 (11) : 1296 - 1300
  • [38] Implicit–explicit numerical schemes for jump–diffusion processes
    Maya Briani
    Roberto Natalini
    Giovanni Russo
    Calcolo, 2007, 44 : 33 - 57
  • [39] Implicit-explicit schemes for BGK kinetic equations
    Pieraccini, Sandra
    Puppo, Gabriella
    JOURNAL OF SCIENTIFIC COMPUTING, 2007, 32 (01) : 1 - 28
  • [40] SOLVENT SUPPRESSION BY POST-PROCESSING
    HALAMEK, J
    VILLA, M
    KASAL, M
    COFRANCESCO, P
    APPLIED MAGNETIC RESONANCE, 1995, 9 (01) : 73 - 79