Contenido

Preliminares matemticos 1
1.1 1.2 1.3 1.4

Repaso de clculo 2 Errores de redondeo y aritmtica de una computadora 18 ~lgorkmos y convergencia 3 1 Software numrico 40

Soluciones de ecuaciones de una variable 47

2.1 2.2 2.3 2.4 2.5 2.6 2.7 .
El mtodo de biseccin 48 Iteracin de punto fijo 55 El mtodo de Newton 66 Anlisis de error para los mtodos iterativos 78 Convergencia acelerada 86 Ceros de polinomios y el mtodo de Mller 91 Una visin general de mtodos y de software 101

Interpolacin y aproximacin polinomial 104

3.1 3.2 3.3 3.4 3.5 3.6
Interpolacin y polinomio de Lagrange 107 Diferencias divididas 122 Interpolacin de Hermite 133 Interpolacin de trazadores cbicos 141 Curvas paramtricas 156 Resea de mtodos y de software 163

Contenido

Diferenciacin e integracin numricas 166

Diferenciacin numrica 167 Extrapolacin de Richardson 178 Elementos de la integracin numrica 186 Integracin numrica compuesta 196 - -Integracin de Romberg 207 Mtodos adaptativos de cuadratura 213 Cuadratura gaussiana 220 Integrales mltiples 227 Integrales impropias 24 1 Resea de mtodos y software 247
_ /

Problemas de valor inicial para ecuaciones diferenciales ordinarias 249

Teora elemental de los problemas de valor inicial 25 1 Mtodo de Euler 256 Mtodos de Taylor de orden superior 266 Mtodos de Runge-Kutta 272 Control del error y el mtodo de Runge-Kutta-Fehlberg 282 Mtodos multipasos 289 Mtodos multipasos con tamao variable de paso 301 Mtodos de extrapolacin 307 Ecuaciones de orden superior y sistemas de ecuaciones diferenciales 3 13 Estabilidad 324 Ecuaciones diferenciales rgidas 334 Resea de mtodos y de software 342

~ t o d o directos s para resolver sistemas lineales 344

6.1 6.2 6.3 6.4 6.5 6.6 6.7
Sistemas de ecuaciones lineales 345 Estrategias de pivote0 359 lgebra lineal e inversas de matrices 370 Determinante de una matriz 383 Factorizacin de matrices 388 Tipos especiales de matrices 398 Resea de mtodos y de software 413

Contenido

vii

Mtodos iterativos en el lgebra matricial 417

7.1 7.2 7.3 7.4 7.5 7.6 Normas de vectores y de matrices 4 18 Vectores y valores caractersticos 430 Mtodos iterativos para resolver sistemas lineales 437 Estimaciones de error y refinamiento iterativo 454 El mtodo del gradiente conjugado 465 Resea de mtodos y de software 481

Teora de la aproximacin 483

8.1 8.2 8.3 8.4 8.5 8.6 8.7 Aproximacin discreta por mnimos cuadrados 484 Polinomios ortogonales y aproximacin por mnimos cuadrados 498 Polinomios de Chebyshev y economizacin de las series de potencias 507 Aproximacin mediante la funcin racional 5 17 Aproximacin polinomial trigonomtrica 529 Transformadas rpidas de Fourier 537 Resea de mtodos y de programas de cmputo 548

Aproximacin de los valores caractersticos 550

9.1 9.2 9.3 9.4 9.5 lgebra lineal y valores caractersticos 551 Mtodo de la potencia 560 Mtodo de Householder 577 Algoritmo QR 585 Resea de mtodos y programas de cmputo 597

10

Soluciones numricas de sistemas de ecuaciones no lineales 600

10.1 10.2 10.3 10.4 10.5 10.6 Puntos fijos para funciones de varias variables 602 Mtodo de Newton 6 11 Mtodos cuasi-Newton 620 Mtodos del descenso ms rpido 628 Mtodos de homotopa y de continuacin 635 Resea de mtodos y de programas de cmputo 643

viii

Contenido

11

Problemas con valor en la frontera para ecuaciones diferenciales ordinarias 645

1L. 1 11.2 11.3 11.4 11.5 11.6 El mtodo del disparo lineal 646 El mtodo del disparo para problemas no lineales 653 Mtodos de diferencias finitas para los problemas lineales 660 Mtodos de diferencias finitas para problemas no lineales 667 El mtodo de Rayleigh-Ritz 672 Resea de mtodos y de programas de cmputo 688

12

Soiuciones numricas para las ecuaciones diferenciales parciales 691

12.1 12.2 12.3 12.4 12.5 Ecuaciones diferenciales parciales elpticas 694 Ecuaciones diferenciales parciales parablicas 704 Ecuaciones diferenciales parciales hiperblicas 7 18 Una introduccin al mtodo de elementos finitos 726 Resea de mtodos y de programas de cmputo 741

Bibliografa 743 Respuestas a ejercicios seleccionados 753 ndice 831

'