Insegnamento: Calcolo Numerico Informazioni generali: Docente: Giovanni Russo Contatti: Dipartimento di Matematica e Informatica, stanza 307 e-mail [email protected] tel +39-095-7383039 Orario di ricevimento: Martedi 11-13, Giovedi 11-13, altri orari su appuntamento per email Anno di corso: 2015/16 Settore scientifico-disciplinare: MAT/08 Analisi Numerica CFU: 6, ore: 48 Prerequisiti ed eventuali propedeuticità: conoscenza dei concetti elementari di analisi (numeri reali e complessi, limiti, derivate e integrali di funzioni di una variabile, funzioni di più variabili, serie) e di algebra lineare (spazi vettoriali, algebra delle matrici) Frequenza: fortemente consigliata Orario delle lezioni: … Aula … Obiettivi formativi Il corso rappresenta una breve introduzione ai metodi numerici per la risoluzione di problemi di base. Indirizzato a studenti del secondo anno di Matematica, ha l'obiettivo di presentare alcune idee fondamentali dell'arte dell'approssimazione numerica, quali accuratezza, robustezza ed efficienza dei metodi, e le tecniche fondamentali per la soluzione di sistemi lineari, interpolazione e approssimazione di funzioni, soluzione di equazioni non lineari e calcolo di integrali. Durante il corso viene fornita un'introduzione all'uso di Python (in particolare la versione Enthought Canopy) per il calcolo numerico. Gli aspetti implementativi dei metodi illustrati in parte durante il corso, ed in parte durante l'attività integrativa pomeridiana (tutorato) legata al corso. Risorse e testi Attività didattica: L'attività didattica consiste principalmente in lezioni frontali tenute dal docente, durante le quali vengono esposti gli argomenti del corso. Durante le ore di lezione il docente illustrerà implementazioni in Python di alcuni dei metodi esposti a lezione. Il corso è complementato da attività integrative di tutorato, svolte dal Dott. Sebastiano Boscarino il Lunedi pomeriggio. Durante tali ore vengono svolti in classe esercizi sugli argomenti del corso, e vengono illustrati implementazioni al calcolatore dei metodi svolti a lezione. Libri consigliati: Il libro di testo consigliato per il corso di Calcolo Numerico è il seguente: G.Naldi, L.Pareschi, G.Russo, Introduzione al calcolo scientifico, McGraw-Hill, 2001. Ulteriori approfondimenti si trovano sui testi: • • V.Comincioli, Analisi Numerica: metodi, modelli, applicazioni, McGraw-Hill, Milano, 1990. G. Monegato, Calcolo Numerico, Levrotto e Bella, Torino, 1985. • A. Quarteroni, R. Sacco, F. Saleri, Matematica Numerica, Springer Italia, Milano, 1998. Materiale didattico: La maggior parte degli algoritmi illustrati durante il corso si trova in rete, nella cartella disponibile al seguente link: Esempi di codici Python Verifiche ed esami: a) verifica durante il corso: una verifica informale sullo stato d'apprendimento degli studenti è effettuata dal docente con frequenti domande rivolte dal docente durante lo svolgimento delle lezioni b) Prova in itinere: Non è prevista alcuna prova in itinere c) esame finale: l'esame finale consiste in una prova scritta ed una prova orale. Condizione necessaria per accedere alla prova orale è il superamento della prova scritta con una votazione minima di 18/30. La prova orale può essere sostenuta nello stesso appello della prova scritta o anche in un appello successivo (entro un tempo ragionevole di circa un anno dal superamento di tale prova scritta). d) criteri per l’attribuzione del voto: il voto è stabilito sulla base dell'esito della prova orale, tenendo conto anche del risultato della prova scritta. e) calendario degli esami : Primo appello 21 Giugno 2016, secondo appello 11 Luglio 2016 http://web.dmi.unict.it/Didattica/Laurea Triennale in Matematica L-35/Calendario dEsami Programma del corso Introduzione all'uso del calcolatore. Introduzione all'uso del linguaggio Python. Enthought Canopy. Variabili ed istruzioni elementari. Cicli. Strutture dati. Moduli. Uso dei pacchetti matplotlib e numpy. Rappresentazione in virgola mobile. I numeri di macchina. Troncamento ed arrotondamento. Operazioni di macchina. Cancellazione numerica. Ordine di accuratezza. Algebra lineare numerica. Richiami di algebra lineare: vettori, matrici, determinanti, matrice inversa. Norme di vettore e norme di matrice. Norme naturali e loro rappresentazione. Autovalori. Raggio spettrale e sue proprietà. Alcune matrici particolari. Metodi diretti per la risoluzione dei sistemi lineari: sistemi triangolari, metodo di eliminazione di Gauss, pivoting. Fattorizzazioni A=LU e PA=LU. Metodi compatti, fattorizzazione di Choleski e loro implementazione in python. Condizionamento di un sistema lineare. Numeri di condizionamento. Matrici sparse e loro rappresentazione. Autovalori ed autovettori: richiami. Metodi iterativi per la soluzione di sistemi lineari: metodi di Jacobi, metodo di Gauss-Siedel e metodo SOR. Criteri d'arresto. Metodi per punti e per blocchi (cenni). Decomposizione in valori singolari (cenni). Localizzazione degli autovalori: i teoremi di Gershgorin-Hadamard. Calcolo degli autovalori: il metodo delle potenze, ed il metodo delle potenze inverse. Approssimazione di funzioni e dati. Interpolazione polinomiale. Forma di Lagrange. Operatore lineare di interpolazione. Calcolo del polinomi di interpolazione. Formula di Newton delle differenze divise. Il resto dell'interpolazione. Polinomi di Chebyshev: formula ricorsiva, zeri, proprietà di minima norma. Teorema di Weierstrass sulla approssimazione di una funzione continua mediante polinomi (enunciato). Polinomi di Bernstein. Problema della convergenza di una successione di schemi interpolatori. Interpolazione mediante polinomi a tratti. Funzioni spline. Calcolo delle spline cubiche. Metodo dei minimi quadrati e applicazioni. Equazioni normali e loro interpretazione geometrica. Soluzione di equazioni non lineari. Concetti generali. Metodi di bisezione, delle secanti e di Newton. Teoria generale dei metodi iterativi per equazioni non lineari e problemi di punto fisso. Ordine di convergenza. Criteri d'arresto. Metodo di Aitken per metodi di ordine di convergenza uno e due. Formule di quadratura. Integrali pesati. Forma generale di una formula di quadratura. Ordine polinomiale. Formule interpolatorie. Teorema di convergenza. Formule di Newton-Cotes. Formule Gaussiane. Formule composite: trapezi e Simpson. Metodo di Romberg. Quadratura adattiva (cenni). Esempi di domande o di esercizi Esempi di temi d'esame utilizzati negli anni precedenti si trovano in rete ai seguenti link: Scritti Calcolo Numerico A.A. 2012-14 Scritti Calcolo Numerico A.A. 2014-15