Modified Secant-type methods for unconstrained optimization

For solving nonlinear, univariate and unconstrained optimization problems, Newton method is an important and basic method which convergences quadratically. In this paper, we suggest a family of three new modifications of the classical Secant method where the iteration formula including an approximation of f''(x"k) is satisfied by a recursive scheme. The efficiencies of the new methods are analyzed in terms of the most popular and widely used criterion; the number of iterations, in comparison with the Newton and Secant methods using six test functions.

[1]  Douglass J. Wilde,et al.  Foundations of Optimization. , 1967 .

[2]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[3]  K. S. Chandra,et al.  A NEW UNIDIMENSIONAL SEARCH METHOD FOR OPTIMIZATION , 1982 .

[4]  Sukhjit Singh Dhaliwal,et al.  On some third-order iterative methods for solving nonlinear equations , 2005, Appl. Math. Comput..

[5]  Herbert H. H. Homeier.  On Newton-type methods with cubic convergence , 2005 .

[6]  Emin Kahya,et al.  A new unidimensional search method for optimization: The 5/9 method , 2005, Appl. Math. Comput..

[7]  David G. Luenberger,et al.  Linear and nonlinear programming , 1984 .

[8]  M. Frontini,et al.  Some variant of Newton's method with third-order convergence , 2003, Appl. Math. Comput..

[9]  Yitian Li,et al.  On modified Newton methods with cubic convergence , 2006, Appl. Math. Comput..

[10]  Bünyamin Yildiz,et al.  On Fibonacci search method with k-Lucas numbers , 2003, Appl. Math. Comput..

[11]  Chung-Li Tseng,et al.  A Newton-type univariate optimization algorithm for locating the nearest extremum , 1998, Eur. J. Oper. Res..

[12]  M.V.C. Rao,et al.  A new unidimensional search scheme for optimization , 1991 .

[13]  Ronald L. Rardin,et al.  Optimization in operations research , 1997 .

[14]  Emin Kahya,et al.  A new unidimensional search method for optimization: Linear interpolation method , 2005, Appl. Math. Comput..

[15]  Hans-Paul Schwefel,et al.  Numerical Optimization of Computer Models , 1982 .

[16]  P. Subbaraj,et al.  NEW AND EFFICIENT UNIDIMENSIONAL SEARCH SCHEMES FOR OPTIMIZATION , 1988 .

[17]  David A. Wismer,et al.  Introduction to nonlinear optimization : a problem solving approach , 1978 .