Вестник Нижегородского университета им. Н.И. Лобачевского. Серия: Социальные науки

16+

Название статьи

ОБ ОДНОМ АЛГОРИТМЕ ПОИСКА МАКСИМУМА В КЛАССЕ ФУНКЦИЙ, ОПРЕДЕЛЯЕМОМ КУСОЧНО-ЛИНЕЙНОЙ МАЖОРАНТОЙ

Номер журнала	4
Дата выпуска	2014

Тип статьи	научная статья	Коды УДК	519.615.7
Страницы	409-415	Ключевые слова	алгоритм поиска максимума, кусочно-линейная мажоранта

Авторы

Коротченко А.Г.Сморякова В.М.

Место работы

Коротченко А.Г. Нижегородский госуниверситет им. Н.И. Лобачевского
Сморякова В.М. Нижегородский госуниверситет им. Н.И. Лобачевского

Аннотация

Построен алгоритм поиска максимума функций для классов, определяемых кусочно-линейной мажорантой. Установлены оценки, связывающие данный алгоритм с оптимальным одношаговым алгоритмом. Приведенырезультатывычислительногоэкспериментапоиспользованиюуказанногоалгоритма.

Загрузить статью

Библиографический список

1 . Коротченко А.Г. Об одном алгоритме поиска наибольшего значения одномерных функций // Журн. вычисл. матем. и матем. физ. 1978. Т. 18. № 3. С. 563-573.
2 . Коротченко А.Г. Приближенно-оптимальный алгоритм поиска экстремума для одного класса функций //Журн. вычисл. матем. и матем. физ. 1996. Т. 36. № 5. С. 30-39.
3 . Коротченко А.Г., Бобков А.Н. Об одном алгоритме поиска экстремума в классах функций, определяемых кусочно-степенными мажорантами // Вестник Нижегородского университета им. Н.И. Лобачевского. 2004. Вып. 1(27). С. 194-202.
4 . Коротченко А.Г., Сморякова В.М. Об оценке погрешности алгоритмов поиска экстремума в классах функций, определяемых кусочно-линей-ной мажорантой //Вестник Нижегородского университета им. Н.И. Лобачевского. 2013. № 3(1). С. 188-194.
5 . Сухарев А.Г., Тимохов А.В., Федоров В.В. Курс методов оптимизации. М.: ФИЗМАТЛИТ, 2005. 368 с.
6 . Korotchenko A.G. Ob odnom algoritme poiska naibol'shego znacheniya odnomernyh funkcij // Zhurn. vychisl. matem. i matem. fiz. 1978. T. 18. № 3. S. 563-573.
7 . Korotchenko A.G. Priblizhenno-optimal'nyj algoritm poiska ehkstremuma dlya odnogo klassa funkcij //Zhurn. vychisl. matem. i matem. fiz. 1996. T. 36. № 5. S. 30-39.
8 . Korotchenko A.G., Bobkov A.N. Ob odnom algoritme poiska ehkstremuma v klassah funkcij, opredelyaemyh kusochno-stepennymi mazhorantami // Vestnik Nizhegorodskogo universiteta im. N.I. Lobachevskogo. 2004. Vyp. 1(27). S. 194-202.
9 . Korotchenko A.G., Smoryakova V.M. Ob ocenke pogreshnosti algoritmov poiska ehkstremuma v klassah funkcij, opredelyaemyh kusochno-linejnoj mazhorantoj //Vestnik Nizhegorodskogo universiteta im. N.I. Lobachevskogo. 2013. № 3(1). S. 188-194.
10 . Suharev A.G., Timohov A.V., Fedorov V.V. Kurs metodov optimizacii. M.: FIZMATLIT, 2005. 368 s.