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



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

Алгоритм 3


Початок. І. Вибрати: довільну початкову точку , пробний кроковий множник , робочий кроковий множник , число пробних кроків ; покласти .

Основний цикл. ІІ. Обчислити незалежних реалізацій , , випадкового одиничного вектора , який рівномірно розподілений за всіма напрямками простору .

ІІІ. Обчислити прирости функції



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

V. Обчислити вектор руху до наступного наближення за формулою

.

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

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

Зауваження 3. Вектор з’являється статистичною оцінкою градієнтного напрямку функції в точці (при , наближається до напрямку градієнта ).


Каталог: MatMet


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


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

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