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