The aim of this chapter is to present the fourth-order families of simultaneous methods for the determination of polynomial (simple or multiple) zeros. These methods are based on Hansen–Patrick’s one-parameter family [55] with the cubic convergence (Sect. 4.1). First, we present the derivative-free family of methods for the simultaneous approximation of simple zeros and show that the methods of this family have the convergence order equal to 4 (Sect. 4.2). Next, we give computationally verifiable initial conditions that provide the guaranteed convergence and state the convergence theorem. In the second part of this chapter (Sect. 4.3), we study another family of methods that uses derivatives, also based on Hansen–Patrick’s formula. Aside from convergence analysis, we construct families of methods for finding multiple zeros of a polynomial. To demonstrate the convergence speed of the considered families, several numerical examples are included at the end of the chapter (Sect. 4.4).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
(2008). Families of Simultaneous Methods of Higher Order: Part I. In: Petković, M. (eds) Point Estimation of Root Finding Methods. Lecture Notes in Mathematics, vol 1933. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77851-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-77851-6_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77850-9
Online ISBN: 978-3-540-77851-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)