1. | Постановки задач минимизации | 4 | ||
2. | Методы безусловной минимизации функций многих переменных | 7 | ||
2.1. | Вводные понятия | 7 | ||
2.2 | Общие сведения о численных методах безусловной минимизации | 14 | ||
2.3. | Скорость сходимости. Критерии окончания счета | 18 | ||
2.4. | Выпуклые множества и выпуклые функции | 21 | ||
2.5. | Квадратичные функции | 24 | ||
2.6. | Градиентные методы | 25 | ||
2.7. | Метод Ньютона многомерной минимизации | 27 | ||
3. | Методы одномерной минимизации | 31 | ||
3.1. | Унимодальные функции | 31 | ||
3.2. | Прямые методы одномерной минимизации | 33 | ||
3.2.1. | Метод перебора | 33 | ||
3.2.2. | Метод деления отрезка пополам | 34 | ||
3.2.3. | Метод золотого сечения | 36 | ||
3.3. | Методы с использованием производных минимизируемой функции | 42 | ||
3.3.1. | Метод касательных | 42 | ||
3.3.2. | Метод Ньютона одномерной минимизации | 45 | ||
3.4. | О влиянии погрешностей вычислений | 47 | ||
4. | Этапы выполнения заданий. Содержание отчета | 51 | ||
Литература | 55 |