Общая теория релаксационных процессов для выпуклых функционалов

В статье излагается теория сходимости процессов минимизации выпуклых функционалов, уменьшающих значение функционала на каждом шаге. Для описания процесса применяется геометрический язык, не зависящий от алгоритмической структуры: углы и множители релаксации. В этих терминах устанавливаются условия сходимости, изучается скорость сходимости и устойчивость процесса. Перевод с языка конкретного алгоритма на геометрический язык, как правило, не вызывает трудностей, благодаря чему теория допускает широкий круг приложений: градиентные и операторно-градиентные процессы, процессы ньютоновского типа, координатная релаксация, процессы Якоби, релаксация для функционала Релея.