ОПТИМИЗАЦИЯ УНИМОДАЛЬНЫХ ФУНКЦИЙ МЕТОДОМ ПАРАБОЛИЧЕСКОГО ПРЕДИКТОРА

Abstract

A combined parabolic predictor search is proposed for the conditional minimization of the unimodal function using the predictive-based selective application of phases of extremum search by golden section search and parabolic search. The formula for calculating the value of parabolic predictor function is given, with its help it is possible to work out the forecast and tactics of extremum search of the minimized function. Predictor includes forecasting extremeness, monotony and constancy of function on a segment of uncertainty. Identification forecast for a direct function is described, using which allows to find a solution in three calculations. The assertion is made that if three successive computations of a function give points with similar ordinates, then abscissa of each point can be a solution of the problem. The procedure of identifying non-direct monotonic functions is described. It is shown that the reliability of monotonicity forecast can be determined by five calculations of the function. There has been described the procedure of using phases of parabolic method, which can be performed at favorable prediction of detecting the internal extremum of function. It has been stated that carrying out these phases, even with favorable forecast, can be considered inexpedient for cases when it is recognized that the problem is weakly sensitive or insensitive to the parabolic forecast. Block diagrams of algorithms implementing the method are given. It is shown that, compared to golden section search, the predictor has 3-5 times faster response for smooth functions and is comparable by this criterion to Brent method. The predictor achieves the greatest speed when minimizing monotonic functions. The method works somewhat slower than golden section search, however, it is much faster than Brent method when searching for the minimum of piecewise, flat, planar and other functions of a similar nature for which approximation of parabola does not give the expected effect. In comparison with Brent method, parabolic predictor has 1.5-4 times more speed in solving problems of such type.