ANALISI NUMERICA
Anno accademico 2022/2023 - Docente: SEBASTIANO BOSCARINORisultati di apprendimento attesi
Il corso rappresenta una breve introduzione ai metodi numerici per la soluzione di
sistemi lineari, interpolazione e approssimazione di funzioni,
soluzione di equazioni non lineari e calcolo di integrali. Gli aspetti
implementativi dei metodi saranno illustrati durante il corso attraverso il software Matlab.
Conoscenza e capacità di comprensione (knowledge and understanding): L'obbiettivo del corso è focalizzato ad una comprensione attiva e critica della disciplina, non limitata al mero apprendimento delle metodologie, ma anche e soprattutto ad una profonda comprensione delle idee di base.
Capacità di applicare conoscenza e comprensione (applying knowledge and understanding): gli
strumenti computazionali appresi dovranno essere padroneggiati ed
applicati a problemi concreti.
Autonomia di giudizio (making judgments): gli studenti devono essere in grado di confrontare i diversi metodi appresi durante il corso, e capire quale sia il più indicato per svolgere un particolare problema, tenendo presente sia le caratteristiche del problema stesso sia le risorse disponibili (problema della efficienza computazionale)
Abilità comunicative (communication skills): i
ragazzi sono invitati ad esporre con chiarezza gli argomenti trattati
durante il colloquio orale, e ad illustrare esplicitamente i vari
passaggi nella soluzione dei problemi.
Capacità di apprendimento (learning skills): l'apprendimento
viene stimolato già durante le lezioni frontali mediante domande
dirette da parte del docente.
Modalità di svolgimento dell'insegnamento
Principalmente lezione frontali in aula da parte del docente, esercizi alla lavagna (tavoletta grafica se le lezioni si svolgeranno online) e codici in Matlab.
Qualora l'insegnamento venisse impartito in modalità mista o a distanza potranno essere introdotte le necessarie variazioni rispetto a quanto dichiarato in precedenza, al fine di rispettare il programma previsto e riportato nel syllabus.
Prerequisiti richiesti
Frequenza lezioni
Contenuti del corso
Introduzione all'uso del calcolatore.
Introduzione all'uso del linguaggio Matlab.
Rappresentazione in virgola mobile. I numeri di macchina. Troncamento ed arrotondamento. Operazioni di macchina. Cancellazione numerica. Ordine di accuratezza.
Algebra lineare numerica. Metodi diretti per la risoluzione dei sistemi lineari. Metodi iterativi per la soluzione di sistemi lineari. 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. Metodo dei minimi quadrati e applicazioni. Equazioni normali e loro interpretazione geometrica.
Soluzione di equazioni non lineari. 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.
Formule di quadratura. 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).
Nota bene. Qualora l'insegnamento venisse impartito in modalità mista o a distanza potranno essere introdotte le necessarie variazioni rispetto a quanto dichiarato in precedenza, al fine di rispettare il programma previsto e riportato nel syllabus.
Testi di riferimento
I libri di testo consigliati per il corso sono i seguente:
G.Naldi, L.Pareschi, G.Russo, Introduzione al calcolo scientifico, McGraw-Hill, 2001.
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.
Programmazione del corso
Argomenti | Riferimenti testi | |
---|---|---|
1 | Introduzione all'uso del calcolatore. Introduzione all'uso del linguaggio Matlab | G.Naldi, L.Pareschi, G.Russo, Introduzione al calcolo scientifico, McGraw-Hill, 2001. |
2 | Rappresentazione in virgola mobile. I numeri di macchina. Troncamento ed arrotondamento. Operazioni di macchina. Cancellazione numerica. Ordine di accuratezza. | |
3 | 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. | |
4 | Metodi diretti per la risoluzione dei sistemi lineari: sistemi triangolari, metodo di eliminazione di Gauss, pivoting. Fattorizzazioni A=LU e PA=LU. | |
5 | Metodi compatti, fattorizzazione di Choleski Condizionamento di un sistema lineare. Numeri di condizionamento. Matrici sparse e loro rappresentazione. | |
6 | Metodi iterativi per la soluzione di sistemi lineari: metodi di Jacobi, metodo di Gauss-Siedel e metodo SOR. Criteri d'arresto. | |
7 | Autovalori ed autovettori: richiami. Localizzazione degli autovalori: i teoremi di Gershgorin-Hadamard. Calcolo degli autovalori: il metodo delle potenze, ed il metodo delle potenze inverse. | |
8 | 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. | |
9 | Il resto dell'interpolazione nelle forme di Lagrange e di Newton. | |
10 | Polinomi di Chebyshev: formula ricorsiva, zeri, proprietà di minima norma. | |
11 | Interpolazione mediante polinomi a tratti. Funzioni spline. | |
12 | Metodo dei minimi quadrati e applicazioni. Equazioni normali e loro interpretazione geometrica. | |
13 | 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. | |
14 | Formule di quadratura. Integrali pesati. Forma generale di una formula di quadratura. Ordine polinomiale. Formule interpolatorie. | |
15 | Teorema di convergenza. Formule di Newton-Cotes. Formule Gaussiane. | |
16 | Formule composite: trapezi e Simpson. |
Verifica dell'apprendimento
Modalità di verifica dell'apprendimento
L'esame consiste in una prova pratica ed una prova orale.
Si può accedere all'esame orale solo dopo il superamento della prova pratica.
La verifica dell’apprendimento potrà essere effettuata anche per via telematica, qualora le condizioni lo dovessero richiedere.
Esempi di domande e/o esercizi frequenti
Metodo di Gauss per la risoluzione di sistemi lineari, metodi iterativi per il calcolo di zeri di funzione, formule di quadratura interpolatorie.