Решение систем нелинейных уравнений
Содержание
Введение 2
1. Аналитический обзор 3
1.1. Методы решения систем нелинейных уравнений 3
1.1.1. Метод простой итерации 3
1.1.2. Метод Зейделя 4
1.1.3. Метод Ньютона-Рафсона 4
1.2. Штрафные функции 7
1.2.1. Понятие штрафных функций 7
1.2.2. Основные типы штрафов 8
1.2.3. Выбор штрафного параметра 12
1.2.4. Алгоритмы 14
1.3. Градиентные методы поиска минимума 15
1.3.1. Метод наискорейшего спуска (метод Коши) 18
1.3.2. Метод Ньютона (МН) 20
1.3.3. Модифицированный метод Ньютона 21
1.3.4. Метод Марквардта (ММ) (1963 г.) 22
1.3.5. Метод сопряженных градиентов (МСГ) 24
1.3.6. Метод Флетчера–Ривза (МФР) 26
1.3.7. Сравнение методов безусловной оптимизации 27
2. Формальная постановка задачи 31
3. Выбор и обоснование алгоритма 32
4. Выбор и обоснование программной реализации 33
5. Реализация контрольного примера решения задачи 36
6. Документы по программному обеспечению 38
6.1. Назначение программы 38
6.2. Требования к надежности 38
6.3. Требования к условиям эксплуатации 38
6.4. Требования к составу и параметрам технических средств 38
6.5. Требования к информационной и программной совместимости 39
Заключение 40
Список использованных источников 41
Приложения 42
Исходники (c++ builder 6.0)