PA081 Programming Numerical Computations

Faculty of Informatics
Spring 2011
Extent and Intensity
2/0. 2 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: z (credit).
Teacher(s)
Mgr. Aleš Křenek, Ph.D. (lecturer)
Guaranteed by
prof. Ing. Václav Přenosil, CSc.
Department of Machine Learning and Data Processing – Faculty of Informatics
Timetable
Thu 16:00–17:50 G123
Prerequisites
Prerequisites: knowledge of one-dimensional calculus, linear algebra, programming in C and elements of object-oriented programming.
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 18 fields of study the course is directly associated with, display
Course objectives
This course is devoted to mathematical and programming techniques needed for exact solution of numerical problems.
Syllabus
  • Representation of floating-point numbers. Rounding errors of elementary operations. Accuracy and stability of numerical computations. Solution of nonlinear equations. Numerical quadrature.
  • Representation of matrices in C. Object-oriented implementation of matrix computations. The STL (Standard Template Library) with regard to numerical computations. Optimization of numerical programs. Numerical algorithms libraries. Calling FORTRAN subroutines from C and C+.
  • Automated differentiation.
  • Practical solution of linear algebra problems. Stability of the solution of the least squares problem.
Literature
  • ACTON, Forman S. REAL Computing made real :preventing errors in scientific and engineering calculations. Princeton: Princeton University Press, 1996, XV, 259 s. ISBN 0-691-03663-2. info
  • HIGHAM, Nicholas J. Accuracy and stability of numerical algorithms. Philadelphia: Society for Industrial and Applied Mathematics, 1996, xxviii, 68. ISBN 0-89871-355-2. info
  • STROUSTRUP, Bjarne. The C++ programming language. 3rd ed. Reading: Addison-Wesley, 1997, x, 910 s. ISBN 0-201-88954-4. info
  • PRESS, William H. Numerical recipes in C/C++ the art of scientific computing. Cambridge: Cambridge University Press, 2002, 1 CD-ROM. ISBN 0521750377. info
  • GRIEWANK, Andreas and Andrea WALTHER. Evaluating derivatives : principles and techniques of algorithmic differentiation. 2nd ed. Philadelphia: Society for Industrial and Applied Mathematics, 2008, xxi, 438. ISBN 9780898716597. info
Language of instruction
Czech
Further Comments
Study Materials
The course is taught once in two years.
The course is also listed under the following terms Spring 2003, Spring 2004, Spring 2005, Spring 2007, Spring 2012, Spring 2013, Spring 2014, Spring 2015, Spring 2016, Spring 2017, Spring 2018, Spring 2019.
  • Enrolment Statistics (Spring 2011, recent)
  • Permalink: https://is.muni.cz/course/fi/spring2011/PA081