ESCUELA SUPERIOR POLITÉCNICA DE CHIMBORAZO

FACULTAD DE CIENCIAS

ESCUELA DE FÍSICA Y MATEMÁTICA

CARRERA DE INGENIERIA EN ESTADÍSTICA E INFORMÁTICA

MÉTODOS NÚMERICOS

TEMA

ANÁLISIS DE TIPO DE METODOS ABIERTOS Y CERRADOS

REALIZADO POR:

KAREN ELIZABETH GUAMÁN PALATE 622

NIVEL:

6to “A”

ING:

JENNY PAREDES

FECHA:

13-Diciembre-2019
ANÁLISIS DE TIPO DE MÉTODOS

El método cerrado o de intervalo necesita dos valores iniciales para

encontrar la raíz. Como indica su nombre estos dos valores deben
encerrar la raíz para que funcione. Esto se debe a que quiere reducir
este intervalo y así asegurar que el método converge.
El método abierto puede obtener uno o mas valores pero no
necesariamente debe encerrar la raíz. Estos en algunos casos pueden
divergir mientras mas avanza el calculo. Muchos prefieren este tipo de
método ya que cuando converge, este generalmente es mas rápido que
los métodos cerrados.

 Bisección: Método Cerrado

 Método de la Falsa posición: Método Cerrado
 Interacción simple de punto fijo: Método abierto
 Método de convergencia del punto fijo: Método Abierto
 Newton-Raphson: Método Abierto
 Secante: Abierto: Método Abierto

 MÉTODO DE BISECCIÓN
Este método consiste en obtener una mejor aproximación de la raíz a
partir de un intervalo inicial (a,b) en el cual hay un cambio de signo en
la función, es decir: f(a)f(b)<0.

El metodo de bisección es de tipo cerrado que requiere requisitos para

su buen funcionamiento debe tener Dos valores iniciales que indique el
intervalo en el que se encuentra una raíz.
Riesgos del método de bisección
En el método de bisección es que no exista un cambio de signo al cruzar
la raíz.
El cual el método no tiene un gran rango de divergencia ya que es un
método cerrado. Aunque pudiera divergir si entre el rango dado hay la
función no es continua. Pero por el hecho de ser un método cerrado su
velocidad de convergencia es mínima o muy pequeña. El
comportamiento de este método es muy inestable ya que no sabemos
por donde se va a ir o a que lado va a ir.
Convergencia
 Velocidad de convergencia es lenta.
 Siempre converge linealmente en la enésima interacción.
 El método de Bisección, mientras los valores que se den al
método como intervalos tengan diferente signo al ser evaluados
en la función, se cumpla que la función tenga raíz y que esta este
dentro del intervalo, este siempre converge.

VENTAJAS Y DESVENTAJAS
VENTAJAS

 Este metodo se aplica a cualquier funcion continua y no requiere

de derivadas.
 Tienes que introducir dos datos iniciales, y no encontrará raíces
en casos que no se cambia de signo, como x².
 El número de iteraciones requerido para obtener un error
absoluto se puede calcular a priori.
 Fácil de programar
 El metodo de biseccion converge siempre que la función sea
continua en el intervalo proporcionado y contenga un número
impar de raíces. Claridad en el análisis del error.
Desventajas

 Si el intervalo contiene raíces múltiples no hay control sobre qué

raíz se encuentra.
 Su velocidad de convergencia es lenta porque solo toma en cuenta
el signo de la función y no la magnitud de los puntos.
 Una de las limitaciones de este método es que puede resultar un
polo considerándo como un cero

Error de tolerancia
Cuenta con muy poca tolerancia al error, pues el hecho de que los
valores del intervalo tengan que tener signos contrarios al ser evaluados
en la función y que la raíz tenga que estar dentro de este intervalo, hace
muy probable que el método falle muy seguido .
Tipo de raíces que encuentra
En el método de Bisección se encuentran raíces: Reales
Cuántas raíces encuentra el método
En el método de Bisección solo posea  Una sola raíz
EJEMPLO:

Encontrar una raiz real de e− x −x

I Xi Xu Xr E
0 0 1 0.5 0.5
1 0.5 1 0.75 0.25
2 0.5 0.75 0.625 0.125
3 0.5625 0.625 0.5625 0.0625
4 0.5625 0.625 0.59375 0.0312
5
5 0.5625 0.57813 0.57813 0.0156

MÉTODO DE FALSA POSICIÓN

El método de la falsa posición pretende conjugar la seguridad del método
de la bisección con la rapidez del método de la secante.
El metodo de la falsa posición es de tipo cerrado que requiere
requisitos para su buen funcionamiento debe tener Dos valores iniciales
que indique el intervalo en el que se encuentra una raíz.
Convergencia
El método de falsa posición converge lentamente a la solución debido al
actuar las interacciones uno de los extremos del intervalo no se modifica
Ventajas
El método suele ser superior al de la bisección en cuanto al número de
iteraciones requeridas para lograr una misma precisión.
Desventajas
 El método de la falsa posición es que no puede estimarse a priori
el número de iteraciones necesarias para satisfacer la tolerancia
en los cálculos.
 Se puede utilizarse la magnitud de la pendiente de la función con
un indicador para saber qué tan alejada se encuentra de la raíz de
la aproximación actual.
 El método de la falsa posición es que en algunos casos puede
presentar problemas e convergencia, dependiendo de la ecuación a
resolver y del intervalo inicial seleccionado, puede que los valores
iniciales permanezcan fijo mientras que otros converjan lentamente
hacia la raíz.
EJEMPLO
Encontrar una raiz real de e− x −x

i Xi Xu Xr E
0 0 1 0.06127
1 0 0.06127 0.57218 7.0813
9
2 0 0.57218 0.5677 0.7883
3 0 0.5677 0.56721 0.0877
4
4 0 0.56721 0.56715 0.0097
6
5 0 0.56715 0.56714 0.0010
9
Al realizar las interacciones necesarias se observa que nuestro error a la
quinta interacción ya se acercó a cero.

MÉTODO DE PUNTO FIJO

El método de punto fijo es un método iterativo, el cual se desea encontrar
las raíces de la ecuación al proponerlas como puntos fijos de una
formulación alternativa.
Se debe despejar alguna de las variables de la función.
Fórmula
f ( x )=0⇒ g ( x )=x

El metodo depunto fijo es de tipo abierto.

Riesgos del método de punto fijo
La vía más simple (aunque no más general) de caracterizar el
comportamiento de la iteración de punto fijo es considerar la derivada
de g en la solución x*.
Convergencia
El comportamiento de los esquemas de punto fijo puede variar
ampliamente desde la divergencia, lenta convergencia, a la rápida
convergencia.
Ventajas del método de punto fijo:

Converge con rapidez.

Cuando converge, es de mucha precisión.
 No necesita de un intervalo para funcionar sino de únicamente
un punto perteneciente al intervalo donde esté la raíz.

Desventajas del método de punto fijo:

 No garantiza la convergencia.
 La función g(x) correcta puede ser muy compleja de encontrar.
 Hay infinidad de g(x) y no existe regla para escoger la correcta.
EJEMPLO
Encontrar una raiz real de

f ( x )=e−x −x

I Xi Ea
0 1 170.27
1 0.37 46.37
2 0.69 38
3 0.50 18.03
4 0.61 12.96
5 0.54 6.89
6 0.58 3.57
7 0.56 1.75

Remplazamos

X i +1=e− Xi

Pimera iteración

X i =e− Xi

X 0+1=e−0
X 1 =1

Segunda iteración

X i =e− Xi

X 1 +1=e−1
X 2 =0.37

Tercera iteración

X i =e− Xi

X 2 +1=e−0.37
X 3 =0.69

Cuarta iteración

X i =e− Xi
X 3 +1=e−0.69
X 4=0.50

ERROR

ε= |Valor real−valor aproximdo

Valor real |∗100
Primer error

ε= |0.37−1
0.37 |
∗100

ε =170.27
Segundo error

ε= |0.69−0.37
0.69 |
∗100

ε =46.37
Tercer error

ε= |0.50−0.69
0.50 |
∗100

ε =38
MÉTODO DE CONVERGENCIA DE PUNTO FIJO
Esta propiedad conocida como convergencia lineal es característica de la
interacción simple del punto fijo, la velocidad de convergencia en este
momento debemos enfatizar la posibilidad de convergencia.
FORMULA:
f 1 ( x )=f 2 ( x )

y 1=f 1 ( x )

y 2=f 2 ( x )

El metodo depunto fijo es de tipo abierto.

Ventajas y desventajas del método de convergencia de punto fijo
Una de las ventajas del método de convergencia de punto fijo es que las
condiciones para asegurar la convergencia es muy necesaria para hallar
las raíces que se acercan en los puntos ya que al realizar el cálculo
respectivo se debe hallar dos raíces y1 y y2 posteriormente sus
respectivos errores.
Y las desventajas de este método es que la convergencia depende de las
raíces que son encontradas.
Además pueden existir diversas raíces debido a la necesidad de
encontrar la adecuada.
EJEMPLO:

e− x −x=0

x=e− x
X Y1 Y2
0 0 1
0.2 0.2 0.81
0.4 0.4 0.67
0.6 0.6 0.55
0.8 0.8 0.45
1 1 0.37

Primera iteración
Y 1= X

Y 1=0

Y 2=e−X

Y 2=e−0
Y 2=1

Segunda iteración
Y 1= X

Y 1=0.2

Y 2=e−X

Y 2=e−0.2
Y 2=0.818

Tercera iteración
Y 1= X

Y 1=0.4

Y 2=e−X
Y 2=e−0.4
Y 2=0.67

Cuarta iteración
Y 1= X

Y 1=0.6

Y 2=e−X

Y 2=e−0.6
Y 2=0.55

MÉTODO DE NEWTON RAPHSON

En el método de Newton Raphson es un método abierto que para el
buen funcionamiento tiene una aproximación inicial y la primera derivada
de la función
Formula:
f ( Xi)
X i +1=X I −
f ' (Xi)
El método de Newton Rapshon es de tipo abierto.
Requisitos para el buen funcionamiento: Este método requiere de la
derivada de la función en cuestión, la función debe ser continua y se
requiere de una aproximación inicial a la raíz.
Se debe recalcar que se necesita de un error y una tolerancia.
Riesgos del método
Tiene como riesgo que una de las aproximaciones se dé justo o cerca de
un mínimo, máximo o un punto inflexión, donde la pendiente de la
tangente sea igual o cercana a cero o infinito, es decir que una
aproximacion resulte cercana a un punto de inflexión que no sea la raiz
Ventajas
 Ventajas del metodo de mewton raphson este metodo puede ser
rapido dadas las condiciones y Es muy eficiente.en ecuaiones no
lineales.
 La velocidad de convergencia es mayor que la de los métodos de
bisección y la secante.
 Fácil de programar. 
Desventajas
 Es necesario conocer la derivada de la función.Pudiera no
convergir dependiendo de la fucion.
 Es ineficiente en ecuaciones lineales.
 Este método tiene un grado de divergencia mayor a la de
Biseccion por el hecho de ser un método abierto.
 A veces su convergencia es lenta por el grado de dificultad de la
derivada.
ERROR
Newton-Raphson tiene una mayor tolerancia al error que bisección,
pero no descarta que el método falle si la función tiene varios puntos de
inflexión que no sean raíces.
En el metodo de Newton Raphson se encuentra 1 raices de tipos reales
EJEMPLO:

f ( x )=e−x −x
derivada

f ' ( x )=e−x −x

I Xi Ea
0 0
1 0.5 100
 2 0.57 12.28
3 0.57 0
4 0.57 0

Valor inicial Xo=0

f ( Xi)
X i +1=X I −
f ' (Xi)
Función

f ( x )=e−x −x
Derivada

f ( x )=e−x −1

Ejemplo
Primera iteración

f ( x )=e−x −x f ( x )=e−x −1

f ( x )=e−0−0 f ( x )=e−0−−1
f ( x )=0 f ( x )=−2

1
X 1 =0−
−2
X 1 =0.5

Segunda iteracción

f ( x )=e−x −x f ( x )=e−x −1

f ( x )=e−0.5−0.5 f ( x )=e−0.5−−1
f ( x )=0.11 f ( x )=−1.61

0.11
X 2 =0.5−
−1.61
X 2 =0.57

Tercera iteracción

f ( x )=e−x −x f ( x )=e−0.57−0.5
f ( x )=0.004 f ( x )=e−0.5−−1
f ( x )=e−x −1 f ( x )=−1.57

0.004
X 3 =0.57−
1.57
X 3 =0.57

MÉTODO DE LA SECANTE
El metodo de la secantes es de tipo abierto
Requisitos para un buen funcionamientoLa función tiene que ser
continua. Se requiere, también, un error y una tolerancia. Se utilizan
dos valores, que no necesariamente encierren a la raíz, X0 y X1 para
trazar la línea tangente utilizada.
Los riesgos del metodo de la secante
Que las aproximaciones se den justo o cerca de un mínimo, máximo o
un punto inflexión, donde la pendiente de la secante sea igual o cercana
a cero o infinito.
Si la pendiente es muy grande o muy pequeña el método falla
VENTAJAS Y DESVENTAJAS

Ventajas

 Se puede obtener cuando la ecuación es demasiado compleja

para obtener una derivada.
 Las aproximaciones iniciales no tienen que contener la raíz.
 Fácil de programar. 

Desventajas
  La velocidad de convergencia es más lenta que la de Newton-
Raphson.
 No se asegura que la primera aproximación es cercana a la raíz
que pudiera ser índice de divergencia.
ERROR
 La secante es muy suceptible al error debido a como puede variar el
comportamiento de la funcion y elelgir dos puntos puede ocasionar
informacion erronea.
El metodo de la secante encuentra raices 1 rais de tipo real .
EJEMPLO:
Tabla
I X Ea
0 0.613 8.09
1 0.565 0.37
2 0.567 0.02

 Xo=1
f(x)=-0.63
 X1=0.613
F(X1)=-0.071
 Xo=1
f(x)=-0.63
 X2=0.564
F(X1)=-0.005
 X2=0.567
F(X1)=-0.0002

ERROR

ε= |Valor real−valor aproximdo

Valor real |∗100
Primer error

ε= |0.5671−0.613
0.5671 |∗100
ε =8.09
Segundo error

ε=|0.5671−0.565
0.5671 |∗100
ε =0.37

Tercer error

ε=|0.5671−0.567
0.5671 |∗100
ε =0.02

CONCLUSIÓN
Después de realizar los analisís respectivo de los métodos abiertos y
cerrados se puede concluir desde mi punto de vista que el mejor método
para relizar los errores son el método de Newton Raphson ya que este
método nos da valores mas pequeños o mas cercanos a cero, ete método
es de rapida aplicación y muy eficiente para encontrar los errores.
BIBLIOGRAFÍA:
https://miguelmzbiblog.wordpress.com/2017/03/07/comparacion-metodos/
https://metodosnumericos426.wordpress.com/2017/03/08/comparativo/
http://www.ptolomeo.unam.mx:8080/xmlui/bitstream/handle/132.248.52.1
00/10589/tesis.pdf?sequence=1