ОБ ОЦЕНКЕ ПОГРЕШНОСТИ АЛГОРИТМОВ ПОИСКА ЭКСТРЕМУМА В КЛАССАХ ФУНКЦИЙ, ОПРЕДЕЛЯЕМЫХ КУСОЧНО-ЛИНЕЙНОЙ МАЖОРАНТОЙ |
3 | |
2013 |
МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ. ОПТИМАЛЬНОЕ УПРАВЛЕНИЕ |
научная статья | 519.615.7 | ||
188-194 | классы функций, кусочно-линейная мажоранта, алгоритм поиска экстремума, оценка погрешности алгоритма |
Рассматриваются классы функций, определяемые кусочно-линейной мажорантой. Для указанных классов введены в рассмотрение подклассы, содержащие все такие функции, которые в задаваемых по некоторому алгоритму точках принимают фиксированные значения. Установлены соотношения, связывающие оценки погрешности в определении наибольшего значения функций из данных подклассов. |
1 . Сухарев А.Г., Тимохов А.В., Федоров В.В. Курс методов оптимизации. М.: Физматлит, 2005. 368 с. 2 . Стронгин Р.Г. Численные методы в многоэкстремальных задачах (информационно-статисти-ческие алгоритмы). М.: Наука, 1978. 239 с. 3 . Городецкий С.Ю., Гришагин В.А. Нелинейное программирование и многоэкстремальная оптимизация: Учебное пособие. Н.Новгород: Изд-во Нижегородского госуниверситета, 2007. 489 с. 4 . Сергеев Я.Д., Квасов Д.Е. Диагональные методы глобальной оптимизации. М.: Физмалит, 2008. 252 с. 5 . Батищев Д.И. Методы оптимального проектирования: Учебное пособие. М.: Радио и связь, 1984. 248 с. 6 . Коротченко А.Г. Об одном алгоритме поиска наибольшего значения одномерных функций // Журн. вычисл. матем. и матем. физ. 1978. Т.18. № 3. С. 563–573. 7 . Коротченко А.Г. Приближенно-оптимальный алгоритм поиска экстремума для одного класса функций //Журн. вычисл. матем. и матем. физ. 1996. Т. 36. № 5. С. 30–39. 8 . Коротченко А.Г., Бобков А.Н. Об одном алгоритме поиска экстремума в классах функций, определяемых кусочно-степенными мажорантами // Вестник ННГУ. Сер. Математическое моделирование и оптимальное управление. 2004. Вып. 1(27). С.194–202. |