Аннотация:
Найдены оптимальные (по двум различным критериям) алгоритмы поиска экстремума унимодальных функций одной переменной, удовлетворяющих условию Липшица. В качестве критериев рассмотрена наибольшая возможная величина ошибки в определении точки минимума и наибольшая возможная величина ошибки в определении минимального значения функции f(x) в конце процесса вычислений. Предполагается, что функция f(x) может быть вычислена в любой точке интервала, где она определена, и до начала вычислений известен лишь этот интервал и постоянная Липшица для функции. Построены в явном виде и проанализированы оптимальные алгоритмы поиска для обоих указанных критериев и для всех начальных ситуаций. Эти алгоритмы являются обобщением метода Кифера–Джонсона. Библ. 4 назв.
Patricio Basso, “Iterative Methods for the Localization of the Global Maximum”, SIAM J. Numer. Anal., 19:4 (1982), 781
V. V. Ivanov, K. Dzhumaev, “Stability and convergence rate of some algorithms of conjugate directions for function minimization”, Cybern Syst Anal, 10:4 (1976), 640
V. V. Ivanov, “Optimal algorithms of minimization of certain classes of functions”, Cybern Syst Anal, 8:4 (1974), 620