URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Пшеничный Б.Н. Метод линеаризации
Id: 44543
 

Метод линеаризации

1983. 136 с. Твердый переплет. Букинист. Состояние: 4+. .
Обращаем Ваше внимание, что книги с пометкой "Предварительный заказ!" невозможно купить сразу. Если такие книги содержатся в Вашем заказе, их цена и стоимость доставки не учитываются в общей стоимости заказа. В течение 1-3 дней по электронной почте или СМС мы уточним наличие этих книг или отсутствие возможности их приобретения и сообщим окончательную стоимость заказа.

 Аннотация

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


 Оглавление

Предисловие

Глава 1

Задачи выпуклого и квадратичного программирования

§ 1. Введение

§ 2. Необходимые условия минимума и двойственность

1. Выпуклые множества

2. Выпуклые функции

3. Основы выпуклого программирования

4. Двойственность в выпуклом программировании

5. Необходимые условия экстремума. Общая задача

6. Необходимые условия экстремума второго порядка

7. Задача о минимаксе

8. Метод штрафных функций

§ 3. Задача квадратичного программирования

1. Метод сопряженных направлений

2. Алгоритм метода сопряженных направлений

3. Существование решения

4. Необходимые условия экстремума и двойственная задача

5. Приложение. Проектирование на подпространство

6. Алгоритм для задачи квадратичного программирования

7. Вычислительные аспекты

8. Алгоритм для простых ограничений. Обобщение

Глава 2

Метод линеаризации

§ 4. Общий алгоритм

1. Основные предположения

2. Формулировка алгоритма

3. Сходимость алгоритма

4. Вычислительные аспекты

5. Некоторые обобщения

6. Задача линейного программирования

7. Метод линеаризации при ограничениях типа равенств

8. Простые ограничения

9. Выбор параметров в методе линеаризации. Модифицированный алгоритм

§ 5. Решение систем равенств и неравенств

1. Вспомогательная задача

2. Алгоритм

3. Сходимость алгоритма

§ 6. Ускорение сходимости метода линеаризации

1. Основные предположения

2. Локальный анализ вспомогательной задачи

3. Предварительные леммы

4. Алгоритм метода линеаризации с ускоренной сходимостью

5. Линейные преобразования задачи

6. Модификации метода линеаризации

Глава 3

Задача дискретного минимакса и алгоритмы

§ 7. Задача дискретного минимакса

1. Вспомогательная задача

2. Некоторые оценки

3. Алгоритмы

4. Алгоритм при Ak = In

5. Ускорение сходимости в выпуклом случае

§ 8. Двойственный алгоритм для задачи выпуклого программирования

1. Двойственный алгоритм

2. Оценка скорости сходимости

3. Алгоритм для задачи выпуклого программирования

§ 9. Алгоритмы и примеры расчетов

1. Метод линеаризации

2. Ускоренный метод линеаризации

3. Примеры расчетов

Библиографический комментарий

Литература

 
© URSS 2016.

Информация о Продавце