OCW-V.Muto A LOS METODOS INTRODUCCION NUMERICOS PRIMERA PART E : INTRODUCCION AL ANALISIS NUMERICO Y A LA COMPUTACION Cap tulo I.

I. Introducci on al An alisis Num erico. 1. Algoritmos y diagramas de flujo. 2. Origen y evoluci on del An alisis Num erico. 3. Objetivos. Ejercicios. Cap tulo II. An alisis de los errores. 1. Esquema de resoluci on num erica de un problema. 2. Distintos tipos de errores. 3. Convergencia. Ejercicios. Cap tulo III. Sistemas de numeraci on. 1. Representaci on de la informaci on. 2. Introducci on a los sistemas num ericos. 3. Conversi on desde el sistema decimal al sistema num erico en base b. 4. Las operaciones aritm eticas en base b. 5. Conversi on desde un sistema num erico en base b1 a un sistema en base b2 . Ejercicios. Cap tulo IV. Aritm etica del computador. 1. Representaci on de los n umeros. 2. Introducci on a la aritm etica de punto flotante. 3. Propagaci on del error. Ejercicios.

Indice

pg.

pg. 12 pg. 13 pg. 14

pg. 15 pg. 17 pg. 19 pg. 22

pg. 23 pg. 23 pg. 24 pg. 30 pg. 33 pg. 36

pg. 37 pg. 44 pg. 45 pg. 56

SEGUN DA PART E : SOLUCION APROXIMADA DE ECUACIONES DE UNA VARIABLE Cap tulo V. Soluci on aproximada de ecuaciones de una variable: Preliminares. 1. Separaci on de ra ces. 2. Soluci on gr aca de ecuaciones. Cap tulo VI. El algoritmo de bisecci on. 1. Introducci on y m etodo. i pg. 63 pg. 57 pg. 60

OCW-V.Muto 2. Algoritmo y ejemplos. Ejercicios. Cap tulo VII. Iteraci on del punto jo. 1. Introducci on y m etodo. 2. Algoritmo y ejemplos. Ejercicios. Cap tulo VIII. El m etodo de la secante. 1. Introducci on y m etodo. 2. Algoritmo y ejemplos. Ejercicios. Cap tulo IX. El m etodo de Newton-Raphson. 1. Introducci on y m etodo. 2. El algoritmo de Newton-Raphson. 3. El algoritmo de la secante modicado. 4. El m etodo de Newton modicado. 5. El m etodo de combinaci on. Ejercicios. Cap tulo X. An alisis de error y t ecnicas de aceleraci on. 1. An alisis de los errores para m etodos iterativos. 2. T ecnicas de aceleraci on y f ormula de Newton generalizada. 3. Convergencia acelerada y el algoritmo 2 de Aitken. 4. Convergencia acelerada y el algoritmo de Steersen. Ejercicios. Cap tulo XI. M etodos de interpolaci on. 1. El m etodo de interpolaci on de la posici on falsa. 2. El m etodo de interpolaci on de M uller. Ejercicios. Cap tulo XII. Ceros de polinomios. 1. El m etodo de Horner. 2. La t ecnica de deflaci on. 3. El m etodo de Bairstow. 4. El m etodo de Bernoulli. 5. El algoritmo del cociente-diferencia. Ejercicios. ii

Indice pg. 64 pg. 68

pg. 69 pg. 72 pg. 82

pg. 83 pg. 87 pg. 90

pg. 91 pg. 97 pg. 98 pg. 100 pg. 100 pg. 104

pg. 105 pg. 107 pg. 111 pg. 115 pg. 118

pg. 119 pg. 121 pg. 124

pg. 125 pg. 131 pg. 134 pg. 138 pg. 147 pg. 156

OCW-V.Muto T ERCERA PART E : METODOS PARA LA RESOLUCION DE SISTEMAS LINEALES Cap tulo XIII. M etodos para la resoluci on de sistemas lineales: Preliminares. 1. Sistemas lineales de ecuaciones. 2. Algebra lineal e inversi on de una matriz. 3. Tipos especiales de matrices. 4. Normas de vectores y matrices. Cap tulo XIV. Eliminaci on Gaussiana y sustituci on hacia atr as. 1. Introducci on y m etodo. 2. Algoritmo y ejemplos. Ejercicios. Cap tulo XV. Estrategias de pivoteo. 1. Introducci on y m etodo. 2. Algoritmos de eliminaci on Gaussiana con pivoteo. 3. Ejemplo de algoritmo FORTRAN. 4. El algoritmo de Gauss-Jordan. Ejercicios. Cap tulo XVI. Factorizaci on directa de matrices. 1. Introducci on y m etodo. 2. Los algoritmos de Doolittle y de Crout. 3. El algoritmo de Cholesky. 4. El algoritmo de Crout para sistemas tridiagonales. Ejercicios. Cap tulo XVII. T ecnicas iterativas para resolver sistemas linales. 1. Introducci on y m etodo. 2. Los algoritmos de Jacobi y de Gauss-Seidel. 3. Convergencia de los procesos iterativos. 4. Los m etodos de relajaci on. 5. Elecci on del m etodo para resolver sistemas lineales. Ejercicios. Cap tulo XVIII. Estimaciones de error y renamiento iterativo. 1. Estimaciones de error. 2. Renamiento iterativo. Ejercicios. iii

Indice

pg. 157 pg. 160 pg. 167 pg. 171

pg. 179 pg. 182 pg. 186

pg. 187 pg. 188 pg. 193 pg. 200 pg. 207

pg. 209 pg. 211 pg. 220 pg. 222 pg. 227

pg. 229 pg. 231 pg. 234 pg. 240 pg. 247 pg. 248

pg. 249 pg. 253 pg. 256

OCW-V.Muto CUART A PART E : METODOS DE MINIMOS CUADRADOS Cap tulo XIX. El problema de los m nimos cuadrados. 1. Sistemas lineales de ecuaciones sobredeterminados. 2. El vector residual y el problema de los m nimos cuadrados. 3. Las ecuaciones normales. 4. Aplicaciones. Ejercicios. Cap tulo XX. Los m etodos de transformaci on ortogonal. 1. Las transformaciones de Householder. 2. La factorizaci on QR con matrices de Householder. 3. La factorizaci on QR con matrices de rotaci on de Givens. Ejercicios. QUIN T A PART E : SOLUCIONES NUMERICAS A SISTEMAS NO LINEALES Cap tulo XXI. Puntos jos para funciones de varias variables. 1. Preliminares. 2. M etodo de iteraci on y ejemplos. 3. Condiciones para la convergencia del proceso de iteraci on. Ejercicios. Cap tulo XXII. M etodo de Newton. 1. Introducci on y m etodo. 2. Algoritmo y ejemplos. Ejercicios. Cap tulo XXIII. M etodos Cuasi-Newton. 1. El m etodo de Newton modicado. 2. El m etodo de Broyden. Ejercicios. Cap tulo XXIV. T ecnicas de descenso m as r apido. 1. Introducci on y m etodo. 2. Algoritmo y ejemplos. Ejercicios. SEX T A PART E : BIBLIOGRAFIA Bibliograf a b asica. Bibliograf a complementaria. iv

Indice

pg. pg. pg. pg. pg.

257 258 263 265 268

pg. 269 pg. 272 pg. 276 pg. 282

pg. 283 pg. 284 pg. 287 pg. 295

pg. 297 pg. 303 pg. 306

pg. 307 pg. 307 pg. 312

pg. 313 pg. 315 pg. 318

pg. 319 pg. 319

OCW-V.Muto PREFACIO

Indice

Este libro es el resultado de la recopilaci on de una parte de los apuntes del curso de C alculo Num erico correspondiente al tercer curso de la licenciatura en Ciencias Matem aticas. Inicialmente estos apuntes fueron pensados para un curso del Plan Antiguo de Estudios (1973-76), anual, por lo que no cabe duda que son perfectamente v alidos para la asignatura cuatrimestral M etodos Num ericos que ahora se puede encontrar en el actual Plan Nuevo de Estudios (1995-96). Cuando inici e la redacci on de estos cap tulos, en Enero de 1991, a partir de distintos textos, me propuse como objetivo transmitir con claridad en el concepto y facilidad en la comprensi on lo que yo considero que es la herramienta fundamental en el campo de la Matem atica Aplicada, al que dedico mis esfuerzos en la investigaci on cient ca. Conceptos como error de c alculo, an alisis del error, algoritmo y su coste, implementaci on de un c odigo en un ordenador usando un lenguaje de programaci on, ... , van a ser de uso habitual en la actividad laboral que va a poder desarrollar cualquier licenciado en Matem aticas (o de cualquier otra especialidad t ecnica superior) tras su paso por la Universidad. La buena acogida que estos apuntes han tenido en el colectivo estudiantil me ha animado a dar un paso m as hacia adelante, con el intento de su publicaci on. Me motiva ahora que m as gente que lo que pueda ser el limitado colectivo de alumnos de un curso tenga acceso a esta informaci on, que pueda ahora ser u til a gente con distintos or genes en cuanto a los problemas que este libro pueda ayudarles a resolver. Espero conseguirlo, y espero que este libro que tiene el lector en sus manos ayude a ello ( y de paso al propio lector a resolver sus problemas de C alculo Num erico!)

A Ane Miren y a Mikel. A Jon, por todo.