100% encontró este documento útil (1 voto)
181 vistas42 páginas

Métodos Numéricos para Raíces en Excel

El documento describe varios métodos numéricos para encontrar las raíces o ceros de una función, incluyendo métodos de intervalos y métodos abiertos. Explica cómo reordenar una ecuación implícita para que la variable desconocida sea el argumento de una función igual a cero, y luego usar métodos numéricos como la bisección o Newton-Raphson para aproximar el valor. Como ejemplo, usa estos métodos para encontrar el coeficiente de arrastre requerido para que un paracaidista alcance una velocidad después de caer, reordenando la

Cargado por

Daniel Carlos
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
100% encontró este documento útil (1 voto)
181 vistas42 páginas

Métodos Numéricos para Raíces en Excel

El documento describe varios métodos numéricos para encontrar las raíces o ceros de una función, incluyendo métodos de intervalos y métodos abiertos. Explica cómo reordenar una ecuación implícita para que la variable desconocida sea el argumento de una función igual a cero, y luego usar métodos numéricos como la bisección o Newton-Raphson para aproximar el valor. Como ejemplo, usa estos métodos para encontrar el coeficiente de arrastre requerido para que un paracaidista alcance una velocidad después de caer, reordenando la

Cargado por

Daniel Carlos
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Escuela Profesional de Ing.

Metalúrgica
Métodos Numéricos

UNIVERSIDAD NACIONAL DE SAN AGUSTIN


CAPITULO II
MÉTODOS NUMERICOS PARA LA SOLUCIÓN DE RAICES

1. Introducción
2. Métodos de intervalos
2.1. Métodos gráficos
2.2. Método de la bisección
2.3. Método de la falsa posición
2.4.
3. Métodos abiertos
3.1. Iteración simple de punto fijo
3.2. Método de Newton – Raphson
3.3. Método de la secante

Ing. Héctor G. Bolaños Sosa Pag. 1


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

1. INTRODUCCION
Las raíces de una función son los valores de la función, que cumplen la
siguiente condición:

𝑓 (𝑥 ) = 0

En el desarrollo del curso se propone dos tipos de aproximaciones para


determinar los valores de la raíz o raíces.
a) Los métodos de intervalo o cerrados.- aquellos en que se considera que
el valor de la raíz está en el intervalo
b) Métodos abiertos.- aquellos métodos, en que a partir de un valor inicial
se busca encontrar la aproximación de la raíz. Estos métodos son más
rápidos, en algunos cados el proceso no siempre encuentra la raíz, ya
que el proceso puede volverse divergente.

Para resolver la función cuadrática f ( x)  ax 2  bx  c  0 . Se usa la fórmula


cuadrática
 b  b 2  4ac
x
2a
Las valores de x1 y x2, se les conoce como raíces, o también CEROS de la
ecuación.

Problema Nº 1: Encontrar las raices de la siguiente función


3x 2  5 x  2  0
 5  5 2  4(2)(3)
x
2(3)
5  1 −5 − 1
x 𝑥= = −1.000
6 6
−5 + 1
𝑥= = −0.667
6

Prueba: Prueba:
2
3𝑥 + 5𝑥 + 2 = 0 3𝑥 2 + 5𝑥 + 2 = 0
3(−0.667)2 + 5(−0.667) + 2 = 0 3(−1.000)2 + 5(−1.000) + 2 = 0
1.335 − 3.335 + 2 = 0 3−5+2= 0

Algunos métodos gráficos se pueden usar para explorar inicialmente las


raices. Se debe graficar la función y determinar por donde cruza al eje “x”.

Se puede encontrar las raices mediante la técnica de prueba y error; es


decir, escoger un valor de “x” y evaluar si f(x)= 0, si no es así se evalua
hasta que se cumpla f ( x)  0

Se pueden usar para cálculos de ingeniería.

Ing. Héctor G. Bolaños Sosa Pag. 2


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

gm    t 
c

v 1 e  m 
c  

(1)

Se puede determinar el valor de “v” porque está expresada de manera


explícita como un término del tiempo.
Pero, si se desea determinar el coeficiente de rozamiento “c” para un
paracaidista de masa “m”, para alcanzar una velocidad, en un período de
tiempo. No se puede resolver explícitamente, es decir “c” es implícita.

La ley de los gases reales usando la ecuación de Van der Waals:


 a 
 p  2 v  b   RT
 v 
V
v
n

Se desea encontrar el valor del volumen, para una determinada condición.

Para encontrar el valor de “f” coeficiente de rozamiento en el


dimensionamiento de tuberías, se usa la ecuación de Colebrook

 
 
1  1 2.51 
 2 log   
f D
 3.7  Re f 
   
Para encontrar la temperatura de flama de un compuesto se tiene la
siguiente expresión, y se debe determinar un valor aproximado de
temperatura.

H R  5.83x106 T 3  0.0352T 2  140.65T  327900  0

Para solucionar este problema, se usan métodos numéricos para calcular la


raíz de la ecuación.

Problema Nº 2
Mediante una aproximación gráfica determinar el coeficiente de rozamiento “c”
necesario para que un paracaidista de masa m=68.5 Kg; tenga una velocidad de
53 m/s después de una caída libre de t= 30 s. Considerar g= 9.8 m/s2.

Para este caso es conveniente reordenar la ecuación (1) a:

Ing. Héctor G. Bolaños Sosa Pag. 3


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

gm    t  gm    t 
c c

v 1 e  m  f (c )  0  1 e  m    v
c   c  


gm    t 
c

vv  1 e  m 
c  

Es decir se cumple: f(c)=0; es la raíz de la ecuación y este valor representa
el coeficiente de arrastre

REORDENAR LA
VARIABLE METODOS
ECUACIÓN
IMPLICITA NUMERICOS
F((var)=0

VALOR DE LA
VARIABLE

Para el caso de la siguiente condición:


g=9.8 m/s2
m=68.5 Kg
t= 30 s
v= 53 m/s
Se desea encontrar el valor de “c”:

Primera Aproximación
DATA
g 9.8 m/s2
m 68.5 Kg
t 30 s
v 53 m/s
Decimales 6

Ing. Héctor G. Bolaños Sosa Pag. 4


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

n c f( c )
1 10 13.288804
2 11 7.533755
3 12 2.649714
4 13 -1.535458
5 14 -5.154222
6 15 -8.309443
7 16 -11.081731
8 17 -13.534834
9 18 -15.719616
10 19 -17.677018
11 20 -19.44027

Observamos que hay un cambio de signo entre los valores 12 y 13, eso
significa que la raíz está entre estos dos valores.
Asimismo, notamos que la raíz estaría mas cerca del valor 13; en
consecuencia, la raíz en esta primera aproximación sería C=13

Segunda aproximación
n c f( c )
1 12 2.649714
2 12.1 2.202206
3 12.2 1.761507
4 12.3 1.327473
5 12.4 0.899965
6 12.5 0.478845
7 12.6 0.063981
8 12.7 -0.344757
9 12.8 -0.747494
10 12.9 -1.144354
11 13 -1.535458

Observamos que hay un cambio de signo entre los valores 12.6 y 12.7, eso
significa que la raíz está entre estos dos valores.
Asimismo, notamos que la raíz estaría más cerca del valor 12.6; en
consecuencia, la raíz en esta primera aproximación sería C=12.6

Tercera Aproximación

Ing. Héctor G. Bolaños Sosa Pag. 5


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

n c f( c )
1 12.6 0.063981
2 12.61 0.022834
3 12.62 -0.018253
4 12.63 -0.059278
5 12.64 -0.100242
6 12.65 -0.141146
7 12.66 -0.181989
8 12.67 -0.222771
9 12.68 -0.263493
10 12.69 -0.304155
11 12.7 -0.344757

Observamos que hay un cambio de signo entre los valores 12.61 y 12.62,
eso significa que la raíz está entre estos dos valores.
Asimismo, notamos que la raíz estaría más cerca del valor 12.62; en
consecuencia, la raíz en esta primera aproximación sería C=12.62,
efectuando la prueba nos daría un valor de -0.018253, es decir que aun
podemos seguir aproximando hasta obtener valor muy cercano a cero.
También este método gráfico os permite encontrar una aproximación para
continuar con los otros métodos numéricos mas efectivos y precisos

2. MÉTODOS DE INTERVALOS
Estos métodos aprovechan el hecho que una función cambia de signo en la
vecindad de una raíz.
El método grafico puede ser considerado como también un método de intervalos;
ya que se explora entre dos valores; un valor bajo y un valor alto.
Aprovechan el hecho que una función en forma típica cambia de signo en la
vecindad de una raíz.
Se contemplan los siguientes casos:
a) Método Gráfico
b) Método de la Bisección
c) Método de Falsa Posición

2.1. MÉTODOS GRÁFICOS


Para obtener una aproximación a la raíz de la ecuación f(x)=0, es graficar la
función y observar donde se intersecta al eje de las absisas (eje “x”).

Algunos casos:
a) No existen raíces o un número par de raíces
Si:
f(xL) y f(xU); tienen el mismo sigo, entonces no hay raíces en el intervalo, o hay un
número par de raíces

f(x)
f(x)

X X

Ing. Héctor G. Bolaños Sosa Pag. 6


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

b) Si existe un cambio de sigo f(xL) y f(xU); tienen signos diferentes, entonces hay
un número impar de raíces

El problema 2, nos muestra cómo se puede resolver mediante procedimientos


gráficos, el ejemplo se refiere al cálculo del coeficiente de rozamiento “C” en la
caída de un paracaidista.

2.2. MÉTODO DE LA BISECCION


Este método rastrea los Intervalos para encontrar el cambio de signo

f (c)

1.5687
RAIZ
+
XU=15
0 XL= 14 c
-0.4248

En el gráfico se observa de f(c) cambia de signo a ambos lados de la raíz; es


decir:

𝑓(𝑥𝐿 ) ∗ 𝑓 (𝑥𝑈 ) < 0

(1.5687) ∗ (−0.4248) = −0.6664

Entonces, existe una raíz entre XL y XU.


El método se basa en localizar un intervalo donde la función cambia de signo; y
esto se logra con más exactitud al dividir el intervalo en una cantidad definida de
sub-intervalos.
La posición de la raíz, se determina situándola en el punto medio del sub-intervalo
donde ocurre el cambio de signo.

Representación gráfica del Método de la Bisección

Ing. Héctor G. Bolaños Sosa Pag. 7


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

f(x)

+ f(xu ) Intervalo
Inferior
Raiz
Aproximada
XL XR XU
0 Raiz

f(xR )
Verdadera x

-
Intervalo
Superior

f(xL )

𝑋𝐿 +𝑋𝑈
La Raiz es: 𝑋𝑅 =
2

Si: 𝑓(𝑥𝑅 ) ∗ 𝑓(𝑥𝐿 ) < 0 entonces XU=XR


La raíz está en el intervalo inferior [X L,XR]

Si: 𝑓(𝑥𝐿 ) ∗ 𝑓(𝑥𝑅 ) > 0 entonces XL=XR


La raíz está en el intervalo superior [X R,XU]

ALGORTIMO DEL MÉTODO DE LA BISECCION


x  xU
xR  L
2
Verificar:

f (xL ) f (xR )  0
f (xL ) f (xR )  0

Procedimiento:

Paso 1: Elegir valores iniciales XL y XU, donde la función cambie de signo.


Probar 𝑓 (𝑥𝐿 ) ∗ 𝑓 (𝑥𝑈 ) < 0
Se puede explorar con el método gráfico

Paso 2: La primera aproximación de la raíz se determina:


𝑋𝐿 + 𝑋𝑈
𝑋𝑅 =
2

Paso 3: Efectuar evaluaciones:

Ing. Héctor G. Bolaños Sosa Pag. 8


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

a) Si: 𝑓 (𝑥𝐿 ) ∗ 𝑓 (𝑥𝑅 ) < 0 ; La raíz se encuentra dentro del sub-intervalo


inferior
Entonces: XU = XR.; y retornar al paso 2
b) Si: 𝑓 (𝑥𝐿 ) ∗ 𝑓 (𝑥𝑅 ) > 0 ; La raíz se encuentra en el sub-intervalo
superior.
Entonces: XL = XR.; y retornar al paso 2

Paso 4: Solución (se encontró la raíz):


Si: 𝑓 (𝑥𝐿 ) ∗ 𝑓 (𝑥𝑅 ) = 0 ; la raíz es igual a XR; y termina el cálculo

Problema Nº 3:
Encontrar las raices de la siguiente función, usando el método de la bisección:

𝒇(𝒙) = 𝒙𝟐 − 𝟓𝒙 − 𝟑

a) Explorar las raices con un gráfico.


b) Desarrollar una tabla usando el método de la bisección para encontrar las
raíces.
c) Desarrollar un diagrama de flujo y un código para encontrar la raiz usando el
método de bisección
Solución

a) Grafico
Notamos que existen 2 raices que están en los cambio de signo:

Explorando Raices
Valor inicial -5
Incremento 1

x f(x) Raiz
-5 47
-4 33
-3 21
-2 11
-1 3 Cambio signo
0 -3
1 -7
2 -9
3 -9
4 -7
5 -3 Cambio signo
6 3
7 11
8 21
9 33
10 47

Las raíces están en:


Primera raíz: [-1 y 0]
Segunda raíz: [5 y 6]

Ing. Héctor G. Bolaños Sosa Pag. 9


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

b) Tabla para encontrar las raices


CALCULO DE RAICES (BISECCION)
Intervalo a verificar
Xl Xu f(Xl) f(Xu) Valor Verif. Raiz
5 6 -3 3 -9 SI

Determinacion del error


Cifras signifi 4
Error 0,005

PARA LA PRIMERA RAIZ


i xl xu xr fxr fxl fxr*fxl cond Error Aprox
1 5,00000 6,00000 5,50000 -0,25000 -3,00000 0,75000 xl=xr
2 5,50000 6,00000 5,75000 1,31250 -0,25000 -0,32813 xu=xr 4,3478
3 5,50000 5,75000 5,62500 0,51563 -0,25000 -0,12891 xu=xr 2,2222
4 5,50000 5,62500 5,56250 0,12891 -0,25000 -0,03223 xu=xr 1,1236
5 5,50000 5,56250 5,53130 -0,06122 -0,25000 0,01531 xl=xr 0,5641
6 5,53130 5,56250 5,54690 0,03360 -0,06122 -0,00206 xu=xr 0,2812
7 5,53130 5,54690 5,53910 -0,01387 -0,06122 0,00085 xl=xr 0,1408
8 5,53910 5,54690 5,54300 0,00985 -0,01387 -0,00014 xu=xr 0,0704
9 5,53910 5,54300 5,54110 -0,00171 -0,01387 0,00002 xl=xr 0,0343
10 5,54110 5,54300 5,54210 0,00437 -0,00171 -0,00001 xu=xr 0,0180
11 5,54110 5,54210 5,54160 0,00133 -0,00171 0,00000 xu=xr 0,0090
12 5,54110 5,54160 5,54140 0,00011 -0,00171 0,00000 xu=xr 0,0036
13 5,54110 5,54140 5,54130 -0,00049 -0,00171 0,00000 xl=xr 0,0018
14 5,54130 5,54140 5,54140 0,00011 -0,00049 0,00000 xu=xr 0,0018
15 5,54130 5,54140 5,54140 0,00011 -0,00049 0,00000 xu=xr 0,0000
Prueba 0,00011396

CALCULO DE RAICES (BISECCION)


Intervalo a verificar
Xl Xu f(Xl) f(Xu) Valor Verif. Raiz
-1 0 3 -3 -9 SI

Determinacion del error


Cifras signifi 4
Error 0,005

PARA LA PRIMERA RAIZ


i xl xu xr fxr fxl fxr*fxl cond Error Aprox
1 -1,00000 0,00000 -0,50000 -0,25000 3,00000 -0,75000 xu=xr
2 -1,00000 -0,50000 -0,75000 1,31250 3,00000 3,93750 xl=xr 33,3333
3 -0,75000 -0,50000 -0,62500 0,51563 1,31250 0,67676 xl=xr 20,0000
11 -0,54210 -0,54110 -0,54160 0,00133 0,00437 0,00001 xl=xr 0,0923
12 -0,54160 -0,54110 -0,54140 0,00011 0,00133 0,00000 xl=xr 0,0369
13 -0,54140 -0,54110 -0,54130 -0,00049 0,00011 0,00000 xu=xr 0,0185
14 -0,54140 -0,54130 -0,54140 0,00011 0,00011 0,00000 xl=xr 0,0185
15 -0,54140 -0,54130 -0,54140 0,00011 0,00011 0,00000 xl=xr 0,0000

Prueba 0,00011396

Ing. Héctor G. Bolaños Sosa Pag. 10


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

DIAGRAMA DE FLUJO DEL MÉTODO DE LA BISECCION


DIAGRAMA DE FLUJO DEL
METODO DE LA BISECCION

INICIO

FUNCION
XL, XU

EVALUAR
f(XL), f(XU)

I=1
err=1
R=0 (raiz)

NO
f(XL).f(XU)<0

SI

NO err>=0.03 &
Cambiar Límites I<020

SI
Raiz VA=R
R R=(XL+XU)/2
f(XL)
f(XU)
f(XR)

FIN NO
f(XL)*f(XR)<=0 XL=R

SI
err=(VA-R)/R*100
XU=R

err=(VA-R)/R*100

I=I+1

Ing. Héctor G. Bolaños Sosa Pag. 11


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

Problema N°4:
Encontrar las raices de la siguiente función, usando el método de la bisección:

𝒇(𝒙) = 𝟑𝒙𝟐 + 𝟓𝒙 + 𝟐

a) Explorar las raices con un gráfico.


b) Desarrollar una tabla usando el método de la bisección para encontrar las
raíces.
Solución
a) Explorar las raices con un gráfico.

Explorando Raices
Valor inicial -5
Incremento 1

x f(x)
-1,5 1,25
-1,4 0,88
-1,3 0,57
-1,2 0,32
-1,1 0,13
-1 0
-0,9 -0,07
-0,8 -0,08
-0,7 -0,03
-0,6 0,08
-0,5 0,25
-0,4 0,48
-0,3 0,77
-0,2 1,12
-0,1 1,53
0 2

Las raices están entre:


-1,2 y -1,0
-0,8 y -0,6

CALCULO DE RAICES (BISECCION)


Intervalo a verificar
Xl Xu f(Xl) f(Xu) Valor Verif. Raiz
-1,2 -0,9 0,32 -0,070 -0,0224 SI

Determinacion del error


Cifras signifi 4
Error 0,005

Ing. Héctor G. Bolaños Sosa Pag. 12


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

calculo de raices
PRIMERA RAIZ
i xl xu xr fxr fxl fxr*fxl cond Error Aprox
1 -1,20000 -0,90000 -1,05000 0,05750 0,32000 0,01840 xl=xr
2 -1,05000 -0,90000 -0,97500 -0,02313 0,05750 -0,00133 xu=xr 7,69231
10 -1,00030 -0,99970 -1,00000 0,00000 0,00030 0,00000 xu=xr 0,03000
11 -1,00030 -0,99970 -1,00000 0,00000 0,00030 0,00000 xu=xr 0,00000
12 -1,00030 -0,99970 -1,00000 0,00000 0,00030 0,00000 xu=xr 0,00000
13 -1,00030 -0,99970 -1,00000 0,00000 0,00030 0,00000 xu=xr 0,00000
14 -1,00030 -0,99970 -1,00000 0,00000 0,00030 0,00000 xu=xr 0,00000
15 -1,00030 -0,99970 -1,00000 0,00000 0,00030 0,00000 xu=xr 0,00000

Prueba 0

Problema N°5: (Aplicación)


Encontrar el coeficiente de rozamiento que representa la caída de un
paracaidista, usando el método de la bisección:
Se tiene la siguiente data:
𝑚 = 68.1 𝐾𝑔
𝑣 = 53,00 𝑚/𝑠
𝑡 = 40 𝑠

gm    t 
c

v 1 e  m 
c  

Arreglando la ecuación (funcion asociada)
gm    t 
c

f (c )  0  1 e  m    v
c  

Solución

Ing. Héctor G. Bolaños Sosa Pag. 13


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

Explorando Raices
Valor inicial 0,001
Incremento 1

n° c f( C)
1 0,001 338,884898
2 1,001 243,3808
3 2,001 177,558957
4 3,001 131,228761
5 4,001 97,8965762
6 5,001 73,3763663
7 6,001 54,9354849
8 7,001 40,7657066
9 8,001 29,6530833
10 9,001 20,7701242
11 10,001 13,5437615
12 11,001 7,57062389
13 12,001 2,56208281
14 13,001 -1,69179656
15 14,001 -5,3461888
16 15,001 -8,51759748
17 16,001 -11,2948122
18 17,001 -13,7464696
19 18,001 -15,9263418
20 19,001 -17,877085
21 20,001 -19,6329321
22 21,001 -21,2216529
23 22,001 -22,6659983
24 23,001 -23,9847792
25 24,001 -25,1936796

CALCULO DE RAICES (BISECCION)


Intervalo a verificar
Xl Xu f(Xl) f(Xu) Valor Verif. Raiz
12 14 2,56668461 -5,34279247 -13,7132632 SI

Determinacion del error


Cifras signifi 6
Error 0,00005

Ing. Héctor G. Bolaños Sosa Pag. 14


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

RAIZ METODO BISECCION


i xl xu xr fxr fxl fxr*fxl cond Error Aprox
1 12,00000 14,00000 13,00000 -1,68786433 2,56668461 -4,33222 xu=xr
2 12,00000 13,00000 12,50000 0,35582115 2,56668461 0,91328 xl=xr 4,0000
3 12,50000 13,00000 12,75000 -0,68574158 0,35582115 -0,24400 xu=xr 1,9608
17 12,58429 12,58432 12,58431 2,9888E-05 9,6966E-05 0,00000 xl=xr 0,0001
18 12,58431 12,58432 12,58432 -3,6514E-06 2,9888E-05 0,00000 xu=xr 0,0001
19 12,58431 12,58432 12,58431 1,3118E-05 2,9888E-05 0,00000 xl=xr 0,0000

Prueba 1 -3,65E-06
Prueba 2 53,0000 Velocidad

Ing. Héctor G. Bolaños Sosa Pag. 15


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

2.3. MÉTODO DE LA FALSA POSICION


Un defecto del método de la bisección es que al dividir el intervalo X L y XU
en mitades iguales, no toma en cuenta la magnitud de f(X L) y f(XU).

-
Si f(XL) está más cerca a “cero” que f(X U); entonces la raíz se encuentra
más cerca de XL que XU.
Este método une con una línea recta f(XL) con f(XU) y la intersección de
esta línea con el eje “X” representa una estimación de la raíz.
El hecho de reemplazar la curva con una línea recta da una “posición
falsa” de la raíz.
Usando la propiedad de los triángulos semejantes, la intersección se puede
estimar como sigue:

0−𝑓(𝑋𝐿 ) 𝑓(𝑋𝑈 ) − 0
=
𝑋𝑅 − 𝑋𝐿 𝑋𝑈 − 𝑋𝑅

−𝑓(𝑋𝐿 ) 𝑋𝑅 − 𝑋𝐿
=
𝑓(𝑋𝑈 ) 𝑋𝑈 − 𝑋𝑅
Despejando XR; se tiene:

−𝑓(𝑋𝐿 )(𝑋𝑈 − 𝑋𝑅 ) = 𝑓(𝑋𝑈 )(𝑋𝑅 − 𝑋𝐿 )

−𝑓(𝑋𝐿 )𝑋𝑈 + 𝑓(𝑋𝐿 )𝑋𝑅 = 𝑓(𝑋𝑈 )𝑋𝑅 − 𝑓(𝑋𝑈 )𝑋𝐿

Reacomodando términos:
𝑓(𝑋𝐿 )𝑋𝑅 − 𝑓(𝑋𝑈 )𝑋𝑅 = 𝑓(𝑋𝐿 )𝑋𝑈 − 𝑓(𝑋𝑈 )𝑋𝐿

𝑋𝑅 [𝑓(𝑋𝐿 ) − 𝑓(𝑋𝑈 )] = 𝑓(𝑋𝐿 )𝑋𝑈 − 𝑓(𝑋𝑈 )𝑋𝐿

𝒇(𝑿𝑳 )𝑿𝑼 −𝒇(𝑿𝑼 )𝑿𝑳


𝑿𝑹 =
𝒇(𝑿𝑳 ) − 𝒇(𝑿𝑼 )

Tambien se puede hacer:

Ing. Héctor G. Bolaños Sosa Pag. 16


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

𝑓(𝑋𝐿 )𝑋𝑈 𝑓(𝑋𝑈 )𝑋𝐿


𝑋𝑅 = −
𝑓(𝑋𝐿 ) − 𝑓(𝑋𝑈 ) 𝑓(𝑋𝐿 ) − 𝑓(𝑋𝑈 )

Sumando y restando el térmico “XU”, se tiene:

𝑓(𝑋𝐿 )𝑋𝑈 𝑓(𝑋𝑈 )𝑋𝐿


𝑋𝑅 = 𝑋𝑈 + − 𝑋𝑈 −
𝑓(𝑋𝐿 ) − 𝑓(𝑋𝑈 ) 𝑓(𝑋𝐿 ) − 𝑓(𝑋𝑈 )
Agrupando términos:

𝑓(𝑋𝐿 )𝑋𝑈 −𝑋𝑈 [𝑓(𝑋𝐿 ) − 𝑓(𝑋𝑈 )] − 𝑓(𝑋𝑈 )𝑋𝐿


𝑋𝑅 = 𝑋𝑈 +
𝑓(𝑋𝐿 ) − 𝑓(𝑋𝑈 )

𝑋𝑈 𝑓(𝑋𝑈 ) − 𝑓(𝑋𝑈 )𝑋𝐿 𝑓(𝑋𝑈 )[𝑋𝑈 − 𝑋𝐿 ]


𝑋𝑅 = 𝑋𝑈 + = 𝑋𝑈 +
𝑓(𝑋𝐿 ) − 𝑓(𝑋𝑈 ) 𝑓(𝑋𝐿 ) − 𝑓(𝑋𝑈 )

𝒇(𝑿𝑼 )[𝑿𝑳 − 𝑿𝑼 ]
𝑿𝑹 = 𝑿𝑼 −
𝒇(𝑿𝑳 ) − 𝒇(𝑿𝑼 )

El valor de XR calculado; se reemplaza a XL o a XU iniciales que produzca


un valor de la función que tenga el mismo signo de f(X). De esta manera los
valores de XL y XU siempre encierran la raíz.
Se evalúan la función, para determinar si la raíz se encuentra en intervalo
superior o inferior:

Si: f(XL)*f(XR) > 0 → La raíz se encuentra en el intervalo superior


Se cambia XL = XR
El nuevo intervalo será [XR,XU]

Si: f(XL)*f(XR) < 0 → La raíz se encuentra en el intervalo inferior


Se cambia Xu = XR
El nuevo intervalo será [XL,XR]

Procedimiento:

Paso 1: Elegir valores iniciales XL y XU, donde la función cambie de signo.


Probar 𝑓 (𝑥𝐿 ) ∗ 𝑓 (𝑥𝑈 ) < 0
Se puede explorar con el método gráfico

Paso 2: La primera aproximación de la raíz se determina:

𝑓(𝑋𝑈 )[𝑋𝐿 − 𝑋𝑈 ]
𝑋𝑅 = 𝑋𝑈 −
𝑓(𝑋𝐿 ) − 𝑓(𝑋𝑈 )

Paso 3: Efectuar evaluaciones:


a) Si: 𝑓 (𝑥𝐿 ) ∗ 𝑓 (𝑥𝑅 ) < 0 ; La raíz se encuentra dentro del sub-intervalo
inferior.
Entonces: XU = XR.; y retornar al paso 2
b) Si: 𝑓 (𝑥𝐿 ) ∗ 𝑓 (𝑥𝑅 ) > 0 ; La raíz se encuentra en el sub-intervalo
superior.
Entonces: XL = XR.; y retornar al paso 2

Paso 4: Solución (se encontró la raíz):

Ing. Héctor G. Bolaños Sosa Pag. 17


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

Si: 𝑓 (𝑥𝐿 ) ∗ 𝑓 (𝑥𝑅 ) = 0 ; la raíz es igual a XR; y termina el cálculo

Problema Nº 06:
Sea la siguiente función:

𝑓 (𝑥) = 𝑥 2 − 5𝑥 − 3
Encontrar las raíces, usando el método de la falsa posición.
Explorar la raíz que está cerca a 5. En el intervalo [5 6]
Solución

Paso 1: Elegir valores iniciales


35

30

25

20

15
f(x)

10
Raiz
5

-5

-10
-4 -3 -2 -1 0 1 2 3 4 5 6
X
>> f=inline('x^2-5*x-3')
>> fplot(f,[-4,6]),grid

Mediante método grafico notamos que existen 2 raices; una de las raíces está
entre 5 y 6 (esta se hará la exploración)
Entonces el intervalo inicial será: [5 – 6]

>> f=inline('x^2-5*x-3') >> fxl=feval(f,xl)


f= fxl =
Inline function: -3
f(x) = x^2-5*x-3 >> fxu=feval(f,xu)
fxu =
>> xl=5; 3
>> xu=6; >> pru=fxl*fxu
pru =
Probar 𝑓 (𝑥𝐿 ) ∗ 𝑓 (𝑥𝑈 ) < 0 -9

Paso 2: Primera aproximación


𝑓(𝑋𝑈 )[𝑋𝐿 − 𝑋𝑈 ] >> xl=5;
𝑋𝑅 = 𝑋𝑈 − >> xu=6;
𝑓(𝑋𝐿 ) − 𝑓(𝑋𝑈 )

>> xr=xu-((fxu)*(xl-xu))/(fxl-fxu)
xr =
5.5000

Ing. Héctor G. Bolaños Sosa Pag. 18


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

Paso 3: Evaluaciones y prueba (primera)


>> prueba=fxl*fxr
( ) ( )
𝑓 𝑥𝐿 ∗ 𝑓 𝑥𝑅 < 0 Inferior XU=XR prueba =
𝑓 (𝑥𝐿 ) ∗ 𝑓 (𝑥𝑅 ) > 0 Superior XL=XR 0.7500
Es mayor a “0”; entonces se considera
>> fxl=feval(f,xl) el intervalo superior y
fxl = >> xl=xr
-3 xl =
>> fxu=feval(f,xu) 5.5000
fxu =
3 El nuevo intervalo es [5.5, 6.0]
>> fxr=feval(f,xr)
fxr =
-0.2500

Paso 2: Segunda aproximación


𝑓(𝑋𝑈 )[𝑋𝐿 − 𝑋𝑈 ] >> fxl=feval(f,xl)
𝑋𝑅 = 𝑋𝑈 − fxl =
𝑓(𝑋𝐿 ) − 𝑓(𝑋𝑈 )
>> xl=5.5 -0.2500
xl = >> fxu=feval(f,xu)
5.5000 fxu =
>> xu=6 3
xu = >> xr=xu-((fxu)*(xl-xu))/(fxl-fxu)
6 xr =
5.5385

Paso 3: Evaluaciones y prueba (2da)


>> prueba=fxl*fxr
𝑓 (𝑥𝐿 ) ∗ 𝑓 (𝑥𝑅 ) < 0 Inferior XU=XR prueba =
𝑓 (𝑥𝐿 ) ∗ 𝑓 (𝑥𝑅 ) > 0 Superior XL=XR 0.0044

>> fxl=feval(f,5.5) Es mayor a “0”; entonces se considera


fxl = el intervalo superior y
-0.2500 >> xl=xr
>> fxr=feval(f,xr) xl =
fxr = 5.5385
-0.0178
El nuevo intervalo es [5.5385, 6.0000]

Paso 2: Tercera aproximación


𝑓(𝑋𝑈 )[𝑋𝐿 − 𝑋𝑈 ] >> fxl=feval(f,xl)
𝑋𝑅 = 𝑋𝑈 − fxl =
𝑓(𝑋𝐿 ) − 𝑓(𝑋𝑈 )
>> xl=xr -0.0178
xl = >> fxu=feval(f,xu)
5.5385 fxu =
>> xu 3
xu =
6 >> xr=xu-((fxu)*(xl-xu))/(fxl-fxu)
xr =
5.5412

Ing. Héctor G. Bolaños Sosa Pag. 19


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

Paso 3: Evaluaciones y prueba (3ra)


>> prueba=fxl*fxr
𝑓 (𝑥𝐿 ) ∗ 𝑓 (𝑥𝑅 ) < 0 Inferior XU=XR prueba =
𝑓 (𝑥𝐿 ) ∗ 𝑓 (𝑥𝑅 ) > 0 Superior XL=XR 2.2113e-005
Es mayor a “0”; entonces se considera
>> fxl=feval(f,xl) el intervalo superior y
fxl = >> xl=xr
-0.0178>> fxr=feval(f,xr) xl =
fxr = 5.5412
-0.0012
El nuevo intervalo es [5.5412, 6.0000]

Iter xl xu xr f(xl)*f(xu) >0 Inte Intervalo %Ea


super
1 5 6 5.50 0.750 SI [5.5,6.0] ---
2 5.5 6.0 5.5385 0.0044 SI [5.5385,6.0000] 0.6951
3 5.5385 6.0000 5.5412 2.211x10-5 SI [5.5412,6.0000] 0.0487

Valor final aproximado de la raiz= 5.5412


Efectuando la prueba, reemplazando el valor en la ecuación:
>> xr
xr =
5.5412
>> fxr=feval(f,xr)
fxr =
-0.0012

ALGORITMO DEL MÉTODO DE LA FALSA POSICION

f ( xU )x L  xU 
x R  xU 
f ( x L )  f ( xU )
Verificar:
f (xL ) f (xR )  0
f (xL ) f (xR )  0

Ing. Héctor G. Bolaños Sosa Pag. 20


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

DIAGRAMA DE FLUJO DEL


METODO DE LA FALSA POSICION

INICIO

FUNCION
XL, XU

EVALUAR
f(XL), f(XU)

I=1
err=1
R=1 (raiz)

NO
f(XL).f(XU)<0

SI

NO err>=0.03 &
Cambiar Límites I<50

SI
Raiz
R

Va  R
f (xL )
f ( xU )
f ( xU ) x L  xU 
x R  xU 
f ( x L )  f ( xU )
FIN

NO
f(XL)*f(XR)<=0 XL=R

SI
err=(VA-R)/R*100
XU=R

err=(VA-R)/R*100

I=I+1

Ing. Héctor G. Bolaños Sosa Pag. 21


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

CODIGO
%falsa_posi_1
%Ing. Hector Bolaños
%programa que calcula
%raiz de una función
%usando el método de la
%falsa posición
clc
clear all
nombre1=input('Ingrese nombre de la función asociada ','s');
nombre=inline(nombre1);
a=input(' limite inferior ');
b=input(' limite superior ');
fprintf('\n');
i=1;e=1;r=0;
fa=feval(nombre,a);
fb=feval(nombre,b);
if fa*fb<=0
fprintf(' it a b aprox error \n');
fprintf('______________________________________________________\n');
while e>=3e-2 & i<=50
va=r;
fa=feval(nombre,a);
fb=feval(nombre,b);
fr=feval(nombre,r);
r=b-(fb*(a-b))/(fa-fb);
fprintf('%3d%10.6f%10.6f%12.6f',i,a,b,r);
if fa*fr<=0
b=r;
e=abs((va-r)/r)*100;
fprintf('%10.2f\n',e);
else
a=r;
e=abs((va-r)/r)*100;
fprintf('%12.2f\n',e);
end
i=i+1;
end
fprintf('\n');
fprintf('La raiz es : %10.9f\n',r);
else
fprintf('cambiar límites \n');
end

Problema Nº 07:
Sea la siguiente función: 𝑓(𝑥) = 3𝑥 2 + 5𝑥 + 2
Encontrar las raíces, usando el método de la falsa posición

Solución
Mediante el método gráfico se explora y se ha identificado dos raíces:

Ing. Héctor G. Bolaños Sosa Pag. 22


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

2
f(x)

1
Raiz 1 Raiz 2

-1
-2 -1.8 -1.6 -1.4 -1.2 -1 -0.8 -0.6 -0.4 -0.2 0
f(x)

Explora las raíces en los intervalos que se indican


a) [-1.2,-0.8]
b) [-0.8,-0.6]

Ingrese nombre de la función asociada 3*x^2+5*x+2


limite inferior -0.8
limite superior -0.6

it a b aprox error
______________________________________________________
1 -0.800000 -0.600000 -0.700000 100.00
2 -0.800000 -0.700000 -0.640000 9.38
3 -0.640000 -0.700000 -0.669388 4.39
4 -0.669388 -0.700000 -0.666362 0.45
5 -0.666362 -0.700000 -0.666701 0.05
6 -0.666701 -0.700000 -0.666663 0.01

La raiz es : -0.666662903

Problema Nº 08:
Sea la siguiente función:

𝑓 (𝑥) = 𝑥 2 − 5𝑥 − 3
Encontrar las raíces, usando el método de la falsa posición.
Explorar la raíz que está cerca a 5. En el intervalo [5, 6]. Usar el método de de la
falsa posición.

Solución:
Ingrese nombre de la función asociada x^2-5*x-3
limite inferior 5
limite superior 6

it a b aprox error
______________________________________________________
1 5.000000 6.000000 5.500000 100.00
2 5.500000 6.000000 5.538462 0.69
3 5.538462 6.000000 5.541176 0.05
4 5.541176 6.000000 5.541367 0.00

Ing. Héctor G. Bolaños Sosa Pag. 23


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

La raiz es : 5.541366906

Problema Nº 09:
Sea la siguiente función:

𝑓 (𝑥) = 𝑒 −𝑥 − 𝑥
Encontrar las raíces, usando el método de la falsa posición.
Solución
Efectuando una exploración gráfica, se determina que la raíz está entre 0 y 1

>> f=inline('exp(-x)-x')
f=
Inline function:
f(x) = exp(-x)-x
>> fplot(f,[-10,10]),grid
>> fplot(f,[-2,2]),grid

10

6
Raiz
f(x)

-2
-2 -1.5 -1 -0.5 0 0.5 1 1.5 2
X

Efectuando el código de la falsa posición, con el intervalo [0,1]:


Ingrese nombre de la función asociada exp(-x)-x
limite inferior 0
limite superior 1

it a b aprox error
______________________________________________________
1 0.000000 1.000000 0.612700 100.00
2 0.612700 1.000000 0.563838 8.67
3 0.563838 1.000000 0.567385 0.63
4 0.567385 1.000000 0.567126 0.05
5 0.567126 1.000000 0.567145 0.00

La raiz es : 0.567144584

Ing. Héctor G. Bolaños Sosa Pag. 24


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

3. MÉTODOS ABIERTOS
En los métodos de intervalos, se requieren de dos valores entre los cuales se
encuentra la raíz.
Los métodos abiertos, se basan en fórmulas que requieren únicamente de un solo
valor de inicio.
Estos métodos pueden alejarse de la raíz (divergencia) o pueden acercarse a la
raíz (convergencia)

Divergencia Convergencia

3.1. ITERACION SIMPLE DE PUNTO FIJO


Este método llamada también de sustitución sucesiva, emplea una
fórmula que predice la raíz. Esta fórmula puede ser desarrollada al re-
arreglar la ecuación f(x) = 0, de tal forma que “x” quede en el lado
izquierdo de la ecuación.
x = g(x)

La figura nos muestra un patrón monótono, también los errores


disminuyen

Procedimiento:
Paso 1: Reordenar la ecuación, de tal manera de “x” quede en el lado
izquierdo de la ecuación.
Paso 2: Dar un valor inicial 𝑥𝑖 y calcular 𝑥𝑖+1

Ing. Héctor G. Bolaños Sosa Pag. 25


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

Paso 3: El resultado de la operación anterior, pasa a ser el nuevo valor


o valor actual.
Paso 4: Este procedimiento se repite iterativamente

Problema Nº 10
Encontrar la raíz de la siguiente expresión
𝑓(𝑥 ) = 𝑥 2 − 5𝑥 − 3
Solución
a) Mediante un método gráfico se exploran las raíces

35

30

25

20

15
f(x)

10
Raiz
5

-5

-10
-4 -3 -2 -1 0 1 2 3 4 5 6
X
Se pueden apreciar dos raíces en los intervalos:
[-2 , 0] y [4 , 6]

b) Usando el método de punto fijo exploraremos la raíz que está en el


intervalo [-2 , 0]:
Paso 1: Reordenando la ecuación

𝑓(𝑥 ) = 𝑥 2 − 5𝑥 − 3 = 0
𝑥 2 −3
𝑥= → 𝑥 = 𝑔(𝑥)
5
Paso 2: Dar un valor inicial y calcular 𝑥𝑖

Primera iteración: Error Aproximado:


>> gx=inline('(x.^2-3)/5') >> ae=(xi1-xi)/xi1*100
gx = ae =
Inline function: 100
gx(x) = (x.^2-3)/5
>> xi=0;
>> xi1=feval(gx,xi)
xi1 =
-0.6000

Ing. Héctor G. Bolaños Sosa Pag. 26


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

Paso 3: Continuar con las iteraciones

Segunda Aproximación Error aproximado:


>> xi=xi1 >> ae=(xi1-xi)/xi1*100
xi = ae =
-0.6000 -13.6364
>> xi1=feval(gx,xi)
xi1 =
-0.5280

Tercera Aproximación Error aproximado:


>> xi=xi1 >> ae=(xi1-xi)/xi1*100
xi = ae =
-0.5280 2.9845
>> xi1=feval(gx,xi)
xi1 =
-0.5442

Cuarta Aproximación Error aproximado:


>> xi=xi1 >> ae=(xi1-xi)/xi1*100
xi = ae =
-0.5442 -0.6442
>> xi1=feval(gx,xi)
xi1 =
-0.5408

Quinta Aproximación Error aproximado:


>> xi=xi1 >> ae=(xi1-xi)/xi1*100
xi = ae =
-0.5408 0.1396
>> xi1=feval(gx,xi)
xi1 =
-0.5415

Sexta Aproximación Error aproximado:


>> xi=xi1 >> ae=(xi1-xi)/xi1*100
xi = ae =
-0.5415 -0.0302
>> xi1=feval(gx,xi)
xi1 =
-0.5414

Séptima Aproximación Error aproximado:


>> xi=xi1 >> ae=(xi1-xi)/xi1*100
xi = ae =
-0.5414 0.0065
>> xi1=feval(gx,xi)
xi1 =

Ing. Héctor G. Bolaños Sosa Pag. 27


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

-0.5414

Tabla Resumen

Iter. xi ea (%)
0 0
1 -0.6000 100.00
2 -0.5280 13.64
3 -0.5442 2.98
4 -0.5408 0.6442
5 -0.5415 0.1396
6 -0.5414 0.0302
7 -0.5414 0.0065

Efectuando la prueba:
>> xi1
xi1 =
-0.5414
>> fx=inline('x^2-5*x-3')
>> pru=feval(fx,xi1)
pru =
3.8367e-005

Para la raíz que se encuentra en el intervalo [4 , 6]


Paso 1: Reordenando la ecuación

𝑓(𝑥 ) = 𝑥 2 − 5𝑥 − 3 = 0
𝑥 = √5𝑥 + 3 → 𝑥 = 𝑔(𝑥)
Paso 2: Dar un valor inicial y calcular 𝑥𝑖
Primera iteración: Error Aproximado:
>> gx=inline('sqrt(5*x+3)') >> ae=(xi1-xi)/xi1*100
gx = ae =
Inline function: 16.5942
gx(x) = sqrt(5*x+3)
>> xi=4
xi =
4
>> xi1=feval(gx,xi)
xi1 =
4.7958

Paso 3: Se continúan con las iteraciones, las cuales se muestran en la


tabla siguiente:
Iter xi ea %
0 4
1 4.7958 16.5942
2 5.1941 7.6685
3 5.3824 3.4984

Ing. Héctor G. Bolaños Sosa Pag. 28


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

4 5.4692 1.5864
5 5.5087 0.7173
6 5.5266 0.3240
7 5.5347 0.1462
8 5.5384 0.0660
9 5.5400 0.0298
10 5.5408 0.0134
11 5.5411 0.0061

>> fx=inline('x^2-5*x-3')
>> xi1= 5.5411
>> prueba=feval(fx,xi1)
prueba = -0.0017

Ing. Héctor G. Bolaños Sosa Pag. 29


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

3.2. MÉTODO DE NEWTON – RAPHSON


Este es uno de los métodos más usados. Si el valor de inicial de la raíz es xi,
entonces se puede extender una tangente desde el punto [𝑥𝑖 𝑓 (𝑥𝑖 )]. El punto
donde esta tangente cruza al eje x, representa una aproximación de la raíz.

Se extrapola una pendiente (tangente) hasta el eje “x” para obtener la raíz en
𝑥𝑖+1 .
Por definición de pendiente se tiene:

𝑓(𝑥𝑖 ) − 0
𝑓′(𝑥𝑖 ) =
𝑥𝑖 − 𝑥𝑖+1
Luego:

𝒇(𝒙𝒊 )
𝒙𝒊+𝟏 = 𝒙𝒊 − Fórmula de Newton-Raphson
𝒇′(𝒙𝒊 )

Procedimiento:
Paso 1: Encontrar la derivada de la función f(x)
Paso 2: Dar un valor inicial xi
Paso 3: Evaluar f(x) y f’(x)
Paso 4: Aplicar la fórmula de Newton-Raphson

𝑓 (𝑥𝑖 )
𝑥𝑖+1 = 𝑥𝑖 −
𝑓′(𝑥𝑖 )
Paso 5: Repetir hasta encontrar la raíz aproximada

Problema Nº 11
Encontrar la raíz de la siguiente expresión
𝑓(𝑥) = 𝑥 2 − 5𝑥 − 3
10𝑥
𝑓 (𝑥) = 5𝑥 2 − − 7/2
3
Solución
Mediante un método gráfico se exploran las raíces

a) Mediante un método gráfico se exploran las raíces

Ing. Héctor G. Bolaños Sosa Pag. 30


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

35

30

25

20

15
f(x)
10
Raiz
5

-5

-10
-4 -3 -2 -1 0 1 2 3 4 5 6
X
Se pueden apreciar dos raíces en los intervalos:
[-2 , 0] y [4 , 6]

b) Usando el método de Newton-Raphson exploraremos la raíz que está en


el intervalo [-2 , 0]:
Paso 1: Encontrar la derivada de la función
>> syms x
>> fx=x^2-5*x-3
fx =
x^2 - 5*x - 3
>> dfx=diff(fx)
dfx =
2*x – 5

Paso 2: Dar un valor inicial xi


>> xi=0
xi =
0

Paso 3: Evaluar f(x) y f’(x)


> fx=inline('x^2-5*x-3') >> dfx=inline('2*x-5')
fx = dfx =
Inline function: Inline function:
fx(x) = x^2-5*x-3 dfx(x) = 2*x-5
>> evfx=feval(fx,xi) >> evdfx=feval(dfx,xi)
evfx = evdfx =
-3 -5

Paso 4: Aplicar la fórmula de Newton-Raphson


Primera Aproximación Error aproximado
>> xi1=xi-(evfx/evdfx) >> ae=(xi1-xi)/xi1*100
xi1 = ae =
-0.6000 100

Segunda Aproximación Error aproximado


>> xi=xi1 >> ae=(xi1-xi)/xi1*100
xi = ae =
-0.6000 -10.7143

Ing. Héctor G. Bolaños Sosa Pag. 31


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

>> evfx=feval(fx,xi)
evfx =
0.3600
>> evdfx=feval(dfx,xi)
evdfx =
-6.2000

>> xi1=xi-(evfx/evdfx)
xi1 =
-0.5419

Tercera Aproximación Error aproximado


>> xi=xi1 >> ae=(xi1-xi)/xi1*100
xi = ae =
-0.5419 -0.1024
>> evfx=feval(fx,xi)
evfx =
0.0034
>> evdfx=feval(dfx,xi)
evdfx =
-6.0839
>> xi1=xi-(evfx/evdfx)
xi1 =
-0.5414

Cuarta Aproximación Error aproximado


>> xi=xi1 >> ae=(xi1-xi)/xi1*100
xi = ae =
-0.5414 -9.3257e-006
>> evfx=feval(fx,xi)
evfx =
3.0710e-007
>> evdfx=feval(dfx,xi)
evdfx =
-6.0828
>> xi1=xi-(evfx/evdfx)
xi1 =
-0.5414

Tabla resumen
Iter. xi %ea
0 0
1 -0.6000 100.00
2 -0.5419 10.7143
3 -0.5414 0.1024
4 -0.5414 9.3257x10-6

Prueba:
>> evfx=feval(fx,xi)
evfx =
2.2204e-015

Ing. Héctor G. Bolaños Sosa Pag. 32


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

ALGORITMO MÉTODO DE NEWTON-RAPHSON


f ( xi )
x i 1  xi 
f ' ( xi )

Ing. Héctor G. Bolaños Sosa Pag. 33


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

DIAGRAMA DE FLUJO DEL


METODO DE NEWTON-RAPHSON

INICIO

FUNCION;
X

k=1;err=1

NO err>3e-2
&
k<=10

SI

x0=x;
El valor de la Raiz f ( x)
es: x  xo 
f ' ( x)

k=k+1

FIN
e=abs((x-x0)/x)*100

Imprime
k;x; e

e<3e-2 NO
ó
k>=10

SI

break

Códigos:
%princi_newton

Ing. Héctor G. Bolaños Sosa Pag. 34


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

%PRINCIPAL_NEWTON
%calculo de Raiz
clc
clear all
disp('RAIZ MÉTODO DE NEWTON-RAPHSON')
disp(' ')
f=input('Ingrese la función que contiene la ecuación ')
x=input('ingrese el valor inicial ')
newton3(f,x);
v=[-2:0.1:2];
w=feval(f,v);
plot(v,w),grid

function f=ecuacion(x)
f=x.^2-5*x-3;

function newton3(f,x)
%Método de Newton_Raphson
%Héctor Bolaños Sosa
k=1;err=1;
while err>3e-2 & k<=10
xo=x;
x=xo-(feval(f,xo)/derivada1(f,xo));
k=k+1;
e=abs((x-xo)/x)*100;
fprintf('%5d%10.5f%10.4f\n',k,x,e)
if e<=3e-2|(k>=10)
break
end
end
fprintf('=================================\n')
fprintf('El valor de la raiz es %5.5f\n',x)

function y=derivada1(f,x)
%determina derivada central
%Héctor Bolaños Sosa
if x>1
h=0.01*x;
else
h=0.01;
end
y=0.5*(feval(f,x+h)-feval(f,x-h))/h;

RAIZ MÉTODO DE NEWTON-RAPHSON

Ingrese la función que contiene la ecuación (use comillas)...: 'ecuacion'


ingrese el valor inicial 0
2 -0.60000 100.0000
3 -0.54194 10.7143
4 -0.54138 0.1024
5 -0.54138 0.0000
=================================
El valor de la raiz es -0.54138

Ing. Héctor G. Bolaños Sosa Pag. 35


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

RAIZ MÉTODO DE NEWTON-RAPHSON

Ingrese la función que contiene la ecuación (use comillas)...: 'ecuacion'


ingrese el valor inicial 4
2 6.33333 36.8421
3 5.62319 12.6289
4 5.54245 1.4567
5 5.54138 0.0193
=================================
El valor de la raiz es 5.54138

3.3. MÉTODO DE LA SECANTE


Un problema del método de Newton-Raphson, es la evaluación de la derivada.
Este método es similar al de Newton-Raphson, en el sentido de que una
estimación de la raíz se puede
predecir extrapolando una
tangente o pendiente. En el
método de la secante se usa una
diferencia más que una derivada
para estimar la pendiente.
Se requieren dos puntos iniciales.
No se requiere de la función f(x)
cambie de signo entre estos dos
valores.

La ecuación de la tangente o de Newton-Raphson es:


𝑓(𝑥𝑖 )
𝑥𝑖+1 = 𝑥𝑖 −
𝑓′(𝑥𝑖 )
La ecuación aproximada de la pendiente es:
𝑓(𝑥𝑖−1 ) − 𝑓 (𝑥𝑖 )
𝑓′(𝑥𝑖 ) ≅
𝑥𝑖−1 − 𝑥𝑖
Luego reemplazamos la ecuación aproximada de pendiente en la ecuación de
Newton – Raphson; quedando finalmente la ecuación de la secante como
sigue:

𝒇(𝒙𝒊 )(𝒙𝒊−𝟏 − 𝒙𝒊 )
𝒙𝒊+𝟏 = 𝒙𝒊 −
𝒇(𝒙𝒊−𝟏 ) − 𝒇(𝒙𝒊 )

Con dos valores de entrada: 𝑥𝑖−1 ; 𝑥𝑖

Ing. Héctor G. Bolaños Sosa Pag. 36


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

Problema Nº 12
Encontrar la raíz de la siguiente expresión
𝑓(𝑥) = 𝑥 2 − 5𝑥 − 3

Solución
Mediante un método gráfico se exploran las raíces, observándose dos raíces.
Explorar la raíz que está en el intervalo [4 , 6]

Valores iniciales:
>> x_1=4
x_1 =
4
>> x0=6
x0 =
6
>> f=inline('x^2-5*x-3')
f=
Inline function:
f(x) = x^2-5*x-3

Primera Iteración Segunda Iteración


>> ex_1=feval(f,x_1) >> x_1=x0
ex_1 = x_1 =
-7 6
>> ex0=feval(f,x0) >> x0=x1
ex0 = x0 =
3 5.4000
>> x1=x0-(ex0)*(x_1-x0)/(ex_1- >> ex_1=feval(f,x_1)
ex0) ex_1 =
x1 = 3
5.4000 >> ex0=feval(f,x0)
ex0 =
-0.8400
>> x1=x0-(ex0)*(x_1-x0)/(ex_1-
ex0)

Ing. Héctor G. Bolaños Sosa Pag. 37


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

x1 =
5.5313

Tercera Iteración Cuarta Iteración


>> x_1=x0 >> x_1=x0
x_1 = x_1 =
5.4000 5.5313
>> x0=x1 >> x0=x1
x0 = x0 =
5.5313 5.5416
>> ex_1=feval(f,x_1) >> ex_1=feval(f,x_1)
ex_1 = ex_1 =
-0.8400 -0.0615
>> ex0=feval(f,x0) >> ex0=feval(f,x0)
ex0 = ex0 =
-0.0615 0.0015
>> x1=x0-(ex0)*(x_1-x0)/(ex_1- >> x1=x0-(ex0)*(x_1-x0)/(ex_1-
ex0) ex0)
x1 = x1 =
5.5416 5.5414

Quinta Iteración
>> x_1=x0
x_1 =
5.5416
>> x0=x1
x0 =
5.5414
>> ex_1=feval(f,x_1)
ex_1 =
0.0015
>> ex0=feval(f,x0)
ex0 =
-2.4506e-006
>> x1=x0-(ex0)*(x_1-x0)/(ex_1-ex0)
x1 =
5.5414

Tabla resumen
Iter. xi-1 xi Xi+1 %ea
1 4 6 5.4
2 6 5.4 5.5313
3 5.40 5.5313 5.5416
4 5.5313 5.5416 5.5414
5 5.5416 5.5414 5.5414

Ing. Héctor G. Bolaños Sosa Pag. 38


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

METODO DE LA SECANTE
i xi-1 xi f(xi-1) f(xi) xi+1 %e Prueba
0 5.000000 6.000000 -3.000000 3.000000 5.500000
1 6.000000 5.500000 3.000000 -0.250000 5.538462 0.694444 -0.017751
2 5.500000 5.538462 -0.250000 -0.017751 5.541401 0.053050 0.000122
3 5.538462 5.541401 -0.017751 0.000122 5.541381 0.000361 0.000000
4 5.541401 5.541381 0.000122 0.000000 5.541381 0.000000 0.000000
5 5.541381 5.541381 0.000000 0.000000 5.541381 0.000000 0.000000
6 5.541381 5.541381 0.000000 0.000000 5.541381 0.000000 0.000000
7 5.541381 5.541381 0.000000 0.000000 5.541381 0.000000 0.000000

Ing. Héctor G. Bolaños Sosa Pag. 39


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

4. FUNCIONES MATLAB PARA ENCONTRAR RAICES


4.1. Función roots
Sintaxis: r=roots(c)

Retorna un vector columna con los elementos de la raiz del polinomio “c”,
los cuales están ordenados en forma descendente de acuerdo a las
potencias.

Problema Nº 13:
Sea la siguiente función: f ( x)  x 2  5x  3
Encontrar las raíces:
a) Explorar mediante método gráfico
b) Encontrar las raices

Solución
35

30

25

20

15
f(x)

10
Raiz
5

-5

-10
-4 -3 -2 -1 0 1 2 3 4 5 6
X
>> f=inline('x^2-5*x-3');
>> p=[1 -5 -3]
p=
1 -5 -3
>> raices=roots(p)
raices =
5.5414
-0.5414

Problema Nº 12
Encontrar las raices del siguiente polinomio (comparar con problema 1)
f ( x)  3x 2  5x  2

Solución

Ing. Héctor G. Bolaños Sosa Pag. 40


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

2
f(x)

-1
-2 -1.8 -1.6 -1.4 -1.2 -1 -0.8 -0.6 -0.4 -0.2 0
x

>> p=[3 5 2]
p=
3 5 2
>> raiz=roots(p)
raiz =
-1.0000
-0.6667

4.2. Función fzero


Encuentra la raiz de una función cerca al valor X0
Sintaxis:
x = fzero(fun,x0)

Problema Nº 14
Sea la siguiente función: f ( x)  x 2  5x  3
Encontrar las raíces usando la función fzero, para los intervalos [-1 , 0] y [4 , 6]

Solución
Para en intervalo [-1 , 0] Para en intervalo [4 , 6]
>> f=inline('x^2-5*x-3'); >> f=inline('x^2-5*x-3');
>> x=fzero(f,0) >> x=fzero(f,4)
x= x=
-0.5414 5.5414

function [ f ] =eje1(x) >> x=fzero(@eje1,[4,6])


f=x^2-5*x-3; x=
end 5.5414

Tambien se puede hacer:

>> f = @(x)x.^2-5*x-3
f=
@(x)x.^2-5*x-3
>> ra=fzero(f,[4,6])
ra =
5.5414

Ing. Héctor G. Bolaños Sosa Pag. 41


Escuela Profesional de Ing. Metalúrgica
Métodos Numéricos

Problema Nº 15
Sea la siguiente función: f ( x)  e  x  x
Encontrar la raiz
Solución
10

6
Raiz
f(x)

-2
-2 -1.5 -1 -0.5 0 0.5 1 1.5 2
X
>> f=inline('exp(-x)-x'); >> r=fzero(f,[0-1])
>> r=fzero(f,0.5) r=
r= 0.5671
0.5671

function [f ] = myfun( x ) >> x=fzero(@myfun, 0)


f=exp(-x)-x; x=
end 0.5671
>> x=fzero(@myfun, [0,1])
x=
0.5671

Problema Nº 16
Sea la siguiente función: f ( x)  sen(10x)  cos(3x)
Deberá
Encontrar:
a) Explorar mediante método gráfico en el intervalos [0:5] y luego verificar las
raices que se encuentran entre 4.2 y 4.3
b) Explorar una de las raices

Ing. Héctor G. Bolaños Sosa Pag. 42

También podría gustarte