M5180 Numerical Methods II

Faculty of Science
Autumn 2025
Extent and Intensity
2/1/0. 3 credit(s) (příf plus uk k 1 zk 2 plus 1 > 4). Type of Completion: zk (examination).
In-person direct teaching
Teacher(s)
RNDr. Bc. Iveta Selingerová, Ph.D. (lecturer)
Guaranteed by
RNDr. Bc. Iveta Selingerová, Ph.D.
Department of Mathematics and Statistics – Departments – Faculty of Science
Supplier department: Department of Mathematics and Statistics – Departments – Faculty of Science
Timetable
Tue 15:00–16:50 M2,01021
  • Timetable of Seminar Groups:
M5180/01: Tue 17:00–17:50 M2,01021, I. Selingerová
Prerequisites
M4180 Numerical methods I || ( FI:M028 Numerical Methods I )
Differential and integral calculus of one and more variables. Basic knowledge of linear algebra.
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
there are 6 fields of study the course is directly associated with, display
Course objectives
This course together with the course Numerical methods I provides systematic explanation of numerical mathematics as the special scientific discipline. In addition to the classical methods the modern procedures suitable for algorithmization and computer implementation are also presented. During the course, a student is acquainted with advantages and disadvantages of the methods.
Learning outcomes
At the end of the course, the student will be able to: solve numerical nonlinear equations, define numerical algorithms for interpolation, curve approximation, differentiation, and integration; explain advantages and disadvantages of the mentioned numerical methods; use the numerical methods for solving practical problems.
Syllabus
  • Solving nonlinear equations - order of convergence, acceleration of convergence, methods for multiple roots, Quasi Newton's method, Steffensen's method
  • Roots of polynomials - Sturm's theorem, double Newton's method, Maehly's method, Bairstow's method
  • Approximation - Bernstein polynomials, Bezier curves, B-splines, B-spline curves, NURBS curves
  • Interpolation - the error of the polynomial interpolation, iterated interpolation, Hermite interpolation polynomial
  • Numerical integration - Gaussian quadratures, special quadrature formula (Lobatt formula, Chebyshev formula), Romberg quadrature formula, adaptive quadratures
  • Sequence acceleration methods - Romberg quadrature formula, Richardson extrapolation
  • Continuation of curves
Literature
  • HOROVA, Ivana and Jiří ZELINKA. Numerické metody (Numerical Methods). 2nd ed. Brno: Masarykova univerzita v Brně, 2004, 294 pp. 3871/Př-2/04-17/31. ISBN 80-210-3317-7. info
  • MATHEWS, John H. and Kurtis D. FINK. Numerical methods using MATLAB. 4th ed. Upper Saddle River: Pearson, 2004, ix, 680. ISBN 0130652482. info
  • Numerical mathematics. Edited by Alfio Quarteroni - Riccardo Sacco - Fausto Saleri. New York: Springer, 2000, xx, 654 p. ISBN 0387989595. info
  • BURDEN, Richard L.; J. Douglas FAIRES and Annette M. BURDEN. Numerical Analysis. Cengage Learning, 2015, 896 pp. 10th Edition. ISBN 978-1-305-25366-7. info
  • An introduction to NURBS : with historical perspective. Edited by David F. Rogers. San Francisco: Morgan Kaufmann Publishers, 2001, xvii, 324. ISBN 1558606696. info
  • FARIN, Gerald. Curves and surfaces for CAGD: a practical guide. San Francisco: Morgan Kaufmann, 2002, 499 pp. 5th ed. ISBN 978-1-55860-737-8. Available from: https://doi.org/10.1016/B978-1-55860-737-8.X5000-5. info
Teaching methods
Lecture: 2 hours weekly, theoretical preparation.
Class exercise: 1 hour weekly. Excercise is focused on examples for practicing methods presented in the lecture.
Assessment methods
Active participation and successfully written test are required for credit.
The exam is written.
The conditions may be specified according to the evolution of the epidemiological situation and the applicable restrictions.
Language of instruction
Czech
Follow-Up Courses
Further Comments
Study Materials
The course is taught annually.
The course is also listed under the following terms Autumn 2007 - for the purpose of the accreditation, Autumn 1999, Autumn 2010 - only for the accreditation, Autumn 2003, Autumn 2004, Autumn 2005, Autumn 2006, Autumn 2007, Autumn 2008, Autumn 2009, Autumn 2010, Autumn 2011, Autumn 2011 - acreditation, Autumn 2012, Autumn 2013, Autumn 2014, Autumn 2015, Autumn 2016, autumn 2017, Autumn 2018, Autumn 2019, Autumn 2020, autumn 2021, Autumn 2022, Autumn 2023, Autumn 2024.
  • Enrolment Statistics (recent)
  • Permalink: https://is.muni.cz/course/sci/autumn2025/M5180