Politecnico di Torino
Politecnico di Torino
   
Login  
en
Politecnico di Torino
Anno Accademico 2012/13
01NQWMQ
Metodi numerici
Corso di Laurea in Matematica Per L'Ingegneria - Torino
Docente Qualifica Settore Lez Es Lab Tut Anni incarico
Monegato Giovanni ORARIO RICEVIMENTO     50 15 15 0 11
SSD CFU Attivita' formative Ambiti disciplinari
MAT/08 8 B - Caratterizzanti Formazione modellistico-applicativa
Presentazione
Il corso ha lo scopo di illustrare e analizzare i metodi numerici di base e le loro caratteristiche (condizioni di applicabilità, efficienza sia in termini di complessità computazionale sia di occupazione di memoria) e di far acquisire agli studenti le competenze necessarie per risolvere problemi di calcolo numerico utilizzando o costruendo, in particolare, programmi in ambiente Matlab.
Risultati di apprendimento attesi
Conoscenza dei metodi numerici di base, capacità di costruire e analizzare nuovi metodi numerici e di risolvere problemi scientifici anche con l’uso del software Matlab.
Prerequisiti / Conoscenze pregresse
Nozioni di base di algebra lineare e di analisi matematica I e II, conoscenza dell’informatica di base e capacita` di programmazione con un linguaggio C.
Programma
1. Sistemi lineari (15 ore)
Metodo di eliminazione di Gauss
Decomposizione di Gauss e fattorizzazione LU, Choleski
Determinazione matrice inversa
Metodi iterativi: Jacobi, Gauss-Seidel, SOR
Metodo del gradiente coniugato

2. Autovalori di matrici (6 ore)
Metodo delle potenze
Metodo delle potenze inverse
Trasformazioni ortogonali. Fattorizzazione QR
Metodo QR
Decomposizione ai valori singolari

3. Approssimazione di dati e di funzioni (10 ore)
Interpolazione polinomiale: formule di Lagrange e di Newton
Interpolazione con funzioni polinomiali a tratti
Funzioni spline
Metodo dei minimi quadrati

4. Equazioni non lineari (4 ore)
Radici di equazioni non lineari: metodi di bisezione, secanti, tangenti; metodi iterativi in generale
Sistemi di equazioni non lineari: metodo di Newton e sue varianti.

5. Calcolo di integrali (6 ore)
Formule di quadratura di tipo interpolatorio: formule di Newton Cotes e formule Gaussiane
Formule composte
Cenni sulle routines automatiche

6. Equazioni differenziali ordinarie (9 ore)
Problemi a valori iniziali:
metodi one-step espliciti. Metodi Runge-Kutta
metodi multistep lineari. Metodi di Adams
convergenza e stabilità dei metodi numerici
sistemi stiff
Organizzazione dell'insegnamento
Sono previste esercitazioni in aula (15 ore) durante le quali vengono sottolineati, con esempi, aspetti particolarmente importanti degli argomenti trattati nelle lezioni, svolti esercizi che contribuiscono ad una miglior comprensione della teoria e costruiti algoritmi di calcolo. Sono inoltre previste esercitazioni in laboratorio (15 ore) per l’addestramento all’utilizzo del software Matlab per la risoluzione di problemi di calcolo numerico.

Testi richiesti o raccomandati: letture, dispense, altro materiale didattico
G. Monegato, Metodi e algoritmi per il Calcolo Numerico, CLUT, Torino, 2008.
L. Scuderi, Laboratorio di calcolo numerico, CLUT, Torino, 2005.
Criteri, regole e procedure per l'esame
Al termine delle esercitazioni in laboratorio è prevista una verifica delle abilità acquisite.
Negli appelli in calendario l'esame consiste in una prova scritta, della durata di 2 ore e mezza circa, e riguarda l'intero programma.
Chi lo desidera può sostenere una prova integrativa orale.
Durante le prove scritte non è consentito consultare testi o appunti e utilizzare calcolatrici.
Orario delle lezioni
Statistiche superamento esami

Programma definitivo per l'A.A.2012/13
Indietro



© Politecnico di Torino
Corso Duca degli Abruzzi, 24 - 10129 Torino, ITALY
WCAG 2.0 (Level AA)
Contatti