Journals / Black Sea Journal of Engineering and Science / 2026 / Cilt: 9 Sayı: 2

Halving the Error in Second Order Adams-Bashforth Methods via a Simple Time Filter

Ahmet Güzel(BATMAN ÜNİVERSİTESİ)0000-0002-6514-9805
Pages
887–893
Publication Date
2026-03-15
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

Our results demonstrate that the filter acts to dampen the parasitic computational mode and effectively halves the leading error coefficient compared to the unfiltered method.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:This paper presents the implementation and rigorous analysis of a simple time filter applied to the second order Adams-Bashforth family of explicit numerical integration schemes.
📊
Key Findings & Data:Our results demonstrate that the filter acts to dampen the parasitic computational mode and effectively halves the leading error coefficient compared to the unfiltered method.
💡
Conclusion & Impact:This provides a robust enhancement to the original algorithm, yielding superior accuracy with negligible computational cost, as it avoids the expensive function evaluations associated with higher-order or implicit methods.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Stability analysis · Error analysis · Adam Bashforth

Abstract

This paper presents the implementation and rigorous analysis of a simple time filter applied to the second order Adams-Bashforth family of explicit numerical integration schemes. Although the implementation is remarkably straightforward—requiring the modular addition of just a single line of code—the resulting mathematical benefits are substantial, making it highly attractive for legacy scientific codebases. By theoretically modeling the coupled system as a unified linear multistep method, we are able to apply standard stability frameworks to the modified scheme. Specifically, we verify numerical stability using the Jury stability criterion, ensuring that the roots of the characteristic polynomial remain within the unit circle for the desired parameter range. Furthermore, we perform a detailed local truncation error analysis. Our results demonstrate that the filter acts to dampen the parasitic computational mode and effectively halves the leading error coefficient compared to the unfiltered method. This provides a robust enhancement to the original algorithm, yielding superior accuracy with negligible computational cost, as it avoids the expensive function evaluations associated with higher-order or implicit methods.

Özet

This paper presents the implementation and rigorous analysis of a simple time filter applied to the second order Adams-Bashforth family of explicit numerical integration schemes. Although the implementation is remarkably straightforward—requiring the modular addition of just a single line of code—the resulting mathematical benefits are substantial, making it highly attractive for legacy scientific codebases. By theoretically modeling the coupled system as a unified linear multistep method, we are able to apply standard stability frameworks to the modified scheme. Specifically, we verify numerical stability using the Jury stability criterion, ensuring that the roots of the characteristic polynomial remain within the unit circle for the desired parameter range. Furthermore, we perform a detailed local truncation error analysis. Our results demonstrate that the filter acts to dampen the parasitic computational mode and effectively halves the leading error coefficient compared to the unfiltered method. This provides a robust enhancement to the original algorithm, yielding superior accuracy with negligible computational cost, as it avoids the expensive function evaluations associated with higher-order or implicit methods.

🔖

Cite This Article

Güzel, A. (2026). Halving the Error in Second Order Adams-Bashforth Methods via a Simple Time Filter. Black Sea Journal of Engineering and Science, Cilt: 9 Sayı: 2, 887–893. https://doi.org/10.34248/bsengineering.1870475

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (15)

  1. Asselin, R. (1972). Frequency Filter for Time Integrations. Monthly Weather Review, 100(6), 487-490. https://doi.org/10.1175/15200493(1972)100 2.3.CO;2
  2. Butcher, J. C. (2016). Numerical methods for ordinary differential equations (3. bs.). John Wiley and Sons, Ltd. https://doi.org/10.1002/9781119121534
  3. DeCaria, V., Gottlieb, S., Grant, Z. J., & Layton, W. J. (2022). A general linear method approach to the design and optimization of efficient, accurate, and easily implemented time-stepping methods in CFD. Journal of Computational Physics, 455, Article 110927. https://doi.org/10.1016/j.jcp.2021.110927
  4. Durran, D. R. (2010). Numerical methods for fluid dynamics (2. bs., Cilt 32). Springer. https://doi.org/10.1007/978-1-4419-6412-0
  5. Griffiths, D. F., & Higham, D. J. (2010). Numerical methods for ordinary differential equations. Springer-Verlag London, Ltd. https://doi.org/10.1007/978-0-85729-148-6
  6. Guzel, A., & Layton, W. (2018). Time filters increase accuracy of the fully implicit method. BIT Numerical Mathematics, 58(2), 301–315. https://doi.org/10.1007/s10543-018-0695-z
  7. Guzel, A., & Trenchea, C. (2018). The Williams step increases the stability and accuracy of the hoRA time filter. Applied Numerical Mathematics, 131, 158–173. https://doi.org/10.1016/j.apnum.2018.05.003
  8. Hairer, E., Nørsett, S. P., & Wanner, G. (1993). Solving Ordinary Differential Equations I. In Springer Series in Computational Mathematics. Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-540-78862-1
  9. Hurl, N., Layton, W., Li, Y., & Trenchea, C. (2014). Stability analysis of the Crank–Nicolson-Leapfrog method with the Robert–Asselin–Williams time filter. BIT Numerical Mathematics, 54(4), 1009–1021. https://doi.org/10.1007/s10543-014-0493-1
  10. Jury, E. (1964). Theory and Application of the Z-transform Method. John Wiley and Sons.
  11. Li, Y., & Trenchea, C. (2014). A higher-order Robert–Asselin type time filter. Journal of Computational Physics, 259, 23–32. https://doi.org/10.1016/j.jcp.2013.11.022
  12. McGovern, S. M. (2025). Adaptive step selection for a filtered implicit method. Journal of Scientific Computing, 103(2). https://doi.org/10.1007/s10915-025-02861-w
  13. Robert, A. J. (1966). The integration of a low order spectral form of the primitive meteorological equations. Journal of the Meteorological Society of Japan. Ser. II, 44(5), 237–245. https://doi.org/10.2151/jmsj1965.44.5_237
  14. Williams, P. D. (2009). A proposed modification to the Robert–Asselin time filter. Monthly Weather Review, 137(8), 2538–2546. https://doi.org/10.1175/2009MWR2724.1
  15. Williams, P. D. (2011). The RAW filter: An improvement to the Robert–Asselin filter in semi-implicit integrations. Monthly Weather Review, 139(6), 1996–2007. https://doi.org/10.1175/2010MWR3601.1