|
|
|
|
Publikacija Elektrotehničkog fakulteta - serija: matematika 2006, br. 17, str. 93-109
|
|
The numerical stability of a Laguerre-like method for the simultaneous inclusion of polynomial zeros
(naslov ne postoji na srpskom)
Univerzitet u Nišu, Elektronski fakultet
e-adresa: msp@eunet.yu
Sažetak(ne postoji na srpskom) The numerical stability of the fourth order iterative method of Laguerre's type for the simultaneous inclusion of polynomial zeros is analyzed in the presence of rounding errors. We state conditions under which the convergence order of the considered method is preserved. If these conditions are relaxed the convergence rate reduces to three.
Ključne reči
|
|
|
|
Reference
|
|
13
|
Alefeld, G., Herzberger, J. (1983) Introduction to interval computations. New York-San Diego, itd: Academic Press
|
|
   6
|
Gargantini, I. (1976) Parallel Laguerre iterations: Complex case. Numerische Mathematik, 26, 317-323
|
|
5
|
Gargantini, I. (1978) Further applications of circular arithmetic: Schroeder-like algorithms with error bounds for finding zeros of polynomials. SIAM Journal on Numerical Analysis, 15, 3, 497-510
|
|
|
Gargantini, I. (1979) The numerical stability of simultaneous iteration via square-rooting. Comput. Math. Appl, 5, 201-206
|
|
8
|
Gargantini, I., Henrici, P. (1972) Circular arithmetic and the determination of polynomial zeros. Numerische Mathematik, 18, 305-320
|
|
1
|
Petković, M.S., Stefanović, V.L. (1984) The numerical stability of the generalized root iterations for polynomial zeros. Comput. Math. Appl, 10, 97-106
|
|
11
|
Petković, M.S., Petković, L.D. (1998) Complex interval arithmetic and its applications. New York, itd: Wiley
|
|
3
|
Petković, M.S. (1981) On a generalisation of the root iterations for polynomial complex zeros in circular interval arithmetic. Computing, 27, 1, 37-55
|
|
2
|
Petković, M.S. (1989) On the Halley-like algorithms for the simultaneous approximation of polynomial complex zeros. SIAM Journal on Numerical Analysis, 26, 740-763
|
|
12
|
Petković, M.S. (1989) Iterative methods for simultaneous inclusion of polynomial zeros. Berlin, itd: Springer Verlag
|
|
3
|
Petković, M.S. (2003) Laguerre-like inclusion method for polynomial zeros
|
|
1
|
Wilkinson, J.H. (1963) Rounding errors in algebraic processes. New Jersey: Prentice Hall
|
|
|
|
|