Calcolo Numerico, a.a. 2013/2014
Ingegneria Elettronica
didattica
...diario delle lezioni...
- Lezione 1 (1/10): Funzionalità matematiche
del calcolatore: Esponente e frazione di un numero reale non zero.
- Lezione 2 (2/10): Funzionalità matematiche
del calcolatore: Numeri in virgola mobile, precisione; distribuzione dei numeri in virgola mobile e precisione finita.
- Lezione 3 (3/10): Funzionalità matematiche
del calcolatore: Numeri di macchina; funzione arrotondamento; Funzioni errore assoluto e relativo,
stime dell'errore.
- Lezione 4 (8/10): Funzionalità matematiche
del calcolatore: Funzioni predefinite.
- Lezione 5 (9/10): Funzionalità matematiche
del calcolatore: Errore nel calcolo di una funzione: Condizionamento; esempi.
- Lezione 6 (10/10): Funzionalità matematiche
del calcolatore: Stabilità, esempi.
- Lezione 7 (15/10): Funzionalità matematiche
del calcolatore: Esercizi.
- Lezione 8 (16/10): Zeri di funzioni: Enunciato del problema;
Metodo di bisezione: descrizione e discussione, criteri d'arresto (aritmetica esatta).
- Lezione 9 (17/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 (22/10): Zeri di funzioni: Metodi ad un punto:
determinazione del punto iniziale; esempi.
- Lezione 11 (23/10): Zeri di funzioni: Metodi ad un punto:
esempi, ordine di convergenza.
- Lezione 12 (24/10): Zeri di funzioni: Metodo di Newton:
ordine di convergenza, determinazione del punto iniziale; Esercizi.
- Lezione 13 (29/10): Zeri di funzioni: Criteri d'arresto.
- Lezione 14 (30/10): Zeri di funzioni: Discussione dell'uso del calcolatore;
Condizionamento. Esercizio.
- Lezione 15 (5/11): Sistemi di Equazioni: Casi semplici.
- Lezione 16 (6/11): Sistemi di Equazioni: definizione di fattorizzazione LR
e fattorizzazione QR; eliminazione di Gauss e fattorizzazione LR.
- Lezione 17 (7/11): Sistemi di Equazioni: Funzione EG e suo insieme di definizione;
relazione tra funzione EG, invertibilità ed esistenza di fattorizzazioni LR.
- Lezione 18 (12/11): Sistemi di Equazioni: Matrici a predominanza diagonale forte; esempio con rete resistiva.
- Lezione 19 (13/11): Sistemi di Equazioni: Matrici simmetriche definite positive; esempio con sistema di masse e molle.
- Lezione 20 (14/11): Sistemi di Equazioni: Teorema di caratterizzazione delle
matrici simmetriche definite positive. Pivoting: procedura EGP.
- Lezione 21 (19/11): Sistemi di Equazioni: Pivoting: Insieme di definizione della funzione EGP,
uso per la soluzione di un sistema. Calcolo della fattorizzazione QR.
- Lezione 22 (20/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 (21/11): Sistemi di Equazioni: Proprietà delle norme indotte; Condizionamento:
Teorema sul condizionamento (parte 1), numero di condizionamento di una matrice.
- Lezione 24 (26/11): Sistemi di Equazioni: Condizionamento: esempio. Teorema sul condizionamento (parte 2).
- Lezione 25 (3/12): Sistemi di Equazioni: Discussione dell'uso del calcolatore; procedura EGPP. Esempi.
- Lezione 26 (4/12): Sistemi di Equazioni: Discussione dell'uso del calcolatore: procedura qr. Costo: definizione
di costo aritmetico, confronto tra metodi basati su fattorizzazione LR e metodi basati su fattorizzazione QR.
- Lezione 27 (5/12): Interpolazione: Problema dell'interpolazione polinomiale: esempi; Teorema di esistenza ed
unicità, forma di Vandermonde, Lagrange e Newton del polinomio interpolante.
- Lezione 28 (6/12): Interpolazione: Problema lineare di interpolazione; esempi; Campionamento e ricostruzione:
ricostruzione con intepolazione polinomiale, errore di ricostruzione.
- Lezione 29 (10/12): Interpolazione: Studio dell'errore di ricostruzione con interpolazione polinomiale.
- Lezione 30 (11/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; il caso della
ricostruzione con funzioni continue lineari a tratti.
- Lezione 31 (12/12): Interpolazione: 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 (13/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. Esercizi.
- Lezione 33 (17/12): Approssimazione: Esempi; Pseudoinversa di una matrice.
- Lezione 34 (18/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 (19/12): Esercizi di ricapitolazione.