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



Скачати 325,12 Kb.
Сторінка10/24
Дата конвертації27.01.2020
Розмір325,12 Kb.
ТипЗадача
1   ...   6   7   8   9   10   11   12   13   ...   24

Алгоритм 1


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

II. Побудувати множину за правилом



,

де .

III. Задати довільну компактну підмножину множини .

IV. Покласти .



Основний цикл. V. Обчислити квазіградієнт функції в точці .

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


де – довільна точка множини .

VII. Обчислити кроковий множник .

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



Теорема 1. Якщо виконані умови: компактна; компактна для кожного ; функція приймає на скінчене число значень; крокові множники задовольняють умовам

; ; ; ,

то будь-яка гранична точка послідовності , яка породжена алгоритмом 1, належить множині розв’язків задачі 1.

2. Стохастичний квазіградієнтний метод мінімізації слабоопуклої функції

Каталог: MatMet


Поділіться з Вашими друзьями:
1   ...   6   7   8   9   10   11   12   13   ...   24


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

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