Numerické metody jednorozměrné minimalizace

Barbora DOHNALOVÁ

Bakalářská práce

Numerical methods for univariate minimization

Anotace:

Tématem práce jsou numerické metody, které se používají při hledání nepodmíněného minima funkcí jedné proměnné. Hledání minima funkce je součástí procesu optimalizace, jenž má široké využití. Cílem práce je seznámení se nejenom se základními numerickými metodami, jenž jsou obsahem studia na Přírodovědecké fakultě, jako je Newtonova metoda, metoda sečen či metoda bisekce, ale také s méně známými numerickými metodami, jako je kvadratická či kubická interpolace.

Abstract:

The theme of this work are numerical methods that are used in the search for unconditional minimum of functions of one variable. Searching for the minimum is a part of the optimization process, which has a lot of applications. The goal of this work is not only to get to know with the basic numerical methods, which are also part of studies at the Faculty of Science, such as Newton's method, the secant method or the bisection method, but also lesser-known numerical methods, such as quadratic or cubic interpolation.

Klíčová slova

numerické metody, minimalizace, interpolace, minimum, kvadratická interpolace, kubická interpolace

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 29. 4. 2013

Zveřejnit od: 29. 4. 2013

Obhajoba závěrečné práce

• Obhajoba proběhla 5. 6. 2013
• Vedoucí: RNDr. Horymír Netuka, Ph.D.

UNIVERZITA PALACKÉHO V OLOMOUCI

Přírodovědecká fakulta

Bakalářský studijní program / obor:
Matematika / Matematika a její aplikace