Maria Carmela DE BONIS | COMPLEMENTI DI CALCOLO SCIENTIFICO

Italiano

 Conoscenza e capacità di comprensione

Lo studente deve dimostrare di saper comprendere le problematiche inerenti la risoluzione di un problema matematico con un calcolatore che utilizza un'aritmetica finita. In particolare, deve conoscere i principali metodi per l'approssimazione delle derivate di una funzione, per la risoluzione numerica delle soluzione di un problema di Cauchy, per il calcolo degli autovalori e autovettori di una matrice, per l'approssimazione dei dati nel senso dei minimi quadrati

Capacità di applicare conoscenze e comprensione

L'obiettivo è fornire agli studenti la capacità di

- scegliere tra metodi numerici antagonisti per la risoluzione di uno specifico modello matematico, con particolare riferimento a confronto tra velocità di convergenza, stabilità degli algoritmi, costo computazionale;

- di raggiungere un buon livello di dimestichezza nella programmazione autonoma di algoritmi, ad esempio in MatLab, per l'implementazione dei metodi numerici studiati;

- di interpretare i risultati numerici forniti dalla macchina, implementate le opportune procedure numeriche.

Autonomia di giudizio

Lo studente deve essere in grado di sapere affrontare in maniera autonoma e con senso critico la scelta tra diversi metodi atti alla risoluzione di un particolare problema numerico.

Abilità comunicative

Lo studente deve acquisire la capacità di comunicare efficacemente, utilizzando correttamente il linguaggio scientifico, in forma scritta e orale, i problemi numerici e i relativi metodi di risoluzione appresi, sapendo argomentare circa le problematiche ad essi connesse.

Capacità di apprendimento

Lo studente deve essere in grado di approfondire le conoscenze acquisite tramite la consultazione di libri e pubblicazioni del settore scientifico-disciplinare del corso e/o seguendo corsi di approfondimento e seminari specialistici. ???????

E' richiesta la conoscenza degli argomenti svolti nei corsi di Analisi I, Analisi II, Geometria I e Calcolo Scientifico. E’ inoltre richiesta al conoscenza del linguaggio Matlab. ???????

Derivazione numerica (8 h) (De Bonis)

Metodi numerici per equazioni differenziali ordinarie con condizioni ai valori iniziali (20 h) (De Bonis)

Approssimazione di autovalori ed autovettori di una matrice (16 h) (Occorsio)

Approssimazione di dati nel senso dei minimi quadrati (12 h) (Occorsio)

???????Implementazione dei metodi numerici studiati in MatLab

Derivazione numerica (8 h) (De Bonis)

Formule alle differenze finite. Formule di derivazione numerica mediante interpolazione. Studio dell’errore.

Metodi numerici per equazioni differenziali ordinarie con condizioni ai valori iniziali (20 h) (De Bonis)

Richiami sulle equazioni differenziali ordinarie. Il problema di Cauchy (IVP). Condizionamento di un problema di Cauchy. Metodi numerici per il problema di Cauchy. Metodi one-step: stabilità e convergenza. Metodi di Runge-Kutta: la scelta del passo. Metodi multistep lineari: errore locale di troncamento e consistenza, stabilità e convergenza. Costruzione dei metodi multistep lineari. Metodo predictor-corrector.

Approssimazione di autovalori ed autovettori di una matrice (16 h)

Richiami sugli autovalori e gli autovettori di una matrice. Teoremi di localizzazione degli autovalori. Condizionamento del problema (cenni) . Metodo delle potenze: con normalizzazione. Metodo delle potenze inverse per il calcolo dell'autovalore di minimo modulo. Uso del metodo delle potenze inverse per migliorare l'approssimazione di un autovalore e il calcolo del corrispondente autovettore. Il metodo QR (cenni)

Approssimazione di dati nel senso dei minimi quadrati (12 h)

Soluzione di sistemi sovradeterminati. Approssimazione di dati discreti usando il modello polinomiale. Applicazioni 

Implementazione dei metodi numerici studiati in MatLab

Il corso prevede 56 ore di didattica tra lezioni ed esercitazioni. In particolare sono previste 32 ore di lezione in aula e 24 ore di esercitazioni guidate in laboratorio. ???????

L'obiettivo della prova d'esame consiste nel verificare il livello di raggiungimento degli obiettivi formativi . L'esame è diviso in 2 parti:

• una prova pratica al calcolatore (risoluzione di tre esercizi) su tutti gli argomenti trattati nel corso. La prova ha lo scopo di valutare la comprensione degli argomenti e la capacità di scelta tra i diversi metodi studiati nella risoluzione numerica di uno specifico problema ed ha carattere di selezione (lo studente che non mostri una sufficiente conoscenza degli argomenti non è ammesso alla prova orale). Per superare la prova è necessario acquisire almeno 18 punti su 30. Il tempo previsto per la prova è di 2,5 ore
• una prova orale (da sostenersi entro l'appello successivo a quello in cui si è sostenuta la prova pratica) nella quale sarà valutata la capacità di collegare e confrontare aspetti diversi trattati durante il corso. Per superare la prova è necessario acquisire almeno 18 punti su 30.

Testi di riferimento:

-G. Monegato, Fondamenti di Calcolo Numerico, CLUT (Torino)

-A. Quarteroni, R. Sacco, F. Saleri, Matematica Numerica, Springer

-D. Bini, M. Capovani, O. Menchi, Metodi Numerici per l'algebra lineare, Zanichelli ???????

All’inizio del corso verranno descritti obiettivi, programma e metodi di verifica. Il materiale didattico sarà disponibile sulla piattaforma e-learning del CdS.

Orario di ricevimento De Bonis: Lunedì dalle 16.00 alle 18.00 e Martedì dalle 10.30 alle 12.30 presso lo studio del docente.

Oltre all'orario di ricevimento settimanale, il docente e? disponibile per prendere appuntamenti in orari e/o giorni differenti e a rispondere alle domande degli studenti attraverso la propria e-mail.

07/06/2022, 04/07/2022, 14/09/2022, 13/10/2022, 15/12/2022???????

No