Corso di Analisi Numerica per le Telecomunicazioni

Corso di Laurea Specialistica in Ingegneria delle Telecomunicazioni

Ultimo Aggiornamento 28/8/2006


Avvisi

Sono state fissate le date d'esame degli appelli di Settembre 2006:

5 settembre ore 8.30 Aula 10 (ING)
26 settembre ore 9.30 Aula 10 (ING)


Organizzazione del Corso

Il Corso di Calcolo Numerico "vale" 3 crediti suddivisi secondo la seguente tipologia didattica:
3 crediti di lezioni teoriche (pari a 24 ore)

Finalità del Corso

Obiettivo del corso è quello di fornire agli studenti gli strumenti per la risoluzione numerica di Equazioni alle Derivate Parziali.

Programma del Corso

Introduzione.

Equazioni alle derivate parziali. Ordine di un'equazione alle derivate parziali. Operatori differenziali: gradiente, divergenza e laplaciano. Esempi di equazioni alle derivate parziali. Classificazione delle equazioni alle derivate parziali. Equazioni ellittiche, paraboliche ed iperboliche. Classificazione alternativa: equazioni stazionarie e di evoluzione.

Equazioni Ellittiche.

L'equazione di Laplace. Funzioni armoniche e principio del massimo. Derivazione numerica. Approssimazione delle derivate prima e seconda tramite differenze finite. Approssimazione alle differenze centrali, in avanti e all'indietro. Metodo a 5 punti per l'equazione di Laplace. Ordinamento delle incognite. Ordinamento Lessicografico, di Cuthill-McKee, Red-Black, Multicolore. Equazione di Laplace su domini irregolari. Il caso del dominio circolare. Approssimazione della derivata seconda su griglie non equidistanti. L'equazione ellittica lineare generale. Il metodo upwind per equazioni ellittiche.

Equazioni Paraboliche.

Equazioni di evoluzione. L'equazione di Schröedinger. L'equazione del calore. Il problema ai valori iniziali. Il problema ai valori al contorno. Il metodo di Eulero per l'equazione del calore. La costante di Courant. L'equazione parabolica lineare. Metodo alle differenze centrali esplicito. Il metodo upwind esplicito. Metodi numerici per equazioni paraboliche semilineari. Metodo alle differenze centrali, upwind esplicito, alle differenze centrali implicito. Il metodo upwind implicito. Il metodo di Crank-Nicolson.

Equazioni Iperboliche.

L'equazione d'onda. Il problema di Cauchy. Il problema ai valori iniziali e al contorno. La formula di D'Alembert. Un metodo esplicito per l'equazione d'onda. Condizione di Courant, Friedrichs e Lewy. Dominio di dipendenza. Il metodo di Lax-Wendroff.

Metodi iterativi per sistemi sparsi e di grandi dimensioni.

Il metodo di Jacobi. Il metodo di Gauss-Seidel. Il metodo del Rilassamento. Convergenza dei metodi iterativi. Teoria dello splitting. Matrici convergenti e relativa caratterizzazione. Matrici a predominanza diagonale. Metodi di tipo gradiente. Il metodo di più ripida discesa. Cenno al metodo del gradiente coniugato.

Libro di testo:
D. Greenspan, V. Casulli, Numerical Analysis for Applied Mathematcs, Science, and Engineering, Addison-Wesley.

Materiale didattico

Dispense del corso:

Capitoli 1-5

Lucidi delle lezioni:

Lezione 1
Lezione 2
Lezione 3
Lezione 4
Lezione 5
Lezione 6
Lezione 7
Lezione 8

Sia le dispense che i lucidi del corso necessitano di una stampante a colori.

Modalità dell'esame

L'esame consiste in una prova scritta.

Date degli appelli

7 Luglio 2006 ore 9.10 Aula 10 (ING.)
21 Luglio 2006 ore 9.10 Aula 10 (ING.)