Algoritmy kvadratického programování a jejich aplikace

Abstract

Tato práce se zabývá algoritmy k řešení úloh kvadratického programování bez omezení, konkrétně se jedná o gradientní metody, kterými jsou metoda největšího spádu, metoda Barzilai-Borwein a metoda sdružených gradientů. Věnovat se bude i předpodmíněním těchto metod. Cílem této práce je seznámit se s algoritmy kvadratického programování, jejich implementací a také aplikacemi.

This thesis deals with algorithms for solving unconstrained quadratic programming problems, in particular is about gradient methods as steepest descent method, Barzilai-Borwein algorithm and conjugate gradient method and preconditioning of these mothods. The goal of this thesis is to deal with algorithms of quadratic programming, their implementation and also their application.