Lecturer(s)
|
-
Černá Dana, doc. RNDr. Ph.D.
|
Course content
|
Lectures: 1. Ordinary k-th order spline, interpolation spline, existence and uniqueness, method of indefinite coefficients. 2. Construction and approximation properties of a linear spline, conditions for a cubic spline, construction of a cubic spline. 3. Definition of B-splines, alternative formulas, examples, positivity, compact support. 4. B-spline properties - symmetry, derivative, recurrent formula, explicit formula. 5. Marsden's identity, polynomial exactness, linear independence, cardinal splines. 6. Fourier transform, existence, inverse, transformof translation and convolution. 7. Fourier transform of B-splines, scaling equation. 8. Riesz basis, Riesz constants for B-splines, dual basis. 9. Spline representation, function approximation using B-splines, dual scaling coefficients. 10. Discrete Haar transform, Haar wavelet. 11. Definition of wavelet, multiresolution analysis, scaling equation, wavelet spaces, wavelet construction. 12. Spline wavelets, biorthogonality, wavelet approximation of functions, DWT, and IDWT. 13. Vanishing moments, sparse representation of functions. 14. Applications of wavelets and DWT. Exercises: The exercise is focused on the implementation of the discussed numerical methods in Matlab.
|
Learning activities and teaching methods
|
Monological explanation (lecture, presentation,briefing)
- Class attendance
- 56 hours per semester
- Preparation for credit
- 28 hours per semester
- Preparation for exam
- 28 hours per semester
- Home preparation for classes
- 38 hours per semester
|
Learning outcomes
|
The aim of this course is to acquaint students with the basics of the theory of splines and wavelets. The following topics are discussed: ordinary k-th order splines, B-splines and their properties, spline approximation and interpolation, spline applications, orthogonal and biorthogonal wavelets, discrete wavelet transform, wavelet approximation of functions, and wavelet applications.
Knowledge of the theory of splines and wavelets and the ability to implement the methods discussed in Matlab.
|
Prerequisites
|
Basic knowledge of linear algebra and calculus.
|
Assessment methods and criteria
|
Combined examination
Credit: active participation in seminars and tests Exam: combined
|
Recommended literature
|
-
A.H. Najmi. Wavelets: A Coince Guide. 2012. ISBN 978-14-2140-496-7.
-
C.K. Chui. An Introduction to Wavelets. London, 2004. ISBN 978-01-2174-.
-
COHEN, A.:. Numerical Analysis of Wavelet Methods.. Amsterdam: Elsevier, 2003. ISBN 978-0-444-51124-9.
-
de BOOR, C.:. Practical Guide to Splines.. New York: Springer-Verlag, 2001. ISBN 978-0-387-95366-3.
-
L. Schumaker. Spline Functions: Basic Theory. Cambridge, 2007. ISBN 978-05-2170-512-7.
-
Najzar, K.:. Základy teorie splinů [skripta], Praha, Karolinum 2006.. 2006. ISBN 8024612879.
-
Najzar, K.:. Základy teorie waveletů [skripta], Praha, Karolinum 2004..
|