XIV Аттетков и др. Методы оптимизации (1081420), страница 62
Текст из файла (страница 62)
Симплексный поиск. Мл Энергия, 1979. 176 с. Данине Длс. Линейное програмглнрованио: Пер. с англ. Мл Прогресс, 1966. 600 с. Даффин Р., Питерсон Э., Зевсу К. Геометрическое программирование: Пер. с англ. Мл Мир, 1972. 312 с. Демьянов В.Ф., Васильев Л.В. Недифференцируемая оптилпизация. Мл Наука, 1981. 384 с. СПИСОК РЕКОМЕНДУЕ510Й ЛИТЕРАТУРЫ Демьянов В.Ф., Малеэемвв В.Н.
Введение в минимакс. Мс Наука, 1972. 368 с. Дикин И.И., Зоркальцев В,И. Итеративное решение задач математического программирования: Алгоритмы метода внутренних точек. Новосибирск: Наука. Сиб. отд-ние, 1980. 144 с. Дэннис Дж., Прнабеяь Р. Численные методы безусловной оптимизации и решения нелинейных уравнении: Пер. с англ. Мс Мир, 1988. 440 с. Евдокимов А.Г. Минимизация функций.
Харьков: Выща шк., 1977. 160 с. Евтушенко Ю.Г. Методы решения экстремальных задач и их применение в системах оптимизации. Мс Наука, 1982. 432 с. Еремин И.И., Астафьев Н.Н. Введение в теорию линейного и выпуклого программирования. Мл Наука, 1976.
192 с. Ермо ~ьев 10.М. Методы стохастичс*кого программирования. Мс Наука, 1976. 240 с. Заневияя,У.И. Нелинейное программирование. Единый подход: Пер. с англ. Мл Сов. радио, 1973. 312 с. Зенер К. Геометрическое программирование и техническое проектирование; Пер.
с англ. М.. Мир, 1973. 112 с. Звйтендейк Г. Методы возьсожных направлений: Пер. с англ. Мс Издво иностр. лиг., 1963. 176 с. Зухввиикий И.И., Авдеева Л.И. Линейное и выпуклое программирование. Мл Наука, 1970. 264 с. Иоффе А.Д., Тихомиров В.М. Теория экстремальных задач. Мс Наука, 1974. 480 с. Коробко В.И.
Золотая пропорция и проблемы гармонии систем. Мс Изд-во Ассоциации строительных вузов стран СНГ, 1998. 374 с. Лейлтвейс К. Выпуклые множества. Мс Наука, 1985. 336 с. Линейное и нелинейное программирование / Под ред. И.Н. Ляшенко. Киев: Вьпца шк., 1975.
372 с. Мину М. Математическое программирование. Теория и алгоритмы: Пер. с франц. Мс Наука, 1990. 487 с. Муртаф Б. Современное линейное программирование: Пер. с англ. Мс Мир, 1984. 224 с. Ногин В.Д., Протодьяконов И.О., Евламяиев И.И. Основы теории оптимизации. Мс Высш. шк., 1986. 384 с. Обен Ж.-П., Экланд И. Прикладной нелинейный анализ: Пер. с англ.
Мс Мир, 1988. 512 с. Пападимитриу Х., Стайгяии К. Комбинаторнел оптимизация: Пер. с англ. Мс Мир, 1984, 512 с. Полах Э. Численные методы оптимизапии. Единый подход: Пер. с англ. 51л Мир, 1974. 376 с. Поляк Б. Т. Введение в оптимизацияь Мл Наука, 1983. 384 с. Пшеничный Б.Н. Метод линеаризации.
Мл Наука, 1983. 136 с. Пшеничный Б.Н., Данилин Ю.М. Численные методы в экстремальных задачах. Мл Наука, 1975. 320 с. Растриэин Я.А. Статистические методы поиска. Мл Наука, 1968. 376 с. Реклейтис Г., Рейвипдран А., Рзгсдел К, Оптимизация в технике:. В 2 кнл Пер. с англ. Мл Мир, 1986, Рокафвллар РУП Выпуклый анатиз: Пер. с англ. Мл Мир, 1973. 468 с. Романовский И.В. Алгоритмы решенил зкстреъъальяых задач. Мл Наука, 1977. 352 с. Рыков А.С. Поисковая оптимизация. Методы деформируемых конфигураций.
Мл Физматлит, 1993. 216 с. Сеа 2К. Оптимизация. Теория и алгоритмы; Пер. с англ. Мл Мир, 1973. 244 с. Соболь И.М., Спъатников Р.Б. Выбор оптимальных параметров в задачах со многими критериями. Мл Наука, 1981. 111 с. Стронзин Р.Г. ъ1исленные методы в ъиногоэкстрсмальных задачах (информационно-статистические алгоритмы). Мл Наука, 1978. 240 с. Уайлд Д. Оптимальное проектирование: Пер. с англ. Мл Мир, 1981. 272 с. Федоров В.В.
Численные методы максимина. Мл Наука, 1979. 279 с. Фиакко А., Мак-Кормик Г. Нелинейное программирование. Методы последовательной безусловной минимизации: Пер. с англ. Мл Мир, 1972. 240 с. Филиппов П.В., Королев Н. Т., Чиглпая И.В. Начертательная геоъъетрия многомерного пространства в линейном программировании. Лл Изд-во Ленингр. ун-та, 1986. 136 с. Хедли Длс. Нелинейное и динамическое программирование; Пер. с англ. Мл Мир, 1967. 506 с.
Химмельблау Д. Прикладное нелинейное программирование: Пер. с англ. Мл Мир, 1975. 534 с. Хоэ Э., Арора Я. Приктадное оптимальное проектирование: Пер. с англ. Мл Мир, 1967. 480 с. Чичипадэе В.К. Решение невыпуклых нелинейных задач оптимизации. Мл Наука, 1983. 256 с. Шор Н.З. Методы минимизации недифференцируемых функций и их приложения. Киев: Наук. думка, 1979. 199 с.
СПИСОК РЕКОМЕНДУЕМОЙ ЛИТЕРАТУРЫ Швр Н.Э., Степанко С.И. Квадратичные экстремальные задачи и недифференцируемая оптимизация. Киев: Наук. думка, 1989. 203 с. Шуя Т.Е. Прикладные численные методы в физике и технике: Пер, с англ. Мл Высш, шк., 1990. 256 с. Щедрин Н.И., Кархвв А.Н. Математические методы программирования в экономике.
Мл Статистика, 1974, 144 с. Юдин Д.Б., Гольштейн Е.Г.. Линейное программирование. Теория, методы, приложения. Мл Наука, 1969. 424 с. Задачники Акулин И.Л. Математическое программирование в примерах и задачвх. Х!л Высш. шк., 1986. 320 с. Алексеев В.М.. Галеев Э.М., Тихомиров В.М. Сборник задач по оптимизации. Мл Наука, 1984. 287 с. Ашмпнвв С.А., Тимвхвв А.В. Теория оптимизации в задачах и упражнениях. Мл Наука, 1991. 448 с.
Калихман И.Л. Сборник задач по математическому программированию. Мл Высш. шк., 1975. 272 с. Капустин В.Ф. Практические занятия по курсу математического программирования. Лл Изд-во Ленингр. ун-та, 1976. 192 с. Михпйленкв В.М., Антонюк Р.А. Сборник прикладных задач по высшей математике. Киев; Выща шк., 1990. 168 с. Сборник задач по математике для втузов. Ч. 4. Методы оптимизации. Уравнения в частных производных.
Интегральные уравнения: Учеб. пособ. / Под ред. А.В.Е91имвва. 2-е изд., перераб. Мл Наука, 1990. 304 с. Справочные издания Александрова Н.В. Математические термины: Справочник. Мл Высш. шк., 1978. 190 с. Бронштейн И.Н., Семендлев К.А. Справочник по математике для инженеров и учащихся втузов. 13-е изд., нспр. Мл Наука, 1986. 544 с. Керн Г., Корн Т. Справочник по математике: Д.ш научных работников и инженеров: Пер. с англ.
Мл Наука, 1973. 832 с. Математический энциклопедический словарь / Гл. ред. Ю.В. Прохоров. Мл Сов. энцикл., 1988. 848 с. ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ Альтернатива 15 Лнтиградиент 175 Вектор перемещений 285 Векторы сопряженные 205 Вершина симпвекса 103 Веса нормированные 150 Гиперплоскость 98 Градиент приведенный 317 — — обобщенный 393 Дополнение ортогональное 1ч' Задача выпуклого программирования 48 геометрического программирования 4? двойственнал 323 дискретного программирования 48 — дробно-линейного программирования 45 — Евклида 19 квадратичного программирования 4,> линейного программирования ХХ, 17 в стандартной форме ХХ, 44 естественная 45 общая 46 — — — основная 45 — — — стандартная 44 — математического программирования ХХ, 17 — -- общая 42 — минимиэапии 13 — нелинейного программирования ХХ, 17 общая 47 о диете ХХ, 39 — опгимиэации 15 - — конечномерная 17 — сепарабельного программирования 46 — транспортная ХХ, 38 — целочисленного программирования 48 Интервал неопределенности 55 Комбинация выпуклая 98 — строго выпуклая 101 Конус допустимых направлений 302 Коэффициент дробления шага 212 — отражения 270 — растяжения 272 — редукции 265 — сжатия 272 Критерий оптимальности ХХ, 16 Масштабирование 194 54атрипа энаконеопределенная 1!9 — идемпотентная 3?Π— неотрицатевьно определенная 119 — ноположительно определенная 119 ПРЕДЫЕТНЫЙ УКАЗАТЕЛЬ Матрица отрицательно определенная ПЬ 119 — положительно определенная 1Ъ", 119 — поправочная 242 — проекционная 370 — Якоби функции по части переменных у!, 947 Метод возможных направлений 396 — градиентного спуска 177 — дихотомии 61 — дробления шага 188 — золотого сечения 61 квадратичной аппроксимации 75 кубической аппроксимации 90 наискорейшего спуска 178 — Ньютона г', 200 — — (касательных! П.
84 упрощенный П, 89 — поиска минимаксный 56 — покоординатного циклического спуска 282 приведешгого градиента 348 — проекции антиградиента 377 точки на множество 362 — прямого поиска 63 — секущих П, 88 — сопряженных градиентов 224 — — направлений 219 — средней точки 83 — условного градиента 340 сбибоначчи 69 хорд 1-348, 99 — штрафных функций внешних 410 внутренних 410 Методы второго порядка !63 — квазиньютоновские 241 — нулевого порядка 163 — первого порядка 163 51етоды полинолсиальной аппроксимации 75 — прямого поиска !63 — спуска 155 Минимизация одномерная 50 Минимум локальный на множестве 303 - - - - строгий 304 Минор диагональный 12! Многогранник выпуклый 103 Многообразие аффинное 97 Многочлен интерполяционный Эрмита кубический П, 90 Множес гво выпуклое 1Х, 9о -- многогранное !00 — допустимое 42 — строго выпуклое 101 Множитель ускоряющий 286 Модель математическая ХХ, 16 Момент инерции геометрическии У1 — обновления алгоритма 226 Направление допустимое 302 спуска 171 возможное 340 ньютоновское 200 Направления сопряженные 205 Неизвестное базисное 13!, 946 — свободное !'4., 947 Неравенство взвешенных средних 150 - Иенсена !08 Норма евклидова 1Ъ', 107 — кубическая 1к', 107 — октвздрическая 1Н, 107 спектральная 1Ч, 195 Нумерация вершин правильная 261 Оболочка выпуклая 101 Обьект оптимизации 15 Ограничение 16 — активное 316 — неактивное 315 — прямое 45 -- двустороннее 4о -- одностороннее 45 — типа неравенства 16 — — равенства 16 Операция восстановления симплекса 273 Определитель Вандермонда П1, 76 Ортант неотрицательный 44 — положительный 46 Ось тела центральная УП Отношение золотого сечения 6*1 Отображение сжимающее 1-315, 11; 186 Отражение вершины 261 Отрезок 1-47, 1Х, 95 Параметр оптимизации 16 — сильной выпуклости 132 точносги поиска 170 штрафа 4! 1 Переменное базисное ХХ, 347 задачи 42 — свободное ХХ, 347 Плоскость т-мерная У, 87 Позином 46 — регулярный 154 Поиск исследующий 285 — пассивный э4 — — оптимальный 58 - последовательный 54 — прямой управляемый 259 — симшзексный 258 Полупространство 98 Последовательность реяаксационная 165 Правило ьшожителей Лагранжа обобщенное 309 Проекция точки на множество 356 Процедура исключения отрезка 60 Расстояние от точки (элемента) до множества 1Х, 856 Редукция симплекса 264 Рестарт 226 Решение допустиыое ХХ, 42 — оптимальное ХХ., 43 Сечение отрезка золотое 63 — функции 109 Символ Кронекера 1Ч, 481 Симплекс 103 регулярный 258 Симплекс-метод ХХ, 848 — выпуклый 348 Скорость сходимости квадратичная П, 86 сверхлинейная П, 89 Спуск ис ~ерпывающий 184 Структура овражная 194, 269 Сходимость локальнал П, 86 сильная 170 слабэя 170 Теорема двойственности 323 — Каратеодори 104 — Куна Таккера 316 Тотраэдр УП, 764 Точка базовая 257 множества крайняя 101 начальная 84 седловая 319 07равнение связи У, 867 Условие квазинью гоновское 243 ПРЕДМЕТНЫЙ УКАЗЛТЕЛЪ Условия дополняющей нежесткости 315 — ортогональности 151 Сйлормула конечнык приращений 11 сРупкция выпуклая 106 — двойственная 323 — к поенному 151 инликаторнае 409 квадратичная 45 Лагранжа 315 мультимодсльнав 56 сепарабельная 46 сильно иыпуклая 132 строго выпуклая 106 Функция строго унимодальная 52 — унимодальная 52 — целевая У, ХХ, 17 — штрафа 410 -- внешнего 417 -- внутреннего 411 — штрафная 410 Числа Фибоначчи 69 Число обусловленности матрицы 1У, 196 Шаблон 257 11!аг поиска 54 — покоординатного спуска 262 — спуска 171 ОГЛАВЛЕНИЕ Предисловие Основные обозначения Задачи оптимизации 1.1.