Metody numerické integrace s podrobnějším zaměřením na Rombergovu metodu

Roman Král

Bakalářská práce

Numerical integration with focus on Romberg's method

Anotace:

Mnohdy je příliš náročné daný určitý integrál vypočítat jen pomocí nástrojů matematické analýzy, a proto si musíme pomoci vhodnými numerickými přístupy. Aproximace určitých integrálů jsou obecně založeny na rozdělení původního intervalu na podintervaly, na nichž se integrované funkce nahradí polynomem. Základní metody numerické integrace konvergují jen pomalu, pro rychlejší konvergenci můžeme použít třeba Gaussovu kvadraturu nebo Rombergovu metodu. Rombergova metoda je založena na tzv. Richardsonově extrapolaci; využívá složená integrační pravidla na postupně dvojnásobně zjemňovaných sítích uzlů ke zlepšení řádu konvergence.

Abstract:

It is often too difficult to calculate a given definite integral only by means of mathematical analysis, therefore, we have to use proper numerical approaches. Approximation of definite integrals are generally based on cutting a given interval into subintervals and on each of them we approximate the function by a polynomial. The very basic methods of numerical integration converge only very slowly, to accelerate the convergence we can use, i.e, Gaussian quadrature or Romberg's method. The latter is based on the so-called Richardson extrapolation and it uses composite integration schemes on gradually refined grids to improve the rate of convergence.

Klíčová slova

numerické integrační metody, Lagrangeův polynom, Newtonovy-Cotesovy kvadraturní vzorce, analýza chyb, rekurzivní metody, Richardsonova extrapolace, Rombergova metoda, Gaussovy kvadraturní vzorce, ortogonální polynomy

Keywords

numerical integration methods, Lagrange polynomial, Newton-Cotes quadrature formulas, error analysis, recursive methods, Richardson extrapolation, Romberg algorithm, Gaussian quadrature formulas, orthogonal polynomials

Jazyk práce: čeština

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

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

• Obhajoba proběhla 1. 6. 2021
• Vedoucí: Marie Sadowská
• Oponent: Oldřich Vlach

VŠB – Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Bakalářský studijní program / obor:
Informační a komunikační technologie / Výpočetní matematika