Scheda programma d'esame
NUMERICAL CALCULUS
PAOLO GHELARDONI
Academic year2020/21
CourseCOMPUTER ENGINEERING
Code173AA
Credits6
PeriodSemester 1
LanguageItalian

ModulesAreaTypeHoursTeacher(s)
CALCOLO NUMERICOMAT/08LEZIONI60
PAOLO GHELARDONI unimap
Obiettivi di apprendimento
Learning outcomes
Conoscenze

L'insegnamento ha l'obiettivo di fornire le conoscenze di base del Calcolo Numerico per la risoluzione di sistemi lineari, equazioni e sistemi non lineari, la approssimazione di funzioni ed il calcolo di integrali definiti.

Knowledge

The student who successfully completes the course will be aware of the main problems arising when using a numerical algorithm to face a problem in applied mathematical analysis and in linear algebra.He/She will be able to demonstrate a solid knowledge of the basic algorithms in numerical analysis and will have the ability to solve numerically some simple problems.

Modalità di verifica delle conoscenze

La verifica delle conoscenze consiste nello svolgimento di una prova scritta e di una prova orale.

Assessment criteria of knowledge

The student must demonstrate the ability to put into practice and to execute, with critical awareness, the activities illustrated or carried out during the course. At the time of the oral exam the student must be able to demonstrate his/her knowledge of the course material and be able to discuss the reading matter thoughtfully and with propriety of expression.

Methods:

  • Final written exam
  • Final oral exam
Capacità

L'insegnamento ha l'obiettivo di sviluppare le capacità di utilizzo degli strumenti matematici introdotti per affrontare la risoluzione numerica di modelli matematici derivanti da problemi dell'ingegneria.

Skills

The aim of the course is to develop the skills to use the mathematical tools introduced for solving mathematical models deriving from engineering problems.

Modalità di verifica delle capacità

La verifica delle capacità è effettata tramite confronto e discussione durante le lezioni e, dopo la prova scritta, si conclude soprattutto in occasione della prova orale.

Assessment criteria of skills

The assessment of skills is carried out through some discussions during the lessons and, after the written test, is completed during the oral examination.

Comportamenti

L'insegnamento ha l'obiettivo di sensibilizzare gli studenti sulla necessità di un approccio corretto nell'utilizzo degli algoritmi numerici.

Behaviors

The aim of the course is to make students aware of the need for a correct approach to the use of numerical algorithms.

Modalità di verifica dei comportamenti

La verifica dei comportamenti avviene con la prova scritta e con la prova orale.

Assessment criteria of behaviors

The behavior verification occurs with the written test and oral exam.

Prerequisiti (conoscenze iniziali)

Conoscenza degli strumenti forniti nei corsi di Algebra Lineare, Analisi Matematica I e Analisi Matematica II.

Prerequisites

The knowledge of the main notions provided during a basic course of Linear Algebra and Calculus is required.

Indicazioni metodologiche

Le lezioni saranno tenute per via telematica per contrastare la diffusione del virus Covid-19 (come deciso dagli organi competenti dell'Ateneo di Pisa)

Teaching methods

The lessons will be held online to counter the spread of the Covid-19 virus (as decided by the Governance of the University of Pisa)

 

Programma (contenuti dell'insegnamento)

ANALISI DELL’ERRORE. Rappresentazione in base dei numeri reali. Numeri di macchina. Troncamento e Arrotondamento. Errori di rappresentazione. Operazioni con i numeri di macchina. Cancellazione numerica. Condizionamento di un problema. Stabilità di un algoritmo.
RICHIAMI di ALGEBRA LINEARE. Autovalori ed autovettori. Trasformazione di matrici per similitudine. Localizzazione degli autovalori: teoremi di Gerschgorin. Norme di vettori e di matrici.
SISTEMI LINEARI. Condizionamento del problema. Metodi diretti: metodo di Gauss; strategia del pivoting; fattorizzazioni LU e QR. Metodi iterativi: costruzione dei metodi; condizioni di convergenza; criteri di arresto. Metodi iterativi classici: Jacobi e Gauss-Seidel.
EQUAZIONI NON LINEARI. Convergenza e ordine di convergenza di una successione. Metodo di bisezione. Metodo delle secanti. Metodo di Newton. Metodi iterativi stazionari ad un punto: teorema di convergenza locale; ordine di convergenza. Criteri di arresto.
AUTOVALORI. Metodo delle potenze. Metodo di Givens. Matrici di Hessenberg. Metodo QR per il calcolo di autovalori.
INTERPOLAZIONE ED APPROSSIMAZIONE. Interpolazione polinomiale: esistenza ed unicità del polinomio interpolante. Formula di Lagrange. Differenze divise e polinomio interpolante nella base di Newton. Errore nella interpolazione polinomiale. Interpolazione di Hermite. Errore nella interpolazione di Hermite. Interpolazione mediante funzioni spline. Metodo dei minimi quadrati nel discreto.
INTEGRAZIONE NUMERICA. Formule di quadratura di tipo interpolatorio. Errore e grado di precisione. Formule di Newton-Cotes. Formule gaussiane.

Syllabus

ERROR ANALYSIS. Representation of real numbers. Machine numbers. Truncation and rounding. Absolute errors and relative errors. Operations with machine numbers. Numerical cancellation. Conditioning of a problem. Stability of an algorithm.

RECALLS of LINEAR ALGEBRA. Eigenvalues and eigenvectors. Transformation of matrices by similarity. Localization of eigenvalues: Gerschgorin theorems. Norms of vectors and of matrices.

LINEAR SYSTEMS. Conditioning of the problem. Direct methods: Gauss method; pivoting strategy; LU and QR factorizations. Iterative methods: construction of methods; convergence conditions; stop criteria. Classical iterative methods: Jacobi and Gauss-Seidel.

NONLINEAR EQUATIONS. Order of convergence of a succession. Bisection method. Secant method. Newton's method. One-step stationary iterative methods: local convergence theorem; theorem on the order of convergence. Stop criteria.

EIGENVALUES. Power method. Givens method. Matrices of Hessenberg. QR method for the calculation of eigenvalues.

INTERPOLATION AND APPROXIMATION. Polynomial interpolation: existence and uniqueness of the interpolating polynomial. Lagrange formula. Interpolating polynomial in Newton's base. Error in polynomial interpolation. Hermite interpolation. Error in the interpolation of Hermite. Interpolation by spline functions. Method of least squares in its discrete version.

NUMERICAL INTEGRATION. Interpolator quadrature formulas. Error and degree of precision. Newton-Cotes formulas. Gaussian formulas.

 

Bibliografia e materiale didattico
  • Dispense del docente (http://pagine.dm.unipi.it/ghelardoni)
  • Bini-Capovani-Menchi: Metodi Numerici per l'Algebra Lineare, Zanichelli, Bologna, 1988
  • Bevilacqua-Bini-Capovani-Menchi: Metodi Numerici, Zanichelli, Bologna, 1992
Bibliography
  • Lecture notes (http://pagine.dm.unipi.it/ghelardoni)
  • Bini-Capovani-Menchi: Metodi Numerici per l'Algebra Lineare, Zanichelli, Bologna, 1988
  • Bevilacqua-Bini-Capovani-Menchi: Metodi Numerici, Zanichelli, Bologna, 1992
Modalità d'esame

Prova scritta e successiva prova orale.

 

Le prove d'esame, se svolte per via telematica, saranno tenute su un canale delle piattaforme indicate dall'Ateneo.

La prova scritta seguira' le modalita' riportate alla pagina 

http://pagine.dm.unipi.it/ghelardoni/LTInformatica/Regole_Test_Telematici.pdf

 

Assessment methods

Written exam and subsequent oral exam.

The exam tests, if performed electronically, will be held on a channel of the platforms indicated by the University.

The written test will follow the procedures shown on the page

http://pagine.dm.unipi.it/ghelardoni/LTInformatica/Regole_Test_Telematici.pdf

Updated: 30/07/2020 17:42