Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Lektsii_Vosstanovlen.docx
Скачиваний:
3
Добавлен:
01.07.2025
Размер:
424 Кб
Скачать
☆

Разновидности непрерывных алгоритмов.

а

˅

) Метод Ньютона:

Н

2

авяжем статическому уравнению движение вида (т. е. заменим его на другое):

f ’(С(t)) = f ’(С(0))е-t

О

2

˅

чевидно, что при t → ∞ уравнение → , то есть стремимся к нулю.

П

2

оставим вопрос – а какое уравнение изменения C во времени соответствует уравнению

2

?

Продифференцируем уравнение по t :

f ’’(C(t))

константа

γ(t)

б

) Модифицированный метод Ньютона:

Полагаем

Т

огда уравнение будет выглядеть так:

˅

Оба алгоритма при t → ∞ сводятся к статической задаче , а следовательно, С(t) → C* при этом.

в) Алгоритм конечного времени:

Н

˅

о это за ∞, а можно ли получить решение за конечное время?

Н

3

авяжем статической задаче движение вида:

f

3

˅

’(С(t)) = f ’(С(0))(1 – t)

П

3

ри t = 1 уравнение ≡ , т. е.

Зададимся вопросом – какое уравнение движения С соответствует уравнению ?

П

родифференцируем по времени:

f ’’(C(t))

Это и есть уравнение конечного времени.

Р

t

C(t)

C*

1

(1)

ассмотрим геометрическую интерпретацию этих результатов:

(2)

Обозначения: (1) – методы Ньютона – начинаем с произвольного (рандомного места), и достигаем opt на бесконечности.

(2) – метод конечного времени – начинается с произвольного (рандомного места), и в t = 1 у нас opt, а дальше – что угодно.

Для метода конечного времени нужно устройство, которое будет фиксировать значение opt в момент времени t = 1.

Рассмотрим примеры:

Пример: Пусть у нас:

J

C

(C) = F(0,C) = f(C) = (a – C)2 → min

Рассмотрим аналитическим методом:

f ’(С) = –2(a – C) = 0 => C* = a

А иначе – рассмотрим алгоритмическим методом, если например, не умеем находить производные.

а

) Рассмотрим метод Ньютона. Выпишем уравнение движения:

Т

огда:

П

одставляем, и получаем:

Э

то уравнение инерционного звена. Зададим C(0) = 0, тогда:

При t → ∞ получим C(t) = a.

б

) Рассмотрим модифицированный метод Ньютона:

Будет тот же результат, т. к. , т. е. не зависит от C(t), а является просто константой.

в

) Рассмотрим алгоритм конечного времени:

Тогда, зададимся:

C(0) = 0 - начальное условие.

И

получим уравнение движения:

Это прямая линия:

C

C(t)

t

1

a

(t) = at

При t = 1 получаем opt C(t) = a.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]