Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. MIT Open Access Articles
  3. MIT Open Access Articles
  4. Improvements to the Modified Anderson–Björck (modAB) Root-Finding Algorithm

Improvements to the Modified Anderson–Björck (modAB) Root-Finding Algorithm

Thumbnail Image
Download
Name

algorithms-19-00332-v2.pdf

Size

725.36 KB

Format

Adobe PDF

Checksum (MD5)

b84d2273c058b8cbdf294563ed1d320f

Download all files submitted through automated deposit
packager-6a4d56bb.zip (649.11 KB)
Author(s)
Ganchovski, Nedelcho
•
Smith, Oscar
•
Rackauckas, Christopher
•
Tomov, Lachezar
•
Traykov, Alexander
Date Issued
April 24, 2026
Journal
Algorithms
Publisher
MDPI
Citation
Ganchovski, N.; Smith, O.; Rackauckas, C.; Tomov, L.; Traykov, A. Improvements to the Modified Anderson–Björck (modAB) Root-Finding Algorithm. Algorithms 2026, 19, 332.
Version
Final published version
Abstract
The Modified Anderson–Björck method is a new, robust, and efficient bracketing root-finding algorithm. It combines bisection with the Anderson–Björk method to achieve both fast performance and worst-case optimality. It relies on linearity check criteria for switching methods and uses Anderson–Björk corrections to overcome the fixed endpoint issue of false-position. Initial benchmarks of this method have shown certain performance advantages compared to other methods, such as Ridders, Brent and ITP. In this paper, we propose further improvements to this method and perform some additional analysis and benchmarks of its behavior and performance.
Terms of Use
Creative Commons Attribution
https://creativecommons.org/licenses/by/4.0/
Persistent DSpace Link
https://dspace.mit.edu/handle/1721.1/169528
DOI of Published Version
https://doi.org/10.3390/a19050332
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.