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

~lgorkmosy 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

vii

Contenido

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 de los valores

caractersticos 550
9.1
9.2
9.3
9.4
9.5

10

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

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

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

12

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

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
'