Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Мину М. — Математическое программирование. Теория и алгоритмы
Мину М. — Математическое программирование. Теория и алгоритмы



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Математическое программирование. Теория и алгоритмы

Автор: Мину М.

Аннотация:

С единых позиций рассматриваются разделы математического программирования. Отражаются новые достижения. Излагаются теория и алгоритмы конечномерной и бесконечномерной оптимизации, в частности методы решена» задач вариационного исчисления и оптимального управления, дискретное № динамическое программирование, способы декомпозиции больших систем. Рассматриваются разнообразные приложения. Простота и наглядность изложения совмещаются со строгостью доказательств. Вспомогательные сведения из других разделов математики даются в специальных главах и приложениях.
для научных работником и инженеров, работающих в области прикладной математики, а также для студентов вузов.


Язык: ru

Рубрика: Computer science/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1990

Количество страниц: 488

Добавлена в каталог: 31.12.2006

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Алгоритм Беллмана      346
Алгоритм Беллмана — Калаба      371
Алгоритм БФГШ      113
Алгоритм Витерби      379
Алгоритм Данцига      187 219
Алгоритм Данцига — Вольфе      309 323
Алгоритм двойственный      64
Алгоритм допустимого поиска (A*)      365
Алгоритм дуальный Гомори      266
Алгоритм ДФП      110
Алгоритм исходно-двойственный      66
Алгоритм ослабленный в конечных группах      286 287 288 289
Алгоритм Пауэлла      143
Алгоритм порождающий      297
Алгоритм прямо-двойственный      67
Алгоритм решения      29
Алгоритм субградиента      120 122 123
Алгоритм Удзавы      219
Алгоритм Форда и Фалкерсона (out of-kilter)      333
Алгоритм «с конца»      352
Алгоритм «с начала»      357
Аппроксимация      183 187
Арифметически эквивалентные матрицы      281 438
Базис      42
Базис вырожденный      43
Базис оптимальный      46
Базис реализуемый      43 64
Базис сопряженный      49
Вариационное исчисление      382 408
Вектор состояния      341 349
Вектор состояния сопряженный      413
Вектор управления      370
Вершина конечная      255 345
Вершина разветвления      254
Внутренность множества      19
Внутренность относительная      23
Выделение ограничений      152
Выпуклая оболочка      23
Гамильтониан      414
Гамильтонов цикл      372
Гессиан      93 404
Гиперграф      373
Гомоморфизм      277 280
Градиент      26
Граф локально конечный      365
Граф секвенциальный      345
Группа Гомори      281
Группа конечная      277
Двойственность      60 118 207 210
Дерево Штейнера      459
Дилатация пространства      133
Дифференцируемость по Гато      402
Длиннейший путь      см. «Кратчайший путь»
Задача вспомогательная      306
Задача главная      309
Задача Гомори асимптотическая      282
Задача двойственная      208
Задача Дирихле      387
Задача дуальная      208
Задача линейного программирования      40
Задача линейного программирования вырожденная      50
Задача линейного программирования двойственная, исходная, прямая      60
Задача линейного программирования непрерывная      250
Задача линейного программирования целочисленная      250
Задача Неймана      390
Задача о коммивояжере      372 449
Задача о кратчайшем пути в графе      275 344 356 371
Задача о назначениях      262 257 474 475
Задача о рюкзаке      340
Задача о рюкзаке многомерная      343
Задача покрытия, разбиения      376
Задача спаривания      373 375
Замена базиса      52
Замыкание      19
Канторовича отношение      115 128
Компактное множество      20
Компактное слабо множество      397
Конечное состояние      349
Конус возможных направлений      152
Коррекция (ранга 1 и 2)      107
Коэффициент релаксации      123 130
Коэффициент сходимости      35
Коэффициент штрафа      200 203
Лагранжиан обобщенный      226
Лагранжиан расширенный (Рокафеллара)      222 223
Лексикографическая процедура      51
Луч      46
Марковский процесс      377
Матрица подстановки      437
Матрица положительно определенная      94
Матрица положительно полуопределенная      93
Матрица унимодулярная      437
Матрица элементарная      438
Метод Branch and Bound      360; см. также «Метод разделения и оценки»
Метод SEP      257
Метод Бендерса      317
Метод ветвей и границ      см. «Метод разделения и оценки»
Метод Вильсона      193
Метод возможных направлений      168
Метод Галеркина      426
Метод градиента      96 102 104 173 177 180 422
Метод двойственный      199
Метод дихотомии      74 77
Метод замены переменных      167
Метод Зойтендейка      168
Метод золотого сечения      81
Метод квадратичной интерполяции      75
Метод квазиньютоновский      106 117
Метод Келли      185
Метод лагранжевой двойственности      207
Метод линеаризации      183
Метод множителей      233
Метод множителей Лагранжа      358
Метод множителей Накаямы      224
Метод наискорейшего спуска      96 99 115
Метод Ньютона      71 105 116 191
Метод ослабления в пространстве состояний      367 368
Метод ослабления задачи      278 368
Метод ослабления лагранжева      285 306
Метод отсечений      139; см. также «Методы сечений»
Метод переменной метрики      106 117
Метод поиска в глубину, в ширину      257
Метод поиска одномерного экономичного      82 118 122
Метод Полака — Рибьера      105
Метод прямой      150 167
Метод Пьера и Леве      224
Метод разветвленного поиска      252 360
Метод разделения и оценки      252 360
Метод растяжения пространства      133 134
Метод расходящегося ряда      121
Метод релаксации      123 130 142;
Метод с растяжением пространства      139
Метод секущих      72
Метод секущих плоскостей      185 302
Метод сечений      262 264 269
Метод сопряженных направлений      100
Метод сходящегося ряда      122 127
Метод Топкиса и Вейнотта      171
Метод убывающих конгруэтностей      268
Метод Удзавы      219 245
Метод Фибоначчи      79
Метод Флетчера — Ривза      104
Метод Франка — Вольфе      184
Метод хорд      73
Метод центров, центроидов      141
Метод Шора      133
Метод Шора — Хочияна      139
Метод штрафа      199 200 203 423
Метод штрафа внешнего      200
Метод штрафа внутреннего      203
Метод штрафной      257; см. также «Метод штрафа»
Метод Эрроу — Гурвица      219
Многозначное отображение      30
Многозначное отображение замкнутое      31
Множество выпуклое      23
Множество состояний      349
Множитель Куна — Таккера      154 205
Множитель Лагранжа      157 226 306
Множитель седловой (точки)      164 165 226
Множитель симплексный      47
Мультипликатор      см. «Множитель»
Мультипоток      325 327
Надграфик      24
Направление возможное      168
Направление допустимое      150
Направление равномерно возможное      90
Направление спуска      71 405
Насыщенное ограничение      151
Носитель вектора      43
Образ задачи      278 283
Обусловленность функции      115 123
Ограничение      15
Ограничение целости      250
Оператор растяжения      133
Опорная гиперплоскость      27
Оптимальности принцип      354
Оптимальности условия      407 408
Оптимизация бесконечномерная      416
Оптимизация динамических систем      370
Оптимизация недифференцируемая      75 112 142
Оптимизация нелинейная      92 150
Оптимизация одномерная      71 86 87 89
Оптимум глобальный      15
Оптимум локальный      16 92 94
Оптимум неограниченный      48
Отделение выпуклых множеств      432
Открытое множество      19
Отсечение      251 263
Оценка      255
Оценка алгоритма      189
Оценка сложности      51 343
Переменные двойственные      60
Переменные искусственные      53
Переменные скачка      40
Переменные состояния      341
Переменные управления      370
Плотное подмножество      427
Поворот      64
Политоп, полиэдр выпуклый      41
Порождение ограничений      321 335
Порождение столбцов      187 299 321
Постоптимизация      166
Постоянная возможности      90
Поток в графе      298 325 327
Правила выбора      51
Правило (Армийо, Вольфе — Пауэлла — Голдстейна)      83
Предел      18
Представление задачи лагранжево      225
Представление задачи с помощью возмущений      227
Приведенные значения      47
Приведенные цены      47 452
Принцип максимума      412 414
Принцип Ферма      383
Проектирование      415
Производная по направлению      28
Пространство банахово      391
Пространство банахово сепарабельное      427
Пространство гильбертово      398
Пространство рефлексивное      395
Пространство сопряженное      394
Пространство состояний      341 351
Разделение      254
Разложение      309 312 317 323
Разложение Бендерса      317 337
Разложение Данцига — Вольфе      297 309 323
Разложение с помощью разделения переменных      317
Разрешающая строка      56
Разрешающий столбец      56
Разрешающий элемент      56
Разрыв двойственности      211; см. также «Скачок двойственности»
Решение базисное      42
Решение базисное вырожденное      43
Решение базисное допустимое      см. «Решение базисное реализуемое»
Решение базисное реализуемое      42 64
Решение линейной задачи      15
Решение линейной задачи оптимальное      15
Решение приближенное      217
Седловая точка      157 207 221 435
Семейство ортонормированное      427
Семейство тотальное      427 428
Сечение      263
Симплекс-таблица      54
Синтез сетей оптимальный      333
Система динамическая      369
Система инвариантная      386
Система линейных уравнений в целых числах      437 444
Система независимости      474
Система сопряженная      413 421
Система стохастическая      376
Скалярное произведение      397
Скачок двойственности      211 217
Соединенные ограничения      304
Соединенные переменные      304
Сравнение алгоритмов      236
Субградиент      27
Субдифференциал      27
Сходимость глобальная      30
Сходимость сильная      391
Сходимость слабая      395
Сходимость, анализ      35 115 189 236 241 323
Теневая цена      63
Теория Вейерштрасса      20 400
Теория Гордана      434
Теория двойственности      62 208 209
Теория дополнительности      63
Теория Зангвилла      33
Теория оптимальности      347 348
Теория Понтрягина      412 414
Теория представления Рисса      399
Теория Фаркаша — Минковского      154 434
Точка крайняя      41
Точка крайняя сопряженная      47
Точка предельная      18
Точка прикосновения      19
Точка регулярная      155 171 205
Точка стационарная      93
Уравнение состояния      369 386
Уравнение функциональное      352
Условие (H)      297
Условия Куна — Таккера      154 156 165
Условия Лагранжа      156
Условия оптимальности      92 94 150 159 165
Форма матрицы каноническая      375
Форма нормальная Смита      281 443
Форма обратного произведения      52
Форма приведенная Смита      441
Форма приведенная Эрмита      438
Функционал      400
Функционал выпуклый      405
Функция барьерная      203
Функция возмущений      25 160 229
Функция выпуклая      23 24 25 26
Функция двойственная      208; см. также «Дуальная функция»
Функция дуальная      208 226 425
Функция Лагранжа      157 207 425;
Функция оценки      255
Функция перехода      349 351
Функция псевдовыпуклая      153
Функция разделяемая      346 349
Функция разложимая      347 354
1 2
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте