English

On Generalizations of the Newton-Raphson-Simpson Method

Combinatorics 2025-09-18 v2

Abstract

We present generalizations of the Newton-Raphson-Simpson method. Specifically, for a positive integer mm and the sequence of coefficients of a Taylor series of a function f(z)f(z), we define an algorithm we denote by NRS(mm) which is a way to evaluate, in our terminology, a sum of mm formal zeros of f(z)f(z). We prove that NRS(1) yields the familiar iterations of the Newton-Raphson-Simpson method. We also prove that NRS(mm) is way to evaluate certain A\mathscr{A}-hypergeometric series defined by Sturmfels. In order to define these algorithms, we make use of combinatorial objects which we call trees with negative vertex degree.

Cite

@article{arxiv.1903.10697,
  title  = {On Generalizations of the Newton-Raphson-Simpson Method},
  author = {Mario DeFranco},
  journal= {arXiv preprint arXiv:1903.10697},
  year   = {2025}
}

Comments

More streamlined presentation

R2 v1 2026-06-23T08:19:02.626Z