И.В. Бейко, Б.Н. Бублик, П.Н. Зинько - Методы оптимизации и алгоритмы. Решения задач оптимизации (1121207), страница 97
Текст из файла (страница 97)
линейные 396 линейные 192, 270 общие !92 простой структуры 438 прямые !92 типа неравенств 281, 311, 313, 320 — равенств 283 — смешанного 192, 301, 307, 332, 392 Оператор развязывающий 42 растяжения пространства 146 релаксации 383 сжатия пространства 146 Опора задачи 262 Опорное решение !93, 204, 229, 235 — — вырожденное 194, 204 — — невырожденное !94,204,230,235 — — почти допустимое 203 Опорный метод 261 — мультипликативный 268 — прямой 262 — обратной матрицы 265 план 262 Оптимальное решение 13 Оптимальный алгоритм 23, 49, 52 метод поиска зкстремума функций выпуклых 52 — — — — уннмодальных Липшипв 49 Оптимизации задача !3, !4 Отображение фейеровское 395 Отсечений метод 21, 24, 343 — — с растяжением пространства 346 Параметрического программирования задачй 16, 253, 257 Перебора метод полного 21 простого 72 Переменной метрики алгоритм 37, 98 Переменные искусственные 197 Покоординатного спуска метод 40 — — — детерминированный 388 — — — случайный 390 Последовательного сокращения невяаок метод 2!1 — уточнения оценок метод 204 Последовательность квазифейеровская случайная 408 сеток плотная на множестве 179, 462 управляющая 382 — согласованная с оператором 385 Последовательных приближений метод 22, 32, 40, 169 — 177, 438 — 442 — — — сеточный 178, 449 Правило множителей Лагранжа 366 Прерывания функция 319 Проектирования обобщенного градиента метод 371, 373 — — — — многошаговый 372 — стохастнческих квазиграднентов метод 407 Проекции градиента метод 40, 269, 270 — — — гибридный 274 — — — при наличии возмущений 277 Производная функции 27 — — по направлению 27 Прямой метод 421 Псевдоградиент функции !54 Псевдограднентный метод 154 Псевдообратных операторов метод 106 Псевдообращение матриц 107 Равномерно выпуклая (вогнутая) функция 47! Развязывающей декомпозиции метод 41 Развязывающий оператор 42 Разложения Данцига — Вулфа метод 219 510 Рандомизированный алгоритм глобального поиска 65 Растяжения пространства метод 37, !46, 346 оператор !46 Реализуемая математическая модель 14 Регулярная точка 30 Регулярности ограничений условие 393 Релаксации оператор 383 Релаксационный метод — — дискретный 393 — — непрерывный 392 Решение локальное 22 стационарное (стационарная точка) 32, 170, 440, 449, 455 опорное 193, 204, 229, 235 оптимальное 13 Самонастраивающихся программ метод 129 Сверхлинейная скорость сходнмости метода (алгоритма) 33 Седловая точка 30 Седловпе множество 187, 464 — — условие устойчивости 464, 467 Секущей метод 55 Сжатия пространства оператор !46 Сильно выпуклая функция 28 Сильно выпуклое множество 28, 376 Симплекс-метод 193, 199 — — двойственный 203 — — модифицированный 201, 229, 235 — — мультипликативный 203 — — обобщенный 216 Скорость сходнмости метода (алгоритма] геометрической прогрессии, или лн.
нейная 33 квадратичная 33 й-га порядка 33 сверхлинейная 33 Слабо выпуклая (вниз) функция !56 Слейтера усЛовие 30. 350 Случайного локального поиска метод 151 †1 Саучайного поиска метод !33, 423 Сокращения невязок стохастическай метод 410, 4!2 Сопряженные векторы 38, 99 Сопряженных градиентов метод 92, 94, 97, 378, 427, 428, 431 — — — модвфицированный 432 — — — с восстановлением 93 — — — стохастический аналог 380 Сопряженных направлений метод 99, 100, 102, !05 — — — модифицированный !05, 432 Средняя квадратическая сходимость метода (алгоритма) 120 Стационарная точка (стационарное решение) 170, 440, 449, 455, 32 е.стационарная точка 174 Стохастический квазиграднент 121, 405 Стохастических квазиградиентов метод 121, 188, 190, 405, 452, 461 — — — модифицированный 462 Стохастического программирования задача 412, 420, 421, 461 Строго выпуклая функция 28 — выпуклое множество 28 е-субграднент функции 145 Субградиент функции (обобщенный градиент) 29 Сходимость метода (алгоритма) — — в среднем 117 — — почти наверное (с вероятностью единица) 120, 124, 411, 424 — — по вероятности 126, !28, 368 — — средняя квадратическая 120 Теорема Куна — Таккера 29, 30 Точка внутренняя 392 граничная 392 (з, )г).квазистационаряая 443 Куна — Таккера 30 локального минимума 30 регулярная 30 стационарная (стационарное решение) 32, 170, 440, 449, 455 Уиимодальная функция 49 Управляющая последовательность 382 — — согласованная с оператором 385 Управляющих последовательностей метод 381, 383 Условие Липшица 25, 75, 84 оптимальности достаточное 28, 29, 30 — необходимое 27 — 31 — поведения автомата в случайной стационарной среде 70 регулярности ограничений 393 Слейтера 30, 350 строгой дополняющей нежесткости 326, 359 Условия классические щаговых множителей 137 Условного градиента реализуемый метод 375 Усреднения направлений спуска метод 164, 417, 420 Фейеровскнх приближений метод 395, 396 Фейеровское отображение 395 Фнбоначчи дроби 96 метод 46 — модифицированный 47 числа 49 Франка — Вулфа алгоритм 376 — — — ускорекный 377 Функционал нагруженный 360, 362 Функция вогнутая равномерно 471 выпуклая 28 — равномерно 471 — сильно 28 — строго 28 дифференцируемая 27 квадратичная 97, 104 квазивыпуклая 24 квазидифференцируемая 31, 32 Лагранжа 30, 350, 352 — модифицированная 356, 365, 369, 398 липшицева 25 максимизируемая 15 минимизируемая 15 прерывания 319 унимодальная 49 целевая 15 штрафа (штрафная) 89, 278 7)-функция 177 !г-функция 292 Целевая функция !5 Центров метод 316 — — модифицярованный 316 — — — реализация 318, 3!9 — — чебышевских 320 — — — модифицированный 321 Числа Фибоначчи 49 Шаговые множители 33, 74, 76, 77, 80, 81, 83, 95, 96, 122, 124, 287 Штрафа коэффициент (штрафной козф.
фициент) 278 Штрафная функция (функция штрафа) 39, 278 Штрафных оценок метод 297, 301, 365, 367, 368 Штрафных функций метод — — — внешних 281, 283, 287 — — — — модифицированный 284 — — — внутренних 281, 289, 290, 292 — — — комбинированный 293 — — — общий 278 Штрафов метод 39, 450 — — стохастический 295 — — зкслоненциальный 357, 468 Экспоненциальных штрафов метод 357, 468 Экстремального базиса метод 182, 184, 185 Эллипсоидов метод 25 Эрроу — Гурвица метод — — — детерминированный 180 — — — стохастнческий 181 511 Иван Васильевич Байко Борис Николаевич Бублик Нгглр Николаевич Зинько Методы и алгоритмы решеиии задач оптимизации редакторы В.
и. двнавык, Л. Г, лнбяиопг, м. С. ховнанкий Переплет художника В. А Гсрлвва Художественный редактор С. П. Двхлвнка Технический редактор Л. Ф. Волкова Корректор и. В. Волкова Информ. бланк № 7636 Сдано а набор 30.12.81. Поди, в печ. 27,07,83. БФ 03179. Формат 60Х90/ы. Буыага кииж.-журн. Лиг. гарн.
Быс. печать. 323печ л. 32 кр..оттг 31.78 уч.-изд. л. Тираж 6000 зкз. Изд. № 3280. Зак. № 3.31!. Пена 2 Р Голояяае издательство издательского объедивеавя «Бнща школа», 26203а, Киев-64; ул . Гаголевскабв 7. Отпечатаао с матриц Головного предприятия РПО «Полнграфкнига» на книжной фабрике «Коммунист», 3!0012, Харьков-!2, Энгельса, 1!. .
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
