Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2012, Article ID 167927, 12 pages
http://dx.doi.org/10.1155/2012/167927
Research Article

Choosing Improved Initial Values for Polynomial Zerofinding in Extended Newbery Method to Obtain Convergence

1Department of Mathematical Sciences, Faculty of Science, Universiti Teknologi Malaysia 81310, Skudai, Johor, Malaysia
2Department of Mathematics, Firoozkooh Branch, Islamic Azad University, Firoozkooh, Iran

Received 29 April 2012; Accepted 19 August 2012

Academic Editor: Ram N. Mohapatra

Copyright © 2012 Saeid Saidanlu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. H. Wilkinson, Rounding Errors in Algebraic Processes, Prentice-Hall, Englewood Cliffs, NJ, USA, 1963. View at Zentralblatt MATH
  2. J. H. Wilkinson, The Algebraic Eigenvalue Problem, Clarendon Press, Oxford, UK, 1965. View at Zentralblatt MATH
  3. L. V. Foster, “Generalizations of laguerre's method: higher order methods,” SIAM Journal on Numerical Analysis, vol. 18, no. 6, pp. 1004–1018, 1981. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  4. M. A. Jenkins and J. F. Traub, “A three-stage variable-shift iteration for polynomial zeros and its relation to generalized rayleigh iteration,” Numerische Mathematik, vol. 14, pp. 252–263, 1969/1970. View at Google Scholar
  5. M. A. Jenkins and J. F. Traub, “Algorithm 419-zeros of a complex polynomial,” Communications of the ACM, vol. 15, no. 2, pp. 97–99, 1972. View at Publisher · View at Google Scholar
  6. E. Hansen, M. Patrick, and J. Rusnak, “Some modificiations of laguerre's method,” BIT Numerical Mathematics, vol. 17, no. 4, pp. 409–417, 1977. View at Publisher · View at Google Scholar
  7. K. C. Toh and L. N. Trefethen, “Pseudozeros of Polynomial and Pseudo spectra of companion matrices,” Technical Report TR 93-1360, Department of Computer Science, Cornell University, Ithaca, NY, USA, 1993. View at Google Scholar
  8. K. Madsen and J. Reid, “Fortran subroutines for finding polynomial zeros,” Tech. Rep. HL.75/1172(C.13), Computer Science and Systems Division, A.E.R.E., Harwell, UK, 1975. View at Google Scholar
  9. T. E. Hull and R. Mathon, The Mathematical Basis for a New Polynomial Rootfinder with Quadratic Convergence, Department of Computer Science, University of Toronto, Ontario, Canada, 1993.
  10. C. D. Yan and W. H. Chieng, “Method for finding multiple roots of polynomials,” Computers & Mathematics with Applications, vol. 51, no. 3-4, pp. 605–620, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  11. J. R. Winkler, Polynomial Roots and Approximate Greatest Common Divisors, Lecture Notes for a Summer School, The Computer Laboratory the University of Oxford, 2007.
  12. Z. Zeng, “Computing multiple roots of inexact polynomials,” Mathematics of Computation, vol. 74, no. 250, pp. 869–903, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  13. F. Malek and R. Vaillancourt, “Polynomial zerofinding iterative matrix algorithms,” Computers & Mathematics with Applications, vol. 29, no. 1, pp. 1–13, 1995. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  14. A. C. R. Newbery, “A family of test matrices,” Communications of the Association for Computing Machinery, vol. 7, p. 724, 1964. View at Google Scholar · View at Zentralblatt MATH
  15. M. Fiedler, “Expressing a polynomial as the characteristic polynomial of a symmetric matrix,” Linear Algebra and its Applications, vol. 141, pp. 265–270, 1990. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  16. G. Schmeisser, “A real symmetric tridiagonal matrix with a given characteristic polynomial,” Linear Algebra and its Applications, vol. 193, pp. 11–18, 1993. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  17. M. Fiedler, “Numerical solution of algebraic equations which have roots with almost the same modulus,” Aplikace Matematiky, vol. 1, pp. 4–22, 1956. View at Google Scholar