M4180 Numerical Methods I

Faculty of Science
Spring 2009
Extent and Intensity
2/2/0. 4 credit(s) (fasci plus compl plus > 4). Type of Completion: zk (examination).
Teacher(s)
prof. RNDr. Ivanka Horová, CSc. (lecturer)
Mgr. Kamila Hasilová, Ph.D. (seminar tutor)
doc. Mgr. Jan Koláček, Ph.D. (seminar tutor)
Mgr. Jan Orava (seminar tutor)
Mgr. Václav Pink, Ph.D. (seminar tutor)
Mgr. Martin Řezáč, Ph.D. (seminar tutor)
Guaranteed by
prof. RNDr. Ivanka Horová, CSc.
Department of Mathematics and Statistics – Departments – Faculty of Science
Timetable
Mon 10:00–11:50 D3
  • Timetable of Seminar Groups:
M4180/01: Mon 17:00–17:50 M2,01021, Mon 18:00–18:50 MP1,01014, M. Řezáč
M4180/02: Mon 16:00–16:50 M2,01021, Mon 17:00–17:50 MP1,01014, J. Koláček
M4180/03: Tue 18:00–18:50 M2,01021, Tue 19:00–19:50 MP1,01014, V. Pink
M4180/04: Thu 15:00–15:50 M5,01013, Thu 16:00–16:50 MP1,01014, J. Koláček
M4180/05: Mon 14:00–14:50 M2,01021, Mon 15:00–15:50 MP1,01014, J. Koláček
M4180/06: Mon 15:00–15:50 M2,01021, Mon 16:00–16:50 MP1,01014, M. Řezáč
M4180/07: Thu 16:00–16:50 M5,01013, Thu 17:00–17:50 MP1,01014, J. Orava
M4180/08: Wed 13:00–13:50 M5,01013, Wed 14:00–14:50 MP1,01014, J. Orava
M4180/09: Thu 14:00–14:50 M1,01017, Thu 15:00–15:50 MP1,01014, K. Hasilová
M4180/10: Thu 13:00–13:50 M3,01023, Thu 14:00–14:50 MP1,01014, J. Koláček
Prerequisites
Differential calculus of functions of one and more variables.Basic knoledge of linear algebra-theory of matrices and solving systems of linear equations.
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 7 fields of study the course is directly associated with, display
Course objectives
This course together with the course Numerical Methods II provides complete explanation of numerical mathematics as the separate scientific discipline. The emphasis is given to the algorithmization and computer implementation. Some examples with graphical outputs help to explain even some difficult parts. At the end of course students should be able to apply numerical methods for solving practical problems and use these methods in other disciplines e.g. in statistical methods.
Syllabus
  • Error analysis
  • Solving of nonlinear equations-iterative methods,their order and convergence,Newton method,secant method,regula falsi method, Steffensen method,Müller method
  • Solving of systems of nonlinear equations-Newton method,Seidel method
  • Roots of polynomials-Sturm theorem,application of Newton method, finding all roots of polynomials,Bairstow method
  • Direct methods for solving systems of linear equations-Gaussian elimination,LU decomposition,Cholesky method,Crout method,backward error analysis,stability of algorithms and conditioning of problems
  • Iterative methods for solving of systems of linear equations- principle of a construction of iterative methods,convergence theorems, Jacobi method,Gauss-Seidel method,relaxation methods
Literature
  • HOROVA, Ivana and Jiří ZELINKA. Numerické metody (Numerical Methods). 2nd ed. Brno: Masarykova univerzita v Brně. 294 pp. 3871/Př-2/04-17/31. ISBN 80-210-3317-7. 2004. info
  • MATHEWS, John H. and Kurtis D. FINK. Numerical methods using MATLAB. 4th ed. Upper Saddle River, N.J.: Pearson. ix, 680. ISBN 0130652482. 2004. info
  • DATTA, Biswa Nath. Numerical linear algebra and applications. Pacific Grove: Brooks/Cole publishing company. xxii, 680. ISBN 0-534-17466-3. 1994. info
  • STOER, J. and R. BULIRSCH. Introduction to numerical analysis. 1st ed. New York - Heidelberg - Berlin: Springer-Verlag. 609 pp. IX. ISBN 0-387-90420-4. 1980. info
  • RALSTON, Anthony. Základy numerické matematiky. Translated by Milan Práger - Emil Vitásek. České vyd. 2. Praha: Academia. 635 s. 1978. info
Assessment methods
Lecture and class excercises. Attendance of class excercises is compulsory, successful tests results are required for a credit. Exam is written.
Language of instruction
Czech
Follow-Up Courses
Further Comments
Study Materials
The course can also be completed outside the examination period.
The course is taught annually.
Listed among pre-requisites of other courses
The course is also listed under the following terms Spring 2008 - for the purpose of the accreditation, Spring 2011 - only for the accreditation, Spring 2003, Spring 2004, Spring 2005, Spring 2006, Spring 2007, Spring 2008, Spring 2010, Spring 2011, Spring 2012, spring 2012 - acreditation, Spring 2013, Spring 2014, Spring 2015, Spring 2016, Spring 2017, spring 2018, Spring 2019, Spring 2020, Spring 2021, Spring 2022, Spring 2023, Spring 2024, Spring 2025.
  • Enrolment Statistics (Spring 2009, recent)
  • Permalink: https://is.muni.cz/course/sci/spring2009/M4180