UNIVERSIDAD ESTATAL PENNSULA DE SANTA ELENA

CIENCIAS DE LA INGENIERA
CARRERA DE INGENIERA CIVIL
CIV 4/2
TRABAJO GRUPAL: 2

TEMAS:
BSQUEDA POR INCREMENTOS
MTODO DEL PUNTO FIJO

INTEGRANTES:
ALEJANDRO DEL PEZO KIMBERLY YADIRA
RODRGUEZ VARGAS LENIN

ANLISIS MATEMTICO IV
DOCENTE:
ING. PAULO ESCANDN
2017
 INTRODUCCIN

Este trabajo consiste principalmente en el estudio y anlisis de las bases matemticas

que resuelven el problema de los sistemas de ecuaciones no lineales.

Las ecuaciones no lineales son de inters en el campo de la ciencia y tecnologa

debido a que la mayora de los problemas fsicos son implcitamente no lineales en su
naturaleza.

Una ecuacin lineal puede ser descrita usando un operador lineal L y se puede dibujar
en un plano cartesiano mediante una lnea. Una ecuacin lineal en algn valor
desconocido de x tiene la forma L x = 0. Una ecuacin no lineal es una ecuacin de la
forma f (x) = 0, para algn valor desconocido de x y no puede ser dibujada en un
plano mediante una lnea.

Para poder resolver cualquier ecuacin se necesita decidir en qu espacio matemtico

se encuentra la solucin x. Podra ser que x es un nmero real, un vector o una
funcin. Las soluciones de ecuaciones lineales pueden ser generalmente descritas
como una superposicin de otras soluciones de la misma ecuacin. Esto hace que las
ecuaciones lineales sean ms fciles de resolver. Las ecuaciones no lineales son
mucho ms complejas, y mucho ms difciles de entender por la falta de soluciones
simples superpuestas.

En este tem trataremos sobre uno de los problemas ms vastos de la

aproximacin numrica, la solucin de ecuaciones no lineales analizado de
diferentes maneras desde la ptica analtica y su interpretacin geomtrica.

En el campo de la tecnologa principalmente en la ingeniera nos encontramos

generalmente con el siguiente problema determinar las races de la ecuacin

() = 0.

Como la teora de la difraccin de la luz se precisa de la siguiente ecuacin;

= 0 .
Para determinar las orbitas planetarias se precisa de la ecuacin llamada ecuacin de
Kepler, = , para diversos valores de a y b.

Es decir () puede ser una funcin de variable real , como es un polinomio en , o

como una funcin trascendente es decir:

f ( x) a n X n a n 1 X n 1 ... a 2 X 2 a1 X 1 a 0

O una funcin trascendente

f ( x) sen( x)e x ln( x) x 2

Para dar solucin a estos problemas existen distintos algoritmos o mtodos para
encontrar las races de () = 0, pero debemos tener en cuenta que ninguno es
general, pues en otras palabras no existe un mtodo que funcione con todas las
ecuaciones perfectamente.

Pero slo en un reducido caso ser posible obtener las races exactas de () = 0,
es decir cuando se trata de () factorizable, en tal sentido tenemos:

f ( x) ( x r1 )( x r2 ).....( x rn )

Donde r1, r2; r3;. rn; son las races de la ecuacin es decir la solucin al problema
planteado. En el caso general se pueden obtener soluciones muy prximas a dichas
races, esto utilizando mtodos numricos que sern vistos en esta oportunidad
iniciando con la Bsqueda de incrementos y Mtodo del Punto fijo, que se conoce
tambin como aproximaciones sucesivas de iteracin funcional.

La resolucin de un sistema de ecuaciones no lineales es un problema que se evita si

es posible, normalmente aproximando el sistema no lineal mediante un sistema de
ecuaciones lineales. Cuando esto no resulta satisfactorio, hay que abordar el problema
directamente aplicando los diferentes mtodos disponibles.
 OBJETIVOS

OBJETIVO GENERAL:

Estudio de los sistemas de ecuaciones no lineales mediante el desarrollo y aplicacin

de los diferentes mtodos numricos: bsqueda por incrementos y Mtodo del Punto
fijo para soluciones aproximadas de este tipo de sistemas de ecuaciones.

OBJETIVOS ESPECFICOS

1. Estudiar los mtodos numricos que resuelven sistemas de ecuaciones no

lineales.
2. Determinar el error cometido en la aproximacin numrica de las soluciones.
3. Resolver ejercicios propuestos mediante mtodos numricos de los sistemas
de ecuaciones no lineales.
4. Definir la convergencia de los mtodos para saber cul es el mtodo ms
adecuado.
 RAICES DE ECUACIONES

Los mtodos que discutiremos en esta seccin se aplicarn a situaciones en las

cuales se requiere resolver una ecuacin que contiene slo una variable.

Por matemticas bsicas se sabe que en ocasiones resolver una ecuacin no es ms

que aplicar un proceso de despeje, aplicacin de una frmula o incluso una ecuacin
se puede resolver de manera intuitiva.

Ejemplo ilustrativo 1.1

+ 2 2
Por inspeccin, podemos afirmar que la
=0
solucin de la ecuacin + 2 2 = 0 es =
0. No existe un procedimiento algebraico para
obtener esta solucin a partir de la ecuacin
original.

Por inspeccin. podemos afirmar que la

solucin de la ecuacin + 2 ln 1 = 0 es
= 1. No existe un procedimiento algebraico + 2 ln 1 = 0

para obtener esta solucin a partir de la

ecuacin original.

Hasta ahora hemos logrado resolver problemas que involucran ecuaciones de primer y
segundo grado algebraicamente, y ecuaciones ms complejas que involucran
funciones exponenciales y logartmicas por inspeccin. No obstante, si el problema
planteado es resolver una ecuacin tal como 2 , =0 no podramos recurrir a
un despeje, ni existe una frmula que permita resolverla en funcin de sus parmetros.
Es en este caso que surge la necesidad de la aplicacin de mtodos numdcos. Los
mtodos numricos que se discutirn son clasificados como mtodos cerrados o
mtodos abiertos. Todos estos mtodos son iterativos y cuando convergen se obtiene
una solucin de la ecuacin planteada. Los fundamentos tericos asociadas a cada
mtodo se analizarn mediante la solucin del problema planteado.

Como prembulo de estas tcnicas se analizarn los mtodos de bsqueda por

incrementos y grficos para representar tanto funciones como sus races. Adems de
la utilidad de los mtodos grficos para determinar valoras iniciales, tambin son tiles
para visualizar las propiedades de las funciones y el comportamiento de los diversos
mtodos numricos.
 BSQUEDAS POR INCREMENTOS.

Es un mtodo de aproximaciones iniciales cuyo objetivo es buscar intervalos dentro de

una funcin en los que exista al menos una raz (cambio de signo).

Se define un intervalo [, ]de la funcin () y un incremento ; se parte de un punto

inicial 0 al cual se le va sumando el incremento y se evala en la funcin hasta
encontrar un cambio de signo, lo cual indicara la existencia de una raz. Este mtodo
no sirve para encontrar una solucin, sirve para encontrar intervalos en los que exista
al menos una raz.

Esto consiste en empezar en un extremo del intervalo de inters y realizar

evaluaciones de la funcin con pequeos incrementos a lo largo del intervalo.
Si la funcin cambia de signo, se supone que la raz est dentro del
incremento.
Si la longitud del incremento no es lo suficientemente pequea, algunas races
pueden pasar inadvertidas.
Tiene como objetivo encontrar un intervalo que contenga por lo menos una raz. Se
basa en el Teorema del Valor intermedio.

Teorema 1:

Si es una funcin continua en un intervalo [a,b] y es cualquier nmero entre () y

(), entonces existe un nmero c en el intervalo (, ) tal que () = .

Teorema 2 (Existencia de races):

Sea una funcin de variable y valor real definida en [a,b]. Si se cumple que:

1. es continua en el intervalo [a,b]

2. () * () < 0

Entonces existe un valor de en el intervalo [a,b] que es raz de la

funcin () = 0 (Grfica).

Una demostracin grfica, de los teoremas previamente mencionados en donde se

cumplen las condiciones necesarias para la realizacin del mtodo.
Tambin es posible la demostracin de la existencia de una nica raz, esto con el
siguiente teorema:

Teorema (Existencia de una nica raz):

Sea una funcin de variable y valor real definida en [a,b]. Si se cumple que:

1. es continua en el intervalo [a,b]

2. () * () < 0
3. () es diferente de cero para todos los valores de en (a, b). Existe
entonces un nico de la ecuacin () = 0 comprendida entre a y b.

El mtodo de bsqueda incremental se uitiliza para identificar todas las races de

una ecuacin, considerando:

La manera como se presenta fsicamente el fenmeno.

El nmero de races reales y/o complejas que se espera tenga la ecuacin,
especialmente cuando se trata de polinomios.

Es conveniente utilizar tamaos de incremento acordes con el fenmeno analizado

y el nmero esperado de races.

Ante la sospecha de que la ecuacin algebraica o trascendente tenga ms races

de las encontradas con cierto tamao de incremento, se recomienda:

Obtener las tangentes en los extremos de cada incremento para identificar

cambios de signo y, en su caso, analizar el subintervalo de incremento
ms minuciosamente.
Reducir a la mitad el tamao de los incrementos.

Se ha de tener especial cuidado al hacer el bosquejo de una grfica, cuando no se

dispone de dispositivos que grafiquen de manera confiable porque el trazado a base
de incrementos, puede ser sumanente engaoso.
EJEMPLO 1 DEL MTODO DE BSQUEDAS INCREMENTALES

La funcin f(x) = sen 10x + cos 3x tiene varias races en el rango = 0 a = 5.

Analizar el SUBINTERVALO de incremento ms

minuciosamente

Se presenta la grfica de f(x) desde = 0 hasta = 5. La grfica muestra la

existencia de varias races, incluyendo quizs una doble raz alrededor del intervalo
[4,5]. Se obtiene una descripcin ms detallada del comportamiento de f(x) cambiando
el rango de graficacin, desde = 3 hasta = 5, entonces empezamos con nuestro
mtodo: BSQUEDAS POR INCREMENTOS.

1. Trazados de incrementos de 0.50, parece que hay slo 2 races.

 () = +

() () races revisar

3.00 -1.899161886 0.306159043

3.50 -0.903719597 -6.397834771 1

4.00 1.588967119 -5.059661863 1
4.50 1.445824188 2.841866609 1
5.00 -1.022062767 7.698796764 1

Trazado con incrementos de 0.50, parece que hay slo 2 races.

Necesario revisar en 2 subintervalos de incremento ms

2. Trazados de incrementos de 0.20, parece que hay slo 2 races.

 () () races revisar

3.00 -1.899161886 0.306159043

3.20 -0.433261175 8.865213949

3.40 -0.185182966 -6.386078685 1

3.60 -1.18610876 1.663171794 1
3.80 0.689859445 12.30872202 1
4.00 1.588967119 -5.059661863 1
4.20 0.082913038 -4.100722292

4.40 0.823585883 8.222212542 1

4.60 1.232603226 -7.152866457 1
4.80 -1.028072018 -9.298416724 1
5.00 -1.022062767 7.698796764 1

Trazado con incrementos de 0.20, parece que hay slo 2 races.

Necesario revisar en 6 subintervalos de incremento ms

3. Trazados de incrementos de 0.10, parece que hay slo 4 races.

 () () races revisar

3.00 -1.899161886 0.306159043

3.10 -1.396262971 8.774060308

3.20 -0.433261175 8.865213949

3.30 0.110720707 1.239840209 1

3.40 -0.185182966 -6.386078685 1 1
3.50 -0.903719597 -6.397834771

3.60 -1.18610876 1.663171794 1

3.70 -0.539302106 10.63779828

3.80 0.689859445 12.30872202 1

3.90 1.611391725 4.952380075

4.00 1.588967119 -5.059661863 1

4.10 0.806109949 -9.083697401

4.20 0.082913038 -4.100722292

4.30 0.113085296 4.568709698 1

4.40 0.823585883 8.222212542

4.50 1.445824188 2.841866609

4.60 1.232603226 -7.152866457 1

4.70 0.160731508 -12.92128286

4.80 -1.028072018 -9.298416724 1

4.90 -1.487337039 0.468684944 1
5.00 -1.022062767 7.698796764

Trazado con incrementos de 0.10, parece que hay slo 4 races.

Necesario revisar en 6 subintervalos de incremento ms
 4. Trazados de incrementos de 0.05, se ve que hay slo 6 races.

5. Y si hacemos trazados con incrementos de 0.01 podemos observar

minuciosamente que esta grfica muestra claramente que no existe una doble
raz en esta regin, y que en efecto, hay dos races diferentes entre = 4.23 y
= 4.26

CONCLUSIN.- Un problema potencial en los mtodos de bsquedas por incremento

es el de escoger la longitud del incremento. Si la longitud es muy pequea, la
bsqueda llega a consumir demasiado tiempo. Por otro lado, si la longitud es
demasiado grande, existe la posibilidad de que races muy cercanas entre s pasen
inadvertidas. Cuando la derivada cambia de signo, puede existir un mximo o un
mnimo en ese intervalo, lo que sugiere una bsqueda ms minuciosa para detectar la
posibilidad de una raz.

Aunque el empleo muy fino de un incremento ayuda a resolver el problema, de debe

aclarar que estos mtodos no resultan sencillos. Ser prudente complementar estas
tcnicas con cualquier otra informacin que d idea de la localizacin de las races.
EJEMPLO 2 DEL MTODO DE BSQUEDAS INCREMENTALES

Ejemplo 2.1

Determine un intervalo de longitud 1 que contenga la raz real de () =

mediante la bsqueda por incrementos.

Solucin.

Se construye la tabla de valores de la funcin con un paso (diferencia entre valores

consecutivos de ) igual a 1.

() =
2 3,3890
1 1,7182

,
2 3,8646

Si se requiere determinar un intervalo donde se encuentra una raz disponiendo slo

de la tabla de valores, debe observarse los valores de x donde la funcin cambia de
signo. En la tabla anterior podemos afirmar que una raz de la ecuacin se encuentra
entre 0 y 1. Pues f(0) = 1 y f(1) = 0,6321 (cambio de signo en la funcin).

Debe tenerse en cuenta que el intervalo [ 0, 1 ] no es el nico que satisface las

condiciones del problema planteado en el ejemplo 1.5, pues si hubisemos
partido de un valor inicial de 1.5, los resultados habran sido los siguientes:

() =
1,5 2,2316
0,5 1,3987
,5 ,
,5 ,
2,5 6,1679
 Tenindose entonces que el intervalo de longitud unitaria que contiene una raz
de () = es [ 0.5 , 1.5 ]

Un problema potencial en los mtodos de bsqueda por incrementos es el de escoger

la longitud del incremento. Si la longitud es muy pequea, la bsqueda llega a
consumir demasiado tiempo. Por otro lado, si la longitud es demasiado grande, existe
la posibilidad de que races muy cercanas entre s pasen inadvertidas.

Mtodos Grficos

Un mtodo simple para obtener una aproximacin a la raz de la ecuacin () = 0,

consiste en graficar la funcin y observar dnde cruzan al eje . Este punto, que
representa el valor de para el cual () = 0, ofrece una aproximacin inicial de la
raz

Resulta aconsejable a veces sustituir la ecuacin dada por una ecuacin equivalente
(dos ecuaciones se denominan equivalentes si tienen exactamente las mismas
races): () = (), donde las funciones () y () son ms sencillas que ().
Constryanse entonces las grficas de las funciones = () y = (), las races
deseadas sern entonces las abscisas de los puntos de interseccin de estas grficas.

Ejemplo 2.2

Demuestre grficamente que la ecuacin = debe tener por lo menos una

solucin [ 0, 1 ].

Solucin

Primer mecanismo (Mtodo grfico)

En la figura 2.1 se ilustra la grfica de lo funcin () = en el intervalo

[4, 4 ].
 RAZ: 0.7

INTERVALO [ 0, 1 ].

Figura 2.1 Grfica de la funcin () = 2 .

Observamos en la Fig. 2.1 que la raz de la ecuacin (indicada donde la curva

intercepta al eje ) se encuentra en el intervalo [, ] y es aproximadamente 0.7

Segundo mecanismo

2 = . El problema equivale a encontrar el punto de interseccin de las funciones

() = 2 y () = . Conocemos bien estas grficas:

RAZ: 0.7

INTERVALO [ 0, 1 ].

Figura 2.2 Grfica de la funcin (x) = x 2 y (x) = ex .

De lo cual, concluimos que un intervalo donde se encuentra la nica raz es [ 0, 1 ] en

realidad, la utilidad del mtodo grfico radica en proveernos de un intervalo con el cual
comencemos a trabajar.
 SOLUCIONARIO DEL TALLER DE BSQUEDA DE
INCREMENTOS
Mediante la bsqueda por incrementos halle:

1. Un intervalo de longitud 0.5 que contenga la raz real de:

() = 26 + 82.3 88 2 + 45.4 3 9 4 + 0.65 5 Intervalo: [ . , ]

() = + . + . + .

1,5 551,1
1 251,3
0,5 95,4
0 26
, ,
,
1.5 12,048

2. Un intervalo de longitud 1 que contenga la raz real de:

() = + 2 + 2 cos 6 ; Con Valor inicial 0= 10

Intervalo: [ , ]

() = + +

10 1019,9
9 507,97
8 251,98
7 123,98
6 59,991
5 27,999
4 12,013
3 4,047
2 0,1341
1 1,6324
0 2
,
,
3. Determine cuatro posibles intervalos de longitud 2 que contenga la raz real de
4 2 3 4 2 + 4 + 4 = 0 ; con valores iniciales 01 = 7 y 02 = 6.

(Es necesario evaluar en incrementos mximos y mnimos para estas posibles

soluciones)

() = + +
() = + +
7 2867
6 1564
5 759
4 308

12




3 7

5 299
6 748
7 1551

Intervalos: [-3 ,-1 ],[-1 ,1 ],[0 ,2 ],[2 ,4 ]

Comprobacin por el Mtodo grfico

 MTODO DEL PUNTO FIJO.

Esta tcnica le pertenece a los mtodos abiertos. En contraste se basan en frmulas

que requieren nicamente de un solo valor de inicio o que empiecen con un par de
ellos, pero que no necesariamente encierran la raz. stos, algunas veces divergen es
decir, se alejan de la raz verdadera a medida que se avanza en el clculo (figura
6.1b). Sin embargo, cuando los mtodos abiertos convergen (figura 6.1c), en general
lo hacen mucho ms rpido que los mtodos cerrados.

Empecemos el anlisis de los mtodos abiertos con una versin simple que es til
para ilustrar su forma general y tambin para demostrar el concepto de convergencia.

Representacin grfica de las diferencias fundamentales entre los mtodos a)

cerrados, b) y c) los mtodos abiertos para el clculo de races. En a) se ilustra el
mtodo de la biseccin. En contraste, en los mtodos abiertos, ilustrados en b) y c), se
utiliza una frmula para dirigirse de a +1 , con un esquema iterativo. As, el mtodo
puede b) divergir o c) converger rpidamente, dependiendo de los valores iniciales.
 ITERACIN SIMPLE DE PUNTO FIJO.

Como se dijo antes, los mtodos abiertos emplean una frmula para predecir la raz.
Esta frmula puede desarrollarse como una iteracin simple de punto fijo (tambin
llamada iteracin de un punto o sustitucin sucesiva o mtodo de punto fijo), al
arreglar la ecuacin f(x) = 0 de tal modo que x est del lado izquierdo de la ecuacin:

= () (6.1)

Esta transformacin se realiza mediante operaciones algebraicas o simplemente

sumando x a cada lado de la ecuacin original. Por ejemplo,

2 2 + 3 = 0

Se arregla para obtener

2 + 3
=
2

Mientras que = 0 puede transformarse en la forma de la ecuacin (6.1)

sumando a ambos lados para obtener

= +

La utilidad de la ecuacin (6.1) es que proporciona una frmula para predecir un

nuevo valor de en funcin del valor anterior de . De esta manera, dado un valor
inicial para la raz , la ecuacin (6.1) se utiliza para obtener una nueva aproximacin
+1, expresada por la frmula iterativa

+ = ( ) (6.2)

Como en otras frmulas iterativas de este libro, el error aproximado de esta ecuacin
se calcula usando el error normalizado [ecuacin (3.5)]:

+
= | | %
+
 BIBLIOGRAFA

CHAPRA, S.C., y CANALE, R.P, Mtodos Numricos para Ingenieros, 4a ed.,

McGraw-Hill Interamericanas Editores, S.A de C.V, Mxico, 2003; 969 pp.

CHAPRA, S.C., y CANALE, R.P, Mtodos Numricos para Ingenieros, 5a ed.,

McGraw-Hill/Interamericana Editores, S.A. de C.V. Mxico, 2007; 969 pp.

FAIRES, J. D., y R. L. BURDEN, Anlisis Numrico, 2a ed., Grupo Editorial

Iberoamericana, S.A. de C.V, Mxico, 1985; 721 pp.

FAIRES, J. D., y R. L. BURDEN, Anlisis Numrico, 7a ed., International

Thomson Editores, S.A. de C.V, Mxico, 2002; 839 pp.