ANALISI NUMERICA
Anno accademico 2023/2024 - 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.
NOTA BENE: Informazioni per studenti con disabilità e/o DSA
A garanzia di pari opportunità e nel rispetto delle leggi vigenti, gli studenti interessati possono chiedere un colloquio personale in modo da programmare eventuali misure compensative e/o dispensative, in base agli obiettivi didattici ed alle specifiche esigenze.
E' possibile rivolgersi anche al docente referente CInAP (Centro per l’integrazione Attiva e Partecipata - Servizi per le Disabilità e/o i DSA) del nostro Dipartimento, prof. Filippo Stanco
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).
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 finale consiste in una prova scritta e un colloquio orale.
Si accede al colloquio orale se si supera la prova scritta con un voto non inferiore a 18/30.
L'esame si intende superato se si sostiene un colloquio orale giudicato almeno sufficiente (18/30).
La prenotazione per un appello d’esame è obbligatoria e deve essere fatta esclusivamente via internet attraverso il portale studenti entro il periodo previsto.
Criteri per l’attribuzione del voto:
sia per la prova scritta che per la prova orale, si terrà conto: della
chiarezza espositiva, della completezza delle conoscenze, della capacità
di collegare diversi argomenti. Lo studente deve dimostrare di aver
acquisito una conoscenza sufficiente dei principali argomenti trattati
durante il corso.
Per l'attribuzione del voto si seguiranno di norma i seguenti criteri:
Non approvato: lo studente non ha acquisito i concetti di base e non è in grado di svolgere gli esercizi.
18-23: lo studente dimostra una padronanza minima dei concetti di base, le sue capacità di esposizione e di collegamento dei contenuti sono modeste, riesce a risolvere semplici esercizi.
24-27: lo studente dimostra una buona padronanza dei contenuti del corso, le sue capacità di esposizione e di collegamento dei contenuti sono buone, risolve gli esercizi con pochi errori.
28-30 e lode: lo studente ha acquisito tutti i contenuti del corso ed è in grado di esporli compiutamente e di collegarli con spirito critico; risolve gli esercizi in modo completo e senza errori.
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.