Está en la página 1de 380

Hans C. M¨uller S.C.

Una Introducci´on al An´alisis Num´erico

i

Hans C. M¨uller S.C.

Una Introducci´on al An´alisis Num´erico

Con 55 figuras

ii

Hans C. M¨uller Santa Cruz Departamento de Matem´aticas Facultad de Ciencias y Tecnolog´ıa Universidad Mayor de San Sim´on Casilla 992, Cochabamba, Bolivia e-mail hans@mat.umss.bo

Pr´ologo

La Facultad de Ciencias y Tecnolog´ıa tiene 17 a˜nos de vida, per´ıodo que ha sido fruct´ıfero en el ´ambito universitario, porque se han creado carreras tecnol´ogicas, como cient´ıficas, haciendo ´enfasis a una investigaci´on cient´ıfica seria como un mecanismo de garantizar una excelencia acad´e mica. La Carrera de Matem´aticas, una de nuestras Carreras de reciente creaci´on, est´a inscrita dentro este marco. Ahora bien, la Universidad Mayor de San Sim´on consciente de esta situaci´on, ha conseguido convenios de cooperaci´on internacional, como es el caso del Programa MEMI, Programa de Mejoramiento de la Ense˜nanza de la Matem´atica y la Inform´atica. De los objetivos principales de este programa es fortalecer el ´area de las matem´aticas, incent ivar la difusi´on de las diferentes ramas de las matem´aticas en el medio universitario y fuera de ´este. La Universidad y sus autoridades, dentro de sus pol´ıticas acad´emicas y de investigaci´on, han tenido la visi´on de conseguir los servicios de los mejores profesionales en esta disciplina y Hans M¨uller es uno de ellos. El autor del libro, Hans M¨uller Santa Cruz, es un joven matem´atico bo- liviano que ha regresado a su pa´ıs para compartir los conocimientos adquiri- dos en en la Universidad de Ginebra, Suiza. Actualmente es el Coordinador del Programa Magister en Matem´aticas, programa implementado de manera conjunta entre la Universidad Mayor de San Sim´on y la Universidad Cat´olica del Norte, Chile. Ha dictado un curso de Elementos Finitos, destinado a los docentes en nuestra superior Casa de Estudios; en La Paz, bajo invitaci´on ha impartido cursos tutoriales en la Academia de Ciencias en te mas relaciona- dos a las matem´aticas aplicadas. El y otros profesionales de su ar´ea, est´an transformando la manera de hacer matem´aticas en la Facultad de Ciencias y Tecnolog´ıa. Los t´opicos tratados en este libro est´an muy relacionados con los cam- bios estructurales que ha ocasionado la introducci´on masiva de sistemas in- form´aticos. En efecto, la utilizaci´on m´asiva del computador ha permitido al Hombre efectuar c´alculos que en otra ´epoca hubiese sido impensable realizar- los. En la actualidad es muy corriente simular num´ericamente experiencias, que en laboratorio son muy complicadas, costosas o peligrosas, o simplemente imposible de experimentarlas. Los problemas de optimizacion´ son abordables gracias a la utilizaci´on del ordenador y no faltan situaciones en las cuales el uso de estos dispositivos de c´alculo, no solamente son de gran ayuda, sino indispensables. El An´alisis Num´erico es la rama de las Matem´aticas, cuyo campo de acci´on es el estudio y an´alisis de los diferentes algoritmos

iv

Prologo´

y m´etodos num´ericos que se utilizan para resolver los problemas mediante computadoras. El libro “Una Intruducci´on al An´alisis Num´erico” presenta los temas b´asicos del An´alisis Num´erico de una manera rig urosa, permitiendo que el lector pueda adquirir los conocimientos matem´aticos necesarios para profundizar en t´opicos m´as especializados o simplemente pueda concebir e implementar m´etodos num´ericos de una manera correcta y ´optima. Finalmente, mi esperanza es que este libro sea el inicio de una larga serie de otras publicaciones de alto nivel que ofrezca el aut or y su unidad acad´emica.

Cochabamba, septiembre de 1996

Ing. Alberto Rodr´ıguez M´endez Rector de la Universidad Mayor de San Sim´on

Prefacio

Este libro nace ante el vacio existente de una bibliograf´ıa en espa˜nol que trate los temas capitales del An´alisis Num´erico. El nombre que lleva, “Una Introducci´on al An´alisis Num´erico”, se debe esencialme nte al car´acter que deseo que tenga este libro. El An´alisis Num´erico es una disciplina de las Matem´aticas en gran crecimiento gracias a la utilizaci´on masiva de medios inform´aticos. D´ıa que pasa es m´as corriente el tratamiento num´erico en las Cienc ias, como en la Tecnolog´ıa; el modelaje, la simulaci´on num´erica son moneda corriente. Ahora bien, toda persona que pretenda tener como herramienta de tra- bajo, los m´etodos num´ericos, debe conocer los t´opicos introductorios del An´alisis Num´erico que son: Sistemas Lineales, Interpolaci´on, Resoluci´on de Ecuaciones no Lineales, C´alculo de Valores Propios y Soluci´on Num´erica de Ecuaciones Diferenciales, porque tarde o temprano se topar´a con alguno de estos temas. Siguiendo la l´ınea trazada por este libro, ´este contiene siete cap´ıtulos: el primero de car´acter introductorio, donde se da los concept os b´asicos de error y estabilidad, seguido de un ejemplo mostrando que la aritm´etica del punto flotante no es un impedimento para efectuar c´alculos de precisi´on arbitraria; el segundo cap´ıtulo trata sobre los problemas lineales mas comunes y los m´etodos de soluci´on de estos; el tercer cap´ıtulo abor da el tema de interpolaci´on num´erica y extrapolaci´on, introduciendo el estudio de los splines c´ubicos; el cap´ıtulo IV analiza los problemas no lineales y los m´etodos mas eficientes de resoluci´on de estos; en el cap´ıtulo V se es tudia el problema de valores propios y la implementaci´on de m´etodos num´ericos para el c´alculo de valores propios; el cap´ıtulo sexto trata de la integraci´on num´erica y la transformada r´apida de Fourier y finalmente el cap´ıtulo VI I estudia los problemas diferenciales y los m´etodos num´ericos de resol uci´on mas usuales de estos problemas. Pr´acticamente el contenido de este libro ven los estudiante s de segundo a˜no de las Carreras de M´atematicas e Inform´atica de la Universidad de Ginebra, Suiza, Universidad en la cual he sido formado. El pre-requisito para un buen aprovechamiento de este libro es conocer bien los principios b´asicos del An´alisis Real y Complejo, como tambi´en tener una buena base de Algebra Lineal. Por consiguiente, este libro est´a destinado a estudiantes universitarios que siguen la asignatura de An´alisis Num´erico, como as´ı mismo toda persona interesada en An´alisis Num´erico que tenga los pre-requisitos y que desea cimentar sus conocimientos en esta disciplina. Este libro puede

vi

Prefacio

ser utilizado como texto base o bien como complemento bibliogr´afico. Debo agredecer a mis profesores de la Universidad de Ginebra, E. Hairer y G. Wanner cuyos cursos han servido de base para la elaboraci´on de este libro. Por otro lado, sin el apoyo en material de trabajo del Programa MEMI, Programa de Mejoramiento de la Ense˜nanza de las Matem´aticas e Inform´atica, de la Universidad Mayor de San Sim´on este libro no habr´ıa existido. As´ı mismo agradezco a mi familia, mis colegas y amigos que seguieron con inter´s la elaboraci´on de este libro. El libro ha sido transcrito en T E X y las gr´aficas realidas en las sub- rutinas gr´aficas FORTRAN que G. Wanner me las cedi´o muy gentilmente. La transcripci´on, como la ejecuci´on de los programas en sido realizados sobre una WorkStation HP-9000. Posiblemente este libro contenga muchos errores, me gustar´ıa que los hagan conocer, para que en una segunda edici´on estos sean corregidos.

Octubre, 1995

Hans C. M¨uller S.C.

Contenido

I. Preliminares

I.1

Algoritmos

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

2

Ejercicios

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

6

I.2

Estabilidad

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

8

Ejercicios

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

14

I.3

Un ejemplo: C´alculo de PI

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

15

II. Sistemas Lineales

 

II.1

Condici´on del Problema Lineal

 

25

Normas de Vectores y Matrices

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

25

La Condici´on de una Matriz

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

29

Ejercicios

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

33

II.2

M´etodos Directos

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

35

El

Algoritmo

de

Gauss

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

36

El

Algoritmo

de

Cholesky

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

43

Ejercicios

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

47

II.3

M´etodos Iterativos

M´etodos de

El Teorema

M´etodo

Estudio

Ejercicios

. Jacobi y Gauss-Seidel

.

.

.

.

.

.

.

.

de

de

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

48

48

de Perron-Frobenius

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

52

Sobrerelajaci´on SOR

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

56

un Problema Modelo .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

59

64

II.4

M´etodos Minimizantes

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

66

M´etodo

M´etodo

del

del

. Gradiente Conjugado

Gradiente

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

68

69

Polinomios de Chebichef

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

73

M´etodo del Gradiente Conjugado Precondicionado

 

75

Resultados Num´ericos

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

78

Ejercicios

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

81

II.5

M´ınimos Cuadrados

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

83

La

La

. Pseudo-Inversa de una Matriz

descomposici´on QR

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

87

92

Error del M´etodo de los M´ınimos

Cuadrados

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

96

Ejercicios

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

101

viii

Contenido

III. Interpolaci´on

III.1

Interpolaci´on de Lagrange

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

104

Bases Te´oricas

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

104

Construcci´on del Polinomio de Interpolaci´on

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

106

El Error de Interpolaci´on

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

111

Polinomios

Estudio de

de

los

. Errores de Redondeo

Chebichef

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

113

115

Convergencia de la Interpolaci´on

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

119

Ejercicios

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

129

III.2

. Construcci´on del Spline Interpolante

.

Splines C´ubicos

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

131

133

El Error de la Aproximaci´on Spline

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

136

Aplicaci´on de Spline

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

142

Ejercicios

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

143

III.3

Extrapolaci´on

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

145

Ejercicios

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

150

IV.

Ecuaciones No Lineales

IV.1

Ecuaciones Polinomiales

Ecuaciones

. Resolubles por Radicales

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

152

152

Ecuaciones

. No Resolubles por Radicales

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

155

Localizaci´on de Ceros

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

155

M´etodo de Newton

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

157

Sucesiones de Sturm

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

159

Ejercicios

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

161

IV.2

M´etodos Iterativos

M´etodo

de

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

163

Posici´on del Problema

la Falsa Posici´on

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

163

165

Sistema

de

Ecuaciones

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

168

Un M´etodo Iterativo Simple

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

169

IV.3

. M´etodo de Newton

Ejercicios