Analisi Numerica

Laurea Triennale e Magistrale, a.a. 2020-2021,   Corso di Studio in Matematica,   Docente:   Alvise Sommariva

Videolezioni del corso per il 2020-2021

• Lezione 1 di teoria:
  
  » 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).
  
  » Videolezione in streaming
  » Download
  
  
• Lezione 2 di teoria:
  
  » 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).
  » Errori di miglior approssimazione.
  » Teoremi di Jackson per f continue o regolari.
  » Errori di miglior approssimazione per funzioni analitiche.
  
  » Videolezione in streaming
  » Download
  
  
• Lezione 3 di teoria:
  
  » 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.
  
  » Videolezione in streaming
  » Download
  
  
• Lezione 1 di 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.
  
  » Videolezione in streaming
  » Download
  
  
• Lezione 4 di teoria:
  
  » Alcuni asintotici di costanti di Lebesgue.
  » Spazi euclidei. Alcuni esempi.
  » Teorema di Pitagora (con dimostrazione).
  » Teorema della Proiezione Ortogonale (con dimostrazione).
  
  » Videolezione in streaming
  » Download
  
  
• Lezione 5 di teoria:
  
  » Equazioni normali e basi ortogonali.
  » 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.
  
  » Videolezione in streaming
  » Download
  
  
• Lezione 2 di 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.
  
  » Videolezione in streaming
  » Download
  
  → Correzione Esercizi di Laboratorio:
  
  » Laboratorio: Correzione Esercizio 1 [6:59]; ↓
  » Laboratorio: Correzione Esercizio 2 [6:20]; ↓
  » Laboratorio: Argomento 1. Parte 2 (correzione esercizio 3) [15:20]; ↓
  » Laboratorio: Argomento 1. Parte 2 (correzione esercizio 4) [12:35]; ↓
  
  
• Lezione 6 di teoria:
  
  » Cenni alla FFT.
  » Alcune stime notevoli sulla formula dei trapezi, sui coefficienti di Fourier.
  » Stime sulla approssimazione di "f" periodica e continua, in L^2_C con polinomi trigonometrici complessi.
  » Lo spazio "L^2_w". Miglior approssimazione in "L^2_w".
  » Funzioni peso classiche.
  » Polinomi e "L^2_w" con w funzione peso.
  
  » Videolezione in streaming
  » Download
  
  
• Lezione 7 di teoria:
  
  » 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.
  
  » Videolezione in streaming
  » Download
  
  
• Lezione 3 di laboratorio:
  
  » FFT e Chebfun.
  » Fenomeno di Gibbs.
  » Esercizi.
  
  » Videolezione in streaming
  » Download
  
  → Correzione Esercizi di Laboratorio:
  
  » Laboratorio: Argomento 1. Parte 3 (Correzione Esercizio 5) [24:11] ✗ ↓
  
  
• Lezione 8 di teoria:
  
  » Teorema caratterizzazione formule interpolatorie.
  » 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.
  » Formule gaussiane.
  » Teorema di esistenza e unicita' delle formule gaussiane (con dimostrazione, parte esistenza).
  
  » Videolezione in streaming
  » Download
  
  
• Lezione 9 di teoria:
  
  » Errori formule Newton-Cotes.
  » Errori formule gaussiane.
  » Stabilita' delle formule di quadratura.
  » Norme di alcuni operatori di integrazione.
  » Teorema di Stieltjes (asserto).
  
  » Videolezione in streaming
  » Download
  
  
• Lezione 4 di laboratorio:
  
  » Formule composte in Matlab (trapezi e Cavalieri Simpson).
  » Esempi.
  » Esercizio 1.
  
  » Videolezione in streaming
  » Download
  
  → Correzione Esercizi di Laboratorio:
  
  » Correzione esercizio 1 (streaming)
  » Correzione esercizio 1 (download)
  » Laboratorio: Argomento 4. Correzione Esercizio 1 [26:50] ✔ ↓
  
  
• Lezione 10 di teoria:
  
  » Teorema di Stieltjes (con dimostrazione).
  » Alcune considerazioni sul teorema di Stieltjes.
  » Teorema di Polya-Steklov (con dimostrazione).
  
  » Videolezione in streaming
  » Download
  
  
• Lezione 11 di teoria:
  
  » Alcuni corollari (formule a pesi positivi e formule gaussiane).
  » Metodi iterativi. Introduzione.
  » Sistemi lineari (considerazioni).
  » Splitting di matrice.
  » Metodi iterativi stazionari.
  » Metodo di Jacobi.
  » Metodo di Jacobi: un esempio su una matrice 3 x 3.
  » Gauss-Seidel.
  » Gauss-Seidel: un esempio su una matrice 3 x 3.
  » SOR.
  » Metodi di Richardson.
  
  » Videolezione in streaming
  » Download
  
  
• Lezione 5 di laboratorio:
  
  » Formule gaussiane.
  » Esempi.
  » Esercizi.
  
  » Videolezione in streaming
  » Download
  
  → Correzione Esercizi di Laboratorio:
  
  » Laboratorio: Argomento 4. Correzione Esercizio 2 [22:46] ✔ ↓
  
  
• Lezione 12 di teoria:
  
  » Metodi di Richardson.
  » Legame tra metodi di Richardson stazionari e metodi iterativi stazionari.
  » Norme di matrici e loro proprieta'.
  » Alcuni lemmi sulle norme di matrici e raggio spettrale.
  » Teorema di convergenza di un metodo iterativo stazionario, caso generale (con dimostrazione).
  » Velocita' di convergenza.
  
  » Videolezione in streaming
  » Download
  
  
• Lezione 13 di teoria:
  
  » Convergenza del metodo di Jacobi e Gauss-Seidel per matrici tridiagonali.
  » Convergenza del metodo di Jacobi e Gauss-Seidel per matrici a predominanza diagonale.
  » Teorema di Kahan (condizione convergenza SOR).
  » Convergenza dei metodi SOR per matrici simmetriche, definite positive.
  » 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.
  
  » Videolezione in streaming
  » Download
  
  
• Lezione 6 di laboratorio:
  
  » Jacobi e SOR in Matlab.
  » Soluzione di un sistema lineare con Jacobi e SOR.
  » Esercizi (minij).
  
  » Videolezione in streaming
  » Download
  
  → Correzione Esercizi di Laboratorio:
  
  » Laboratorio: Argomento 5. Correzione Esercizio 1 [19:01] ✔ ↓
  
  
• Lezione 14 di teoria:
  
  » Metodo del gradiente coniugato.
  » Spazi di Krylov e gradiente coniugato.
  » Stima dell'errore del gradiente coniugato.
  » Teoremi di localizzazione di Gerschgorin (con esempi).
  » Metodo delle potenze.
  » Convergenza del metodo delle potenze.
  
  » Videolezione in streaming
  » Download
  
  
• Lezione 15 di teoria:
  
  » Convergenza del metodo delle potenze (dimostrazione).
  » Metodo delle potenze inverse.
  » Metodo delle potenze inverse con shift.
  » Metodo QR.
  » Convergenza QR.
  » Implementazione di QR con matrici di Hessenberg.
  
  » Videolezione in streaming
  » Download
  
  
• Lezione 7 di laboratorio:
  
  » Matrici di Poisson.
  » Gradiente coniugato in Matlab.
  » Esercizi.
  
  » Videolezione in streaming
  » Download
  
  → Correzione Esercizi di Laboratorio:
  
  » Laboratorio: Argomento 5. Correzione Esercizio 2 [10:29] ✔ ↓
  
  
• Lezione 16 di teoria:
  
  » Problema di Cauchy.
  » Teoremi di Cauchy in piccolo e grande.
  » Metodi di Eulero esplicito (con stima errore).
  » Metodo di Eulero implicito.
  » Linear Multistep methods (LMM).
  » Metodi per integrazione.
  » Metodi di tipo Adams-Bashforth.
  » Metodi di tipo Adams-Moulton.
  
  » Videolezione in streaming (parte A)
  » Videolezione in streaming (parte B)
  » Download (parte A)
  » Download (parte B)
  
  
  
  
• Lezione 17 di teoria:
  
  » Consistenza.
  » Consistenza e LMM.
  » Stabilita'.
  » Root condition.
  » Convergenza.
  » Convergenza e suo legame con consistenza e stabilita'.
  » Convergenza LMM.
  » Convergenza Eulero esplicito (con dimostrazione).
  
  » Videolezione in streaming
  » Download
  
  
• Lezione 8 di laboratorio:
  
  » Metodo delle potenze in Matlab
  » Metodo QR in Matlab.
  » Esempi ed Esercizi.
  
  → Correzione Esercizi di Laboratorio:
  
  » Videolezione in streaming
  » Download
  
  
  » Laboratorio: Argomento 6. Correzione Esercizio 1 [12:21] ✔ ↓
  
  
• Lezione 18 di teoria:
  
  » A-Stabilita': problema test.
  » Problema test.
  » Problemi stiff.
  » Regioni di stabilita' di Eulero esplicito, implicito e Crank-Nicolson.
  » Barriere di Dahlquist.
  » Metodi Runge-Kutta (traccia).
  
  » Videolezione in streaming
  » Download
  
  
• Lezione 9 di laboratorio:
  
  » ODE in Matlab: Eulero esplicito, Eulero implicito, Crank-Nicolson.
  » Esercizi.
  
  » Videolezione in streaming
  » Download
  
  → Correzione Esercizi di Laboratorio:
  
  » Laboratorio: Argomento 7. Correzione Esercizio 1 [5:06] ✔ ↓
  » Laboratorio: Argomento 7. Correzione Esercizio 2 [7:06] ✔ ↓
  » Laboratorio: Argomento 7. Correzione Esercizio 3 [7:27] ✔ ↓
  
  
• Lezione 19 di teoria:
  
  » 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.
  » Problema di Poisson sul quadrato con metodo alle differenze centrali.
  » Esempio.
  
  » Videolezione in streaming
  » Download
  
  
• Lezione 20 di teoria:
  
  » Equazione del calore.
  » Metodo delle linee.
  » Alcune stime (autovalori, condizionamento e errori).
  » Equazione del calore e test di stabilita'.
  » Comportamento Eulero esplicito (parte I).
  
  » Videolezione in streaming
  » Download
  
  
• Lezione 10 di laboratorio:
  
  » Problema di Poisson sul quadrato con metodo alle differenze centrali.
  » Esempi.
  
  » Videolezione in streaming
  » Download
  
  
• Lezione 21 di teoria:
  
  » Comportamento Eulero esplicito (parte II) ed implicito (dimostrazione facoltativa).
  » Comportamento Crank-Nicolson (dimostrazione facoltativa).
  » Metodo di punto fisso per la soluzione di sistemi nonlineari;
  » Teorema di Banach;
  » Esempio;
  » Metodo di Newton per la soluzione di sistemi nonlineari;
  » Alcuni teoremi di convergenza;
  » Esempio.
  
  » Videolezione in streaming
  » Download
  
  
• Lezione 11 di laboratorio:
  
  » Equazione del calore in Matlab.
  » Eulero esplicito, implicito e theta metodi.
  
  » Videolezione in streaming
  » Download