Mtodos numricos con

Aplicaciones en Matlab

Javier Gonzlez Hernndez

Mtodos numricos con

Aplicaciones en Matlab

MTODOS NUMRICOS CON APLICACIONES EN MATLAB

Javier Gonzlez Hernndez

1ra. Edicin:

Universidad Politcnica Salesiana 2011

Av. Turuhuayco 3-69 y Calle Vieja

Casilla: 2074

P.B.X.: (+593 7) 2050000

Fax: (+593 7) 4088958

e-mail: rpublicas@ups.edu.ec
www.ups.edu.ec
Cuenca-Ecuador


CARRERA DE INGENIERA MECNICA

Universidad Politcnica Salesiana

Casilla: 2074

P.B.X.: (+593 7) 2050000
Cuenca-Ecuador
Diseo, diagramacin e impresin:

Editorial Universitaria Abya-Yala
ISBN UPS:

978-9978-10-147-6

Impreso en Quito-Ecuador, agosto 2013

ndice general
Agradecimientos

VII

Introduccin

IX

1. Preliminares matemticos
1.1. Repaso de Clculo . . . . . . . . . . . . . . . . . .
1.1.1. Autoevaluacin (Taller en grupo) . . . . . .
1.1.2. Ejercicios . . . . . . . . . . . . . . . . . . .
1.2. Errores de redondeo y aritmtica de computadoras .
1.2.1. Nmeros de mquina . . . . . . . . . . . . .
1.2.2. Nmeros de mquina decimales con k dgitos
1.2.3. Aritmtica de punto otante . . . . . . . . .
1.2.4. Autoevaluacin (Taller en grupo) . . . . . .
1.2.5. Ejercicios . . . . . . . . . . . . . . . . . . .
1.3. Algoritmos y convergencia . . . . . . . . . . . . . .
1.3.1. Propagacin del error . . . . . . . . . . . . .
1.3.2. Ejercicios . . . . . . . . . . . . . . . . . . .
2. Soluciones de ecuaciones de una variable
2.1. Mtodo de biseccin . . . . . . . . . . . . . .
2.1.1. Aplicaciones con MATLAB . . . . . .
2.1.2. Ejercicios . . . . . . . . . . . . . . . .
2.1.3. Autoevaluacin (Taller en grupo) . . .
2.2. Localizacin aproximada de races . . . . . . .
2.2.1. Ejercicios . . . . . . . . . . . . . . . .
2.3. Iteracin de punto jo . . . . . . . . . . . . .
2.3.1. Interpretacin grca de la iteracin de
2.3.2. Aplicaciones con MATLAB . . . . . .
2.3.3. Autoevaluacin (Taller en grupo) . . .
2.3.4. Ejercicios . . . . . . . . . . . . . . . .
2.4. El mtodo de Newton . . . . . . . . . . . . . .
2.4.1. Ejercicios . . . . . . . . . . . . . . . .
2.4.2. Autoevaluacin (Taller en grupo) . . .

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
punto jo
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

1
1
15
17
21
21
23
25
29
31
34
40
41

.
.
.
.
.
.
.
.
.
.
.
.
.
.

45
45
58
61
64
66
68
69
75
78
85
87
91
101
103

3. Interpolacin y aproximacin polinomial

105
3.1. Polinomios de Taylor . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 105
3.1.1. Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111
iii

iv

NDICE GENERAL

4. Mtodos iterativos en lgebra matricial

4.1. Normas de vectores y de matrices . . . . . . . . . . . . . . . . . . . . . .
4.1.1. Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4.2. Valores y vectores propios . . . . . . . . . . . . . . . . . . . . . . . . . .
4.2.1. Ejercicios .
4.3. Mtodo iterativo de
4.4. Mtodo iterativo de
4.5. Mtodo iterativo de
4.5.1. Ejercicios .

. . . . . . . . . . . . . .
Jacobi . . . . . . . . . .
Gauss-Seidel . . . . . .
sobrerrelajacin sucesiva
. . . . . . . . . . . . . .

. . . .
. . . .
. . . .
(SOR)
. . . .

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

115
. 115
. 128
. 129
.
.
.
.
.

134
136
140
148
157

5. Respuestas de algunos ejercicios seleccionados

163

6. Bibliografa

181

Prlogo
Mtodos Numricos es una disciplina de las Matemticas en gran crecimiento gracias
al avance tecnolgico en las Ciencias Computacionales. Da tras da, es ms comn el
estudio de los Mtodos Numricos en estudiantes de Matemticas, Ciencias e Ingeniera; su
desarrollo es una consecuencia natural de las necesidades que surgen al resolver problemas
que tienen aplicacin prctica en la vida real en reas como anlisis nanciero, ecuaciones
diferenciales, estadstica y probabilidades, geometra computacional, geometra de curvas
y supercies, inteligencia articial y redes neuronales, investigacin operativa y simulacin
de sistemas, teora de colas y de optimizacin, tratamiento de imgenes en la robtica,
ingeniera estructural o la aerodinmica de aviones, en la biologa y medicina, entre otros
tpicos de la matemtica aplicada.
Mediante estas tcnicas de aproximacin es posible formular problemas para resolver
operaciones aritmticas de computadoras y as simplicar el nmero de tediosos clculos.
Es por ello que la informtica es una herramienta fundamental que nos facilita el uso y desarrollo de los mtodos numricos, basndose en procedimientos matemticos expresados
algortmicamente en algn software disponible que permitan su simulacin.
Dado el escaso tiempo disponible, se ha optado por eliminar algunos temas clsicos
de un curso completo anual de Mtodos Numricos como son las ecuaciones diferenciales
ordinarias y las ecuaciones en derivadas parciales. Adems, en lugar de presentar en forma
exhaustiva todos los mtodos numricos que se pueden encontrar en los libros clsicos, se
ha optado por reducir los contenidos e impartir una seleccin de los mtodos numricos
ms representativos.
Al reforzar el aprendizaje de las Matemticas, se aumenta la capacidad de comprensin
y entendimiento en la materia de Mtodos Numricos; esto permitira al estudiante disear
programas propios que controlen los errores de aproximacin que son inseparables de los
clculos numricos, a media y gran escala. As, no dependera de la compra de software
comercial de difcil acceso para los estudiantes e instituciones educativas por su alto costo.
Esta es la principal razn que me inspira a transcribir unas pocas notas que han sido el
resultado de diez aos de docencia en la Universidad Politcnica Salesiana, Universidad
Central del Ecuador, Escuela Politcnica del Ejrcito y la Universidad San Francisco de
Quito.
El objetivo principal de este texto es dotar de una gua didctica a los estudiantes
de las universidades ecuatorianas, gua que les ofrezca una introduccin a las tcnicas
modernas de aproximacin; explicar cmo, por qu y cundo se espera que funcionen
y proporcione una base rme para el estudio posterior de los mtodos numricos y el
cmputo cientco.
v

vi

NDICE GENERAL

Casi todos los ejemplos del texto se ilustran grcamente. Esta primera edicin contiene ms de 300 ejercicios probados en clase y algoritmos en MATLAB que abarcan desde
aplicaciones elementales a problemas de aplicacin de diversas reas de la ingeniera y las
ciencias sociales; ejemplos que demuestran cmo los mtodos numricos son aplicados en
la vida real, situacin que siempre se lamentan los estudiantes: En la vida profesional,
par que sirven tantas matemticas?
Es probable que esta primera edicin contenga imprecisiones y errores. Si usted encuentra alguna o tiene sugerencias para mejorar el material que puedan incorporarse en
las prximas ediciones del libro, innitamente agradecer sus comentarios; puede enviarlas
a la siguiente direccin de correo electrnico: ggonzalez@ups.edu.ec.

Agradecimientos
Reconozco, con agrado, mi deuda con el Consejo de Carrera de Ingeniera Mecnica
(sede Quito) de la Universidad Politcnica Salesiana por la aceptacin para publicar la
primera edicin del libro, en especial al profesor W. Benavides por sus sugerencias y
observaciones al revisar esta primera edicin.
Finalmente, quiero expresar las siguientes palabras de dedicatoria a las personas que
son mi luz en mi vida y me acompaan en mi sueo de publicar este libro.
A ti, mi Dios Redentor, por brindarme la oportunidad de vivir y por estar conmigo
en cada instante de mi vida.
A Yarita
La fuente de inspiracin del amor de una mujer me inspira a transcribir estas notas y
realizarme a plenitud.
A usted, mi plena realizacin, dedico este libro con todo amor.
A Jeremy y Joel
A ustedes mis dos grandes tesoros que llenan de alegra mi vida, da a da.
A Carolina, La, Melany y Jhojan

Javier Gonzlez

vii

Introduccin
El presente texto es un referente bsico sobre los contenidos de la disciplina de Mtodos
Numricos en el programa curricular semestral en las carreras de Ciencias e Ingeniera.
Se cubre los contenidos mnimos necesarios y ser de gran importancia que los estudiantes complementen la informacin aqu suministrada con los textos de referencia bsicos
mencionados en la bibliografa.
Muchos de los resultados presentados en este texto no incluyen su demostracin, pero
se suministra el libro y la pgina donde se encuentra lo necesario, ya que el principal inters
es mostrar las aplicaciones prcticas, las ventajas-desventajas, casos en los son exitosos y
por el contrario donde fallan los Mtodos Numricos. Por ello, quien desee indagar ms
sobre el tema rerase a la bibliografa, pues nuestro principal inters es fortalecer estas
falencias que presentan los libros clsicos de esta rea.
El lenguaje de programacin que se utilizar es MATLAB. Se ha elegido este por estar
especialmente orientado al clculo cientco y ser en la actualidad el software ms utilizado
por estudiantes y profesores universitarios. En el texto se va introduciendo este lenguaje
de programacin a travs de funciones que resuelven completamente el mtodo numrico
adecuado para dicha aplicacin prctica. Estas funciones se encuentran a disposicin de
los estudiantes en el CD que acompaa este libro. En un futuro se incorporarn estas
funciones en un solo ncleo utilizando la interfaz grca de usuario GUI.
En el texto, al nal de cada seccin se proponen unas prcticas de laboratorio en MATLAB para realizar a lo largo de la asignatura. El orden de imparticin de los contenidos
en este texto est basado en el mismo orden de los textos clsicos, tratando de equilibrar
los contenidos tericos y las prcticas de simulacin en MATLAB.
Para el buen seguimiento de la asignatura, se recomienda al lector revisar la teora
elemental del Anlisis Matemtico, el lgebra Lineal y la programacin de algoritmos. Los
contenidos expuestos en este texto estn programados para ser impartidos semestralmente,
combinando adecuadamente la teora y las prcticas de MATLAB.
El captulo 1 contiene un breve repaso de temas de clculo elemental de una variable,
se realiza una introduccin al anlisis del error, la convergencia y a la representacin de
los nmeros en las computadoras, utilizadas para la realizacin de los clculos. El tema
de aritmtica de precisin de punto otante tiene un enfoque algo ms moderno que en
los libros clsicos, por considerar que es un tema de especial relevancia, por ejemplo se
demuestra que un nmero de mquina puede representar a innitos nmeros contenidos
en un intervalo cerrado.
ix

INTRODUCCIN

El captulo 2 hace referencia a uno de los problemas bsicos de la aproximacin numrica, el de la bsqueda de races, que consiste en obtener una solucin (raz o cero de f )
de una ecuacin de la forma f (x) = 0 para una funcin continua f: Se estudia el mtodo
de biseccin, el de iteracin de punto jo y el de Newton y sus variantes, dado que estos
mtodos requieren de aproximaciones lineales se detalla un algoritmo para localizacin de
races.
En el captulo 3 estudiaremos la importancia de la aproximacin de funciones continuas
mediante polinomios. Los polinomios guran entre las funciones ms sencillas y adecuadas
para trabajar en clculos numricos con un nmero nito de adiciones y multiplicaciones.
Otra razn es que la derivada y la integral indenida de un polinomio son fciles de
determinar y tambin son polinomios. Si la diferencia entre una funcin y su aproximacin
polinmica es sucientemente pequea, se puede operar con el polinomio en lugar de
hacerlo con la funcin original. Se estudia los polinomios de Taylor considerados la teora
bsica de interpolacin para, luego, estudiar los polinomios Lagrange, Neville y Newton
que aproximan una funcin continua en distintos puntos de un intervalo cerrado [a; b]:
En el captulo 4, describiremos los mtodos iterativos de Jacobi, Gauss-Seidel y sobrerrelajacin sucesiva: mtodos clsicos que, rara vez, se usan para resolver sistemas
lineales de pequea dimensin, pues el tiempo necesario para conseguir una exactitud
satisfactoria rebasa el requerido para los mtodos directos. Sin embargo, en el caso de sistemas dispersos grandes (con un alto porcentaje de elementos cero), son ecientes tanto en
almacenamiento de computadora como en el tiempo de cmputo; una de las aplicaciones
ms comunes es la resolucin numrica de las ecuaciones diferenciales parciales.
Antes de explicar los mtodos iterativos con los cuales se resuelven los sistemas lineales,
daremos una breve introduccin sobre la convergencia de vectores y matrices utilizando
la nocin de una norma.