|
Журнал вычислительной математики и математической физики, 1970, том 10, номер 4, страницы 922–933
(Mi zvmmf6913)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Об оптимальном поиске экстремума унимодальных функций
Ф. Л. Черноусько Москва
Аннотация:
Найдены оптимальные (по двум различным критериям) алгоритмы поиска экстремума унимодальных функций одной переменной, удовлетворяющих условию Липшица. В качестве критериев рассмотрена наибольшая возможная величина ошибки в определении точки минимума и наибольшая возможная величина ошибки в определении минимального значения функции $f(x)$ в конце процесса вычислений. Предполагается, что функция $f(x)$ может быть вычислена в любой точке интервала, где она определена, и до начала вычислений известен лишь этот интервал и постоянная Липшица для функции. Построены в явном виде и проанализированы оптимальные алгоритмы поиска для обоих указанных критериев и для всех начальных ситуаций. Эти алгоритмы являются обобщением метода Кифера–Джонсона. Библ. 4 назв.
Поступила в редакцию: 05.11.1969
Образец цитирования:
Ф. Л. Черноусько, “Об оптимальном поиске экстремума унимодальных функций”, Ж. вычисл. матем. и матем. физ., 10:4 (1970), 922–933; U.S.S.R. Comput. Math. Math. Phys., 10:4 (1970), 146–161
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf6913 https://www.mathnet.ru/rus/zvmmf/v10/i4/p922
|
Статистика просмотров: |
Страница аннотации: | 415 | PDF полного текста: | 297 | Первая страница: | 1 |
|