Аннотация:
Предложены методы покоординатного спуска (Гаусса–Зейделя) со специальным выбором системы координат, согласованной с собственными векторами локальных матриц Гессе минимизируемого функционала. В отличие от классических покоординатных процедур, построенные методы сохраняют сходимость и эффективность в условиях высокой степени жесткости целевых функционалов.
Ключевые слова:
методы последовательной релаксаци, невыпуклые задачи, жесткие функционалы.