<p>Integration of Ordinary Differential Equations (ODEs) using Backward Difference formula (BDF) methods with <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(\text {p} \)</EquationSource> <EquationSource Format="MATHML"><math> <mtext>p</mtext> </math></EquationSource> </InlineEquation> backwards steps achieves order <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(\text {p} \)</EquationSource> <EquationSource Format="MATHML"><math> <mtext>p</mtext> </math></EquationSource> </InlineEquation> accuracy if specific conditions are met. This work extends the composition technique with complex coefficients to the implicit BDF schemes, increasing the approximation order by one without additional backward points. The imaginary part of the composed flow provides an error estimate of order <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(\text {p} +1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mtext>p</mtext> <mo>+</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation>. Linear stability analysis reveals that the composed schemes break the Dahlquist barrier, achieving stability up to order eight. The computational performance of the composed flow outperforms BDF schemes when using the same number of backward points, allowing for higher accuracy with lower CPU time. For non-uniform meshes, the ratio of consecutive time steps, which influences stability, appears as a parameter in the roots of algebraic equations relative to the composed flow. Having a complex root with a real positive part implies a lower bound to this ratio depending on the order. For example, the bound is 0.4506 for order three and 0.6806 for order four. Numerical tests demonstrate the effectiveness of this technique in improving the accuracy and stability compared to BDF methods.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Error estimation for numerical approximations of ODEs via composition techniques. Part II: BDF methods

  • Ahmad Deeb,
  • Denys Dutykh,
  • Maryam Al Zohbi

摘要

Integration of Ordinary Differential Equations (ODEs) using Backward Difference formula (BDF) methods with \(\text {p} \) p backwards steps achieves order \(\text {p} \) p accuracy if specific conditions are met. This work extends the composition technique with complex coefficients to the implicit BDF schemes, increasing the approximation order by one without additional backward points. The imaginary part of the composed flow provides an error estimate of order \(\text {p} +1\) p + 1 . Linear stability analysis reveals that the composed schemes break the Dahlquist barrier, achieving stability up to order eight. The computational performance of the composed flow outperforms BDF schemes when using the same number of backward points, allowing for higher accuracy with lower CPU time. For non-uniform meshes, the ratio of consecutive time steps, which influences stability, appears as a parameter in the roots of algebraic equations relative to the composed flow. Having a complex root with a real positive part implies a lower bound to this ratio depending on the order. For example, the bound is 0.4506 for order three and 0.6806 for order four. Numerical tests demonstrate the effectiveness of this technique in improving the accuracy and stability compared to BDF methods.