Задача Знайти для заданої опуклої вниз функції. Припущення Множина розв’язків непорожня



Скачати 325,12 Kb.
Сторінка2/24
Дата конвертації27.01.2020
Розмір325,12 Kb.
ТипЗадача
1   2   3   4   5   6   7   8   9   ...   24
2. Основний алгоритм

В алгоритмі 2 на -й ітерації в якості вектору, який визначає напрям руху до наступного наближення , обирається одиничний вектор узагальненого градієнта функції в точці . Кроковий множник задовольняє класичним умовам



. (4.1)

Алгоритм 2

Початок. I. Вибрати довільне початкове наближення і покласти .

Основний цикл. II. Обчислити узагальнений градієнт функції в точці . Якщо , то покласти і зупинити обчислення; інакше перейти на крок III.

III. Обчислити вектор



IV. Обчислити значення крокового множника , яке задовольняє умовам теореми 2.

V. Обчислити наступне наближення

.

V. Покласти і перейти на крок ІІ.



Теорема 2. Нехай – опукла вниз функція, область мінімумів якої обмежена. Тоді, якщо крокові множники , такі, що

,

то нескінчена послідовність яка породжена алгоритмом 2, задовольняє граничним співвідношенням




Каталог: MatMet


Поділіться з Вашими друзьями:
1   2   3   4   5   6   7   8   9   ...   24


База даних захищена авторським правом ©pedagogi.org 2019
звернутися до адміністрації

    Головна сторінка