Está en la página 1de 20

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE QUÍMICA E INGENIERÍA QUÍMICA

DEPARTAMENTO ACADÉMICO DE FISICOQUÍMICA

MÉTODOS NUMÉRICOS

MÉTODO DE NEWTON-RAPHSON Y BISECCIÓN

Profesor: Oscar Julio Nuñez Venegas

Estudiante: Código:

Leon Bravo Jean Pierre 18070105

Fecha de realización del trabajo: 29 de junio del 2020

Fecha de entrega del trabajo: 30 de junio del 2020

Lima-Perú

2020-II

1
ÍNDICE

I.MÉTODO DE LA BISECCIÓN.......................................................................................................3
Ejercicio 1. .......................................................................................................................................3
Ejercicio 2.........................................................................................................................................5
II.MÉTODO DE NEWTON RAPHSON............................................................................................7
Ejercicio 1. ......................................................................................................................................7
Ejercicio 2. .......................................................................................................................................9
III. MÉTODO DE LA BISECCION-SCILAB.................................................................................11
Ejercicio 1.......................................................................................................................................11
Ejercicio 2.......................................................................................................................................13
Ejercicio 3.......................................................................................................................................15
IV. METODO DE NEWTON RAPHSON-SCILAB........................................................................17
Ejercicio 1.......................................................................................................................................17
Ejercicio 2.......................................................................................................................................18
Ejercicio 3.......................................................................................................................................20

2
I.MÉTODO DE LA BISECCIÓN

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

 Paso 1
Graficamos la función (ver figura 1)
 Paso 2

Vemos que la raíz de f ( x )=e−x −x , está en el


intervalo (0.1)
Figura 1. Gráfica que muestra la función
f ( x )=e−x −x en el plano cartesiano
 Paso 3
Empezamos las iteraciones
Iteración Intervalo [b , a] a+ b Ubicamos a la raíz en los intervalos
c n=
(n) 2 correspondientes
1 [0 , 1] 0+1 f ( 0.5 ) ≠ 0 → 0.5 no es raiz
c 1= =0.5
2 f ( 0.5 ) xf ( 0 ) >0
La raíz pertenece al intervalo [0.5 , 1]
2 [ 0.5 , 1] 0.5+1 f ( 0.75 ) ≠ 0 → 0.75no es raiz
c 2= =0.75
2 f ( 0.75 ) xf ( 0.5 ) >0
La raíz pertenece al intervalo [0.5 , 0.75]
3 [0.5 , 0.75] 0.5+0.75 f ( 0.625 ) ≠ 0 → 0.625no es raiz
c 3= =0.625
2 f ( 0.625 ) xf ( 0.5 ) <0
La raíz pertenece al intervalo [0.5 , 0.625]
4 [0.5 , 0.625] 0.5+0.625 f ( 0.5625 ) ≠ 0 →0.5625 no es raiz
c4 = =0.5625
2 f ( 0.5625 ) xf ( 0.5 ) >0
La raíz pertenece al intervalo [0.5625 , 0.625]
5 [0.5625 , 0.625] 0.5625+0.625 f ( 0.59375 ) ≠ 0 →0.59375 no es raiz
c 5= =0.59375
2 f ( 0.59375 ) xf ( 0.5625 ) <0
La raíz pertenece al intervalo [0.5625 , 0.59375]
6 [0.5625 , 0.5625+0.59375 f ( 0.578125 ) ≠ 0 →0.578125 no es raiz
c 6= =0.578125
0.59375] 2 f ( 0.578125 ) xf 0.5625<0
La raíz pertenece al intervalo [0.5625, 0.578125]
7 [0.5625, 0.5625+0.578125 f ( 0.5703125 ) ≠ 0 →0.5703125 no es raiz
c 7= =0.5703125
0.578125] 2 f ( 0.5703125 ) xf ( 0.5625 ) <0
La raíz pertenece al intervalo [0.5625, 0.5703125
]
8 [0.5625, 0.5625+0.5703125
c 7= =0.56640625 f ( 0.56640625 ) ≠ 0 →0.56640625 no es raiz
0.5703125] 2 f ( 0.56640625 ) xf ( 0.5625 ) >0
La raíz pertenece al intervalo [0.56640625,
0.5703125]

3
 Paso 4
Calculamos los errores relativos porcentuales, hasta obtener un error “< 0.1%”
Iteración Intervalo [a , b] E p ( %)
(n) |b−ab|x 100 %
Ep=

1 [0 , 1] 1−0 E p =100.00 %
E =|
1 |
x 100 %
p

2 [ 0.5 , 1] 1−0.5 E p =50.00 %


E =|
1 |
x 100 %
p

3 [0.5 , 0.75] 0.75−0.5 E p =33.33 %


E =|
0.75 |
p x 100 %

4 [0.5 , 0.625] 0.625−0.5 E p =20.00 %


E =|
0.625 |
p x 100 %

5 [0.5625 , 0.625] 0.625−0.5625 E p =10.00 %


E =| p |x 100 %
0.625
6 [0.5625 , 0.59375] 0.59375−0.5625 E p =5.263 %
E =| p |x 100 %
0.59375
7 [0.5625, 0.578125] 0.578125−0.5625 E p =2.703 %
E =| p |x 100 %
0.578125
8 [0.5625, 0.5703125] 0.5703125−0.5625 E p =1.370 %
E =| p |x 100 %
0.5703125
9 [0.56640625, 0.5703125] 0.5703125−0.56640625 E p =0.685 %
E =|p |x 100 %
0.5703125

La raíz es 0.56640625con error del 0.685 %

Ejercicio 2. f ( x )=x 3−x −1


Paso 1
Graficamos la función (ver figura 2)

4
Figura 2 Gráfica que muestra la función
f ( x )=x 3−x −1 en el plano cartesiano.

Paso 2
Vemos que la raíz de f ( x )=x 3−x −1 , esta en el intervalo de “x” en (1,2)
Paso 3
Empezamos las iteraciones
Iteración(n Intervalo [b , a+ b Ubicamos a la raíz en los intervalos
)
c n=
a] 2 correspondientes
1 [1 , 2] 1+2 f ( 1.5 ) ≠ 0 →1.5 no es raiz
c 1= =1.5
2 f ( 1 ) xf ( 1.5 )< 0
La raíz pertenece al intervalo [1 , 1.5]
2 [ 1, 1.5] 1+1.5 f ( 1.25 ) ≠ 0 →1.25 no es raiz
c 2= =1.25
2 f ( 1 ) xf ( 1.25 )> 0
La raíz pertenece al intervalo [1 , 1.5]
3 [1.25 , 1.5] 1.25+1.5 f ( 1.375 ) ≠ 0 →1.375 no es raiz
c 3= =1.375
2 f ( 1.375 ) xf ( 1.25 ) <0
La raíz pertenece al intervalo [1.25 , 1.375]
4 [1.25 , 1.375] 1.25+ 1.375 f ( 1.3125 ) ≠ 0 →1.3125 no es raiz
c4 = =1.3125
2 f ( 1.3125 ) xf ( 1.25 ) >0
La raíz pertenece al intervalo [1.3125 , 1.375]
5 [1.3125 , 1.375] 1.3125+1.374 f ( 1.34375 ) ≠ 0 →1.34375 no es raiz
c 5= =1.34375
2 f ( 1.34375 ) xf ( 1.3125 )< 0
La raíz pertenece al intervalo [1.3125 ,
1.34375]
6 [1.3125 , 1.3125+1.34375 f ( 1.328125 ) ≠ 0 →1.328125 no es raiz
c 6= =1.328125
1.34375] 2 f ( 1.328125 ) xf ( 1.3125 )> 0
La raíz pertenece al intervalo [1.328125 ,
1.34375]
7 [1.328125 , 1.328125 , 1.34375 f ( 1.3359375 ) ≠ 0 →1.3359375 no es raiz
c 7= =1.3359375
1.34375] 2 f ( 1.3359375 ) xf ( 1.328125 )> 0
La raíz pertenece al intervalo [1.3359375,
1.34375]

Paso 4.
Calculamos los errores relativos porcentuales, hasta obtener un error “< 0.1%”
Iteración Intervalo [a , b] b−a E p ( %)
Ep= | |
b
x 100 %

5
1 [ 1, 1.5] 1.5−1 E p =33.33 %
Ep=
1.5 |
x 100 % |
2 [1.25 , 1.5] 1.5−1.25 E p =16,67 %
Ep=
1.5 |x 100 % |
3 [1.25 , 1.375] 1.375−1.25 E p =9.091 %
Ep= |
1.375
x 100 % |
4 [1.3125 , 1.375] 1.375−1.3125 E p =4.545 %
Ep= |
1.375
x 100 % |
5 [1.3125 , 1.34375] 1.34375−1.3125 E p =2.326 %
Ep= | 1.34375
x 100 % |
6 [1.328125 , 1.34375] 1.34375−1.3125 E p =2.326 %
Ep= | 1.34375
x 100 % |
7 [1.3359375, 1.34375] 1.34375−1.3359375 E p =0.5814 %
Ep= | 1.34375
x 100 % |
La raiz es 1.3359375con error del 0.5814%

6
II.MÉTODO DE NEWTON RAPHSON

Ejercicio 1. f ( x )=e−x −x
1. Paso
Hallamos el punto de partida xO, para ello tanteamos valores de “x” y lo evaluamos en f(x).
(Nos ayudamos de la gráfica 1, para tantear los valores).
x f (x)
-2 9,389056099
-1 3,718281828
0 1,718281828
1 -0.63212059
2 -1,86466472

2. Paso
Una vez evaluado los valores de x en f(x), vemos que cambia de signo f(x) en el intervalo
x=0 y x=1.
3. Paso
La raíz se encuentra en el intervalo (0,1).
4. Paso
Empezamos las iteraciones con x1=0
5. Paso
Derivamos f(x)

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


Evaluamos en la fórmula de Newton Raphson
f (x n)
x n+1=x n − , tomando como partida x1=0
f ' (x n)

Iteración(n f (x ¿¿ n) Inicio de la interacióncon , x 1=0.0000000000


x n+1=x n − ¿
) f ' ( x ¿¿ n)¿
n=1 f (x¿ ¿1) f ( 0.0000000000 )
x 2=x 1− ¿ x 2=0.0000000000− =0.5000000000
f ' (x ¿¿ 1)¿ f ' ( 0.0000000000 )
n=2 f ( x ¿¿ 2) f ( 0.5000000000 )
x 3=x 2− ¿ x 3=0.5000000000− =0.5663110033
f '( x ¿¿ 2)¿ f ' ( 0.5000000000 )
n=3 x 4 =x3 −f ¿ ¿ ¿ f ( 0.5663110032 )
x 4 =0.5663110032− ' =0.5671431545
f ( 0.5663110032 )
n=4 f ( x ¿¿ 4) f ( 0.5671431545 )
x 5=x 4 − ¿ x 5=0.5671431545− ' =0.5671432904
f ' (x ¿¿ 5)¿ f ( 0.5671431545 )

7
x n+1−x n
|
Ea ( % )= |
x n +1
∗100 % ≤|E s|=0.5 x 102−n, donde “n” es el # de cifras significativas.

Trabajaremos con 10 cifras significativas, entonces n=10

i Ea ( % )
i=1
|0.5000000000−0.0000000000
0.5000000000 |∗100 %=100.0000000%
i=2
|0.5663110033−0.5000000000
0.5663110033 |∗100 %=11.70929099 %
i=3
|0.5671431545−0.5000000000
0.5671431545 |∗100 %=11.83883716 %
i=4
|0.5671432904−0.5671431545
0.5671432904 |∗100 %=2.396219832 x 10 % −7

Vemos que el error 2.396219832 x 10−7 % ≤ |E s|=0.5 x 10−8 , entonces la raíz con 10 cifras
significativas es 0.5671432904.

8
Ejercicio 2. f ( x )=x 3−x −1

1. Paso
Hallamos el punto de partida xO , para ello tanteamos valores de “x” y lo evaluamos en f(x).
(Nos ayudamos de la gráfica 2 para tantear los valores).
x f (x)
-2 -7.000
-1 -1.000
0 -1.000
1 -1.000
2 5.000

2. Paso
Una vez evaluado los valores de x en f(x), vemos que cambia de signo f(x) en el intervalo
x=1 y x=2.
3. Paso
La raíz se encuentra en el intervalo (1,2)
4. Paso
Empezamos las iteraciones con x1=1
5. Paso
Derivamos f(x)

f ( x )=x 3−x −1→ f ' ( x )=3 x2 −1


Evaluamos en la fórmula de Newton Raphson
f (x n)
x n+1=x n − , tomando como partida x1=1
f ' (x n)

Iteración(n f (x ¿¿ n) Inicio de la interacioncon x 1=1.000


x n+1=x n − ¿
) f ' ( x ¿¿ n)¿
n=1 f (x¿ ¿1) f ( 1.000 )
x 2=x 1− ¿ x 2=1.000− =1.500
f ' (x ¿¿ 1)¿ f ' ( 1.000 )
n=2 f ( x ¿¿ 2) f ( 1.500 )
x 3=x 2− ¿ x 3=1.500− ' =1.348
f '( x ¿¿ 2)¿ f ( 1.500 )
n=3 x 4 =x3 −f ¿ ¿ ¿ f ( 1.348 )
x 4 =1.348− ' =1.325
f ( 1.348 )
n=4 f ( x ¿¿ 4) f ( 1.325 )
x 5=x 4 − ¿ x 5=1.325− =1.325
f ' (x ¿¿ 5)¿ f ' ( 1.325 )

9
x n+1−x n
|
Ea ( % )=
x n +1|∗100 % ≤|E s|=0.5 x 102−n, donde “n” es el # de cifras significativas.

Trabajaremos con 4 cifras significativas, entonces n=4.


i Ea ( % )
1 1.500−0.000
| 1.500 |
∗100 %=100.0 %

2 1.348−1.500
| 1.348 |
∗100 %=11.28 %

3
|1.325−1.348
1.325 |∗100 %=1.736 %
4
|1.325−1.325
1.325 |∗100 %=0.000 %
−2
Vemos que el error 0.000 % ≤ |E s|=0.5 x 10 , entonces la raíz con 4 cifras significativas es
1.325

10
III. MÉTODO DE LA BISECCION-SCILAB

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

Código en Scilab:

11
Grafica de f ( x )=e−x −x

Consola:

12
Ejercicio 2. f ( x )=x 3−x −1

Código en Scilab:

13
Gráfica de f ( x )=x 3−x −1

Consola:

14
Ejercicio 3. f ( x )=0. 7∗x∗(1−e ¿¿−98/ x )−35 ¿

Código en Scilab:

No se puede graficar en Scilab, porque la gráfica f ( x )=0. 7∗x∗(1−e ¿¿−98/ x )−35 ¿


, es divergente a lo largo de eje “y”.

15
Consola:

IV. METODO DE NEWTON RAPHSON-SCILAB

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

Código en Scilab:

16
Consola:

Ejercicio 2. f ( x )=x 3−x −1

Código en Scilab:

17
Consola:

18
Ejercicio 3. f ( x )=0. 7∗x∗(1−e ¿¿−98/ x )−35 ¿

Código en Scilab:

19
Consola:

20

También podría gustarte