78890 - Numerical Methods

Academic Year 2025/2026

  • Docente: Luca Ratti
  • Credits: 6
  • SSD: MAT/08
  • Language: Italian
  • Teaching Mode: Traditional lectures
  • Campus: Bologna
  • Corso: First cycle degree programme (L) in Chemical and Biochemical Engineering (cod. 8887)

Learning outcomes

At the end of the course the student will have the ability to critically use specific computational methologies to solve general class of mathematical problems with application to process industry.

Course contents

Prerequisites:

Subjects of calculus and geometry from the courses Analisi Matematica T-1, T-2 e GEOMETRIA E ALGEBRA T. The course is held entirely in Italian.

 

Programme:

1) Introduction to numerical analysis.

Definition of numerical problems. Conditioning numbers.

Definition of algorithm, stability and computational complexity.

Finite-precision representation of real numbers. Sources of numerical error and its propagation.

2) Numerical methods to solve nonlinear equations.

Definition and theoretical study of the problem.

Methods: bisection, secants, Newton's, fixed point.

Convergence properties and efficiency.

3) Numerical resolution of linear systems.

Preliminaries: vector and matrix norms.

Definition and analysis of the conditioning of the problem.

Gaussian Elimintation and LU factorization algorithms, with and without pivoting.

Iterative methods (overview): gradient, conjugate gradient and extensions.

4) Numerical methods to solve nonlinear systems.

Methods: Newton's, Broyden's, fixed point.

Convergence properties and efficiency.

Examples and applications.

5) Numerical approximation of data and functions.

Polynomial interpolation: definition, theoretical properties.

Polynomial interpolation: numerical methods, conditioning, Runge's phenomenon.

Piecewise polynomial interpolation.

Least squares approximation: definition, theoretical properties.

Least squares approximation: QR factorization, iterative methods (an overview). 

Readings/Bibliography

  • A. Quarteroni, R. Sacco, F. Saleri, P. Gervasio, Matematica numerica, 4 ed., Springer, 2014.
  • U.M Ascher, C. Greif, A First Course in Numerical Methods, SIAM, 2011.
  • M.G. Gasparo, R. Morandi: Elementi di calcolo Numerico: metodi ed algoritmi, Mc-Graw Hill, 2008.

Teaching methods

Theoretical frontal lectures (~12 lessons, 3hrs each)

- goal: acquire the key concepts and contents, prove the main theorerical results, discuss examples and exercises.

Exercise sessions in the lab (~10 sessions, 2-3hrs each)

- goal: implement the main algorithms studied in class using Matlab, empirically verify their theoretical properties, tackle applications and examples.

Exercise sessions (~2 sessions, 2-3 hours each)

- goal: tackle computational exercise that are supposed to be solved without the computer

Assessment methods

The final exam consists of a written test to verify

  1. the acquisition of theoretical contents (theoretical questions);
  2. the development of problem-solving skills (resolution of exercises);
  3. the ability to implement the algorithms (Matlab coding exercises, on paper).

To pass the exam, the student must achieve a total score of 18/30 and at least half the score of the Matlab excercise.

The final grade of the Integrated Course "ANALISI NUMERICA E LABORATORIO DI INFORMATICA T" is the weighted average (with weights 2/3 and 1/3, respectively) of the grades of this course, ANALISI NUMERICA T, and the one of the lab test of LABORATORIO di INFORMATICA T.

Teaching tools

Virtuale platform for additional material.

Matlab workspace with academic licence.

Office hours

See the website of Luca Ratti