Автор работы: Пользователь скрыл имя, 03 Февраля 2014 в 16:05, контрольная работа
Метод Ньютона является фундаментальным инструментом в численном анализе, исследовании операций, оптимизации и управлении. У него есть множество приложений к инженерным, финансовым и статистическим задачам. Его роль в оптимизации невозможно переоценить: большинство наиболее эффективных методов в линейном и нелинейном программировании строятся на его основе. В настоящей работе описаны базовые идеи метода Ньютона, сходимость метода, а так же рассмотрение метода Ньютона в задачах на безусловный экстремум.
Введение
1. Задача 1. Метод Ньютона в нелинейном программировании.
Метод Ньютона. Сходимость метода Ньютона. Метод Ньютона
в задачах на безусловный экстремум
2. Задача 2
3. Задача 3
4. Задача 4
Заключение
Список использованных источников
Заключение
Метод, предложенный Ньютоном в 1669 году, получил название метод Ньютона. Основная идея метода Ньютона очень проста – это идея линеаризации.
К настоящему времени разработаны модификации метода Ньютона, сохраняющие высокую скорость сходимости, но не требующие вычислений и обращений матрицы Гессе. Эта группа методов носит название квазиньютоновские.
Список использованных источников