IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v10y2022i12p2015-d836611.html
   My bibliography  Save this article

Numerical Stability and Performance of Semi-Explicit and Semi-Implicit Predictor–Corrector Methods

Author

Listed:
  • Loïc Beuken

    (Ecole Polytechnique de Louvain, Université Catholique de Louvain, 1348 Louvain-la-Neuve, Belgium)

  • Olivier Cheffert

    (Ecole Polytechnique de Louvain, Université Catholique de Louvain, 1348 Louvain-la-Neuve, Belgium)

  • Aleksandra Tutueva

    (Department of Computer-Aided Design, Saint Petersburg Electrotechnical University “LETI”, 197376 Saint Petersburg, Russia)

  • Denis Butusov

    (Youth Research Institute, Saint Petersburg Electrotechnical University “LETI”, 197376 Saint Petersburg, Russia)

  • Vincent Legat

    (Institute of Mechanics, Materials and Civil Engineering (IMMC), Université Catholique de Louvain, L4.05.02, 1348 Louvain-la-Neuve, Belgium)

Abstract

Semi-implicit multistep methods are an efficient tool for solving large-scale ODE systems. This recently emerged technique is based on modified Adams–Bashforth–Moulton (ABM) methods. In this paper, we introduce new semi-explicit and semi-implicit predictor–corrector methods based on the backward differentiation formula and Adams–Bashforth methods. We provide a thorough study of the numerical stability and performance of new methods and compare their stability with semi-explicit and semi-implicit Adams–Bashforth–Moulton methods and their performance with conventional linear multistep methods: Adams–Bashforth, Adams–Moulton, and BDF. The numerical stability of the investigated methods was assessed by plotting stability regions and their performances were assessed by plotting error versus CPU time plots. The mathematical developments leading to the increase in numerical stability and performance are carefully reported. The obtained results show the potential superiority of semi-explicit and semi-implicit methods over conventional linear multistep algorithms.

Suggested Citation

  • Loïc Beuken & Olivier Cheffert & Aleksandra Tutueva & Denis Butusov & Vincent Legat, 2022. "Numerical Stability and Performance of Semi-Explicit and Semi-Implicit Predictor–Corrector Methods," Mathematics, MDPI, vol. 10(12), pages 1-14, June.
  • Handle: RePEc:gam:jmathe:v:10:y:2022:i:12:p:2015-:d:836611
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/10/12/2015/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/10/12/2015/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Carol Y. Lin, 2008. "Modeling Infectious Diseases in Humans and Animals by KEELING, M. J. and ROHANI, P," Biometrics, The International Biometric Society, vol. 64(3), pages 993-993, September.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Tyagi, Swati & Martha, Subash C. & Abbas, Syed & Debbouche, Amar, 2021. "Mathematical modeling and analysis for controlling the spread of infectious diseases," Chaos, Solitons & Fractals, Elsevier, vol. 144(C).
    2. Kimberly M. Thompson, 2016. "Evolution and Use of Dynamic Transmission Models for Measles and Rubella Risk and Policy Analysis," Risk Analysis, John Wiley & Sons, vol. 36(7), pages 1383-1403, July.
    3. Wei Zhong, 2017. "Simulating influenza pandemic dynamics with public risk communication and individual responsive behavior," Computational and Mathematical Organization Theory, Springer, vol. 23(4), pages 475-495, December.
    4. De Martino, Giuseppe & Spina, Serena, 2015. "Exploiting the time-dynamics of news diffusion on the Internet through a generalized Susceptible–Infected model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 438(C), pages 634-644.
    5. John M Drake & Tobias S Brett & Shiyang Chen & Bogdan I Epureanu & Matthew J Ferrari & Éric Marty & Paige B Miller & Eamon B O’Dea & Suzanne M O’Regan & Andrew W Park & Pejman Rohani, 2019. "The statistics of epidemic transitions," PLOS Computational Biology, Public Library of Science, vol. 15(5), pages 1-14, May.
    6. Christel Kamp & Mathieu Moslonka-Lefebvre & Samuel Alizon, 2013. "Epidemic Spread on Weighted Networks," PLOS Computational Biology, Public Library of Science, vol. 9(12), pages 1-10, December.
    7. Guido M. Kuersteiner & Ingmar R. Prucha, 2020. "Dynamic Spatial Panel Models: Networks, Common Shocks, and Sequential Exogeneity," Econometrica, Econometric Society, vol. 88(5), pages 2109-2146, September.
    8. Moritz Kersting & Andreas Bossert & Leif Sörensen & Benjamin Wacker & Jan Chr. Schlüter, 2021. "Predicting effectiveness of countermeasures during the COVID-19 outbreak in South Africa using agent-based simulation," Palgrave Communications, Palgrave Macmillan, vol. 8(1), pages 1-15, December.
    9. Ofosuhene O Apenteng & Noor Azina Ismail, 2014. "The Impact of the Wavelet Propagation Distribution on SEIRS Modeling with Delay," PLOS ONE, Public Library of Science, vol. 9(6), pages 1-9, June.
    10. Miguel Navascués & Costantino Budroni & Yelena Guryanova, 2021. "Disease control as an optimization problem," PLOS ONE, Public Library of Science, vol. 16(9), pages 1-32, September.
    11. Frank Daumann & Florian Follert & Werner Gleißner & Endre Kamarás & Chantal Naumann, 2021. "Political Decision Making in the COVID-19 Pandemic: The Case of Germany from the Perspective of Risk Management," IJERPH, MDPI, vol. 19(1), pages 1-23, December.
    12. M Gabriela M Gomes & Marc Lipsitch & Andrew R Wargo & Gael Kurath & Carlota Rebelo & Graham F Medley & Antonio Coutinho, 2014. "A Missing Dimension in Measures of Vaccination Impacts," PLOS Pathogens, Public Library of Science, vol. 10(3), pages 1-3, March.
    13. Wiriya Mahikul & Somkid Kripattanapong & Piya Hanvoravongchai & Aronrag Meeyai & Sopon Iamsirithaworn & Prasert Auewarakul & Wirichada Pan-ngum, 2020. "Contact Mixing Patterns and Population Movement among Migrant Workers in an Urban Setting in Thailand," IJERPH, MDPI, vol. 17(7), pages 1-11, March.
    14. Carnehl, Christoph & Fukuda, Satoshi & Kos, Nenad, 2023. "Epidemics with behavior," Journal of Economic Theory, Elsevier, vol. 207(C).
    15. Sterck, Olivier, 2016. "Natural resources and the spread of HIV/AIDS: Curse or blessing?," Social Science & Medicine, Elsevier, vol. 150(C), pages 271-278.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:10:y:2022:i:12:p:2015-:d:836611. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.