Multiple root finder algorithm for Legendre and Chebyshev polynomials via Newton’s method

Barrera-Figueroa, Victor, Sosa-Pedroza, Jorge, López-Bonilla, José (2006) Multiple root finder algorithm for Legendre and Chebyshev polynomials via Newton’s method Annales Mathematicae et Informaticae. 33. pp. 3-13. ISSN 1787-5021 (Print), 1787-6117 (Online)

[thumbnail of AMI_33_from3to13.pdf] pdf
AMI_33_from3to13.pdf

Download (188kB) [error in script]

Absztrakt (kivonat)

We exhibit a numerical technique based on Newton’s method for finding all the roots of Legendre and Chebyshev polynomials, which execute less iterations than the standard Newton’s method and whose results can be compared with those for Chebyshev polynomials roots, for which exists a well known analytical formula. Our algorithm guarantees at least nine decimal correct ciphers in the worst case, however, when comparing with Chebyshev roots given by its formula, even eighteen decimal correct ciphers are achieved in several roots, in the best case. As a comparison guide the results are collated with those gotten by MATLAB.

Mű típusa: Folyóiratcikk - Journal article
Szerző:
Szerző neve
Email
MTMT azonosító
ORCID azonosító
Közreműködés
Barrera-Figueroa, Victor
NEM RÉSZLETEZETT
NEM RÉSZLETEZETT
NEM RÉSZLETEZETT
Szerző
Sosa-Pedroza, Jorge
NEM RÉSZLETEZETT
NEM RÉSZLETEZETT
NEM RÉSZLETEZETT
Szerző
López-Bonilla, José
NEM RÉSZLETEZETT
NEM RÉSZLETEZETT
NEM RÉSZLETEZETT
Szerző
Kapcsolódó URL-ek:
Kulcsszavak: Newton’s method, Legendre polynomials, Chebyshev polynomials, multiple root finder algorithm
Nyelv: angol
Kötetszám: 33.
ISSN: 1787-5021 (Print), 1787-6117 (Online)
Felhasználó: Tibor Gál
Dátum: 28 Feb 2019 16:38
Utolsó módosítás: 28 Feb 2019 16:38
URI: http://publikacio.uni-eszterhazy.hu/id/eprint/3009
Műveletek (bejelentkezés szükséges)
Tétel nézet Tétel nézet