Minimalizace kvadratické funkce s kvadratickými separovanými vazbami

Abstract

Tato práce popisuje využití Duální úlohy v kvadratickém programování a představuje algoritmy pro minimalizaci kvadratické funkce vzhledem k množině popsané vazebními kvadratickými funkcemi. Od pozorování jednoduchých algoritmů přechází k algoritmu novému, který zatím nebyl nikde publikován. Kvadratické vazby jsou charakteristické pro kontaktní úlohy s Coulombovským třením.

This thesis deals with the application of Dual problem in quadratic programming and introduces algorithms for solving minimizing problem of quadratic function subject to set prescribed by quadratic constraint functions. We proceed from simple observations to a new algorithm which was never presented before. Quadratic constraints are characteristic for contact problems with Coulomb friction.