Базара М., Шетти К. — Нелинейное программирование. Теория и алгоритмы :: Электронная библиотека попечительского совета мехмата МГУ

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

Авторизация

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

Базара М., Шетти К. — Нелинейное программирование. Теория и алгоритмы

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

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

Название: Нелинейное программирование. Теория и алгоритмы

Авторы: Базара М., Шетти К.

Аннотация:

Относительно простой, но достаточно строгий курс нелинейного программирования. Монография, написанная известными американскими специалистами, поможет подготовить инженеров к совместной с математиками работе по переводу прикладных задач на формальный язык.
Для инженеров и математиков-прикладников, специализирующихся в области нелинейного программирования и оптимизации.

Язык:

Рубрика: Computer science/

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID

Предметный указатель

Алгоритм      240
Алгоритм выпуклого симплексного метода      423
Алгоритм Гилмора и Гомори      489
Алгоритм градиентного метода      210
Алгоритм дихотомического поиска      268
Алгоритм дополнительного ведущего преобразования      451
Алгоритм Дэвидона — Флетчера — Пауэлла      314
Алгоритм коррекции ранга два      342
Алгоритм коррекции ранга один      337
Алгоритм метода барьеров      360
Алгоритм метода возможных направлений Топкиса и Вейнотта      395
Алгоритм метода деления пополам      278
Алгоритм метода Зангвилла      325
Алгоритм метода Зойтендейка      376 383
Алгоритм метода золотого сечения      270
Алгоритм метода приведенного градиента      415
Алгоритм метода проекции градиента Розена      405
Алгоритм метода Розенброка      296
Алгоритм метода секущих плоскостей      217 259
Алгоритм метода сопряженных градиентов      320
Алгоритм метода Фибоначчи      274
Алгоритм метода штрафных функций      353
Алгоритм наискорейшего подъема      212
Алгоритм наискорейшего спуска      303
Алгоритм построения точек разбиения      481
Алгоритм симплекс-метода      79
Алгоритм циклического покоординатного спуска      283
Альтернативные формы условий Куна — Таккера      160
Аппроксимация функции квадратичная      128
Аппроксимация функции кусочно-линейная      467 504 505
Аппроксимация функции линейная      128
Аппроксимация функции тангенциальная      218
Базис в евклидовом пространстве      511
Базис в линейном программировании      78
Вектор      510
Векторы H-сопряженные      310
Векторы образующие      511
Векторы ортогональные      511
Векторы сопряженные      310
Верхняя грань множества      515
Внутренность множества      50 515
Внутренность множества относительная      90
Возможное направление      137
Выбор портфеля ценных бумаг      40
Выпуклая комбинация      46 519
Выпуклая оболочка множества      48
Выпуклое множество      46
Выпуклый конус      47
Выпуклый симплексный метод Зангвилла      421
Генерирование точек разбиения      477
Гиперплоскость      55 519
Гиперплоскость опорная      60 520
Гиперплоскость опорная собственная      60
Гиперплоскость разделяющая      56 520
Гиперплоскость разделяющая сильно      56
Гиперплоскость разделяющая строго      56
Градиент приведенный      413
Градиент функции      102 518
Граница множества      50 516
График функции      96
Двойственная задача максиминная      189
Двойственная задача по Лагранжу      189
Двойственная функция Лагранжа      188
Дополнение ортогональное      86
Допустимая область      14
Допустимая точка      14
Задача безусловной оптимизации      134
Задача билинейного программирования      169
Задача Вулфа      258
Задача двойственная      188
Задача дополнительности линейная      460
Задача дополнительности нелинейная      496
Задача дробно-линейного программирования      37 486
Задача квадратичного программирования      227 459
Задача линейного программирования      7 15 76 225
Задача линейного программирования, каноническая форма      77
Задача нелинейного программирования      7 14
Задача нелинейного программирования двойственная      188
Задача нелинейного программирования прямая      188
Задача одномерной минимизации      110
Задача оптимального управления с дискретным временем      17
Задача оптимального управления с непрерывным временем      19
Задача размещения оборудования      39
Задача сепарабельного программирования      466
Задача со смешанными ограничениями      151
Задача сопряженная      236
Задача транспортная      40
Интервал замкнутый      515
Интервал неопределенности      265
Интервал открытый      515
Итерация алгоритма      240
Контрпример Вулфа      393
Конус      64
Конус внутренних направлений      177
Конус возможных направлений      129 137 177
Конус выпуклый      47 64
Конус достижимых направлений      177
Конус касательных      87 173
Конус многогранный      519
Конус натянутый на конечное число векторов      519
Конус полярный      64
Координата вектора      510
Коэффициент сходимости      254
Критерий оптимальности      14
Критерий остановки      245 246
Критерий седловой точки      197
Линейная комбинация      511
Линейная независимость векторов      511
М-метод      85
Матрица      512
Матрица Гессе      104 518
Матрица единичная      512
Матрица коположительная      458
Матрица коположительная сильно      458
Матрица невырожденная      513
Матрица нулевая      512
Матрица отрицательно определенная      514
Матрица отрицательно полуопределенная      514
Матрица положительно определенная      104 514
Матрица положительно полуопределенная      104 514
Матрица проектирования      401
Матрица симметрическая      512
Матрица транспонированная      512
Метод Абади и Карпентера      443
Метод Баранкина и Дорфмана      502
Метод барьеров      355
Метод барьеров без параметра      367
Метод внешних штрафов      352
Метод возможных направлений      110
Метод главного ведущего элемента      496
Метод градиентный      209
Метод Гриффита — Стьюарта      443
Метод Данцига для решения задач квадратичного программирования      500
Метод двухэтапный      84
Метод деления пополам      277
Метод Дэвидона — Голдфарба      445
Метод Дэвидона — Флетчера — Пауэлла      314
Метод Зангвилла      325
Метод золотого сечения      269
Метод наискорейшего спуска      302
Метод Ньютона      279 305
Метод опорной гиперплоскости      261
Метод параллельных касательных      336
Метод Пауэлла — Зангвилла      338
Метод переменной метрики      314
Метод подъема для недифференцируемой двойственной функции      212
Метод приведенного градиента Вулфа      412
Метод проекции градиента Розена      401
Метод Розенброка      293
Метод секущих плоскостей      259 216 218

Метод секущих плоскостей Келли      260
Метод симплексный      77
Метод симплексный для нахождения безусловного оптимума      339
Метод сопряженных градиентов      320
Метод субградиентной оптимизации      232
Метод Тейла и Ван де Пэнна для решения задач квадратичного программирования      503
Метод Фибоначчи      272
Метод Франка и Вулфа      433
Метод Хука и Дживса      287
Метод циклического покоординатного спуска      283
Метод Чарнса и Купера      493
Метод штрафных функций      348
Метод штрафных функций без параметра      367
Методы прямые      371
Многогранник      48
Многообразие аффинное      130
Множество      514
Множество выпуклое      46 519
Множество замкнутое      50 516
Множество компактное      516
Множество многогранное      47 519
Множество ограничений      76
Множество открытое      50 515
Множество решений      241
Множество уровня      93
Множитель Лагранжа      144 149 189 526 529
Модель распределения ресурсов в условиях неполной информации      35
Модель распределения ресурсов при заданном отношении к риску      37
Модель управления водными ресурсами      31
Модификация метода Вулфа      498
Модификация метода Ньютона      309
Надграфик функции      97
Направление возможное      137 372
Направление множества      67 521
Направление подъема      207
Направление подъема наискорейшего      165 207
Направление спуска      129 134
Направление спуска возможное      167 372
Направление экстремальное      67
Направления различные      67
Направления сопряженные      313
Необходимое условие оптимальности второго порядка      135
Необходимое условие оптимальности первого порядка      135
Неравенство Шварца      511
Нижняя грань множества      515
Норма вектора      511
Норма матрицы      308
Обновление метода      330
Объединение множеств      514
Ограничение активное      140
Ограничение, неравенство      14
Ограничение, равенство      14
Окрестность точки      515 519
Определитель матрицы      513
Ортант неотрицательный      130
Отделимость несобственная      56
Отделимость сильная      56
Отделимость собственная      56
Отделимость строгая      56
Отображение алгоритмическое      240
Отображение замкнутое      243
Отображение линейного поиска      257 281
Отображение сложное      247
Переменная базисная      77
Переменная внебазисная      77
Переменная дополнительная      77 82 450
Переменная искусственная      84
Пересечение множеств      514
Подграфик функции      97
Подмножество      515
Подпоследовательность      516
Подпространство линейное      130
Поиск дихотомический      267
Поиск последовательный      267
Поиск равномерный      266
Полупространство      46 519
Полупространство замкнутое      55
Полупространство линейное      86
Полупространство открытое      55 519
Поляра      88
Порядок сходимости      254
Последовательность Коши      516
Последовательность Фибоначчи      272
Правило параллелограмма      53
Преобразование ведущее      82
Проектирование механических конструкций      25
Проектирование проекция антиградиента      257
Проектирование строительных конструкций      23
Произведение матриц      512
Произведение скалярное      511
Производная по направлению      95
Процедура Грама — Шмидта      294
Процедура решения      240
Равновесие в электрической цепи      27
Разрыв двойственности      193
Ранг матрицы      513
Ранг матрицы полный      513
Решение задачи      15 107
Решение задачи допустимое      14 107
Решение задачи оптимальное      15 107
Решение задачи оптимальное глобальное      107
Решение задачи оптимальное локальное      107
Решение полное базисное допустимое      450
Решение почти оптимальное      222
Решение почти полное базисное допустимое      451
Решение смежное почти полное базисное допустимое      451
Сетка интервала      266
Симплекс      48
Симплекс метод      77
Собственное значение матрицы      514
Собственный вектор      514
Сравнение алгоритмов      252
Столбец ведущий      82
Строка ведущая      82
Субградиент функции      98
Сумма векторов      510
Сумма матриц      512
Сумма отображений      255
Схема коррекции      314
Сходимость линейная      251
Сходимость сверхлинейная      251
Табличное представление симплекс-метода      81
Теорема Гейла      86
Теорема двойственности сильная      196 530
Теорема двойственности слабая      192 529
Теорема Жордана      62 521
Теорема Каратеодори      49
Теорема о представлении      73
Теорема о седловой точке      197
Теорема о среднем значении      518
Теорема сходимости      244
Теорема Таккера      87
Теорема Тейлора      518
Теорема Фаркаша      58 65 520
Точка внутренняя      515
Точка граничная      516
Точка Куна — Таккера      150 181
Точка минимума глобального      134
Точка минимума локального      134
Точка экстремальная      67 521
Точка экстремальная начальная      84
Условия дополняющей нежесткости      144 149 526
Условия линейной независимости      178 181
Условия оптимальности второго порядка      135
Условия оптимальности для задачи безусловной оптимизации      134
Условия оптимальности достаточные      136
Условия оптимальности Куна — Таккера      147 157 182
Условия оптимальности Куна — Таккера достаточные      159 527
Условия оптимальности Куна — Таккера необходимые      158 526
Условия оптимальности необходимые      134

1 2

О проекте