A posteriori error analysis of round-off errors in the numerical solution of ordinary differential equations

被引:0
|
作者
Benjamin Kehlet
Anders Logg
机构
[1] University of Oslo,Department of Mathematical Sciences
[2] Simula Research Laboratory,undefined
[3] Chalmers University of Technology,undefined
[4] University of Gothenburg,undefined
来源
Numerical Algorithms | 2017年 / 76卷
关键词
Computability; High precision; High order; High accuracy; Probabilistic error propagation; Long-time integration; Finite element; Time-stepping; A posteriori; Lorenz; Van der Pol;
D O I
暂无
中图分类号
学科分类号
摘要
We prove sharp, computable error estimates for the propagation of errors in the numerical solution of ordinary differential equations. The new estimates extend previous estimates of the influence of data errors and discretization errors with a new term accounting for the propagation of numerical round-off errors, showing that the accumulated round-off error is inversely proportional to the square root of the step size. As a consequence, the numeric precision eventually sets the limit for the pointwise computability of accurate solutions of any ODE. The theoretical results are supported by numerically computed solutions and error estimates for the Lorenz system and the van der Pol oscillator.
引用
收藏
页码:191 / 210
页数:19
相关论文
共 50 条
  • [21] AN EFFICIENT STOCHASTIC METHOD FOR ROUND-OFF ERROR ANALYSIS
    VIGNES, J
    ALT, R
    LECTURE NOTES IN COMPUTER SCIENCE, 1986, 235 : 183 - 205
  • [22] Integrated volatility and round-off error
    Rosenbaum, Mathieu
    BERNOULLI, 2009, 15 (03) : 687 - 720
  • [23] ROUND-OFF ERROR OF UNIVERSAL TIME
    PILNIK, GP
    ASTRONOMICHESKII ZHURNAL, 1974, 51 (02): : 431 - 437
  • [24] Round-off Error Analysis of Explicit One-Step Numerical Integration Methods
    Boldo, Sylvie
    Faissole, Florian
    Chapoutot, Alexandre
    2017 IEEE 24TH SYMPOSIUM ON COMPUTER ARITHMETIC (ARITH), 2017, : 82 - 89
  • [25] Numerical round-off error in cellular phone services billing system
    Khalid, Md. Salfuddin
    Amin, Md. Ruhul
    Hossain, Md. Mosharraf
    Anwer, Mohammed
    PROCEEDINGS OF 10TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY (ICCIT 2007), 2007, : 340 - +
  • [26] Three Numerical Reproducibility Issues That Can Be Explained as Round-Off Error
    Mascagni, Michael
    HIGH PERFORMANCE COMPUTING: ISC HIGH PERFORMANCE 2019 INTERNATIONAL WORKSHOPS, 2020, 11887 : 452 - 462
  • [27] Modeling Round-Off Errors in Hydrodynamic Simulations
    Weens, William
    Vazquez-Gonzalez, Thibaud
    Salem-Knapp, Louise Ben
    SOFTWARE VERIFICATION, 2022, 13124 : 182 - 196
  • [28] ROUND-OFF ERRORS IN RICHARDSON EXTRAPOLATION METHOD
    VILENKIN, SY
    KALASHYAN, AN
    USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1987, 27 (1-2): : 84 - 86
  • [29] ROUND-OFF ERRORS AND STABILITY IN VARIATIONAL CALCULATIONS
    FREEMAN, TL
    DELVES, LM
    JOURNAL OF THE INSTITUTE OF MATHEMATICS AND ITS APPLICATIONS, 1975, 16 (03): : 345 - 353
  • [30] ON ROUND-OFF ERRORS IN LINEAR-PROGRAMMING
    MULLERME.H
    OPERATIONS RESEARCH, 1964, 12 : B48 - &