Gilbert Labelle
-
On extensions of the Newton-Raphson iterative scheme to arbitrary orders
dmtcs:2824 -
Discrete Mathematics & Theoretical Computer Science,
January 1, 2010,
DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
-
https://doi.org/10.46298/dmtcs.2824
On extensions of the Newton-Raphson iterative scheme to arbitrary ordersArticle
Authors: Gilbert Labelle 1,2
NULL
Gilbert Labelle
1 Département d'informatique [Montréal]
2 Laboratoire de combinatoire et d'informatique mathématique [Montréal]
The classical quadratically convergent Newton-Raphson iterative scheme for successive approximations of a root of an equation $f(t)=0$ has been extended in various ways by different authors, going from cubical convergence to convergence of arbitrary orders. We introduce two such extensions, using appropriate differential operators as well as combinatorial arguments. We conclude with some applications including special series expansions for functions of the root and enumeration of classes of tree-like structures according to their number of leaves.
Funder: Natural Sciences and Engineering Research Council of Canada
Bibliographic References
4 Documents citing this article
Mustafa TURKYİLMAZOGLU, 2019, A simple algorithm for high order Newton iteration formulae and some new variants, Hacettepe Journal of Mathematics and Statistics, 49, 1, pp. 425-438, 10.15672/hujms.459810, https://doi.org/10.15672/hujms.459810.
Konstantinos Panagiotou;Benedikt Stufler;Kerstin Weller, 2016, Scaling limits of random graphs from subcritical classes, The Annals of Probability, 44, 5, 10.1214/15-aop1048, https://doi.org/10.1214/15-aop1048.