Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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
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+
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)
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
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
Solucin:
INGENIERA CIVIL
METODOS NUMERICOS
_____________________________________________________________________________
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
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 =
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
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
INGENIERA CIVIL
METODOS NUMERICOS
_____________________________________________________________________________
2. function y=df(x)
y=4*x^3-8*3*x^2+24*2*x-32;
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
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