hidden - assigned and confirmed by the Study Dept.
Date of registration:
27.09.2023
Date of assignment:
02.10.2023
Confirmed by Study dept. on:
10.10.2023
Guidelines
Práce se zaměří na numerickou integraci pomocí Gaussovy a Clenshaw-Curtisovy kvadratury, které reprezentují alternativu k Newton-Cotesovým kvadraturním vzorcům. Cílem práce je shrnout teorii potřebnou k popisu obou kvadratur, popsat algoritmické způsoby výpočtu a provést příslušné numerické experimenty. Numerické experimenty v Matlabu (s využitím toolboxu Chebfun) se zaměří na srovnání konvergenčního chování obou kvadratur se zvyšujícím se počtem uzlů.
References
C. W. Clenshaw and A. R. Curtis, A method for numerical integration on an automatic computer, Numerische Mathematik 2, 197, 1960.
G. Dahlquist and A. Björck, Numerical Methods in Scientific Computing, Vol. 1, SIAM, Philadelphia, PA, 2008.
L. N. Trefethen, Is Gauss quadrature better than Clenshaw-Curtis? SIAM Review. 50 (1): 67–87, 2008.
N. L. Trefethen, Approximation Theory and Approximation Practice, SIAM, Philadelphia, PA, 2013.
Preliminary scope of work
Gaussova kvadratura není jedinou alternativou k Newton-Cotesovým kvadraturním vzorcům. V práci ji porovnáme s Clenshaw-Curtisovou kvadraturou, rodinou vzorců založených na aproximaci integrované funkce v Čebyševových bodech. Cílem práce je shrnout teorii potřebnou k popisu obou kvadratur, popsat algoritmické způsoby výpočtu a provést příslušné numerické experimenty.
Preliminary scope of work in English
Gauss quadrature is not the only alternative to Newton-Cotes. In the thesis we shall compare it with Clenshaw-Curtis quadrature, a family of formulas based on sampling the integrand at Chebyshev points. The aim of this thesis is to summarize the theory needed to describe both quadratures, to describe the algorithms of calculation and to perform the corresponding numerical experiments.
- assigned and confirmed by the Study Dept.