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)

pdf AMI_33_from3to13.pdf Download (188kB)

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
Szerző:	Szerző neve MTMT azonosító ORCID azonosító Közreműködés Barrera-Figueroa, Victor NEM RÉSZLETEZETT NEM RÉSZLETEZETT Szerző Sosa-Pedroza, Jorge NEM RÉSZLETEZETT NEM RÉSZLETEZETT Szerző López-Bonilla, José NEM RÉSZLETEZETT NEM RÉSZLETEZETT Szerző
Kapcsolódó URL-ek:	Folyóirat honlapja
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