IDEAS home Printed from https://ideas.repec.org/a/eee/matcom/v205y2023icp678-696.html
   My bibliography  Save this article

A common framework for modified Regula Falsi methods and new methods of this kind

Author

Listed:
  • Fernández-Díaz, Julio M.
  • Menéndez-Pérez, César O.

Abstract

We show that the modified Regula Falsi methods based on a scaling factor (Scaling Factor Regula Falsi, SFRF) have a common framework, and that the scaling factor depends only on two dimensionless parameters. This common framework allows for the comparison of different methods and their possible combination, without hybridization for treating some difficult cases, such as multiple roots. With this framework we prove, for all SFRF methods, the global convergence of the successive approximations to the root, and also the convergence of the bracketing interval radius to zero, for both simple and multiple roots. We show that SFRF methods only occasionally need a small scaling factor to make the radius of the interval go to zero. This way, the accumulation of the approximations to the root near an interval limit that some improvements of Regula Falsi methods suffer from is cured. As an example, new SFRF methods are exposed. One is specific for multiple roots of known multiplicity, and greatly outperforms pure bisection. Another, developed for simple roots, compares well with other methods belonging to numerical libraries that are widely used by the scientific community, and for multiple roots the new method outperforms them. The new framework could also allow the development of other SFRF methods overperforming the previously known ones.

Suggested Citation

  • Fernández-Díaz, Julio M. & Menéndez-Pérez, César O., 2023. "A common framework for modified Regula Falsi methods and new methods of this kind," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 205(C), pages 678-696.
  • Handle: RePEc:eee:matcom:v:205:y:2023:i:c:p:678-696
    DOI: 10.1016/j.matcom.2022.10.019
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378475422004335
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.matcom.2022.10.019?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Kodnyanko, Vladimir, 2021. "Improved bracketing parabolic method for numerical solution of nonlinear equations," Applied Mathematics and Computation, Elsevier, vol. 400(C).
    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. Bawar Mohammed Faraj & Shnyar Karim Rahman & Deni Adnan Mohammed & Bahadin Muhammad Hussein & Berivan Azad Salam & Khadija Rzgar Mohammed, 2022. "An Improved Bracketing Method For Numerical Solution Of Nonlinear Equations Based On Ridders Method," Matrix Science Mathematic (MSMK), Zibeline International Publishing, vol. 6(2), pages 30-33, September.

    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:eee:matcom:v:205:y:2023:i:c:p:678-696. 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/mathematics-and-computers-in-simulation/ .

    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.