New Laguerre-s Type Method for Solving of a Polynomial Equations Systems

In this paper we present a substantiation of a new Laguerre-s type iterative method for solving of a nonlinear polynomial equations systems with real coefficients. The problems of its implementation, including relating to the structural choice of initial approximations, were considered. Test examples demonstrate the effectiveness of the method at the solving of many practical problems solving.

Authors:

• Oleksandr Poliakov
• Yevgen Pashkov
• Marina Kolesova
• Olena Chepenyuk
• Mykhaylo Kalinin
• Vadym Kramar

Keywords:

• Iterative method
• Laguerre's method
• Newton's method
• polynomial equation
• system of equations

References:

[1] G.N. Vanderplaats, Numerical Optimization Techniques for
Engineering Design: With Applications, New York: McGraw Hill,
1984.
[2] R.T. Haftka, and Z. Gurdal, Elements of Structural Optimization,
Dordrecht: Kluwer Academic Publishers, 1992.
[3] R. Aviles, G. Ajuria, V. Gomez-Garay, and S. Navalpotro, "Comparison
Among Nonlinear Optimization Methods for the Static Equilibrium
Analysis of Multibody Systems With Rigid And Elastic Elements,"
Mechanism and Machine Theory, vol. 35, no. 8, pp. 1151-1168, August
2000.
[4] Y. Luo, X. Fan, D. Li, and X. Wu, "Hyper-Chaotic Mapping Newton
Iterative Method to Mechanism Synthesis," Journal of Mechanical
Engineering, vol. 54, no. 5, pp. 372-378, 2008.
[5] A. Hernandez, , and V. Petuya, "Position Analysis of Planar
Mechanisms With R-Pairs Using a Geometrical-Iterative Method,"
Mechanism and Machine Theory, vol. 39, no. 2, pp. 133-152, February
2004,
[6] U.S. Chavan, and S.V. Joshi, "Synthesis And Analysis of Coupler
Curves With Combined Planar Cam Follower Mechanisms,"
International Journal of Engineering, Science and Technology, vol. 2,
no. 6, pp. 231-243, 2010.
[7] A.E. Albanesi, V.D. Fachinotti, and M.A. Pucheta, "Review on Design
Methods for Compliant Mechanisms," Mecanica Computacional, vol.
XXIX, pp. 59-72, November 2010.
[8] A. Polyakov, and M. Polyakova, "Recurrent Formula for Finding of a
Real Roots of a Nonlinear Algebraic Equations In Application to the
Problems of a Mechanisms Mechanics," New materials and
technologies in metallurgy and mechanical engineering, no. 2, pp. 93-
96, 2002.
[9] J.M. Ortega, and W.C. Rheinboldt, Iterative Solution of nonlinear
equation in several variables. New York - London: Academic Press,
1970.
[10] E. Hansen, and M. Patric, "A Family of Root Finding Methods,"
Numerical Mathematics, vol. 27, no. 3, pp. 257-269, 1976/1977.
[11] O. Tikhonov, "On the Rapid Computation of the Largest Zeros of a
Polynomial," Notes of the Leningrad Mining Institute, vol. 48, no. 3,
pp.98-103, 1968.
[12] A. Polyakov, M. Kolesova, M. Kalinin, and P. Shtanko, "Algorithm of
Numerical Solving of the Nonlinear Algebraic Equations in the
Conditions of Absence of the Information-s About Neighbourhoods of
Roots," in Proc. volume from the 6-th IFAC workshop DECOM-TT
2009, Scopje, 2009, pp. 301-306.
[13] A. Polyakov, "A Numerical Solving Algorithm for Polynomial Equation
Systems," in Proc. of Selected AAS 2009 Conf. Papers, Scopje-Istanbul,
2009, pp. 109-112.
[14] A. Polyakov, M. Kolesova, M. Kalinin, and V. Kramar, "Manipulator
Synthesis on the Given Properties of Working Space. Application of
Polynomials with Linear Real Parameter," in Proc. of 2010 IEEE
International Conference on Systems Man and Cybernetics (SMC),
Istanbul, 2010, pp. 4325-4332.
[15] R.P. Kearfott, "Some Tests of Generalized Bisection," ACM
Transactions on Mathematical Software, vol. 13, no. 3, pp.197-220,
September 1987.