Trabajo de Malasquez Final

I.
METODO DE BISECCION
Problema
f (x) =
. e
-1 = 0
Por el mtodo de Newton-Raphson obtener una solucin con dos cifras significativas
exactas.
a) Primero hallaremos por Teorema de Bolzano el intervalo donde exstela raz.
F(x)
-2
28.56
-1
1.72
-1
-0.63
-0.46
f (1 ) f ( 0 ) <0 x 1,0
m=1
b) Por Biseccin obtener la solucin con 2 cifras

significativas exactas (n=2)
Se deja de iterar si:
|x ix i1| 0,5 x 10m n+1 ,
con m=-1 y n=2
|x ix i1| 0,5 x 102

i=0
[ a0 , b0 ]
x 0=
= [ 1,0 ]
a0 +b 0 01
=
=0.5 x 0=0.5
2
2
f ( a0 ) f ( x 0 ) = f (1 ) f (0.5 )< 0, entonces
a1=a0=1
b1=x 0 =0.5
UNMSM Facultad de Ingeniera Electrnica y

Elctrica
i=1
[ a1 , b1 ]
x 1=
= [ 1,0.5 ]
a1+ b1 10.5
=
=0.75 x 1=0.75
2
2
|x 1x 0|=0.25=0,3 x 100 0,5 x 102
(FALSO)
f ( a1 ) f ( x 1) = f (1 ) f (0.75 )> 0, entonces
a2=x 1=0.75
b2=b1=0.5
i=2
[ a2 , b2 ]
x 2=
= [ 0.75,0.5 ]
a2+ b2 0.750.5
=
=0.625 x 2=0.625
2
2
|x 2x 1|=0.125=0,1 x 100 0,5 x 102
(FALSO)
f ( a2 ) f ( x 2) = f (0.75 ) f (0.625 ) <0, entonces
a3 =a2=0.75
b3 =x2 =0.625
i=3
[ a3 , b3 ]
x 3=
= [ 0.75,0.625 ]
a3 +b3 0.750.625
=
=0.6875 x 3=0.8725
2
2
|x 3x 2|=0.0625=0,1 x 101 0,5 x 102
(FALSO)
f ( a3 ) f ( x 3 ) = f (0.75 ) f (0.6875 ) <0, entonces
a 4=a 3=0.75
b 4=x 3=0.6875
Elctrica
i=4
[ a 4 ,b 4 ]
x 4=
= [ 0.75,0.6875 ]
a 4 +b 4 0.750.6875
=
=0.71875 x 3=0.71875
2
2
|x 4x 3|=0.3125=0,3 x 101 0,5 x 102
(FALSO)
f ( a4 ) f ( x 4 ) = f (0.75 ) f (0.71875 ) >0, entonces
a5 =x 4=0.71875
b5 =b4 =0.6875
i=5
[ a5 , b5 ]
x 5=
= [ 0.71875,0.6875 ]
a5 +b5 0.718750.6875
=
=0.703125 x 5=0.703125
2
2
|x 5x 4|=0.015625=0,2 x 101 0,5 x 102
(FALSO)
f ( a5 ) f ( x 5 ) = f (0.71875 ) f (0.703125 ) <0, entonces
a6 =a5=0.71875
b6 =x5 =0.703125
i=6
[ a6 , b6 ]
x 6=
= [ 0.71875,0.703125 ]
a6 +b 6 0.718750.703125
=
=0.7109375 x6 =0.7109375
2
2
|x 6x 5|=0.0078125=0,1 x 101 0,5 x 102
(FALSO)

Elctrica
f ( a6 ) f ( x 6 ) = f (0.71875 ) f (0.7109375 ) >0, entonces
a7 =x6 =0.7109375
b7 =b6 =0.703125
i=7
[ a7 , b7 ]
x 7=
= [ 0.7109375,0.703125 ]
a7 +b7 0.71093750.703125
=
=0.70703125 x 7 =0.70703125
2
2
|x 7x 6|=0.00390625=0,4 x 102 0,5 x 102
II.
(VERDADERO)
METODO DE REGULA FALSI O FALSA POSICION
Problema
f (x) =
. e
-1 = 0
exactas.
Elctrica
F(x)
-2
28.56
-1
1.72
f (1 ) f ( 0 ) <0 x 1,0
-1
-0.63
-0.46
m=1
b) Por R.F obtener una solucin con 2 cifras significativas

exactas (n=2 y m=-1).
|x ix i1| 0,5 x 10m n+1 ,
con m=-1 y n=2
|x ix i1| 0,5 x 102

i=0
[ a0 , b0 ]
x 0=
= [ 1,0 ]
f ( b 0 ) a0f ( a0 ) b0
f ( b 0 )f ( a0 )
x 0=
f ( 0 )(1 )f (1 ) ( 0 )
=0.367879
f ( 0 ) f (1 )
f ( a0 ) f ( x 0 ) = f (1 ) f (0.367879 )< 0, entonces

a1=a0=1
b1=x 0 =0.367879
i=1
[ a1 , b1 ]
= [ 1,0.367879 ]

Elctrica
x 1=
f ( b1 ) a1 f ( a1 ) b 1
f ( b1 ) f ( a1 )
x 1=
f (0.367879 ) (1 )f (1 )(0.367879 )
=0.569456
f (0.367879 ) f (1 )
|x 1x 0|=0.2010577=0,2 x 100 0,5 x 102
(FALSO)
Es falso, por consiguiente seguimos iterando:
f ( a1 ) f ( x 1) = f (1 ) f (0.569456 )< 0, entonces

a2=a1=1
b2=x 1=0.569456
i=2
[ a2 , b2 ]
x 2=
= [ 1,0.569456 ]
f ( b2 ) a2 f ( a 2 ) b 2
x 2=
f ( b2 ) f ( a 2 )
f (0.569456 ) (1 ) f (1 )(0.569456 )
=0.655136
f (0.569456 )f (1 )
|x 2x 1|=0.08568=0,1 x 100 0,5 x 102
(FALSO)
f ( a2 ) f ( x 2) = f (1 ) f (0.655136 )< 0, entonces

a3 =a2=1

Elctrica
b3 =x2 =0.655136
i=3
[ a3 , b3 ]
x 3=
= [ 1,0.655136 ]
f ( b3 ) a 3f ( a3 ) b3
f ( b3 ) f ( a3 )
x 3=
f (0.655136 ) (1 )f (1 )(0.655136 )
=0.686783
f (0.655136 )f (1 )
|x 3x 2|=0.031647=0,3 x 101 0,5 x 102
(FALSO)
f ( a3 ) f ( x 3 ) = f (1 ) f (0.686783 )< 0, entonces :

a 4=a 3=1
b 4=x 3=0.686783
i=4
[ a 4 ,b 4 ]
x 4=
= [ 1,0.686783 ]
f ( b4 ) a 4f ( a 4 ) b4
f ( b 4 )f ( a 4 )
x4 =
f (0.686783 )(1 )f (1 ) (0.686783 )

=0.6978
f (0.686783 )f (1 )
|x 4x 3|=0.011017=0,1 x 101 0,5 x 102
(FALSO)

Elctrica
f ( a4 ) f ( x 4 ) = f (1 ) f (0.6978 )< 0, entonces

a5 =a4 =1
b5 =x 4=0.6978
i=5
[ a5 , b5 ]
x 5=
= [ 1,0.6978 ]
f ( b5 ) a 5f ( a5 ) b5
f ( b5 ) f ( a5 )
x4 =
f (0.6978 )(1 )f (1 ) (0.6978 )

=0.701553
f (0.6978 )f (1 )
|x 5x 4|=0.003753=0,3 x 102 0,5 x 102
(VERDADERO)
Es verdadero, por consiguiente dejamos de iterar.
III.
METODO DE LA SECANTE
Problema
f (x) =
x 2 . ex
-1 = 0
Por el mtodo de la secante obtener una solucin con dos cifras significativas
exactas.

Elctrica
F(x)
-2
28.56
-1
1.72
f (1 ) f ( 0 ) <0 x 1,0 m=1
-1
-0.63
-0.46
b) Por mtodo de la secante obtener la solucin con 2

cifras significativas exactas (n=2)
|x ix i1| 0,5 x 10m n+1 ,
con m=-1 y n=2
|x ix i1| 0,5 x 102
[ x0 , x1 ]
= [ 1,0 ]
x 0 1, x 1 =0
i=2
x 2=
f ( x 1) x 0f ( x 0 ) x 1
f ( x 1 )f ( x0 )
f ( 0 ) (1)f (1 ) (0)
=0.367879
f ( 0 )f (1 )
|x 2x 1|=0.367879=0,4 x 10 0 0,5 x 102
(FALSO)
i=3
x 3=
f ( x 2 ) x 1f ( x1 ) x 2
f ( x 2 )f ( x1 )
f (0.367879 ) ( 0)f ( 0 ) (0.367879)

=0.579457
f (0.367879 )f ( 0 )
|x 3x 2|=0.20346=0,2 x 100 0,5 x 102
(FALSO)
i=4
Elctrica
x 4=
f ( x 3 ) x 2f ( x 2 ) x3
f ( x3 ) f ( x 2 )
f (0.579457 ) (0.367879)f (0.367879 ) (0.579457)

f (0.579457 )f (0.367879 )
x 4=0.84356
|x 4x 3|=0.374259=0,4 x 100 0,5 x 102
(FALSO)
i=5
x 5=
f ( x 4 ) x 3f ( x 3 ) x 4
f ( x 4 )f ( x3 )
f (0.84356 ) (0.579457)f (0.579457 ) (0.84356)

f (0.84356 )f (0.579457 )
x 5=0.789346
|x 5x 4|=0.13661=0,1 x 10 0 0,5 x 102
(FALSO)
i=6
x 6=
f ( x 5 ) x 4 f ( x 4 ) x 5
f ( x 5 ) f ( x 4 )
f (0.789346 ) (0.84356)f (0.84356 ) (0.789346)

f (0.789346 )f (0.84356 )
x 6=0.7023411
|x 6x 5|=0.01478=0,1 x 101 0,5 x 102
(FALSO)
i=7
x 7=
f ( x 6 ) x5 f ( x 5 ) x6
f ( x 6 ) f ( x 5 )
f (0.7023411 ) (0.789346)f (0.789346 ) (0.7023411)

f (0.7023411 )f (0.789346 )
x 7=0.70703125
Elctrica
10
|x 7x 6|=0.002567=0,2 x 102 0,5 x 102
IV.
(VERDADERO)
METODO DE PUNTO FIJO O METODO DE APROXIMACIONES

SUCESIVAS
Problema
F(x) =
x 2 . ex
-1 = 0
Por el mtodo del punto fijo obtener una solucin con dos cifras significativas exactas.
F(x)
-2
28.56
-1
1.72
-1
-0.63
-0.46
b) Verificamos su condicin de convergencia, veremos si cumple 1 condicin.

F(x) =
x 2 . ex
-1= 0 ---> x = - e 2 = g(x)
Anlisis para g(x) = - e
x
2
1 condicin:
g(x) I = [a,b] = [-1,0]

g(-1) = -0.61 I
g(1) = -1 I
Elctrica
11
Por lo tanto g(x) cumple la 1 condicin

2 Condicin:
g tal que | g (x)| L < 1
x <-1,0> [-0.9 , -0.1]
Si g (x) = - e
x
2
g (x) =
e
2
x
2
| g (-0.9) | = 0.32
| g (-0.1) | = 0.48
L = mx {| g (-0.9) |, | g (-0.1) |}
L = mx {0.32, 0.48}
Entonces
{| g (x) | L=0.48, x [-0.9, -0.1]
g (x) cumple 2 condicin
Siendo su relacin de recurrencia lo siguiente:
Xn+1 = g(Xn) =
e
2
xn
2
; n = 0,1,2,
c) Obtener una solucin con 2 cifras significativas exactas (n=2 y m=1).

X arbitrario;
Dnde: X = -0.5
n=0
X = - e
x0
2
X = -0.778800783
n =1
X = - e
x1
2
X= -0.677462965
n =2
X = - e
x2
2
X = -0.712673788
n =3
X4 = - e
x3
2
X4 = -0.700236675
Elctrica
12
n =4
X5 = - e
x4
2
X5 = -0.704604703
| X5 X4 | = 0.004 = 0.4x10-2 0.5x10-2
Por lo tanto X5 = X* con 2 cifras significativas exactas.
V.
METODO NEWTON-RAPHSON
Problema
f (x) =
x 2 . ex
-1 = 0
exactas.
F(x)
-2
28.56
-1
1.72
-1
-0.63
-0.46
f (1 ) f ( 0 ) <0 x 1,0
m=1
b) Verificamos su condicin de convergencia por NewtonRaphson.

Si
f (x) =
Obtenemos:
. e
-1
f ' ( x )=ex ( 2 xx 2 )
f ' ' ( x )=ex ( x 24 x+ 2 )
Veremos si para
x 0=0, es vlido o no:
f ' ( 0 ) f ' ' ( 0 )< 0, entonces
x 0=0 , no es vlido para iterar

Elctrica
13
Veremos si para
x 0=1, es vlido o no:
f ' (1 ) f ' ' (1 ) >0, entonces
x 0=1 , si es vlido para iterar, pero veremos si
cumple la segunda condicin:
f ' (1 ) f ' ' (1 )

1, entonces tambin cumple la segunda condicin.
2
'
f (1 )
c) Obtener una solucin con 2 cifras significativas exactas (n=2 y m=-1).

|x ix i1| 0,5 x 10m n+1 ,
con m=-1 y n=2
|x ix i1| 0,5 x 102

i=0
x 1=x 0
f ( x0 )
'
f ( x0 )
x 1=1
f (1 )
'
f (1 )
x 1=1
1.718281828
8.15484585
x 1=0.7892931565
|x 1x 0|=0.2107068=0,2 x 100 0,5 x 102
(FALSO)
i=1
x 2=x 1
f ( x1 )
'
f ( x1 )
x 2=0.7892931565
x 2=0.7892931565
f (0.7892931565 )
f ' (0.7892931565 )
0.3717101022
4.847503832
x 2=0.7126124328
|x 2x 1|=0.0766807=0,8 x 101 0,5 x 102
(FALSO)
i=2
Elctrica
14
x 3=x 2
f ( x2 )
'
f ( x2 )
x 3=0.7126124328
x 3=0.7126124328
f (0.7126124328 )
f ' (0.7126124328 )
0.03559617468
3.942074162
x 3=0.7035826243
|x 3x 2|=0.00912=0,9 x 102 0,5 x 102
(FALSO)
i=3
x 4=x 3
f ( x 3)
'
f ( x3 )
x 4=0.7035826243
x 4=0.7035826243
f (0.7035826243 )
f ' (0.7035826243 )
4.42798 x 104
3.8442959
x 4=0.703467441
|x 4x 3|=1.1518 x 104 0,5 x 102
(VERDADERO)
SISTEMAS DE ECUACIONES NO LINEALES EN DOS VARIABLES

VI.
METODO DEL PUNTO FIJO EN DOS VARIBLES
Sea el sistema:

Elctrica
15
=0 (1)
F=F (x , y)=x e
x
(
G=G(x , y)=e y (2)
(a) Verifica su convergencia.

Por Teorema de Bolzano localizar el punto inicial (X , Y ).
De (2) y=
ex
(3)
x
(3) en(1) F(x)=x -
ee
(4) Aplico Teorema de Bolzano para intervalos de longitud 1.
x [0,1]
(5) Aplicamos para intervalo de longitud 0.1

Elctrica
16
[0.5,0.6]
ex
Sea X = 0.5 en y =
e0.5=0.6
Y =
Por lo tanto (X , Y ) = (0.5, 0.6) m = -1 ; m = -1
(b) Por punto fijo verificar su convergencia
De (1) F=F(x,y)= x =
ex y
De (2) G=G(x,y)=
Aplicando (
0 + | e
'
|(0.5,0.6) + 0 = 0.5 = L
Por lo tanto cumple (
{ xn }
{ yn }
'
(c) Por punto fijo obtener 1 solucion con 1 cifra significativa exacta.
Se deja de itera si :
x n
x n+1 |
= 0.5x 10
y n
y n+1 |
= 0.5x 10
mn +1
= 0.5x 10
mn +1
= 0.5x 10
Su relacin de recurrencia de punto fijo es :

Elctrica
17
x n+1 = F ( x n ) = e y
y n+1 = G ( x n ) = ex
n = 0 Iteracion inicial con (X , Y ) = (0.5, 0.6)
x 1 = e y
y 1 = ex
=
=
0.6
= 0.54881 = 0.5
e0.5 = 0.00653 = 0.6
n = 1 Primera Iteracion
x 2 = e y
y 2 = ex
= 0.54523 = 0.5
= 0.57763 = 0.6
x 2
x 1 | = 0.00358 = 0.004 = 0.4x 102
y 2
y 1 | = 0.0289 = 0.03 = 0.3x 101
0.5x 102
1
0.5 x 10
Por lo tanto:
x =
x2
y =
y2
con 1 cifra significativa.

Elctrica
18
VII.
ALGORITMO DE NEWTON RAPSON (N.R) EN DOS VARIABLES:
Resuelva el sistema
2
f 1 ( x , y )=x 10 x + y +8=0
f 2 ( x , y )=x y 2 + x10 y+ 8=0
Con el mtodo de newton raphson modificado, usando los valores iniciales
0
x =0 y =0 puede seguir los clculos.

Solucin
Primero derivamos y obtenemos
f1
=2 x10
x
f2
=2 xy 10
y
Primera iteracin
Se evalua
f ( 0,0 )=8
Se sustituye
f1
f1
x
en
[ 0,0 ]
x 1=0
f1
=10
x XY
0
( 108 )=0.8

Elctrica
19
Para el clculo de
y1
f2
se necesita evaluar
f2
y
en
x1
y0
f 2 ( 0.8,0 ) =0.8 ( 0 ) +10 ( 0 ) +8=8.8
f2
=2 ( 0.8 ) ( 0 )10=10
y XY
1
8.8
( 10
)=0.88
y 1=0
Se sustituye
Segunda iteracin
f 1 ( 0.8,0 .88 )=1.4144
x 2=0.8
f1
=8.4
x X
=0.96838
( 1.4144
8.4 )
Ahora se evala
f2
f2
y
en
x2
f 2 ( 0.96838,0 .88 )=0.91829
y1
f2
=8.29565
y XY
2
De donde
0.91829
( 8.29565
)=0.99070
y 2=0.88
METODOS DIRECTOS DE SISTEMAS NO LINEALES EN DOS VARIABLES

VIII.
METODO DE CROUT - DOOLITLE
Resolver los siguientes sistemas de ecuaciones por Crout
2 x 1 + x 2+ 2 x 3=2

Elctrica
20
x 1+3 x 2 + x3 =1
2 x 1 + x 2+ 4 x 3=0
Solucin
)(
( )(
I 11 0
0 1 I 12 I 13
2 1 2
[ A ] = 1 3 1 = I 21 I 22 0 0 1 I 23
2 1 4
I 31 I 32 I 33 0 0 1
1)
I 11 =a 11=2
I 21 =a21=1
I 31 =a31=2
2)
u12=
a12 1
=
I 11 2
u13=
a13 2
= =1
I 11 2
I 22 =a22I 21 u12=31
3)
u23=
( 12 )= 52
I 32=a33I 31 u12=12
( 12 )=0
a23I 21 u13 11 (1 )
=
=0
I 22
5
2
4)

Elctrica
21
( )( )
2
1
2
0
5
2
0
1
2
1
0
0
0
d 1=
1
0
1
( )
2 1 2
1 3 1
2 1 1
b1 2
= =1
l 11 2
5)
d2 =
d3 =
b3( l 31 d 1+l 32 d 2)
l 33
{ U } { x }={ d }
6)
b2l 21 d 1
l 22
11 ( 1 )
5
5
02 ( 1 )0 ( 0 )
2
( Sustitucin hacia atrs )
( )( ) ( )
1
0
0
1
2
1
0
1 x1
1
x2 = 0
0
1
1 x3
Finalmente
x1 2
x2 0
x 3 1
IX.
MTODO DE CHOLESKY.
x1
4
4
7 x + x + x 3 9
5x
2
3x
2
A . x=b

Elctrica
22
1 0 0 x1
4
7 4 0 . x2 = 9
3 5 1 x 3
2
)( ) ( )
Como observamos la matriz A no es simtrica entonces trabajamos con la 2da versin
F2
(7 ) F1
++
F3
(3 ) F1
1 0 0 4
7 4 0 9
3 5 1 2
1 0 0
4
0 4 0 18
0 5 1 10
1 0 0
0 4 0
4
18
65
0 0 1
2
5
F3 + F 2
4
Entonces la nueva matriz
4
1 0 0
18
0 4 0 =
65
0
0 1
( )(
Positivo
Es positivo porque la
A= 4> 0
det
y es simtrica
A.X = b
T
L .X
L .
L. Y
=b
=b

Elctrica
23
A= L.
A=
( ) ( ) ( )
a 0 0
b d 0
c e f
a b
0 d
0 0
c
e
f
1 0 0
0 4 0
0 0 1
1 fila
a2 1 a 1
ab 0 b 0
ac 0 c 0
2 fila
b2
d2
0
ab +=+ 0 = d
2
e =
cb
de
0
0
3 fila
ac=0
cb+ de=0
c 2+ e 2+ f 2=1
f =1
Entonces vemos que la matriz L

Elctrica
24
L =
( )
1 0 0
0 2 0
0 0 1
( )
1 0 0
0 2 0
0 0 1
L. Y =b
4
1 0 0 y1
0 2 0 . y2 = 18
65
0 0 1 y3
2
( )( ) (
y 3=
y 1=4
y 2=9
65
2
Ahora como
( )
1 0 0
LT = 0 2 0
0 0 1
Y=L .X
Entonces
4
1 0 0 y1
0 2 0 . y2 = 9
65
0 0 1 y3
2
( )( ) (
y 3=
y 1=4
y 2=
9
2
65
2

Elctrica
25
Por lo tanto
4
9
X= 2
65
2
()
X.
MTODO TRIDIAGONAL PARA SISTEMAS DE ECUACIONES

LINEALES
Dado el sistema
A*x = b se tiene lo siguiente:
X1 - 3 X2
(1)
= -2
2 X 1 + 5 X 2 -3
(2)
(3)
X 2 -4
(4)
X3
=8
X 3 -2
X 3 +2
X4
X4
=6
X5
=1
Paso 1
Del sistema original A*x = b expresando en la forma A* x
2 x 1 + 3 x 2 +
(1)
(2)
x 1 + 3 x 2 +
(3)
+3
x 2 +
x 3
x 3
x 3 +

Elctrica
=b
=6
x 4
x 4
= 10
= 10
26
x 2 + 2 x 3 +
(4)
(5)
Sea
x 6
De ( 4 ) como
x 2 + 2 x 3 +
x 4 + 2 x 5 = 10
x 3 +
x 4 +
x 5 = 8 +
^x
Paso 2
x 4 = 4 ,
x 5 = -1
R1
entonces
R1=2
NO existe se hace lo siguiente
x 4 + 2 x 5 = 10 +
R2
R2=2
entonces
2
2
Entonces R =[
Se tiene
x 3 = 3 ,
x 7
De ( 4 ) como
(0,1,3,4,1)T
primera solucin homognea
Del sistema original

A* x
x 5 = 8
x 1=0 x 2=0 ( Uno de ellos debe ser diferente de cero y el otro debe ser cero )
De ( 1 ), ( 2 ), ( 3 ) se obtiene
x 3 +
x 4 +
A*x = b
tal que
(1)
expresando en la forma
vector nulo
2 x 1 + 3 x 2 +
x 3
=0
(2)
x 1 + 3 x 2 +
x 3 +
x 4
=0
(3)
x 1 + 3 x 2 +
x 3 +
x 4
=0
(4)
(5)
x 2 + 2 x 3 +
2
x 3 +
x 4 +
x 5 = 0
x 4 + 2 x 5 = 0

Elctrica
27
Sea
x 1=1 x 2=2
( dos nmeros cualesquiera )
De ( 1 ), ( 2 ), ( 3 ) se obtiene
x 6
De ( 4 ) como
x 2 + 2 x 3 +
x 3 +
x 7
^x
S1
S 1=1
entonces
S 2=9
entonces
(1,2,8,1,12)T
segunda solucin homognea

=
A*x = b
tal que
(1)
vector nulo
2 x 1 + 3 x 2 +
x
3
=6
(2)
1
+ 3 x 2 +
x
3
(3)
1
+ 3 x 2 +
x
3
+
(4)
(5)
Sea
x 5 = 12
1
9
Paso 3
A* x
x 5 = 0 +
x 4 + 2 x 5 = 0 + S 2
Entonces S =[
Se tiene
x 4 = 1 ,
x 4 +
De ( 4 ) como
x 3 = -8 ,
2
+ 2 x 3 +
2 x 3
x
4
x
4
x
4
= 10
= 10
x
5
=8
4
+ 2 x 5 = 10
x =2 x =1
1
2
De ( 1 ), ( 2 ), ( 3 ) se obtiene
De ( 4 ) como
x
6
x
3 = -7 ,
x
4
=2 ,
x
5
=9

Elctrica
28
2
+ 2 x 3 +
x
4
+
x
7
De ( 4 ) como
2 x 3
x
5
=0+
entonces
T 1 =2
T2
4
+ 2 x 5 = 0 +
T1
entonces
T 2 =6
2
6
Entonces T =[
^x = (2,1,7,2,9)T
Se tiene
Paso 4
R = S + T
[
R1
R2
= [
S1
S2
2
2
= [
1
9
Entonces =
2
3
La solucin x =
+ [
+ [
T1
T2
2
6
4
3
x1 - ^
^
x2 - ^
x3
X=
(0,1,3,4,1)T
X=
(2,1,1,6,3)T
2
3
(1,2,8,1,12)T
4
(2,1,7,2,9)T
3
Es decir:
x 1=2
x 2=1
x 3=1
x 4=6
x 5=3

Elctrica
29
XI.
MTODO PENTADIAGONAL PARA SISTEMAS DE ECUACIONES

LINEALES
Dado el sistema
A*x = b se tiene lo siguiente:

(1)
2 X1 + 3 X2 +
X3
=6
(2)
X1 + 3 X2 +
X3 +
X4
= 10
(3)
X1 + 3 X2 +
X3 +
X4
= 10
(4)
(5)
X2 + 2 X3 +
2
X3 +
X4
X4
+2
X5 = 8
X 5 = 10
Paso 1
Del sistema original A*x = b expresando en la forma A* x

(1)
2 x 1 + 3 x 2 +
x 3

Elctrica
=b
=6
30
(2)
x 1 + 3 x 2 +
(3)
+3
x 2 +
(5)
x 6
De ( 4 ) como
x 2 + 2 x 3 +
x 4 +
= 10
x 5 = 8
x 4 + 2 x 5 = 10
x 3 +
x 4 +
x 5 = 8 +
^x
Paso 2
x 4 = 4 ,
x 5 = -1
R1
entonces
R1=2
x 4 + 2 x 5 = 10 +
R2
entonces
R2=2
2
2
Entonces R =[
Se tiene
x 3 = 3 ,
x 7
De ( 4 ) como
(0,1,3,4,1)T
primera solucin homognea

A* x
x 4
= 10
x 1=0 x 2=0 ( Uno de ellos debe ser diferente de cero y el otro debe ser cero )
De ( 1 ), ( 2 ), ( 3 ) se obtiene
x 3 +
x 3 +
x 4
x 2 + 2 x 3 +
(4)
Sea
x 3
A*x = b
tal que
(1)
vector nulo
2 x 1 + 3 x 2 +
x 3

Elctrica
=0
31
(2)
x 1 + 3 x 2 +
x 3 +
x 4
=0
(3)
x 1 + 3 x 2 +
x 3 +
x 4
=0
x 2 + 2 x 3 +
(4)
(5)
Sea
x 1=1 x 2=2
x 6
x 2 + 2 x 3 +
x 3 +
^x
Paso 3
x 4 +
x 4 = 1 ,
x 5 = 12
x 5 = 0 +
S1
S 1=1
entonces
S 2=9
entonces
1
9
=
(1,2,8,1,12)T
segunda solucin homognea
A* x
x 3 = -8 ,
x 4 + 2 x 5 = 0 + S 2
Entonces S =[
Se tiene
x 4 + 2 x 5 = 0
x 7
De ( 4 ) como
x 5 = 0
( dos nmeros cualesquiera )
De ( 1 ), ( 2 ), ( 3 ) se obtiene
De ( 4 ) como
x 3 +
x 4 +
A*x = b
tal que
(1)
vector nulo
2 x 1 + 3 x 2 +
x
3
=6
(2)
1
+ 3 x 2 +
x
3
(3)
1
+ 3 x 2 +
x
3
+

Elctrica
x
4
x
4
= 10
= 10
32
2
+ 2 x 3 +
(4)
2 x 3
(5)
x
4
x
5
=8
4
+ 2 x 5 = 10
x =2 x =1
1
2
Sea
De ( 1 ), ( 2 ), ( 3 ) se obtiene
x
6
De ( 4 ) como
2
+ 2 x 3 +
2 x 3
x
7
x
5
=0+
Entonces T =[
x
5
=9
T1
entonces
T 1 =2
T2
4
+ 2 x 5 = 0 +
x
4
=2 ,
x
4
+
De ( 4 ) como
x
3 = -7 ,
entonces
T 2 =6
2
6
^x = (2,1,7,2,9)T
Se tiene
Paso 4
R = S + T
[
R1
R2
= [
S1
S2
2
2
= [
1
9
+ [
+ [
T1
T2
2
6

Elctrica
33
Entonces =
2
3
La solucin x =
4
3
x1 - ^
^
x2 - ^
x3
X=
(0,1,3,4,1)T
X=
(2,1,1,6,3)T
2
3
(1,2,8,1,12)T
4
(2,1,7,2,9)T
3
Es decir:
x 1=2
x 2=1
x 3=1
x 4=6
x 5=3
XII.
METODO JACOBI
Dado el siguiente sistema:
12 x 1x 2 + x 3=2
2 x 1 +16 x 2+3 x 3=8
x 15 x 2 +24 x 3=6
a) Por Jacobi verificar su convergencia:

Despejamos las variables y obtenemos lo siguiente:
1
1
1
x 1= +0 x 1 + x 2 x 3
6
12
12

Elctrica
34
1 1
3
x 2= x1 +0 x 2 x 3
2 8
16
1 1
5
x 3= x1 + x2 +0 x 3
4 6
24
Le damos la siguiente forma:
x= +x
En ese caso obtendramos los siguientes equivalentes:
[] [ ]
1
6
= 1 , =
2
1
4
1
8
1
24
Para que converja
1
12
0
5
24
1
12
3
16
0
{ | | | || | | || | | | }
=m=max 0+
1 1 1
3 1
5
+
;
+ 0+
;
+
+0
12 12
8
16 24 24
m =max { 0.167 ; 0.3125 ; 0.25 }=0.3125 1, es convergente
b) Por Jacobi hallar una solucin con un error = 10
Hallaremos la solucin segn:
x k+1= +x k k =0,1,2,
Dejaremos de iterar cuando:
x k+1 xk
x k
Tomamos arbitrariamente a
como nuestro

Elctrica
,entonces:
35
k=0
[ ][ ][ ] [ ]
1
0
6
x 1=+ x 0= 1 + 1
2
8
1
1
4
24
x 1x 0
=
x 0
1
12
0
5
24
1
1
3
12
6
16
3 1 = 83
16
2
192
1
25
0
4
72
| | | | | |
| |
| |
3
1
16
6
83
1
192 2
25
1
72
4
1
6
1
2
1
4
0.0208
0.067
0.0972 0.0972
=
=0.194
0.5
0.167
0.5
0.25
10 (FALSO)
k=1
[ ][ ][ ] [ ]
1
0
6
2
1
1
1
x =+ x = +
2
8
1
1
4
24
1
12
0
5
24
1
3
1201
12
16
6912
3
83
79
=
16
192
192
25
1531
0
72
4608

Elctrica
36
x 2x 1
=
x 1
Entonces
XIII.
| | | | | |
| |
| |
1201
3
6912
16
79
83
192
192
1531
25
4608
72
0.013
0.02
0.015
0.187
0.43
0.35
3
16
83
192
25
72
0.02
=0.046 101 (VERDADERO)
0.43
x 1=0.18 ; x2 =0.42; x 3=0.332

METODO DE GAUS SEIDEL
Problema
Sea el sistema:
15 x1 +0 x 2+ 0 x3 =2
7 x1 +15 x 2+ 1 x 3=4
0 x 1+ 9 x 2 +15 x3 =6
Por el mtodo de Gauss-Seydel
a) Analizar su divergencia
b) Hallar su solucin con
=10
Solucin:
Analizar su divergencia
15 0 0
D= 0 15 0
0 0 15

Elctrica
37
[ ]
0 0 0
L+U= 7 0 1
0 9 0
Luego:
=D1( L+U )
][ ] [
1/5
0
0
0 0 0
0
0
0
=
0
1/5
0
7 0 1 7/15
0
1 /15
0
0
1/5 0 9 0
0
9 /15
0
=max { 0, 8/ 19, 9/15 }=
{X (k)}
9
<1
15
X*
Hallar su solucin con
=101
][ ] [ ]
1/15
0
0
2
2/ 15
=D b= 0
1/ 15
0
4 = 4 /15
0
0
1/15 6
6/ 15
1
x (k+1 )=D1 b+ [ D 1 L ] [ x (k+1) ] + [ D1 U ] x(k)
De
k =0
[ ][]
x(1)
1
(0)
Sea
x = x
x
(1)
2
(1)
3
0
=0
0
x (1 )=D1 b + [ D1 L ] [ x (1 ) ] + [ D 1 U ] x (0 )
[ ][
x(1)
1
][ ] [
(1)
2/15
0
0
0 x1
0 0
0
0
(1)
x(1)= x(1)
=
+
+
4
/15
7/15
0
0
x
0
0
1/15
0
2
2
(1)
(1)
6/15
0
9 /15 0 x 3
0 0
0
0
x3
][

Elctrica
][ ]
38
2
2
(1)
x 1 = + 0=
5
15
(1)
x2 =
4
7 2
x =0.204444
15 15 15
x (12 )=0.2044444444
x (13 )=
(1)
x =
6
9
x 0.2044444444=0.277333334
15 15
0.13333
0.204
0.277333334
k =1
: 1era Iteracin
x (2 )=D1 b+ [ D1 L ] [ x (2 ) ] + [D1 U ] x (1 )
[ ][
][ ] [
(2)
x(2)
1
2/15
0
0
0 x1
0 0
0
0.13
(2)
x(2)= x(2)
=
+
+
4
/15
7/
15
0
0
x
0
0
1
/15
0.204
2
2
(2)
6
/15
0
9/15
0
0 0
0
0.2773
x3
x(2)
3
][
][ ]
2
2
(2)
x 1 = +0= =0.1333
5
15
(2 )
x2 =
x(2)
3 =
4
7 2
1
x x 0.2773=0.1862209
15 15 15 15
6
9
x 0.1862209=0.28826746
15 15

Elctrica
39
(2 )
x 3 =0.28826746
0.1862209
x = 0.28826746
0.28826746
(2)
k =2 : 2da Iteracin
x (3 )=D1 b+ [ D1 L ] [ x (3 ) ] + [D 1 U ] x (2)
[ ][
][ ] [
(3)
x(3)
1
2 /15
0
0
0 x1
0 0
0
0.133
(3)
x(3)= x(3)
=
+
+
4
/15
7
/15
0
0
x
0
0
1/15
0.1862209
2
2
(3)
(3)
6
/15
0
9/
15
0
0 0
0
0.28826746
x3
x3
][
x (31 )=
2
=0.1333
15
x (32 )=
4
7 2
1
x x 0.28826746=0.185216089
15 15 15 15
x (33 )=
4
9
x 0.185216089=0.288570347
15 15
1.333
(3)
x = 0.185216089
0.288570347
][
x(3) x(2)
x (3 )
=0.0025026510
x (3 )=x con =101

Elctrica
40

Elctrica
41

Trabajo de Malasquez Final

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Trabajo de Malasquez Final

Cargado por

Copyright:

Formatos disponibles

I.

b) Por Biseccin obtener la solucin con 2 cifras

Se deja de iterar si:

|x ix i1| 0,5 x 10m n+1 ,

con m=-1 y n=2

|x ix i1| 0,5 x 102

f ( a0 ) f ( x 0 ) = f (1 ) f (0.5 )< 0, entonces

UNMSM Facultad de Ingeniera Electrnica y

|x 1x 0|=0.25=0,3 x 100 0,5 x 102

f ( a1 ) f ( x 1) = f (1 ) f (0.75 )> 0, entonces

|x 2x 1|=0.125=0,1 x 100 0,5 x 102

f ( a2 ) f ( x 2) = f (0.75 ) f (0.625 ) <0, entonces

|x 3x 2|=0.0625=0,1 x 101 0,5 x 102

f ( a3 ) f ( x 3 ) = f (0.75 ) f (0.6875 ) <0, entonces

|x 4x 3|=0.3125=0,3 x 101 0,5 x 102

f ( a4 ) f ( x 4 ) = f (0.75 ) f (0.71875 ) >0, entonces

|x 5x 4|=0.015625=0,2 x 101 0,5 x 102

f ( a5 ) f ( x 5 ) = f (0.71875 ) f (0.703125 ) <0, entonces

|x 6x 5|=0.0078125=0,1 x 101 0,5 x 102

UNMSM Facultad de Ingeniera Electrnica y

f ( a6 ) f ( x 6 ) = f (0.71875 ) f (0.7109375 ) >0, entonces

|x 7x 6|=0.00390625=0,4 x 102 0,5 x 102

METODO DE REGULA FALSI O FALSA POSICION

a) Primero hallaremos por Teorema de Bolzano el intervalo donde exstela raz.

Se deja de iterar si:

b) Por R.F obtener una solucin con 2 cifras significativas

|x ix i1| 0,5 x 10m n+1 ,

con m=-1 y n=2

|x ix i1| 0,5 x 102

f ( a0 ) f ( x 0 ) = f (1 ) f (0.367879 )< 0, entonces

UNMSM Facultad de Ingeniera Electrnica y

|x 1x 0|=0.2010577=0,2 x 100 0,5 x 102

Es falso, por consiguiente seguimos iterando:

f ( a1 ) f ( x 1) = f (1 ) f (0.569456 )< 0, entonces

|x 2x 1|=0.08568=0,1 x 100 0,5 x 102

Es falso, por consiguiente seguimos iterando:

f ( a2 ) f ( x 2) = f (1 ) f (0.655136 )< 0, entonces

UNMSM Facultad de Ingeniera Electrnica y

|x 3x 2|=0.031647=0,3 x 101 0,5 x 102

Es falso, por consiguiente seguimos iterando:

f ( a3 ) f ( x 3 ) = f (1 ) f (0.686783 )< 0, entonces :

f (0.686783 )(1 )f (1 ) (0.686783 )

|x 4x 3|=0.011017=0,1 x 101 0,5 x 102

Es falso, por consiguiente seguimos iterando:

f ( a4 ) f ( x 4 ) = f (1 ) f (0.6978 )< 0, entonces

f (0.6978 )(1 )f (1 ) (0.6978 )

|x 5x 4|=0.003753=0,3 x 102 0,5 x 102

Es verdadero, por consiguiente dejamos de iterar.

UNMSM Facultad de Ingeniera Electrnica y

a) Primero hallaremos por Teorema de Bolzano el intervalo donde exstela raz.

f (1 ) f ( 0 ) <0 x 1,0 m=1

Se deja de iterar si:

b) Por mtodo de la secante obtener la solucin con 2

|x ix i1| 0,5 x 10m n+1 ,

con m=-1 y n=2

|x ix i1| 0,5 x 102

|x 2x 1|=0.367879=0,4 x 10 0 0,5 x 102

f (0.367879 ) ( 0)f ( 0 ) (0.367879)

|x 3x 2|=0.20346=0,2 x 100 0,5 x 102

f (0.579457 ) (0.367879)f (0.367879 ) (0.579457)

|x 4x 3|=0.374259=0,4 x 100 0,5 x 102

f (0.84356 ) (0.579457)f (0.579457 ) (0.84356)

|x 5x 4|=0.13661=0,1 x 10 0 0,5 x 102

f (0.789346 ) (0.84356)f (0.84356 ) (0.789346)