Numerical properties of different root-finding algorithms obtained for approximating continuous newton's method

  1. Gutiérrez, J.M. 1
  1. 1 Universidad de La Rioja
    info

    Universidad de La Rioja

    Logroño, España

    ROR https://ror.org/0553yr311

Aldizkaria:
Algorithms

ISSN: 1999-4893

Argitalpen urtea: 2015

Alea: 8

Zenbakia: 4

Orrialdeak: 1210-1218

Mota: Artikulua

DOI: 10.3390/A8041210 SCOPUS: 2-s2.0-84952325297 WoS: WOS:000367618300024 GOOGLE SCHOLAR lock_openSarbide irekia editor

Beste argitalpen batzuk: Algorithms

Gordailu instituzionala: lock_openSarbide irekia Editor

Laburpena

This paper is dedicated to the study of continuous Newton's method, which is a generic differential equation whose associated flow tends to the zeros of a given polynomial. Firstly, we analyze some numerical features related to the root-finding methods obtained after applying different numerical methods for solving initial value problems. The relationship between the step size and the order of convergence is particularly considered. We have analyzed both the cases of a constant and non-constant step size in the procedure of integration. We show that working with a non-constant step, the well-known Chebyshev-Halley family of iterative methods for solving nonlinear scalar equations is obtained. © 2015 by the authorlicensee MDPI, Basel, Switzerland.