Квадраттық формалар

Сызықты емес программалау есебінің жалпы жағдайындағыдай, квадраттық программалау есептерінің глобальді экстремумын табудың тиімді әдісі жоқ, егер кез келген локальді экстремум бір уақытта глобальді экстремумы белгісіз болады. Берілген есебтің мүмкін болған шешімдерінің жиыны ойыс болса кез келген локальді максимум нүктесі глобальді максимум болады. Егер мақсаттық функция дөңес болса, онда кез келген локальді минимум глобальді нүкте болады. Егер де мақсаттық функция ойыс (дөңес) болса, онда мақсаттық функцияның максимумын (минимумын) табу мәселесі оңай шешіледі. Квадраттық форманың ойыс немесе дөңес болуы оның теріс анықталған, жартылай теріс анықталған, оң анықталған, оң жартылай анықталған немес мүлдем анықталмағандықтарынан келіп шығады.

Кіріспе
Квадраттық программалау
Квадратты программалау есебін Франк-Вольф әдісімен шығару
Квадраттық формалар
2.1 Квадраттық формаларды канондық түрге келтіру
2.2 Квадраттық форманың нормалдық түрі
Қорытынды
Қолданылған әдебиеттер тізімі