Está en la página 1de 12

INGENIERA CIVIL

METODOS NUMERICOS
_____________________________________________________________________________
UNIVERSIDAD PERUANA UNION
FACULTAD DE INGENIERIA Y ARQUITECTURA
CARRERA PROFESIONAL DE INGENIERIA CIVIL
CURSO: METODOS NUMERICOS
DOCENTE: BRAULIO GUTIERREZ PARI
ALUMNO:
CICLO: V B

EL MTODO DE NEWTON RAPHSON

Ejercicio 0.1
Describa el algoritmo de Newton Raphson con x0 como un punto inicial lo
suficientemente cerca de la solucin y > 0 el parmetro de precisin deseada
Solucin:
Desde el punto de vista geomtrico, el mtodo de Newton puede ser visto como
la solucin de un problema difcil, mediante la sucesiva resolucin de
problemas fciles. Es decir, dada una aproximacin inicial xkR a la raz
buscada, el problema difcil ser hallar una raz de la ecuacin no lineal f (x) =
0, mientras que el problema fcil asociado ser resolver la ecuacin L k(x) = 0,
donde L es una funcin lineal afn que es parecida, al menos localmente, a la
funcin no lineal f en torno al punto xk.
As, sea el problema (difcil) que consiste en hallar una raz de f (x) = 0 y x 0R
una
Aproximacin inicial. Por el teorema de Taylor, existe > 0 tal que
f (x) L0(x) = f (x0) + f 0(x0) (x x0)
Para todo x

x0 , x 0+

,. Luego, denotando por x1 la solucin de la

ecuacin lineal
L0(x) = 0
y asumiendo que f (xk) 6= 0, entonces L0(x) = 0 si, y slo si,
f (x0) + f 0(x0)(x x0) = 0
De donde
x1 = x0

f ( x 0)
f ( x 0)

Esperando que x1 sea una mejor aproximacin que x0 a la solucin de f (x) = 0.


Este procedimiento puede ser repetido iterativamente, crendose una sucesin
{xk}k=0, donde:
1

INGENIERA CIVIL
METODOS NUMERICOS
_____________________________________________________________________________
xk+1 = xkf (xk) /f (xk) , f(xk)

0 , k = 0, 1, 2, ..

Ejercicio 0.2
Haga una implementacin Bsica en Matlab, donde x es el punto inicial
cercana a la solucin y e el parmetro de precisin deseada.
Solucion:
function [x, iter] = newton (x, e)
iter = 0;
while abs (f(x)) >e
x = x - f(x)/df(x);
iter = iter + 1;
end
Ejercicio 0.3
En algn lenguaje de programacin de su preferencia, implemente el algoritmo
de Newton y cuando no converga. Implementar en el programa si iter>1000,
parar programa y que se visualice el mensaje parece que no converge newton ,
experimntelo con diversos ejemplares. Compare sus resultados con los
mtodos anteriormente estudiados.
Solucin :
function [x, iter] = newton (x,e)
iter = 0;
while abs (f(x)) > e
x = x - f(x)/df(x);
iter = iter + 1;
ifiter>1000
error ( 'parece que no converge newton' );
end
end
2

INGENIERA CIVIL
METODOS NUMERICOS
_____________________________________________________________________________
Ejercicio 0.4
Use el mtodo de Newton para aproximar a la raz del polinomio

f ( x )=x 3 +4 x 210=0
sugerencia, use

x 0=5 , con una precisin de 0.0001)

solucin :
f (x)= 3*x^2+8*x;
1.

function y=f(x)
y= x^3+4*x^2-10;

2.

function y=df(x)
y=3*x^2+8*x;

3.

vamos al comando
>> [x, iter] = newton (5,0.0001)
x=
1.3652

iter =
6
Ejercicio 0.5

Pruebe con varios ejemplares y compare el nmero de iteraciones con los


mtodos estudiados.
a).Encuentre una raz de la funcin f (x) = x^22 = 0. la cual est en el
intervalo [1, 2] y con una precisin = 0.01.

Solucin:

INGENIERA CIVIL
METODOS NUMERICOS
_____________________________________________________________________________

Por el mtodo de biseccin

1. implementacin
function [c,iter]=biseccion (a,b,e)
iter=1;
while (b-a)>e
iter =iter+1;
c=(a+b)/2;
if f(a)*f(c)>0
a=c;
else
b=c;
end
end

2. function y=f(x)
y=x^2-2;
3. function y=df(x)
y=2*x;
4. experimentacin
>> [c,iter]=biseccion (1,2,0.01)
c=
1.4141

iter =

8
comparamos con el mtodo newton :
4

INGENIERA CIVIL
METODOS NUMERICOS
_____________________________________________________________________________
>> [x, iter] = newton (10,0.01)
x=
1.4145
iter =
5

b).Encuentre una raz de la funcin f (x) = x3+4x2 10 = 0. la cual est en el


intervalo [1, 2] y con una precisin = 0.01.
1. function y=f(x)
y=x^3+4*x^2 10;
2. function y=df(x)
y=3*x^2+8*x;

Solucin:
Por biseccin :
>> [c,iter]=biseccion (1,2,0.01)
5

INGENIERA CIVIL
METODOS NUMERICOS
_____________________________________________________________________________
c=
1.3672
iter =
8

Por newton:
>> [x, iter] = newton (20,0.01)
x=
1.3653
iter =

c.) Encuentre una raz de la funcin f (x) = 6x^3 + x 6 = 0. la cual est en el


intervalo
1. function y=f(x)
y=6*x^3 + x 6;
2. function y=df(x)
y=-6*3*x^2+1;

[2, 1] y con una precisin = 0,01.


Por biseccin :

INGENIERA CIVIL
METODOS NUMERICOS
_____________________________________________________________________________
>> [c,iter]=biseccion (-2,-1,0.01)
c=
-1.0547
iter =
8
Pornewton :
>> [x, iter] = newton (15,0.01)

x=
-1.0560
iter =
12

1.Emplear el algoritmo de newton para obtener una solucin aproximada de


(x+1) sen(x) =1,con x(0)=2.875 Itere hasta que
||x(k) x(k1)||<106
Solucin :
1. function y=f(x)
y=(x+1) sen(x) -1
7

INGENIERA CIVIL
METODOS NUMERICOS
_____________________________________________________________________________
2. function y=df(x)
y=sin(x)+(x+1)*cos(x);
por newton :
>> [x, iter] = newton (2.875,0.000001)
=============
iter x
=============
0 2.875000
1 2.881002
x=
2.8810
iter =
2
2.Aplicar el algoritmo de newton para las raices reales del polinomio
f(x) = x^6 +6x 6, con x0 = 1,5. Itere hasta que||x(k) + x(k1)||<106
1. function y=f(x)
y=x^6+6*x-6;
2. function y=df(x)
y=6*x^5+6;

por newton :
>> [x, iter] = newton (1.5,0.000001)
=============
iter x
=============
0 1.500000
8

INGENIERA CIVIL
METODOS NUMERICOS
_____________________________________________________________________________
1 1.220909
2 1.012731
3 0.919504
4 0.907293
x=
0.9071
iter =
5
3.Podemos usar el mtodo de newton para resolver f (x) = 0 siendo f (x) =
x^1/3? Porqu?..
Solucin:
dicha ecuacin en el proceso de resolucin del mtodo de newton no es
intersecado por la recta tangente ya que la grfica sale una recta casi
horizontal

4.Seaf (x) = (x 2)^4 y x0 = 2.1. Aplique el mtodo de newton para


encontrar su raz.
1. function y=f(x)
y=(x-2)^4;
9

INGENIERA CIVIL
METODOS NUMERICOS
_____________________________________________________________________________
2. function y=df(x)
y=4*x^3-8*3*x^2+24*2*x-32;

>> [x, iter] = newton (2.1,0.000001)


=============
iter x
=============
0 2.100000
1 2.075000
2 2.056250
3 2.042187
4 2.031641
x=
2.0237
iter =
5
5. Considere la funcin f (x) = xe^x, use el mtodo de newton en los puntos
iniciales

1. function y=f(x)
y=xe(x);

2. function y=df(x)
y=2.718^x+x*2.718^x*log(2.718);
10

INGENIERA CIVIL
METODOS NUMERICOS
_____________________________________________________________________________
a)
b)
[x,iter]=NEWTON_JHONDICKBER
(2.1,0.000001)
---------------------Iter x
---------------------0 2.100000
1 2.050000
2 2.025000
3 2.012500
4 2.006250
5 2.003125
6 2.001562

[x,iter]=NEWTON_JHONDI
CKBER (20,0.001)
---------------------iter x
---------------------x=
20
ter =

x = 2.0008

Los resultados obtenidos en la primer ecuacin nos dio la raz,y las


iteraciones,mientras que ne la siguiente ecuacin raramente nos dio el
valor incertado en x0 con 0 iteraciones ya que en los dems puntos
nuestro metodo fracasa.

6.Use el mtodo de newton para encontrar la solucin de


x2 2xex+ e2x= 0 para 0 x 1 con una exactitud de 106.
3. function y=f(x)
y=x^2-2*x*exp(-x)+exp-(2*x);
4. function y=df(x)
y=(2.718^(-2*x))*log(2.718)-2-(2*2.718^(-x)+2*x*2.272;

11

INGENIERA CIVIL
METODOS NUMERICOS
_____________________________________________________________________________
iter x
---------------------0 0.100000
1 0.129510
2 0.169942
3 0.227653
4 0.316379
5 0.478081
6 1.122814
7 0.949989
994 -8.105179
995 -8.106399
996 -8.107619
997 -8.108836
998 -8.110053
999 -8.111268
1000 -8.112482
??? Error using ==> newton
parece que noconverge newton
Problema 0.1
La concentracin c de una bacteria contaminada en un lago decrece segn la
expresin c(t) = 80e2t+ 20e0,5t,siendo t el tiempo en horas. Determine el
tiempo que se necesita para que el nmero de bacterias se reduzca a 7.

12

También podría gustarte