Diario lezioni svolte (totale 64 ore, di cui 22 di laboratorio)
25 febbraio 2019, ore 14.30-16.15.
» Introduzione al corso.
» Densita'. Legame tra densita' e migliore approssimazione (con dimostrazione).
» Teorema di approssimazione di Weierstrass.
» Teorema di Weierstrass del massimo e minimo di funzioni continue in compatto.
» Continuita' funzione distanza (con dimostrazione).
25 febbraio 2019, ore 16.30-18.15. (laboratorio)
» Chebfun.
» Esempi di approssimazione in Chebfun e sintassi.
» Fenomeno di Runge ed interpolanti in nodi equispaziati e di Chebyshev.
» Esercizio sull'ordine di convergenza.
26 febbraio 2019, ore 14.30-16.15.
» Esistenza dell'elemento di miglior approssimazione in sottospazi di dimensione finita (con dimostrazione).
» Teorema di equioscillazione di Chebyshev.
» Algoritmo di Remez.
» Qualita' della miglior approssimazione in tre esempi.
» Modulo di continuita' (caso Lipschitziano e Holderiano).
» Teoremi di Jackson per f continue o regolari.
» Errori di miglior approssimazione per funzioni analitiche.
4 marzo 2019, ore 14.30-16.15.
» Polinomi di Chebyshev e loro zeri.
» Costanti di Lebesgue come indicatori di stabilita'.
» Costanti di Lebesgue come norma di operatori di interpolazione.
» Errore di interpolazione relativamente errore di miglior approssimazione e costanti di Lebesgue.
» Alcuni asintotici di costanti di Lebesgue.
4 marzo 2019, ore 16.30-18.15. (laboratorio)
» Confronto di Remez e interpolazione in nodi di Chebyshev per varie funzioni.
» Calcolo delle Costanti di Lebesgue per Chebyshev e nodi equispaziati.
» Confronti con alcune stime teoriche.
5 marzo 2019, ore 14.30-16.15.
» Spazi euclidei. Alcuni esempi.
» Teorema di Pitagora (con dimostrazione).
» Teorema della Proiezione Ortogonale (con dimostrazione).
» Equazioni normali e basi ortogonali.
» Spazi euclidei separabili.
» Spazi euclidei separabili e basi ortonormali.
11 marzo 2019, ore 14.30-16.15.
» Spazi euclidei separabili.
» Spazi euclidei separabili e basi ortonormali.
» Chiusura di spazi euclidei tramite elementi linearmente indipendenti.
» Teorema di Bessel/Parseval.
» Serie di Fourier con polinomi trigonometrici e polinomi trigonometrici complessi.
12 marzo 2019, ore 14.30-16.15.
» Cenni alla FFT.
» Alcune stime notevoli sulla formula dei trapezi e sui coefficienti di Fourier.
» Lo spazio L^2_w. Miglior approssimazione in L^2_w.
» Funzioni peso classiche.
18 marzo 2019, ore 14.30-16.30.
» Polinomi ortogonali.
» Zeri di polinomi ortogonali (con dimostrazione).
» Formula di ricorrenza a tre termini.
» Introduzione alla quadratura numerica.
» Formule interpolatorie.
» Grado di precisione.
» Legame tra formule interpolatorie e grado di precisione.
18 marzo 2019, ore 16.30-18.30. (Laboratorio)
» FFT e Chebfun.
» Fenomeno di Gibbs.
» Esercizi.
19 marzo 2019, ore 14.30-16.30.
» Formule di Newton-Cotes.
» Regola del trapezio e di Cavalieri-Simpson.
» Formule composte.
» Formule dei trapezi composte.
» Errore e caso funzioni periodiche (teorema di Eulero-Mac Laurin).
» Formula di Cavalieri-Simpson composta.
» Miglioramento delle formule di quadratura di Newton-Cotes (composte), in termini di grado di precisione e illimitatezza degli intervalli.
» Teorema di esistenza e unicita' delle formule gaussiane (con dimostrazione).
25 marzo 2019, ore 14.30-16.30.
» Errori formule gaussiane.
» Stabilita' delle formule di quadratura.
» Norme di alcuni operatori di integrazione.
» Teorema di Stielties (con dimostrazione).
» Alcune considerazioni sul teorema di Stieltjes.
25 marzo 2019, ore 16.30-18.15. (laboratorio)
» Formule composte in Matlab (trapezi e Cavalieri Simpson).
» Esempi.
» Esercizi.
26 marzo 2019, ore 14.30-16.30.
» Teorema di Polya-Steklov (con dimostrazione).
» Alcuni corollari (formule a pesi positivi e formule gaussiane).
» Metodi iterativi. Introduzione.
1 aprile 2019, ore 14.30-16.30.
» Sistemi lineari (considerazioni).
» Splitting di matrice.
» Metodi iterativi stazionari.
» Metodo di Jacobi.
» Gauss-Seidel.
» SOR.
» Metodi di Richardson.
» Legame tra metodi di Richardson stazionari e metodi iterativi stazionari.
» Norme di matrici e loro proprieta'.
1 aprile 2019, ore 16.30-18.30 (laboratorio).
» Formule gaussiane.
» Esempi.
» Esercizi.
2 aprile 2019, ore 14.30-16.30.
» Teorema di convergenza di un metodo iterativo stazionario, caso generale (con dimostrazione).
» Velocita' di convergenza.
» Convergenza per matrici tridiagonali.
» Convergenza per matrici a predominanza diagonale.
» Convergenza per matrici simmetriche.
8 aprile 2018, ore 14.30-16.15.
» Test dello step. (e sua breve analisi).
» Test del residuo (e sua breve analisi).
» Metodi del gradiente.
» Metodo del gradiente classico.
» Stima dell'errore del gradiente classico.
» Metodo del gradiente coniugato.
8 aprile2018, ore 16.30-18.15. (laboratorio)
» Jacobi e SOR in Matlab.
» Soluzione di un sistema lineare con Jacobi e SOR.
» Esercizi (minij).
» Matrici di Poisson.
9 aprile 2018, ore 14.30-16.15.
» Teoremi di localizzazione di Gerschgorin (con esempi).
» Metodo delle potenze.
» Convergenza del metodo delle potenze.
» Metodo delle potenze inverse.
15 aprile 2019, ore 14.30-16.15.
» Metodo delle potenze con shift.
» Metodo QR.
» Convergenza QR.
» Implementazione di QR con matrici di Hessenberg.
» Problema di Cauchy.
» Teoremi di Cauchy in piccolo e grande.
» Metodi di Eulero esplicito (con stima errore troncamento).
15 maggio 2018, ore 16.30-18.15. (laboratorio)
» Matrici di Poisson.
» Gradiente coniugato in Matlab.
» Esercizi.
16 aprile 2019, ore 14.30-16.15.
» Metodo di Eulero implicito.
» Derivazione Eulero esplicito e implicito mediante integrazione.
» Linear Multistep methods (LMM).
» Consistenza.
» Stabilita'.
» Root condition.
» Convergenza.
» Convergenza e suo legame con consistenza e stabilita'.
29 aprile 2019, ore 14.30-16.15.
» Metodo di Crank-Nicolson.
» Convergenza Eulero esplicito (con dimostrazione).
» Descrizione Crank-Nicolson.
» A-Stabilita': problema test.
» Problema test.
29 aprile 2019, ore 16.30-18.15. (laboratorio)
» Metodo delle potenze in Matlab
» Metodo QR in Matlab.
» Esercizi
30 aprile 2019, ore 14.30-16.15.
» Problemi stiff.
» Regioni di stabilita' di Eulero esplicito, implicito e Crank-Nicolson.
» Metodi LLM tramite integrazione (esempi di Adams-Bashforth e Adams-Moulton).
» Verifica consistenza LM.
» Convergenza dei LMM.
6 maggio 2019, ore 14.30-16.15.
» » Problema di Poisson univariato con metodi alle differenze.
» Stima dell'errore della soluzione numerica (norma 2 e infinito).
» Autovalori e condizionamento della matrice di Poisson (caso univariato).
» Problema di Poisson sul quadrato con metodo alle differenze centrali (parte I).
6 maggio 2019, ore 16.30-18.15. (laboratorio)
» ODE in Matlab: Eulero esplicito, Eulero implicito, Crank-Nicolson.
» Esercizi
13 maggio 2019, ore 14.30-16.15.
» Problema di Poisson sul quadrato con metodo alle differenze centrali (parte II).
» Esempio.
» Equazione del calore.
» Metodo delle linee I.
13 maggio 2019, ore 16.30-18.15. (Laboratorio)
» Problema di Poisson sul quadrato con metodo alle differenze centrali.
» Esempi ed esercizi.
14 maggio 2019, ore 14.30-16.15.
» Metodo delle linee II.
» Alcune stime (autovalori, condizionamento e errori).
» Test di stabilita' e comportamento Eulero esplicito ed implicito.
20 maggio 2019, ore 16.30-18.15. (Laboratorio)
» Equazione del calore in Matlab.