Метод разложения в квадратичном и сепарабельном программировании. Препринт ВЦ АН СССР

Общая информация

 Аннотация

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

 Ключевые слова

    большие системы, декомпозиция, квадратичное и сепарабельное программирование, оптимальность
 

Home page
Наш адрес:
119991 ГСП-1 Москва В-71, Ленинский просп., 14
Телефон: 938-0309 (Справ. бюро)
Факс: (495)954-3320 (Лен.пр.,14), (495)938-1844 (Лен.пр.,32а)
Назад