Acceleració Mètodes Numèrics (AMN)
| Professors Responsables: |
FRANCESC TIÑENA SALVAÑA (tinyena ma2.upc.edu)
|
|
Crèdits: 4.5 (3.0 T 0.75 P 0.75 L)
| |
Departament:
MAII
|
Tipus d'assignatura
Optativa per la EI
Requisits de l'assignatura
|
MNB
- Pre-requisit per la EI
|
|
Objectius docents
Per a calcular numéricament integrals, zeros de funcions, solucions de
sistemes lineals etc., s'utilitzen mètodes iteratius que sovint convergeixen
lentament.
L'objectiu de la primera part del curs és desenvolupar mètodes per acce-
lerar aquests procediments.
La segona part està dedicada a la paral.lelització d'algorismes numérics,
especialment els que tracten amb matrius i sistemes lineals.
Les dues parts tenen importants aplicacions pràctiques, i l'objectiu
principal del curs és que l'alumne sigui capaç d'aplicar l'acceleració i la
paral.lelització, per exemple, a la solució d'equacions en derivades parcials
i al càlcul d'órbites periòdiques de sistemes dinàmics.
Programa
1. Acceleració de la Convergència
1.1 Acceleració de successions: Richardson, Aitken i
epsilon-algorisme
1.2 Aplicacions al càlcul de zeros de funcions d'una i varies
variables, solució de sistemes lineals, i càlcul de valors
i vectors propis.
2. Paral.lelisme
2.1 Introducció als diversos tipus d'ordinadors i software existent.
2.2 Algorismes bàsics.
2.3 Algorismes pel tractament de matrius i resolució de sistemes
lineals.
Avaluació
La nota final de l'assignatura s'obtindrà dels exàmens i les pràctiques.
Bibliografia
Bibliografia bàsica
-
Brezinski, C. Accélération de la Convergence en Analyse Numérique. Springer-Verlag, 1977
-
Grau,M.; Noguera,M. Càlcul Numéric UPC. Aula Teòrica 1, 1993
-
Ortega, J.M. Introduction to Parallel and Vector Solutions of Linear Sistems Plenum Press, 1988
-
Freeman, T.L.; Philips, C. Parallel Numerical Algorithms Prentice Hall, 1992
Bibliografia complementària
-
Lewis,T.G.; El-Rewini,H. Introduction to Parallel Computing Prentice Hall, 1992
-
Shendel,U. Introduction to Numerical Methods for Parallel Computers Johon Wiley, 1984
|
