Corso di Calcolo Numerico

Corso di Laurea di Primo Livello in Ingegneria Elettronica
Ultimo Aggiornamento 29/7/2005

Avvisi

Le lezioni si tengono ogni Lunedì dalle 8.20 alle 10.50 nell'Aula A della I Facoltà di Ingegneria.
Sono previste due lezioni di recupero:
Giovedì 16 Giugno ore 8.20-10.50 Aula 6 (Facoltà di Ingegneria)
Martedì 21 Giugno ore 10.50-12.40 Aula 13 (Facoltà di Ingegneria)


Organizzazione del Corso

Il Corso di Calcolo Numerico "vale" 3 crediti suddivisi secondo la seguente tipologia didattica:
3 crediti di lezioni teoriche (pari a 24 ore)

Finalità del Corso

Obiettivo del corso è quello di fornire agli studenti le basi dell'Analisi Numerica e in particolare di studiare metodi e algoritmi di base per la risoluzione di alcuni problemi matematici tra i quali: la risoluzione di sistemi lineari, l'interpolazione di dati e funzioni, il calcolo degli zeri di funzioni non lineari, il calcolo approssimato degli integrali definiti. Di fondamentale importanza è l'approccio pratico a tali algoritmi che avverrà tramite l'implementazione dei suddetti algoritmi utilizzando il software MatLab.

Prerequisiti

L'esame di Calcolo Numerico non richiede alcuna propedeuticità, ma solo una serie di requisiti, in particolare l'esame di Geometria e Algebra, Analisi I e II e Fondamenti di Informatica I.

Programma del Corso

Algebra Lineare.

Richiami delle nozioni di base. Matrici e vettori. Operazioni tra vettori e matrici. Prodotto scalare. Norme. Sistemi triangolari. Metodi di sostituzione in avanti e all'indietro. Metodo di eliminazione di Gauss. Matrici elementari di Gauss e relative proprietà. Equivalenza tra metodo di Gauss e fattorizzazione LU. Esistenza e unicità della fattorizzazione LU. Relazione tra elementi pivotali e minori principali di testa (Enunciato). Strategie di pivoting nel metodo di eliminazione di Gauss. Fattorizzazione diretta: Tecniche di Crout e di Doolittle.

Rappresentazione in base di un numero reale. I numeri di macchina. Arrotondamento e troncamento. Errore assoluto ed errore relativo.

Interpolazione e Quadratura.

Polinomio interpolante di Lagrange. Formula dell'errore nell'interpolazione di Lagrange. Formule di quadratura di tipo interpolatorio. Grado di precisione di una formula di quadratura. Formule di Newton-Cotes. Formula dei trapezi. Espressione del resto nella formula dei trapezi. Formula di Simpson. Formula del punto di mezzo. Formula dei trapezi composta.

Metodi per zeri di funzioni.

Metodo delle bisezioni. Criteri di stop. Metodi di iterazione funzionale. Condizione sufficiente per la convergenza (Enunciato). Ordine di convergenza e relativo teorema di caratterizzazione (Enunciati). Metodo di Newton-Raphson. Ordine di convergenza del metodo di Netwon-Raphson.


Libro di testo:

G. Naldi, L. Pareschi, G. Russo, Introduzione al Calcolo Scientifico, McGraw-Hill 2001.

Materiale didattico

Dispense di Calcolo Numerico (File in formato PDF):

Capitolo 1 (Algebra Lineare)

Capitoli 2 e 3 (Interpolazione ed Equazioni non Lineari)

Capitolo 4 (Dispense Matlab)


Modalità dell'esame

L'esame consiste in una prova scritta composta da tre quesiti di programmazione MatLab e due quesiti teorici. La prova orale è facoltativa (e comunque a discrezione del docente).
È opportuno prenotarsi secondo una delle seguenti modalità:
Comunicando il proprio nome al docente al termine della lezione.
Mandando un e-mail al docente (politi@poliba.it) almeno tre-quattro giorni prima dell'esame scritto.

Tracce di esame

Luglio 2002-Settembre 2004 (File PDF)

Date degli appelli

SCRITTO
ORALE
 6 Luglio 2005 ore 11.50-13.50 Aula E (ING.)  11 Luglio 2005 ore 8.20 Aula 3 (ING.)
 20 Luglio 2005 ore 8.20-10.20 Aula 2 (ING.)  22 Luglio 2005 ore 8.20 Aula 3 (ING.)
 8 Settembre 2005 ore 8.30 Aula 10 (ING.)  8 Settembre 2005 ore 11.00 Aula 10 (ING.)
 19 Settembre 2005 ore 8.30 Aula 8 (ING.)  19 Settembre 2005 ore 11.00 Aula 8 (ING.)