Está en la página 1de 15

AÑO DEL BICENTENARIO EL PERÚ: 200 AÑOS DE

INDEPENDENCIA
UNIVERSIDAD NACIONAL AUTÓNOMA DE
CHOTA

FACULTAD CIENCIAS DE LA INGENIERÍA


ESCUELA PROFESIONAL DE INGENIERÍA CIVIL

ALUMNO: ASTONITAS CASTILLO, ELVER


DOCENTE: MSc. JAVIER RUBÉN SABINO NORABUENA
ASIGNATURA: MÉTODOS NUMÉRICOS
TEMA: SOLUCIÓN DE EJERCICIOS MÉTODO DE BISECCIÓN, PUNTO FIJO,
MÉTODO DE NEWTON, MÉTODO DE JACOBI
CICLO: V

CHOTA – PERÚ
3.c. Aplique el método de bisección para encontrar las soluciones exactas
dentro de 10-2 para X 3 −7 X 2 +14 X−6=0 ; en el intervalo (3.2,4).
Solución:

Iteración 1:
a1=3.2 → f(a1) = -0.112 < 0
b1= 2 → f(b1) = 2 > 0
3.2+ 4
x1 = 2
= 3.6 → f(x1) = 0.336 > 0

Iteración 2:
a2=a1=3.2 → f(a2) = -0.112 < 0
b2=x1= 3.6 → f(b2) = 0.336 > 0
3.2+ 3.6
x2 = 2
= 3.4 → f(x2) = -0.016 < 0

Iteración 3:
a3=x2=3.4 → f(a3) = -0.016 < 0
b3=b2= 3.6 → f(b3) = 0.336 > 0
3.4+3.6
x3 = 2
= 3.5 → f(x3) = 0.125 > 0

Iteración 4:
a4=a3=3.4 → f(a4) = -0.016 < 0
b4=x3= 3.5 → f(b4) = 0.125 > 0
3.4+3.5
x4 = 2
= 3.45 → f(x4) = 0.046125 > 0
Iteración 5:
a5=a4=3.4 → f(a5) = -0.016 < 0
b5=x4= 3.45 → f(b5) = 0.046125 > 0
3.4+3.45
x5 = 2
= 3.425 → f(x5) = 0.0130156 > 0

Iteración 6:
a6=a5=3.4 → f(a5) = -0.016 < 0
b6=x5= 3.425 → f(b6) = 0.0130156 > 0
3.4+3.425
x6 = 2
= 3.4125 → f(x6) = -0.0019980 < 0

Iteración 7:
a7=x6=3.4125 → f(a7) = -0.0019980 < 0
b7=b6= 3.425 → f(b7) = 0.0130156 > 0
3.4125+ 3.425
x7 = 2
= 3.41875 → f(x7) = 0.0053816 > 0

verificamos la condición
ǁxn-xn-1ǁ < 10-2 → ǁ3.41875-3.4125ǁ <0.01
0.00625 <0.01

Entonces la raíz aproximada es 3.41875


4.b. Aplique el método de bisección para encontrar las soluciones exactas
dentro de 10−2 para X 4 −2 X 3−4 X 2 +4 X +4=0 ; en el intervalo (0,2).
Solución:

Iteración 1:
a1=0 → f(a1) =4 > 0
b1=1 → f(b1) =-4 < 0
0+2
x1= 2 =1 → f(x1) = 3 >0

Iteración 2:
a2=x1=1 → f(a2) = 3 >0
b2=b1= 2 → f(b2) = -4 <0
1+ 2
x2= 2
= 1.5 → f(x2) = -0.6875 < 0

Iteración 3:
a3=a2=1 → f(a2) = 3 >0
b3=x2= 1.5 → f(b3) = -0.6875 <0
1+ 1.5
x3= 2
= 1.25 → f(x3) = 1.2851563 > 0

Iteración 4:
a4=x3=1.25 → f(a4) = 1.2851563 > 0
b4=b3= 1.5 → f(b4) = -0.6875 <0
1.25+1.5
x4= 2
= 1.375 → f(x4) = 0.3127441 > 0
Iteración 5:
a5=x4=1.375 → f(a5) = 0.3127441 > 0
b5=b4= 1.5 → f(b5) = -0.6875 <0
1.375+ 1.5
x5= 2
= 1.4375 → f(x5) = -0.1865082 < 0

Iteración 6:
a6=a5=1.375 → f(a6) = 0.3127441 > 0
b6=x5= 1.4375 → f(b6) = -0.1865082 < 0
1.375+ 1.4375
x6= 2
= 1.40625 → f(x6) = 0.0636759 > 0

Iteración 7:
a7=x6= 1.40625 → f(a7) = 0.0636759 > 0
b7=b6= 1.4375 → f(b6) = -0.1865082 < 0
1.40625+ 1.4375
x7= 2
= 1.421875 → f(x7) = -0.0613183 < 0

Iteración 8:
a8=a7= 1.40625 → f(a8) = 0.0636759 > 0
b8=x7= 1.421875 → f(x7) = -0.0613183 < 0
1.40625+ 1.421875
x8= 2
= 1.4140625 → f(x8) = 0.0012085 > 0

verificamos la condición
ǁxn-xn-1ǁ < 10-2 → ǁ1.4140625-1.421875ǁ <0.01
0.0078125 <0.01
La raíz aproximada es 1.4140625
n
1
15. sea pn la sucesión definida por pn= ∑ , demuestre que pn diverge aun
k =1 n
cuando el nlim
→∞
( p(n)− p(n−1))=0.

Solución:
lim ( p(n)− p(n−1))
n→∞
→ nlim
→∞
¿ ¿ - lim p(n−1)¿ ¿
n→∞

lim ¿ ¿ = 1 = 0 pero va a divergir en n=∞


n→∞ n
1
Pn = n = 0

EJERCICIOS PUNTO FIJO


11.e. Determine un intervalo (a,b), en que convergerá la iteración de punto
fijo. Estime la cantidad de iteraciones necesarias para obtener iteraciones
con una exactitud de 10-5 y realice los cálculos.

X=6-x
Solución:
Graficando la función en GeoGebra determinamos el intervalo [0,1] y X 0=0.5
Xn=g1(Xn-1), ∀n≥1
X0=0.5
g1=6-x
n= 1: X1=g1(x0) =g1(0.5) = 0.4082483
n=2: X2=g1(x1) = 0.4811949
n=3: X3=g1(x2) = 0.4222383
n=4: X4=g1(x3) = 0.4692829
n=5: X5=g1(x4) = 0.4313471
n=6: X6=g1(x5) = 0.4616860
n=7: X7=g1(x6) = 0.4372587
n=8: X8=g1(x7) = 0.4568216
n=9: X9=g1(x8) = 0.4410864
n=10: X10=g1(x9) = 0.4536993
n=11: X11=g1(x10) = 0.4435609
n=12: X12=g1(x11) = 0.4516921
n=13: X13=g1(x12) = 0.4451591
n=14: X14=g1(x13) = 0.4504005
n=15: X15=g1(x14) = 0.4461904
n=16: X16=g1(x15) = 0.4495690
n=17: X17=g1(x16) = 0.4468557
n=18: X18=g1(x17) = 0.4490334
n=19: X19=g1(x18) = 0.4472848
n=20: X20=g1(x19) = 0.4486883
n=21: X21=g1(x20) = 0.4475614
n=22: X22=g1(x21) = 0.4484660
n=23: X23=g1(x22) = 0.4477397
n=24: X24=g1(x23) = 0.4483228
n=25: X25=g1(x24) = 0.4478546
n=26: X26=g1(x25) = 0.4482305
n=27: X27=g1(x26) = 0.4479287
n=28: X28=g1(x27) = 0.4481709
n=29: X29=g1(x28) = 0.4479765
n=30: X30=g1(x29) = 0.4481325
n=31: X31=g1(x30) = 0.4480073
n=32: X32=g1(x31) = 0.4481079
n=33: X33=g1(x32) = 0.4480271
n=34: X34=g1(x33) = 0.4480919
n=35: X35=g1(x34) = 0.4480399
n=36: X36=g1(x35) = 0.4480817
n=37: X37=g1(x36) = 0.4480481
n=38: X38=g1(x37) = 0.4480751
n=39: X39=g1(x38) = 0.4480534
n=40: X40=g1(x39) = 0.4480708
n=41: X41=g1(x40) = 0.4480568
n=42: X42=g1(x41) = 0.4480681
n=43: X43=g1(x42) = 0.4480590
Realizando las iteraciones, verificamos para la condición:
ǁxn-xn-1ǁ < 10-5 → ǁ0.4480590-0.4480681ǁ < 0.00001
0.0000091< 0.00001; verificamos que cumple con la condición.
La raíz es 0.4480590

18. demuestre que el teorema 2.2 es verdadero si la desigualdad ǁg´(x)ǁ ≤


k, se reemplaza con g´(x) ≤ k para toda x ∈(a, b).

Solución:
Para la unicidad suponemos que p y q son puntos fijos en [a, b] con p ≠ q. por
el teorema del valor medio existe un numero £ en (a, b).

g ( p ) −g (q)
=g '( ξ)
p−q

p-q = g(p)-g(q)= g´ (£) (p-q) ≤ k(p-q) < p-q

Esta contradicción con el teorema 2.2 se debe solamente a la suposición, q ≠ p.


por lo tanto, p=q y el punto fijo en [ a , b ] es único.

EJERCICIOS DE MÉTODO DE NEWTON


11. Lo siguiente describe gráficamente el método de Newton:
supongamos que existe f´(x) y que no se anula en [a, b]. supongamos,
además, que existe una p ∈ [a, b] tal que f(p)=0 y sea p0 ∈ [a, b] arbitrario.
Sea p1 el punto donde la tangente a f en (p0(f(p0)) cruza el eje x para cada n
≥ 1 sea pn la intersección en x de la tangente f en (pn-1, f(pn-1)). Derive la
fórmula que describe este método.
Solución:
Verificamos la ecuación de la tangente:
y−f ( pn−1 )=f ' ( p n−1) ( x−P n−1 )

Para las condiciones; y = 0, x = pn


f ( pn−1 )
0−f ( pn−1 ) =f ' ( pn−1 )( p n−Pn−1 ) pn= p n−1 −
f ' ( p n−1 )

Hacemos cambio de variable para derivar: pn−1=a

f (a) u (a )
u (a)= Pn=a−
f ' (a ) u' ( a )

2
' [ f ' ( a ) ] −f ( a ) ⋅ f ' ' ( a )
u a=
( ) 2
[ f ' ( a) ]
Reemplazando
f ( a)
f ' (a)
pn=a− 2
[ f ' ( a ) ] −f ( a ) ⋅f ' ' ( a )
2
[f ' (a)]
f (a ). f ' (a)
pn=a− 2
[ f ' ( a ) ] −f ( a ) ⋅ f ' ' ( a )

Reemplazamos a:

f ( p n−1 ) . f ' ( pn−1 )


pn= p n−1 − 2
' ''
[ f ( p ) ] −f ( p
n−1 n−1 ) ⋅ f ( pn−1 )

16.b. La ecuación x2-10cosx=0, tiene dos soluciones ±1.3793646 con el


método de Newton aproxime las soluciones con un grado de exactitud de
10-5 para el siguiente valor p0=-50
Solución:
f(x)= x2-10cosx; f’(x)= 2x+10senx
p0=-50
f ( p 0)
p1= p0 - ; f(p0) = f (-50) = 2490.35034 f´(p0) = f´ (-50) =
f ´ ( p 0)
-97.3762515
p1= -24.4254857

f ( p 1)
p2= p1 - ; f(p1) = 589.0028721 f´(p1) = -42.3534712
f ´ ( p 1)
p2= -10.5186475

f ( p 2)
p3= p2 - ; f(p2) = 115.232456 f´(p2) = -12.1531962
f ´ ( p 2)
p3= -1.0369890

f ( p 3)
p4= p3 - ; f(p3) = -4.0128004 f´(p3) = -10.6827389
f ´ ( p 3)
p4= -1.4126230

f ( p 4)
p5= p4 - ; f(p4) = 0.4203578 f´(p4) = -12.7004126
f ´( p4)
p5= -1.3795250

f ( p 5)
p6= p5 - ; f(p5) = 0.0020173 f´(p5) = -12.5766834
f ´ ( p 5)
p6= -1.3793646

f ( p 6)
p7= p6 - ; f(p6) = 0.0000000726 f´(p 6) =
f ´ ( p 6)
-12.5760575
p7= -1.3793645
verificamos: ǁpn-pn-1ǁ < 10-5 ǁ-1.3793645-(-1.3793646) ǁ < 10-5
0.0000001<0.00001 La raíz es 0.0000000726
EJERCICIOS MÉTODO DE JACOBI
1.a. Obtener las dos primeras iteraciones del método de Jacobi
X(0)= 0 →
3X1-X2+X3 =1
3X1+6X2+2X3 =0
3X1+3X2+7X3 =4

Solución:
Despejamos las variables X1, X2 y X3
1 1 1
x 1= x 2− x 3+
3 3 3
−3 2
x 2= x− x
6 1 6 3
−3 3 4
x 3= x 1− x 2 +
7 7 7

X (0) = (X1(0), X2(0), X3(0)) = (0, 0, 0)

1 1 1
x 1(k )= x2( k−1)− x 3(k−1 )+
3 3 3
−3 ( k−1) 2 ( k−1 )
x 2( k ) = x − x3
6 1 6
−3 ( k−1) 3 ( k−1 ) 4
x 3( k ) = x − x2 +
7 1 7 7

Iteración K= 1
1 1 1
x 1(1)= x 2(0 )− x 3(0 )+ =0.3333
3 3 3
−3 (0 ) 2 (0 )
x 2( 1 ) = x − x 3 =0
6 1 6
−3 ( 0) 3 (0 ) 4
x 3( 1 ) = x − x 2 + =¿0.5714
7 1 7 7

x (1) =( x 1(1) , x 2(1 ) , x 3(1) ) =( 0.3333 , 0 ,0.5714 )

Iteración K= 2
1 1 1
x 1(2)= x 2(1 )− x 3(1) + =0.1429
3 3 3
−3 (1 ) 2 (1 )
x 2( 2 ) = x − x 3 =−0.3571
6 1 6
−3 ( 1) 3 (1) 4
x 3( 2 ) = x − x 2 + =0.4286
7 1 7 7

x (2 )=( x 1(2) , x 2(2 ) , x 3(2) ) =( 0.1429 ,−0.3571 , 0.4286 )

18. las fuerzas que actúan sobre la estructura de un puente satisfacen las
ecuaciones de la siguiente tabla

El sistema se reordenó para que la diagonal de la matriz tuviera entradas distintas de


cero.
EJERCICIOS MÉTODO DE PUNTOS FIJOS DE FUNCIONES DE VARIAS
VARIABLES
1. Demuestre que la F: R3→R3 definida por
F(X1, X2, X3)= X1+2X3, X1COSX2, X22+X3) ; es continua en cada punto de R3.
SOLUCIÓN:

f (x1, x2, x3) = x1+2x3

f (x1, x2, x3) = x1cosx2

f (x1, x2, x3) = x22+x3

 F1 (x1, x2, x3) = x1+2x3

df 1(x)
 ≤ ǁ1ǁ ≤ 1
dx 1

df 1(x)
 ≤ ǁ0ǁ ≤ 0
dx 2

df 1(x)
 ≤ ǁ2ǁ ≤ 2
dx 3

Es continua
F2 (x1, x2, x3) = x1cosx2

df 2( x)
 ≤ ǁcosxǁ ≤ 1
dx 1

df 2( x) ° °
 ≤ǁ-x1ǁ ǁsenx2ǁ ≤ x1*1≤|x 1 −x 2|+| x 1|; siempre que |x − x 0|<d
dx 2
x 0=(x°1 , x°2 , x°3 )

df 2( x)
 ≤ ǁ0ǁ ≤ 0
dx 3

df 2( x)
≤ k =max ⁡{1 , d +| x °1| }
dxi

Es continua
 f3 (x1, x2, x3) = x22+x3

df 3( x)
 ≤ ǁ0ǁ ≤ 0
dx 1

df 3( x) °
 ≤2 ǁx2ǁ ≤ |x 2 − x 2|+ ¿ ; Siempre que |x − x 0|<d
dx 2

x 0=(x°1 , x°2 , x°3 )

df 3(x)
 ≤ ǁ1ǁ ≤ 1
dx 1

df 3( x) °
≤ k =max ⁡{1, d +| x 2|}
dxi
Es continua.
Entonces la función F(X1, X2, X3)= X1+2X3, X1COSX2, X22+X3; es continua en cada
punto de R3.

También podría gustarte