02023 - Numerical Computing

Academic Year 2018/2019

  • Moduli: Valeria Simoncini (Modulo 1) Margherita Porcelli (Modulo 2)
  • Teaching Mode: Traditional lectures (Modulo 1) Traditional lectures (Modulo 2)
  • Campus: Bologna
  • Corso: First cycle degree programme (L) in Mathematics (cod. 8010)

Learning outcomes

At the end of the course, the student will be confident with the basic foundations of Scientific Computing. She/he knows and can use the principal algorithmic methods for numerically solving problems on the computer. She/he is able to autonomously implement algorithms and use principal data stractures.

Course contents

Floating point arithmetic.

Numerical methods for the solution of a nonlinear equation.

Numerical linear algebra: direct methods for the solution of a linear system; iterative methods for the solution of a linear system; Householder reflections and Givens rotations; orthogonal factorizations: QR and Singular Value Decomposition; linear least squares solution. Numerical methods for eigenvalues and eigenvectors computation.

Data approximation: polinomial and piecewise polinomial functions; interpolation and least squares approximation.

Numerical integration: quadrature methods

Readings/Bibliography

- "Matematica Numerica", A. Quarteroni, R. Sacco, F. Saleri, III ed., Springer 2008 e succ.
- "Analisi Numerica - metodi modelli applicazioni", V. Comincioli, McGraw-Hill 1995.
- "Introduction to Numerical Analysis", J. Stoer, R. Bulirsch, II ed., Springer 1993 e succ.
- "Applied Numerical Linear Algebra", J. W. Demmel, SIAM 1997.
- "Metodi numerici per l'algebra lineare", D. Bini, M. Capovani, O. Menchi, Zanichelli 1988.

additional texts
- "Accuracy and Stability of Numerical Algorithms", N. J. Higham, SIAM 1996.
- "Matrix computations", G. H. Golub e C. F. Van Loan, The Johns Hopkins University Press, 1996 e succ.
and others

Teaching methods

Use of blackboard in class.
Extra material provided in the course website.

Assessment methods

Written test on the topics presented during the semester, including the pseudo-code implementation of
simple algorithms.
The written test is followed by an oral test, on the same topics.

Teaching tools

ex cathedra teaching plus computer lab sessions.

Links to further information

http://www.dm.unibo.it/~simoncin/Calcolo_Numerico1516.html

Office hours

See the website of Valeria Simoncini

See the website of Margherita Porcelli