Аннотация:
Минимизация гладкой функции на сфере - это одна из простейших невыпуклых задач оптимизации. Она возникает во множестве приложений, но на удивление мало исследована теоретически.Наша задача состоит в том, чтобы предложить вариант градиентного метода для её решения и получить новые результаты о сходимости и скорости сходимости при минимальных предположениях.Также хорошо подходит к этой задаче метод условного градиента (метод Франк-Вульфа). Мы исследуем некоторые условия, гарантирующие глобальную сходимость этого метода в полношаговом варианте.
|
