*
*


CAPTCHA Image   Reload Image
X

Минимизация функций от нескольких переменных с помощью метода Ньютона

курсовые работы, математика

Объем работы: 21 стр.

Год сдачи: 2011

Стоимость: 500 руб.

Просмотров: 566

 

Не подходит работа?
Узнай цену на написание.

Оглавление
Введение
Заключение
Заказать работу
Введение 3
1. Функция многих переменных и ее экстремум 4
1.1. Определение 4
1.2. Необходимое условие экстремума 5
1.3. Необходимое условие второго порядка. Достаточные условия 6
2. Нахождение минимума функции нескольких переменных методом Ньютона 9
2.1. Сущность метода Ньютона. Стратегия поиска экстремума 9
2.2. Сходимость 11
2.3. Процедура решения задачи. Алгоритм метода Ньютона 12
3. Практические примеры 14
3.1. Пример 1 14
3.2. Пример 2 15
4. Обобщения и модификации метода Ньютона 17
Заключение 20
Список использованных источников 21


Метод Ньютона для минимизации функций нескольких переменных относится вметодам безусловной оптимизации второго порядка. Несмотря на то, что большинство прикладных задач содержат ограничения, изучение методов безусловной оптимизации также очень важно.
Методы безусловной оптимизации включают в себя три категории:
1. Методы прямого поиска – к ним относятся метод покоординатного спуска, методы Хука-Дживса, Розенброка, Нелдера-Мида, метод сопряженных направлений и методы случайного поиска;
2. Градиентные методы - наискорейший спуск и метод Флетчера-Ривса;
3. Методы второго порядка – к ним относятся методы Ньютона, Дэвидона-Флетчера-Пауэлла(DFP), а также другие методы, называемые квазиньютоновскими, или градиентными с большим шагом.
Методы второго порядкав процессе поиска используют больше информации о целевой функции, чем методы прямого поиска и являются более эффективными.
Метод Ньютона впервые был описан Исааком Ньютоном в рукописи «Об анализе уравнениями бесконечных рядов» (лат. «Deanalysiperaequationesnumeroterminoruminfinitas»), адресованной в 1669 году Исааку Барроу, впоследствии он упоминался и в работах «Метод флюксий и бесконечные ряды» (лат. «Demetodisfluxionumetserieruminfinitarum») или «Аналитическая геометрия» (лат. «Geometriaanalytica») в собраниях трудов Ньютона, которая была написана в 1671 году. В своих работах Ньютон оперирует такими понятиями, как разложение функции в ряд, бесконечно малые и флюксии (производные в нынешнем понимании). Однако описание метода существенно отличалось от его нынешнего изложения: Ньютон применял свой метод исключительно к полиномам. Он вычислял не последовательные приближения, а последовательность полиномов и в результате получал приближённые решения.
В результате проделанной работы можно сделать следующие выводы:
1. Более или менее сложные задачи отыскания экстремума при наличии огра¬ничений требуют специальных подходов, методов.
2. Многие алго¬ритмы решения задач с ограничениями включают ми-ними¬зацию без ограничений как некоторый этап.
3. Различные методы спуска отличаются друг от друга способами выбора направления спуска и длины шага вдоль этого направления.
4. Среди всех наиболее употребительных методов методы второго порядка требуют для получения результата с заданной точностью наименьшего числа шагов (итераций).
5. Нет пока такой теории, которая учла бы любые особенности функ-ций, описывающих постановку задачи. Следует отдавать предпочтение таким методам, которыми проще управлять в процессе решения задачи.
Реальные прикладные задачи оптимизации очень сложны. Современные методы оптимизации далеко не всегда справляются с решением реальных задач без помощи человека.
Исследования по данной теме можно продолжить, если рассмотреть другие методы оптимизации первого и второго порядка.



После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.

Эту работу можно получить в офисе или после поступления денег на счет в течении 30 минут (проверка денег с 12.00 до 18.00 по мск).
ФИО*


E-mail для получения работы *


Телефон


ICQ


Дополнительная информация, вопросы, комментарии:



CAPTCHA Image
Сусловиямиприбретения работы согласен.

 
Добавить страницу в закладки
Отправить ссылку другу