Anàlisi Numèrica Lineal (ANL)
Professors Responsables: |
MIGUEL GRAU SÁNCHEZ (grauma2.upc.edu)
|
|
Crèdits: 6.0 (3.0 T 1.5 P 1.5 L)
|
Departament:
MAII
|
Tipus d'assignatura
Optativa per la EI
Requisits de l'assignatura
AM
- Pre-requisit per la EI
|
|
Objectius docents
L'objectiu d'aquesta assignatura és oferir als alumnes un primer contacte amb el món del càlcul numèric a fi d'aconseguir un bon coneixement dels seus aspectes fonamentals i familiaritzar-se amb els conceptes i mètodes bàsics de treball. Concretament el programa consta d'una primera part sobre temes generals i bàsics com: els errors, punt flotant, estabilitat d'algorismes i suma de sèries; i una segona part, més extensa que la primera, on s'ofereix a l'estudiant el coneixement dels mètodes i algorismes més importants de dos camps de l'anàlisi numèrica: la resolució de sistemes lineals i el càlcul de valors i vectors propis. El planteig de l'assignatura consisteix a mostrar a l'alumne el ventall més ampli possible de mètodes i aplicacions per a obtenir una formació sòlida com a programador i usuari de mètodes numèrics. Naturalment, aquesta formació no s'obté només amb aquest quadrimestre, ja que solament es tracta una part molt petita de l'anàlisi numèrica.
Programa
1. Preliminars (Durada: 4 setmanes aprox.)
Errors, aritmètica de punt flotant, estudi d'algorismes, sumació de sèries.
2. Sistemes lineals (Durada: 5 setmanes aprox.)
Introducció d'àlgebra lineal, mètodes directes, mètodes iteratius.
3. Valors i vectors propis (Durada: 5 setmanes aprox.)
Transformació de matrius, càlcul de valors i vectors propis.
Avaluació
En l'avaluació de l'assignatura es tindrà en compte el següent: Les classes de laboratori (1 punt). Les pràctiques (2 punts). Hi haurà dos exàmens de problemes (2.5+2.5 punts). La prova final consistirà en un examen de teoria (2 punts).
Bibliografia
Bibliografia bàsica
- GRAU, M.;NOGUERA, M CÀLCUL NUMÈRIC Edicions UPC, 1993 - AUBANELL, A.; BENSENY, A.;DELSHAMS, A Eines Bàsiques del
Càlcul Numèric publicacions de la Universitat Autònoma
de Barcelona, Barcelona, 1991 - KAHANER, D.;MOLER, C.;NASH, S Numerical Methods and Software Prentice-Hall Englewood Cliffs New Jersey, 1989
Bibliografia complementària
- BURDEN, R.L.; FAIRES, J.D Análisis numérico GrupoEditorial Iberoamérica, México, 1998 - DAHLQUIST, G.; BJÖRCK Numerical methods Prentice Hall,
Englewood Cliffs, New Jersey, 1974 - FORSYTHE, G.E.; MALCOM, M.A.; MOLER, C.B Computer methods for mathematical
computations Prentice Hall, Englewood Cliffs, New Jersey, 1977 - FRÖBERG, C.E Introducción al análisis numérico Vicens Vives, Barcelona, 1977 - GARCIA-MERAYO, F Programación en Fortran 77 Paraninfo,Madrid, 1992 - ISAACSON, E.; KELLER, H.B Analysis of numerical methods Dover, 1994 - ORTEGA, J.M Numerical analysis. a second course SIAM, 1990 - PRESS, W.H.; FLANNERY, B.P.; TEUKOLSKY, S.A.; VETTERLING, W.T Numerical Recipes in Fortran 90 Cambridge University Press, New York, 1996 - RALSTON, A Introducción al análisis numérico Limusa-Wiley, Mexico, 1970 - STOER, J.;BULIRSCH, R Introduction to numerical analysis Springer-Verlag, New York, 1993 - WILKINSON, J.H The algebraic egenvalue problem Clarendon Press,
Oxford, 1965 - WILKINSON, J.H.; REINSCH,C. Handbook for automatic computation (Volum 2), Linear Algebra Springer-Verlag, Berlin, 1971
Informació complementària
CLASSES DE PROBLEMES Aquestes classes seran dedicades essencialment a la resolució de problemes que complementaran els continguts teòrics i els exemples de les classes de teoria. Naturalment, l'alumne disposarà d'una col.lecció d'enunciats de problemes, alguns dels quals es resoldran durant la classe. CLASSES DE LABORATORI Les classes de laboratori consistiran en l'estudi i visualització dels algorismes vistos a les classes de teoria, utilizant algun software numèric: Matlab. Aquests exercicis seran inicialment introduïts pel professor per a continuar els estudiants de forma interactiva segons un guió preparat previament. PRÀCTIQUES Cada estudiant haurà de realitzar dues pràctiques. Aquestes pràctiques consistiran en l'aplicació d'una o diverses rutines donades pel professor a un problema pràctic concret. El llenguatge de programació serà el Fortran.
|