FI:PA081 Numerical Computations - Course Information
PA081 Programming Numerical ComputationsFaculty of Informatics
- 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).
- 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
Supplier department: Department of Machine Learning and Data Processing - Faculty of Informatics
- Wed 18:00–19:50 B411
- 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 19 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.
- Representation of floating-point numbers. Rounding errors of elementary operations. Accuracy and stability of numerical computations.
- Solution of nonlinear equations. Optimization of functions in one and more dimensions. Numerical integration.
- Eigenvalues and eigenvectors.
- Practical solution of linear algebra problems. Stability of the solution of the least squares problem.
- Automated differentiation.
- 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
- Teaching methods
- The course consists of lectures where its topics are presented and discussed in both general level and using specific examples, including comments on program code. The lectures are complemented with optional homeworks and discussion of their solutions during the following lectures.
- Assessment methods
- Final written test, consisting of approx. 10 tasks covering both the theoretical part and practical examples (e.g. design pseudocode to solve a specified problem). The test serves as an extended preparation for the oral exam, where the written answers can be augmented and further points gained. 40% points are required to pass the exam. Results of the optional homework are considered when necessary.
- Language of instruction
- Further Comments
- Study Materials
The course is taught annually.