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



Скачати 325,12 Kb.
Сторінка15/24
Дата конвертації27.01.2020
Розмір325,12 Kb.
ТипЗадача
1   ...   11   12   13   14   15   16   17   18   ...   24
Алгоритм 1" (алгоритм обчислення найближчої до початку координат точки багатогранника , що є опуклою оболонкою множини векторів ).

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



чи вектор, рівний – вектор, отриманий при розв’язуванні задачі лінійного програмування на кроці VIII алгоритму 1', а вектори визначаються кроками I–VII алгоритму 1').

ІІ. Покласти

III. Знайти точку множини Q, для якої



IV. Якщо то покласти і зупинити обчислення; інакше перейти на крок V.

V. Знайти параметр , який задовольняє умові

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



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



Теорема 1'. Якщо виконані припущення теореми 1, то нескінченна послідовність яка  породжена алгоритмом 1", збігається до найближчої до початку координат точки багатогранника


Каталог: MatMet


Поділіться з Вашими друзьями:
1   ...   11   12   13   14   15   16   17   18   ...   24


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

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