Nepřímé řešení MinMax úlohy

Abstract

V této bakalářské práci jsem se zabýval řešením min-max úloh. Nesnažím se tento problém vyřešit přímo, protože tyto úlohy obecně vedou k hledání minima pro nediferencovatelné funkce. Při řešení postupuji oklikou pomocí Shannonovy funkce. Tato oklika spočívá v tom, že nejdříve aproximuji maximovou nediferencovatelnou funkci diferencovatelnou. Poté pomocí Newtonovy metody hledám její minimum.

In this bachelor work I deal with min-max problem. I do not solve this problem directly because these examples lead to searching of minimum non-differentiable functions. I solve the problem by using Shannon's function. Firstly I approximate non-differentiable maximum function by differentiable function. Then I try to find its minimum using the Newton's method.