Дэннис Дж., Шнабель Р. Численные методы безусловной оптимизации и решения нелинейных уравнений:
Пер. с англ.

Оглавление

Предисловие редактора перевода и переводчика

Предисловие к русскому изданию

Предисловие

Глава 1. Введение

1.1. Постановки задач

1.2. Характерные особенности встречающихся на практике задач

1.3. Арифметика конечной точности и измерение ошибок

1.4. Упражнения

Глава 2. Нелинейные задачи с одной переменной

2.1. О том, чего не следует ожидать

2.2. Метод Ньютона решения одного уравнения с одним неизвестным

2.3. Сходимость последовательностей действительных чисел

2.4. Сходимость метода Ньютона

2.5. Глобально сходящиеся методы решения одного уравнения с одним неизвестным

2.6. Методы для случая, когда производные не заданы

2.7. Минимизация функции одной переменной

2.8. Упражнения

Глава 3. Основы вычислительной линейной алгебры

3.1. Векторные и матричные нормы, ортогональность

3.2. Решение систем линейных уравнений и разложения матриц

3.3. Погрешности при решении линейных систем

3.4. Формулы пересчета матричных разложений

3.5. Собственные значения и положительная определенность

3.6. Линейная задача о наименьших квадратах

3.7. Упражнения

Глава 4. Основы анализа функций многих переменных

4.1. Производные и многомерные модели

4.2. Конечно-разностные производные в многомерном случае

4.3. Необходимые и достаточные условия в задачах безусловной минимизации

4.4. Упражнения

Глава 5. Метод Ньютона решения нелинейных уравнений и безусловной минимизации

5.1. Метод Ньютона решения систем нелинейных уравнений

5.2. Локальная сходимость метода Ньютона

5.3. Теорема Канторовича и теорема о сжимающем отображении

5.4. Методы с конечно-разностными производными для решения систем нелинейных уравнений

5.5. Метод Ньютона безусловной минимизации

5.6. Методы с конечно-разностными производными для безусловной минимизации

5.7. Упражнения

Глава 6. Глобально сходящиеся модификации метода Ньютона

6.1. Общая квазиньютоновская схема

6.2. Направления спуска

6.3. Линейный поиск

6.3.1. Результаты исследования сходимости при надлежащем выборе шагов

6.3.2. Выбор шага дроблением

6.4. Подход: модель — доверительная область

6.4.1. Локально ограниченный оптимальный («криволинейный») шаг

6.4.2. Шаг с двойным изломом

6.4.3. Пересчет доверительной области

6.5. Глобальные методы решения систем нелинейных уравнений

6.6. Упражнения

Глава 7. Критерии останова, масштабирование и тестирование

7.1. Масштабирование

7.2. Критерии останова

7.3. Тестирование

7.4. Упражнения

Глава 8. Методы секущих для решения систем нелинейных уравнений

8.1. Метод Бройдена

8.2. Анализ локальной сходимости метода Бройдена

8.3. Реализация квазиньютоновских алгоритмов, использующих

Формулу пересчета Бройдена

8.4. другие формулы секущих для нелинейных уравнений

8.5. Упражнения

Глава 9. Методы секущих для безусловной минимизации

9.1. Симметричная формула секущих Пауэлла

9.2. Симметричные положительно определенные формулы секущих

9.3. Локальная сходимость положительно определенных методов секущих

9.4. Реализация квазиньютоновских алгоритмов, использующих положительно определенные формулы секущих

9.5. Еще один результат, касающийся сходимости положительно определенных методов секущих

9.6. Другие формулы секущих для безусловной минимизации

9.7. Упражнения

Глава 10. Нелинейная задача о наименьших квадратах

10.1. Постановка нелинейной задачи о наименьших квадратах

10.2. Методы типа Гаусса — Ньютона

10.3. Методы полностью ньютоновского типа

10.4. Некоторые другие соображения относительно решения нелинейных задач о наименьших квадратах

10.5. Упражнения

Глава 11. Методы решения задач со специальной структурой

11.1. Разреженный конечно-разностный метод Ньютона

11.2. Разреженные методы секущих

11.3. Вывод формул секущих с минимальными поправками

11.4. Анализ методов секущих с минимальными поправками

11.5. Упражнения

Приложение А. Модульная система алгоритмов безусловной минимизации и решения нелинейных уравнений (Р. Шнабель)

Приложение В. Тестовые задачи (Р. Шнабель)

Литература

Именной указатель

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