RUS  ENG
Полная версия
ЖУРНАЛЫ // Информатика, телекоммуникации и управление // Архив

Научно-технические ведомости СПбГПУ. Информатика. Телекоммуникации. Управление, 2014, выпуск 4(200), страницы 69–78 (Mi ntitu50)

Моделирование вычислительных, телекоммуникационных, управляющих и социально-экономических систем

Релаксационные методы жесткой оптимизации

И. Г. Черноруцкий

Санкт-Петербургский государственный политехнический университет

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

Ключевые слова: методы последовательной релаксаци, невыпуклые задачи, жесткие функционалы.

УДК: 681.3.06



© МИАН, 2024