О ПОСЛЕДОВАТЕЛЬНОМ АЛГОРИТМЕ ПОИСКА МАКСИМУМА В КЛАССАХ МНОГОЭКСТРЕМАЛЬНЫХ ФУНКЦИЙ, ОПРЕДЕЛЯЕМЫХ КУСОЧНО-СТЕПЕННЫМИ МАЖОРАНТАМИ |
| 1 | |
| 2004 |
| научная статья | 519.615.7 | ||
| 116-125 |
| Рассматриваются функциональные классы, определяемые кусочно-степенными мажорантами. Предлагается последовательный алгоритм поиска наибольшего значения любой функции каждого из этих классов с заданной погрешностью. Излагаются результаты исследований, позволяющие на текущем шаге поиска указать погрешность, с которой гарантированно будет определено наибольшее значение функции через заданное количество шагов алгоритма. Показано, как на текущем шаге поиска указать количество шагов алгоритма, через которое наибольшее значение функции гарантированно будет найдено с заданной погрешностью. |
 |
| 1 . Черноусько Ф.Л., Меликян А.А. Игровые задачи управления и поиска. М: Наука, 1978. 2 . Сухарев А. Г. Минимаксные алгоритмы в задачах численного анализа. М: Наука, 1989. 3 . Коротченко А. Г. Об одном алгоритме поиска наибольшего значения одномерных функций // Журнал вычислительной математики и математической физики. 1978. Т. 18. № 3. С. 563-573. 4 . Коротченко А. Г. О приближённо-оптимальных алгоритмах поиска экстремума в одном классе функций // Журнал вычислительной математики и математической физики. 1990. Т. 30. № 3. С. 355-365. 5 . Коротченко А. Г. Приближённо-оптимальный алгоритм поиска экстремума для одного класса функций // Журнал вычислительной математики и математической физики. 1996. Т. 36. № 5. С. 30-39. |