Paper: arXiv 2312.12305

Authors: Richard J. Martin

Abstract

We give a new improvement over Newton’s method for root-finding, when the function in question is doubly differentiable. It generally exhibits faster and more reliable convergence. It can be also be thought of as a correction to Halley’s method, as this can exhibit undesirable behaviour.

Complexity vs Empirical Score

  • Math Complexity: 8.5/10
  • Empirical Rigor: 2.0/10
  • Quadrant: Lab Rats — high math complexity, limited empirical testing

Why this score: The paper presents a novel mathematical improvement to root-finding algorithms with theoretical derivations from Lie group theory, but provides only minimal illustrative examples without any systematic backtesting, statistical metrics, or implementation-heavy validation.

Research Flowchart

  flowchart TD
  A["Research Goal:<br>Improve upon Newton's Method for root-finding of<br>doubly differentiable functions"] --> B["Data/Inputs:<br>Test Functions & Initial Guesses"]
  B --> C["Key Methodology:<br>Develop 'Corrected' Halley-like Step"]
  C --> D["Computational Process:<br>Iterative Calculation & Comparison"]
  D --> E["Key Outcomes:<br>1. Faster/More reliable convergence than Newton<br>2. Stabilizes undesirable Halley behavior<br>3. New valid improvement established"]

Evidence Card

What the authors claim, on what data, and who has checked it. Read from the paper's own text by a language model: every quote is verbatim, nothing was re-run. How to read this card

Proposes

The paper proposes a new improvement over Newton's method for root-finding that uses second derivatives and can be seen as a correction to Halley's method.

Source sentence
We give a new improvement over Newton's method for root-finding, when the function in question is doubly differentiable.

Assumes 2

  • The target function is doubly differentiable. model
    Source sentence
    We give a new improvement over Newton's method for root-finding, when the function in question is doubly differentiable.
  • First and second derivatives of the function can be evaluated without significant extra effort. model
    Source sentence
    Without loss of generality we can rewrite these problems as f(x) = 0 where f is given, and often it will be the case that we can easily evaluate the first and second derivatives of f without significant extra effort.

Data

No dataset named in the text.

Costs

Not applicable The paper reports no trading or execution result.

Finds 2

  • The new method generally exhibits faster and more reliable convergence than Newton's method. performance
    Source sentence
    It generally exhibits faster and more reliable convergence.
  • Empirical tests suggest that the basin of attraction of the new method is larger, and sometimes much larger, than that of Newton's method. theoretical
    Source sentence
    Empirical work suggests that the basin of attraction is larger, and sometimes much larger, than that of Newton’s method.

Checked by others

No other paper in the archive has been found to support or contradict these findings (compared with 12 related papers). Coverage is partial, so this is neither replication nor refutation.

Code

No repository by the authors found in the paper.

Extracted 2026-11-14 · same card as JSON · A language model chose these items: check the source sentence before relying on one.