论文信息 - A new unidimensional search method for optimization: Linear interpolation method

A new unidimensional search method for optimization: Linear interpolation method

This paper presents a new unidimensional search method for non-linear and unconstrained optimization based on finding an intersection point of the lines which pass the extreme points of the interval of uncertainty, [a"k,b"k], and their neighbor points of the function. If f(x) is strictly convex function, the lines intersect at a point between a"k and b"k. The iteration formula is derived by solving the linear equation. The performance of the new method, named the linear interpolation method, is analyzed in terms of the most popular and widely used criteria; the number of iterations, the number of function evaluations, and the computer (CPU) time in comparison with the most effectual methods such as the Quadratic Interpolation, Golden Section, RMS, and AM methods, using 10 test functions.

Emin Kahya | Emin Kahya

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

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

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

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

[5] David G. Luenberger,et al. Linear and Nonlinear Programming: Second Edition , 2003 .

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

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

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

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

[10] James W. Gentry. A new one dimensional search technique , 1970 .

[11] Margery W. Ratner,et al. An Efficient One Dimensional Search Procedure , 1975 .

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