Laurea Triennale e Magistrale, a.a. 2021-2022,
Corso di Studio in Matematica,
Docente: Alvise Sommariva
Comunicazioni (update: 21 febbraio 2022)
»
Per quanto riguarda il corso di Analisi Numerica:
Orario programmato delle lezioni:
Teoria: » lunedi' dalle 14.30 alle 16.30, 1 AD 100, Torre Archimede, via Zoom (Meeting ID: 9315670682).
» martedi' dalle 14.30 alle 16.30, 1 AD 100, Torre Archimede, via Zoom (Meeting ID: 9315670682).
Laboratorio: » lunedi' dalle 16.30 alle 18.30, LAB TA, Torre Archimede, via Zoom (Meeting ID: 9315670682).
Inizio delle lezioni:
Le lezioni cominceranno il giorno lunedi' 28/02/2022, dalle 14.30 alle 16.30, 1 AD 100, Torre Archimede e si terranno anche via Zoom al Meeting ID 9315670682. Di seguito dalle ore 16.30 alle ore 18.30 si terra' la prima lezione di Laboratorio.
Il tracciamento delle presenze in aula durante le lezioni è obbligatoria la rilevazione della presenza tramite software EasyBadge (guide consultabili al seguente link: https://www.unipd.it/easybadge).
Durante le lezioni si seguiranno le regole delle norme di sicurezza sanitaria come da Protocollo contrasto e contenimento virus SARS-COV-19. (consultabile al seguente link: https://www.unipd.it/sites/unipd.it/files/2021/ProtocolloGenerale_rev-20210914.pdf)
Il controllo della Certificazione Verde COVID-19 agli studenti frequentanti sarà a carico di squadre logistiche individuate dall'Ateneo che faranno controlli a campione.
Comunicazioni precedenti
» -.
Calendario Settimanale (ore svolte: 0 ore svolte, update: 07 febbraio 2022)
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).
» 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 funzioni continue o regolari.
» Errori di miglior approssimazione per funzioni analitiche.
» 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.
» Chebfun.
» Esempi di approssimazione in Chebfun e sintassi.
» Fenomeno di Runge ed interpolanti in nodi equispaziati e di Chebyshev.
» Esercizio sull'ordine di convergenza.
» Alcuni asintotici di costanti di Lebesgue.
» 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.
» Chiusura di spazi euclidei tramite elementi linearmente indipendenti.
» Teorema di Bessel/Parseval.
» Serie di Fourier con polinomi trigonometrici e polinomi trigonometrici complessi.
Altri video (A.A. 2019-2020):
» Teoria: Argomento 2. Parte 1 (Spazi Euclidei ↦ Spazi separabili e basi ortonormali) [33:59]
↓ » Teoria: Argomento 2. Parte 2 (Chiusura di spazi euclidei tramite elementi linearmente indipendenti ↦ Serie di Fourier con polinomi trigonometrici e polinomi trigonometrici complessi) [41:37]
↓
» 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.
» 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.
Altri video (A.A. 2019-2020):
» Teoria: Argomento 2. Parte 3 (Cenni alla FFT ↦ Stime sulla approssimazione di "f" periodica e continua, in L^2_C con polinomi trigonometrici complessi) [33:13]
✗↓ » Teoria: Argomento 3. Parte 1 (Lo spazio L^2_w. Miglior approssimazione in L^2_w ↦ Funzioni peso classiche) [12:21]
✔↓
» 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.
» 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).
Altri video (A.A. 2019-2020):
» Teoria: Argomento 4. Parte 2 (Formule di Newton-Cotes ↦ Formula di Cavalieri-Simpson composta) [29:43]
✗↓ » Teoria: Argomento 4. Parte 3 (Formula Gaussiana ↦ Teorema di esistenza e unicita' delle formule gaussiane (con dimostrazione)) [31:56]
✗↓
» Errori formule Newton-Cotes.
» Errori formule gaussiane.
» Stabilita' delle formule di quadratura.
» Norme di alcuni operatori di integrazione.
» Teorema di Stieltjes (asserto).
Altri video (A.A. 2019-2020):
» Teoria: Argomento 4. Parte 3 (Formula Gaussiana ↦ Teorema di esistenza e unicita' delle formule gaussiane (con dimostrazione)) [31:56]
✗↓ » Teoria: Argomento 4. Parte 4 (Errori formule Newton-Cotes ↦ Alcune considerazioni sul teorema di Stieltjes) [46:45]
✗↓
Altri video (A.A. 2019-2020):
» Teoria: Argomento 4. Parte 4 (Errori formule Newton-Cotes ↦ Alcune considerazioni sul teorema di Stieltjes) [46:45]
✗↓ » Teoria: Argomento 4. Parte 5 (Teorema di Polya-Steklov (con dimostrazione) ↦ Alcuni corollari (formule a pesi positivi e formule gaussiane)) [34:22]
✗↓
» 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.
Altri video (A.A. 2019-2020):
» Alcuni corollari (formule a pesi positivi e formule gaussiane).
» Teoria: Argomento 5. Parte 1 (Metodi iterativi. Introduzione ↦ Metodo di Jacobi) [22:47]
✗↓ » Teoria: Argomento 5. Parte 2 (Metodo di Jacobi: un esempio su una matrice 3 x 3. ↦ Norme di matrici e loro proprieta') [42:50]
✗↓
» 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.
Altri video (A.A. 2019-2020):
» Teoria: Argomento 5. Parte 2 (Metodo di Jacobi: un esempio su una matrice 3 x 3. ↦ Norme di matrici e loro proprieta') [42:50]
✗↓ » Teoria: Argomento 5. Parte 3 (Teorema di convergenza di un metodo iterativo stazionario, caso generale ↦ Convergenza per matrici simmetriche, definite positive) [45:05]
✗↓
» 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.
Altri video (A.A. 2019-2020):
» Teoria: Argomento 5. Parte 3 (Teorema di
convergenza di un metodo iterativo stazionario, caso generale (con dimostrazione) ↦ Convergenza per matrici simmetriche, definite positive [45:05] ↓ » Teoria: Argomento 5. Parte 4 (Test dello step ↦ Stima dell'errore del gradiente coniugato) [59:30] ↓
» 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.
Altri video (A.A. 2019-2020):
» Teoria: Argomento 5. Parte 4 (Test dello step ↦ Stima dell'errore del gradiente coniugato) [59:30] ↓ » Teoria: Argomento 6. Parte 1 (Teoremi di localizzazione di Gerschgorin (con esempi) ↦ Metodo delle potenze inverse con shift) [47:15]
✗↓
» 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.
Altri video (A.A. 2019-2020):
» Teoria: Argomento 6. Parte 1 (Teoremi di localizzazione di Gerschgorin (con esempi) ↦ Metodo delle potenze inverse con shift) [47:15]
✗↓ » Teoria: Argomento 6. Parte 2 (Metodo QR ↦ Implementazione di QR con matrici di Hessenberg) [20:29]
✗↓
» 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.
Compitino: 4 maggio 2021
Il 4 maggio 2021 ci sara' il primo compitino (parte del programma fino a integrazione numerica inclusa). Per le regole si veda la sezione di comunicazione, all'inizio di questa pagina web.
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).
» 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.
Altri video (A.A. 2019-2020):
» Teoria: Argomento 8. Parte 1 (Equazione di Poisson (univariata) ↦ Stima errore per metodo 5 punti relativamente alla equazione di Poisson sul quadrato unitario) [59:24]
✔↓
» Equazione del calore.
» Metodo delle linee.
» Alcune stime (autovalori, condizionamento e errori).
» Equazione del calore e test di stabilita'.
» Comportamento Eulero esplicito (parte I).
Altri video (A.A. 2019-2020):
» Teoria: Argomento 9. Parte 1 (Equazione del calore ↦ Alcune stime) [37:04]
✔ » Teoria: Argomento 9. Parte 2 (Equazione del calore e test di stabilita' ↦ Nota sul condizionamento di certe matrici) [51:33]
✔↓
» 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.
Simboli: ✔ significa lezioni svolte, mentre ✗ significa lezioni da svolgere.
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).
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.
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. (asserto)
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.
Lezione 4 di teoria ✔
» Errore di interpolazione relativamente errore di miglior approssimazione e costanti di Lebesgue. (dimostrazione)
» Alcuni asintotici di costanti di Lebesgue.
» Spazi euclidei. Alcuni esempi.
» Teorema di Pitagora (con dimostrazione).
» Teorema della Proiezione Ortogonale (con dimostrazione).
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.
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.
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.
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.
Lezione 3 di Laboratorio ✔
» FFT e Chebfun.
» Fenomeno di Gibbs.
» Esercizi.
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).
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).
Lezione 4 di Laboratorio ✔
» Formule composte in Matlab (trapezi e Cavalieri Simpson).
» Esempi.
» Esercizio 1.
Lezione 10 di teoria ✔
» Teorema di Stieltjes (con dimostrazione).
» Alcune considerazioni sul teorema di Stieltjes.
» Teorema di Polya-Steklov (con dimostrazione).
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.
Lezione 5 di Laboratorio ✔
» Formule gaussiane.
» Esempi.
» Esercizi.
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.
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.
Lezione 6 di Laboratorio ✔
» Jacobi e SOR in Matlab.
» Soluzione di un sistema lineare con Jacobi e SOR.
» Esercizi (minij).
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 (asserto).
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.
Lezione 7 di Laboratorio ✔
» Matrici di Poisson.
» Gradiente coniugato in Matlab.
» Esercizi.
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.
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).
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).
Lezione 9 di Laboratorio ✔
» ODE in Matlab: Eulero esplicito, Eulero implicito, Crank-Nicolson.
» Esercizi
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.
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).
Lezione 10 di Laboratorio ✔
» Problema di Poisson sul quadrato con metodo alle differenze centrali.
» Esempi.
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.
Lezione 11 di Laboratorio ✔
» Equazione del calore in Matlab.
» Eulero esplicito, implicito e theta metodi.
Il file [PDF] contiene gli esercizi che gli studenti devono svolgere personalmente.
Informazioni sul corso
Qualora il corso sia svolto in maniera standard:
teoria: » lunedi': sede di Matematica, via Trieste 63 (Torre Archimede), 1AD100, dalle 14.30 alle 16.00.
» martedi': sede di Matematica, via Trieste 63 (Torre Archimede), 1AD100, dalle 14.30 alle 16.00.
laboratorio: » lunedi': sede di Matematica, via Trieste 63 (Torre Archimede), Laboratorio Informatico LABTA (secondo piano), dalle 16.30 alle 18.30.
Qualora il corso sia svolto in maniera telematica, il docente fornira' le lezioni per mezzo di video che sono reperibili in questa pagina web (vedasi sezione: Calendario lezioni, materiale didattico, meeting Zoom).
Programma previsto
Argomenti.
Approssimazione e interpolazione con polinomi algebrici: densita' ed errore di miglior approssimazione; Teorema di Weierstrass.
Laboratorio: Costanti di Lebesgue in Matlab.
Approssimazione e interpolazione con polinomi algebrici. Errore di miglior approssimazione. Teoremi di Jackson. Polinomi di Chebyshev. Stabilita' e costanti di Lebesgue.
Migliore approssimazione in spazi euclidei. Teorema di Bessel.
Cenno alle serie di Fourier in R e C. Polinomi ortogonali. Spazio L^2_w.
Funzioni peso. Ricorsione a tre termini. Proprieta' degli zeri di polinomi ortogonali.
Laboratorio: Calcolo dell'espansione di funzioni continue e periodiche con polinomi trigonometrici complessi.
» Teoria: Argomento 2. Parte 1 (Spazi Euclidei ↦ Spazi Separabili/BasiOrtogonali) [33:59];
» Teoria: Argomento 2. Parte 2 (Chiusura di spazi euclidei tramite elementi linearmente indipendenti ↦ Serie di Fourier con polinomi trigonometrici e polinomi trigonometrici complessi) [41:37];
» Teoria: Argomento 2. Parte 3 (Cenni alla FFT ↦ Stime sulla approssimazione di "f" periodica e continua, in L^2_C con polinomi trigonometrici complessi) [33:13]
Chebfun ed esperimenti in teoria dell'approssimazione
Lezioni:
» Chebfun (Installazione) [1.39];
» Laboratorio: Parte 1 (Introduzione a Chebfun ↦ Esercizi per casa) [39:25];
» Laboratorio: Parte 2 (Confronto di Remez e interpolazione in nodi di Chebyshev per varie funzioni ↦ Confronti con alcune stime teoriche) [17:51];
» Laboratorio: Argomento 1. Parte 3 (FFT e Chebfun. ↦) [32:07]
V. Totik,
Orthogonal polynomials, Surveys in Approximation Theory, 1 (2005), 70-125. [Per esperti]
S.Khrushchev,
Orthogonal Polynomials and Continued Fractions, Encyclopedia of Mathematics and its Applications, 122. [Per esperti, sul legame tra polinomi ortogonali e frazioni continue. Per formule gaussiane si veda p.300]
Chebfun.
» Alla pagina web https://www.chebfun.org/download/ si trovano le istruzioni per scaricare le routines di Chebfun (compatibile con Matlab 7.9 (R2009b)).
Il metodo piu' diretto consiste nel lanciare Matlab, e digitare nella sua shell:
unzip('https://github.com/chebfun/chebfun/archive/master.zip')
movefile('chebfun-master', 'chebfun'), addpath(fullfile(cd,'chebfun')), savepath
» Teoria: Argomento 4. Parte 1 (Introduzione alla quadratura numerica ↦ Legame tra formule interpolatorie e grado di precisione) [14:06] » Teoria: Argomento 4. Parte 2 (Formule di Newton-Cotes ↦ Formula di Cavalieri-Simpson composta) [29:43] » Teoria: Argomento 4. Parte 3 (Formula Gaussiana ↦ Teorema di esistenza e unicita' delle formule gaussiane (con dimostrazione)) [31:56] » Teoria: Argomento 4. Parte 4 (Errori formule Newton-Cotes ↦ Alcune considerazioni sul teorema di Stieltjes) [46:45] » Teoria: Argomento 4. Parte 5 (Teorema di Polya-Steklov (con dimostrazione) ↦ Alcuni corollari (formule a pesi positivi e formule gaussiane)) [34:22]
Algebra lineare numerica: metodi SOR e di Richardson. Teorema di convergenza (caso diagonalizzabile).
Teorema di convergenza (caso diagonalizzabile). Teorema di Hensel (caso generale). Alcuni teoremi di convergenza di Jacobi, Gauss-Seidel, SOR. Test di Arresto.
Laboratorio: Esercizi sui metodi iterativi stazionari.
Metodi di discesa: Gradiente classico e Gradiente coniugato.
Localizzazione di autovalori: alcuni teoremi di Gershgorin.
Metodo delle potenze (dirette e inverse). Convergenza del metodo delle potenze. Metodo QR.
Laboratorio: Esercizi sul calcolo degli autovalori/autovettori di matrici.
» Teoria: Argomento 5. Parte 1 (Metodi iterativi. Introduzione ↦ Metodo di Jacobi) [22:47] » Teoria: Argomento 5. Parte 2 (Metodo di Jacobi: un esempio su una matrice 3 x 3. ↦ Norme di matrici e loro proprieta') [42:50] » Teoria: Argomento 5. Parte 3 (Teorema di convergenza di un metodo iterativo stazionario, caso generale (con dimostrazione) ↦ Convergenza per matrici simmetriche, definite positive [45:05] ↓ » Teoria: Argomento 5. Parte 4 (Test dello step ↦ Stima dell'errore del gradiente coniugato) [59:30] ↓
Autovalori » Teoria: Argomento 6. Parte 1 (Teoremi di localizzazione di Gerschgorin (con esempi) ↦ Metodo delle potenze inverse con shift) [47:15]
↓ » Teoria: Argomento 6. Parte 2 (Metodo QR ↦ Implementazione di QR con matrici di Hessenberg) [20:29]
↓
G. Golub, A. van der Vorst, Eigenvalue computation in the 20th century, Journal of Computational and Applied Mathematics
Volume 123, Issues 1-2, 1 November 2000, Pages 35-65.
Argomenti.
Metodo di Eulero esplicito ed implicito. Consistenza.
» Si osserva che in virtu' dell'emergenza sanitaria, al momento il docente non e' in grado di confermare il fatto che gli esami sono in modalita' standard.
Qualora la modalita' sia standard (e non telematica!) si prevede la possibilita' di superare l'esame di teoria mediante due compitini (avra' luogo dopo lo svolgimento della parte di quadratura numerica e la data verra' stabilita non appena sara' finito tale argomento).
Si osservi che date e orari sono indicativi e possono essere modificati.
Modalita' esame telematica
Dettagli
L'esame consta di due parti. In particolare, la parte di laboratorio puo' essere svolta ad ogni appello, al termine di quella di teoria. Non serve registrarsi su Uniweb, e' sufficiente mandare una mail al docente.
Scritto:
vengono richieste alcune domande di teoria cui lo studente deve rispondere.
Parte di Laboratorio:
» Gli orali di Matlab verranno svolti subito dopo gli scritti di Analisi Numerica (ovvero circa un'ora dall'inizio dell'esame scritto).
» Per coloro che intendano fare l'orale di Matlab, si ricorda che non serve iscriversi via Uniweb (come descritto nella sezione Laboratorio di questa pagina web, introdotta ad inizio corso).
» E' una prova breve, che dura usualmente 10 minuti in cui vengono chieste delucidazioni sui codici svolti dagli studenti;
» Bisogna portare una cartellina con:
» Stampa dei listati dei programmi svolti dallo studente durante il
corso (non serve portare le routine chiamate dai propri codici, ma eseguite dal docente);
» Stampa dei listati grafici degli esperimenti relativi ai programmi
svolti dallo studente durante il corso.
Modalita' esame Standard (non utilizzabile per i compitini e l'appello)
Dettagli
L'esame consiste in due parti.
Scritto:
vengono richieste alcune domande di teoria cui lo studente deve rispondere.
Parte di Laboratorio:
» Gli orali di Matlab verranno svolti subito dopo gli scritti di Analisi Numerica (ovvero circa un'ora dall'inizio dell'esame scritto).
» L'esame di Teoria e di Laboratorio possono essere eseguiti in sessioni diverse (ad esempio la teoria al secondo appello e il laboratorio al quarto appello).
» Per coloro che intendano fare l'orale di Matlab, si ricorda che non serve iscriversi via Uniweb (come descritto nella sezione Laboratorio di questa pagina web, introdotta ad inizio corso).
» E' una prova breve, che dura usualmente 10 minuti in cui vengono chieste delucidazioni sui codici svolti dagli studenti;
» Bisogna portare una cartellina con:
» Stampa dei listati dei programmi svolti dallo studente durante il
corso (non serve portare le routine chiamate dai propri codici, ma eseguite dal docente);
» Stampa dei listati grafici degli esperimenti relativi ai programmi
svolti dallo studente durante il corso.
Per quanto riguarda i due compitini relativi alla prova di teoria,
» supposto che il voto di ognuno dei due compitini sia sufficiente, avra' quale voto della prova di teoria la media dei due;
» se uno studente non ha svolto i compitini, o solo uno dei due, dovra' passare la prova di teoria ad un appello.
L'esame ha voto positivo se e solo se sia la prova di teoria che quella di laboratorio hanno avuto esito positivo.
Di seguito il numero di verbali caricati, cioe' il numero di studenti che hanno sostenuto un voto positivo nel corso (da Uniweb).
2020-21: 32
2019-20: 27
2018-19: 36
2017-18: 40
2016-17: 23
2015-16: 32
2014-15: 39
2013-14: 23
2012-13: 25
2011-12: 45
Altre informazioni
Gli studenti sono invitati ad aprire un'account prima di partecipare al
corso.
Qualora non ne dispongano, sono tenuti a contattare i tecnici nella sede
dei Laboratori in Torre Archimede, per aprirne uno.
Si ricorda che per gli studenti iscritti regolarmente  disponibile la licenza MATLAB Campus, che prevede il download gratuito del programma MATLAB consentendo ad ogni studente di installare Matlab sul proprio computer personale.
Si ricorda che per gli studenti iscritti regolarmente e'Â disponibile la licenza MATLAB Campus, che prevede il download gratuito del programma MATLAB, consentendo ad ogni studente di installare Matlab sul proprio computer personale.
Di seguito citiamo alcuni video utili all'installazione di Matlab:
» Installazione Matlab (Nota sull'installazione di Matlab presso l'Universita' di Padova) [4:28] (corretto link: ore 10.48 del 16/03/20);
» Installazione Matlab (Nota ulteriore sull'installazione di Matlab presso l'Universita' di Padova) [1.39];
Octave
Se si e' interessati ad un software freeware estremamente compatibile con Matlab, si consideri:
Octave
Chebfun
» Alla pagina web https://www.chebfun.org/download/ si trovano le istruzioni per scaricare le routines di Chebfun (compatibile con Matlab 7.9 (R2009b)).
Il metodo piu' diretto consiste nel lanciare Matlab, e digitare nella sua shell:
unzip('https://github.com/chebfun/chebfun/archive/master.zip')
movefile('chebfun-master', 'chebfun'), addpath(fullfile(cd,'chebfun')), savepath
Corso singolo: e' possibile iscriversi all'insegnamento come corso singolo;
Corso a libera scelta: e' possibile utilizzare l'insegnamento come corso a libera scelta;
Corso per studenti Erasmus: Gli studenti Erasmus+ o di altri programmi di mobilita' possono frequentare l'insegnamento.
Qualora il corso sia svolto in modalita' telematica
durante il corso:
» Il ricevimento viene effettuato via Zoom, il lunedi' dalle 10.30 alle 14.15 e il martedi' dalle 10.30 alle 14.15, previa prenotazione col docente via email;
terminato il corso:
» si contatti il docente per posta elettronica.
Numero di telefono: 049-8271350
Indirizzo: Torre Archimede, stanza 426, Via Trieste 63,
35121 Padova
