Pokročilé optimalizační algoritmy a jejich efektivní implementace

Abstract

Tato diplomová práce se zabývá tématikou konvexní optimalizace a to konkrétně modifikacemi algoritmu ADMM, společně s problematikou proximálních operátorů. Jedna z verzí ADMM je pak implementována v programovacím jazyce Julia s důrazem na obecnost a efektivnost této implementace, a dále aplikována na rozsáhlou úlohu z oblasti odpadového hospodářství.

This master's thesis concerns itself with the topic of convex optimization, specifically formulations of the ADMM algorithm, together with the area of proximal operators. One of these versions of ADMM is then implemented in the Julia programming language with an emphasis on the reusability and efficiency of this implementation, and is further applied to a large model from the field of waste management.