Calcolo Numerico, a.a. 2012/2013
Ingegneria Elettronica
didattica
...diario delle lezioni...
- Lezione 1 (25/9): Funzionalità matematiche
del calcolatore: Esponente e frazione di un numero reale non zero.
- Lezione 2 (26/9): Funzionalità matematiche
del calcolatore: Numeri in virgola mobile, precisione; distribuzione dei numeri in virgola mobile e precisione finita.
- Lezione 3 (27/9): Funzionalità matematiche
del calcolatore: Numeri di macchina; funzione arrotondamento; Funzioni errore assoluto e relativo,
stime dell'errore.
- Lezione 4 (2/10): Funzionalità matematiche
del calcolatore: Funzioni predefinite.
- Lezione 5 (3/10): Funzionalità matematiche
del calcolatore: Errore nel calcolo di una funzione: Condizionamento; esempi.
- Lezione 6 (4/10): Funzionalità matematiche
del calcolatore: Stabilità, esempi.
- Lezione 7: Funzionalità matematiche
del calcolatore: Esercizi.
- Lezione 8 (10/10): Zeri di funzioni: Enunciato del problema;
Metodo di bisezione: descrizione e discussione (aritmetica esatta).
- Lezione 9 (11/10): Zeri di funzioni: Metodo di bisezione: considerazioni
sull'uso del calcolatore. Metodi ad un punto: descrizione in R, Teorema
di convergenza locale.
- Lezione 10 (16/10): Zeri di funzioni: Metodi ad un punto:
determinazione del punto iniziale; esempi.
- Lezione 11 (17/10): Zeri di funzioni: Metodi ad un punto:
esempi, ordine di convergenza.
- Lezione 12 (18/10): Zeri di funzioni: Metodo di Newton:
ordine di convergenza, determinazione del punto iniziale; Esercizi.
- Lezione 13 (23/10): Zeri di funzioni: Criteri d'arresto.
- Lezione 14 (24/10): Zeri di funzioni: Discussione dell'uso del calcolatore;
Condizionamento.
- Lezione 15 (25/10): Sistemi di Equazioni: Casi semplici; definizione di fattorizzazione LR
e fattorizzazione QR.
- Lezione 16 (30/10): Sistemi di Equazioni: Eliminazione di Gauss e fattorizzazione LR.
- Lezione 17 (31/10): Sistemi di Equazioni: Funzione EG e suo insieme di definizione;
relazione tra funzione EG, invertibilità ed esistenza di fattorizzazioni LR.
- Lezione 18 (6/11): Sistemi di Equazioni: Matrici a predominanza diagonale forte; esempio con rete resistiva.
- Lezione 19 (7/11): Sistemi di Equazioni: Matrici simmetriche definite positive; esempio con sistema di masse e molle.
- Lezione 20 (8/11): Sistemi di Equazioni: Teorema di caratterizzazione delle
matrici simmetriche definite positive. Pivoting: procedura EGP.
- Lezione 21 (13/11): Sistemi di Equazioni: Pivoting: Insieme di definizione della funzione EGP,
uso per la soluzione di un sistema. Calcolo della fattorizzazione QR.
- Lezione 22 (14/11): Sistemi di Equazioni: Teorema di esistenza della fattorizzazione per matrici invertibili.
Spazi normati. Norma di una matrice: definizione e formule di calcolo.
- Lezione 23 (15/11): Sistemi di Equazioni: Proprietà delle norme indotte; Condizionamento:
Teorema sul condizionamento (parte 1), numero di condizionamento di una matrice.
- Lezione 24 (20/11): Sistemi di Equazioni: Condizionamento: esempio. Teorema sul condizionamento (parte 2).
- Lezione 25 (21/11): Sistemi di Equazioni: Discussione dell'uso del calcolatore; procedura EGPP. Esempi.
Costo: definizione di costo aritmetico.
- Lezione 26 (22/11): Sistemi di Equazioni: Costo, confronto tra metodi basati su fattorizzazione LR e metodi
basati su fattorizzazione QR. Interpolazione: Problema dell'interpolazione polinomiale: esempi.
- Lezione 27 (27/11): Interpolazione: Teorema di esistenza ed unicità, forma di
Vandermonde, Lagrange e Newton del polinomio interpolante.
- Lezione 28 (28/11): Interpolazione: Problema lineare di interpolazione; esempi; Campionamento e ricostruzione:
ricostruzione con intepolazione polinomiale, errore di ricostruzione.
- Lezione 29 (29/11): Interpolazione: Studio dell'errore di ricostruzione con interpolazione polinomiale.
Ricostruzione con funzioni continue lineari a tratti.
- Lezione 30 (4/12): Interpolazione: Ricostruzione con funzioni continue lineari a tratti, studio dell'errore di
ricostruzione; Condizionamento della funzione di ricostruzione: il caso della ricostruzione con interpolazione polinomiale.
- Lezione 31 (5/12): Interpolazione: Condizionamento della funzione di ricostruzione: il caso della ricostruzione con
funzioni continue lineari iatratti. Applicazioni della ricostruzione con funzioni continue lineari a tratti: Calcolo numerico di integrali,
Grafico di funzioni; Approssimazione: Soluzione di un sistema nel senso dei minimi quadrati: definizione.
- Lezione 32 (6/12): Approssimazione: Migliore approssimazione in spazi con prodotto scalare; Teorema di esistenza ed
unicità della migliore approssimazione; applicazione alle soluzioni di un sistema nel senso dei minimi quadrati.
- Lezione 33 (11/12): Approssimazione: Esempi; Pseudoinversa di una matrice.
- Lezione 34 (12/12): Approssimazione: Definizione di funzione che meglio approssima dati
assegnati nel senso dei minimi quadrati; Esempi. Fattorizzazione QR, caso rettangolare; Uso della fattorizzazione QR per la soluzione
delle equazioni normali.
- Lezione 35 (13/12): Esercizi di ricapitolazione.