Aproximace funkce polynomem

Abstract

Tato bakalářská práce se zabývá tématem aproximace funkce polynomem. V praxi se často setkáme se situacemi, kdy je potřeba složité funkce nahradit polynomem pro usnadnění některých výpočtů. Existuje několik metod, jak toho docílit. V první části práce se zaměříme na Lagrangeův interpolační polynom. Následně odvodíme vzorec pro chybu Lagrangeova interpolačního polynomu a zjistíme, že se pro některé typy funkcí příliš nehodí. V druhé části práce se zaměříme na Bézierovy křivky a ukážeme si, jak je lze k aproximaci využít. Zjistíme, že Bézierovy polynomy aproximují určité funkce dostatečně přesně, i když ne vždy jsou nejlepším řešením. V závěru obě metody srovnáme a~doplníme jednu zajímavost týkající se Bézierových křivek, ke které přidáme i vlastní implementaci v jazyce Python. K oběma metodám jsou uvedeny názorné příklady a obrázky.

This Bachelor's thesis deals with the topic of polynomial approximation of a function. In practice, we often encounter situations where complicated functions need to be replaced by polynomials to simplify certain calculations. There are several methods to achieve this. In the first part we focus on the Lagrange interpolation polynomial. Aftewards we derive the formula for the error of the Lagrange interpolation polynomial and realize that it might not be suitable for certain types of functions.

In the second part of the thesis, we turn our attention to Bézier curves and show, how they could be used for approximation of a function. We find that Bézier polynomials approximate certain functions well enough, although they are not always the most efficient solution. In the final section, we compare both methods and add one interesting fact regarding the Bézier curves, including own implementation in Python.

Chapters include both examples and diagrams illustrating approximations for the two methods.