Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Стратегия поиска

Читайте также:
  1. III. Инициатива, стратегия
  2. Атлантическая стратегия США
  3. В поисках Божественного вдохновения
  4. В поисках законов реальности
  5. В поисках названия
  6. В поисках положительного героя.
  7. В поисках прародины

Теоретические сведения

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

Пусть дана функция f(x), ограниченная снизу на множестве и имеющая непрерывные частные производные во всех его точках. Требуется найти локальный минимум функции f(x) на множестве допустимых решений ,т.е. найти такую точку ,что . Функция принадлежит данному классу: это означает, что она дифференцируема на 2-ом порядке.

Стратегия поиска

 

Стратегия метода Ньютона - Рафсона состоит в по­строении последовательности точек , k=0,1,.., таких, что , k=0,1,... Точки последовательности вычисляются по правилу

   

где задается пользователем, а величина шага определяется из условия

   

Задача может решаться либо аналитически с использованием необхо­димого условия минимума с последующей проверкой достаточного условия , либо численно, как задача , где интервал [a,b] задается пользователем.

Если функция достаточно сложна, то возможна ее замена полиномом второй или третьей степени, и тогда шаг может быть определен из условия при выполнении условия .

При численном решении задачи определения величины шага степень близости найденного значения к оптимальному значению , удовлетворяющему условиям , , зависит от задания интервала [a,b] и точности методов одномерной минимизации.

Построение последовательности заканчивается в точке , для которой нормализация матрицы , где - заданное число, или при - предельное число итераций), или при двукратном одновременном выполнении двух неравенств , где - малое положительное число.

Вопрос о том, может ли точка рассматриваться как найденное приближение искомой точки минимума, решается путем проведения дополнительного исследования, которое описано ниже.


1.3. Алгоритм метода Ньютона – Рафсона

Шаг 1. Задать М - предельное число итераций.

Найти градиент и матрицу Гессе H(x).

Шаг 2. Положить k=0.

Шаг 3. Вычислить

Шаг 4. Проверить выполнение условия

а) если неравенство выполнено, то расчет закончен,

б) если нет, перейти к шагу 5.

Шаг 5. Проверить выполнение условия

а) если неравенство выполнено, то расчет закончен,

б) если нет, перейти к шагу 6.

Шаг 6. Вычислить матрицу

Шаг 7. Вычислить матрицу

Шаг 8. Проверить выполнение условия

а) если условие выполняется, то найти

б) если нет, то положить

Шаг 9. Определить .

Шаг 10. Найти шаг из условия

Шаг 11. Вычислить

Шаг 12. Проверить выполнение неравенств

:

а) если оба условия выполнены при текущем значении k и k-1 то расчёт окончен,

б) в противном случае положить k=k+1 и перейти к шагу 3.


 


Дата добавления: 2015-07-07; просмотров: 130 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Модифікований метод Ньютона| Сходимость

mybiblioteka.su - 2015-2021 год. (0.009 сек.)