On Factorization of Analytic Functions and Its Verification

Reliable Computing

Volumn 6, Issue 4, 2000, Pages 459-470

  Sakurai, Tetsuya ^a   Sugiura, Hiroshi ^b  

^a UNIVERSITY OF TSUKUBA   (Japan)

^b NAGOYA UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001731396     PISSN: 13853139     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1009931231719     Document Type: Article

References (21)

1. Bairstow, L.: The Solution of Algebraic Equations with Numerical Coefficients in the Case Where Several Pairs of Complex Roots Exist, Advisory Committee for Aeronautics, 1914-1915, pp. 239-252.
2. Bauer, F. L. and Samelson, K.: Polynomkerne und iterationsverfahren, Math. Z. 67 (1957), pp. 93-98.
3. Bini, D. A., Gemignani, L., and Meini, B.: Factorization of Analytic Functions by Means of Koenig's Theorem and Toeplitz Computations, 1998 (preprint).
4. Carstensen, C. and Sakurai, T.: Simultaneous Factorization of a Polynomial by Rational Approximation, J. Comput. Appl. Math. 61 (1995), pp. 165-178.
5. Delves, L. M. and Lyness, J. N.: A Numerical Method for Locating the Zeros of an Analytic Function, Math. Comp. 21 (1967), pp. 543-560.
6. Durand, E.: Solutions Numériques des Équations Algébriques, Masson, Paris, 1960.
7. Grau, A. A.: The Simultaneous Newton Improvement of a Complete Set of Approximate Factors of a Polynomial, SIAM J. Numer. Anal. 8 (1971), pp. 425-438.
8. Householder, A. S.: The Theory of Matrices in Numerical Analysis, Blaisdell, New York, 1964.
9. Hribernig, V. and Stetter, H. J.: Detection and Validation of Clusters of Polynomial Zeros, J. Symbolic Computation 24 (1997), pp. 667-681.
10. Jenkins, M. A. and Traub, J. F.: A Three-Stage Variable-Shift Iteration for Polynomial Zeros and Its Relation to Generalized Rayleigh Iteration, Numer. Math. 14 (1970), pp. 252-263.
11. Kirrinnis, P.: Partial Fraction Decomposition in C(z) and Simultaneous Newton Iteration for Factorization in C[z], J. Complexity 14 (3) (1998), pp. 378-444.
12. Kravanja, P., Sakurai, T., and Van Barel, M.: A Method for Finding Clusters of Zeros of Analytic Function, in: Leuven, K. U., Dept. Computer Science Report, TW 280, 1998.
13. Li, T. Y.: On Locating All Zeros of an Analytic Function within a Bounded Domain by a Revised Delves/Lyness Method, SIAM J. Numer. Anal. 20 (1983), pp. 865-871.
14. Petković, M., Herceg, D., and Ilic,́ S.: Point Estimation Theory and Its Applications, Institute of Mathematics, Movi Sad, 1997.
15. Rump, S. M.: INTLAB - INTerval LABoratory, http://www.ti3.tu-harburg.de/̃rump/intlab/index.html.
16. Sakurai, T., Torii, T., Ohsako, N., and Sugiura, H.: A Method for Finding Clusters of Zeros of Analytic Function, in: Proc. ICIAM'95, Hamburg, 1996, pp. 515-516.
17. Sonoda, S., Sakurai, T., Sugiura, H., and Torii, T.: Numerical Factorization of Polynomial by the Divide and Conquer Method, Trans. Japan SIAM 1 (1991), pp. 277-290 (in Japanese).
18. Stewart, G. W.; On a Companion Operator for Analytic Functions, Numer. Math. 18 (1971), pp. 26-43.
19. Stewart, G. W.: On Samelson's Iteration for Factoring Polynomials, Numer. Math. 15 (1970), pp. 306-314.
20. Torii, T. and Sakurai, T.: Global Method for the Poles of Analytic Function by Rational Interpolant on the Unit Circle, World Sci. Ser. Appl. Anal. 2 (1993), pp. 389-398.
21. Torii, T., Sakurai, T., and Sugiura, H.: An Application of Sunzi's Theorem for Solving Algebraic Equations, in: Proc. 1st China-Japan Seminar on Numerical Mathematics, 1993, pp. 155-167.