UNIVERSIDAD NACIONAL EXPERIMENTAL DEL TACHIRA DECANATO DE DOCENCIA DEPARTAMENTO DE INGENIERA MECNICA NCLEO DE MATEMTICA Y FSICA MTODOS NUMRICOS

SAN CRISTOBAL - TACHIRA

II PARCIAL. Mtodos lineales y no lineales para solucin de ecuaciones. Mtodos lineales Eliminacin hacia adelante sustitucin hacia atrs. Pivoteo Parcial. Factorizacin LU. 3.1 Doolitle (L unitaria). Crout (U unitaria). Mtodos iterativos. 4.1 Jacobi. 4.2 Gauss.

Mtodos no lineales Newton. Newton modificado. Broyden. Esquema 1. Sistema de Ecuaciones lineales [A][X]=[B] X Rango A* B Rango A=B -1Inconsistente Rango A=N Rango A<N Consistente

Sin solucin

Solucin Unica

Infinita Soluciones

Gua de ejercicios Problema 1. El sistema Ax = b esta dado por: 10xt x2 + 2X3 = 6 x1 + 11x2 x3 + 3X4 = 25 2X X2 + 10x3 X4 = 1 1 3X2 X3 + 8 x4 = 15 Calcule la aproximacin y el error que se obtiene en la segunda iteracin por el mtodo de Gauss Seidell. Escriba el algoritmo paso a paso. Solucin Mtodo de Jacobi De cada ecuacin lineal despejamos una variable como se denota a continuacin. * r\ _ f' _ ^ 2 2x^^6 10x-, x? + 2X3 = 6 ^ X-, =I Z
1

10

, n , o nc x1+x3-3x4+25 Xt + 11x2 ~X3 + 3X4 = 25 ^ x2= -o . -2X1+X2+X4-H 2X1 X2 + 10X3 X4 = 11 ^ x3 = , n r -3X2+X3 + 15 3X2 X3 + 8X4 = 15 ^ x4 =--En la primera iteracin utilizamos un intervalo inicia l x0 = {x1,x2,x3,x4}, para este ejercicio utilizamos Xo = {0,0,0,0}. Sustituyendo este intervalo en cada una de las ecuaciones anteriores tenemos. ^ = 0-2(01+6 = 06 1 10
X2=

0+0-3(02+25 = 2 2 7
=

11

-2102+0+0-11 = _

10

' _

3(0)+0+15 _

88

Para el error utilizamos la siguiente ecuacin:

(x'i-x1)2 + (x'2-x2)2 + (x3 -x3)2 + (x4 -x4)2

E =_ A

(x1)2 + (x2)2 + (x3)2 + (x4)4

_ ^{0.6-0)2 + (2.27-0)2 + (l'l-0)2 + (l.QQ-0)2 ~ (0.6)2 +

(2'27)2 + (l'l)2 + (1.88)2

=1

Segunda iteracin. i=2

*r \

_ z'

_ ^2 2%3^6

10^1 x7 + 2^0 = 6 ^ x-i =1Z

,-1-1
1

10
, O nr X+X3-3X4+25

x1 + 11x2 x3 + 3X4 = 25 ^ x2=- ,. ....

-

2x1 x2 + 10x3 xA = 11 ^ x3 =--

2x1+x2+x4-11

O , 0 -ir -3x2+x3 + 15 3X2 x3 + 8x4 = 15 ^ x4 =--En la primera iteracin utilizamos un intervalo inicia l x0 = {x1,x2,x3,x4}, para este ejercicio utilizamos Xo = {0,0,0,0}. Sustituyendo este intervalo en cada una de las ecuaciones anteriores tenemos. *; = -6-2(2-27)t6 = 1.047 1 ' 0'6l'l3(1.88)+25 X? = ---- = 1.715

10

11
=

*3 =

0.805

10

Para el error utilizamos la siguiente ecuacin:

(x1)2 + (x2)2 + (x3)2 + (x4)4

E=

7(1.047-0.6)2 + (1.715-2.27)2 + (0.805-(-l.l))2 + (0.886-1.88)2 (1.047)2 + (1.715)2 + (0.805)2 + (0.886)2

E = 0.414 Problema 2. Determine la solucin y el error en la tercera iteracin al aplicar el mtodo de Newton jacobiano y Newton Modificado. Compare los resultados obtenidos con las condiciones iniciales X0 = 0 y Yo = 0.7, al sistema no lineal. x + y = I I sin xy x y= cos xy

Problema 3. Resuelva por sustitucin hacia atrs el siguiente sistema: 2X 3X2 + x3 = 11 4x2 3x3 = 10 2x3 = 4 Solucin Planteamos la matriz con los coeficientes

Matriz Ampliada 2 -3 04 .0 0 Para x3: 2X3 = 4 *3 = 2 Para x2: 4xy 3Xo = 10 = 10+3X o 1 -3 2 -11 -10 4

Para xi:

2 xt 3x2 + x3 ^XI = 11+3x2 +* 3 = -llt3(-1)-(2) =

_g

Problema 4. Resuelva por sustitucin hacia adelante el siguiente sistema: 5x3 = 10 3x2 3x3 = 3 2x1 x2 + 2x3 = 7 Solucin Planteamos la matriz con los coeficientes

0 0 2

0 3 -1

5' -3 2.

*1) r2 U3 )

10 = j3 (7

Matriz Ampliada 0 0 .2 0 3 -1 5 -3 2 10 3 7

Para x3: 5X3 = 10

*3 = 2 Para x2: 3+ 3Xo

3X7 3x3 = 3 ^x7 = _ 10+3(2) _ 3

Para xi: 2x x2 + 2x3 = 7 ^XX = _ 7+2(3)+(3) _ Xi _ _ J -L o

7-2x3+x2

Problema 5. Escribir en forma matricial y resolver el siguiente sistema de ecuaciones:

2x 6y + z = 11 5x + y 2z = 12 x + 2y + 7z = 20 Solucin 2x 6y + z = 11 = 1 5x + y 2z = 12 ^y = 1 x + 2y + 7z = 20 ^z = 3

T1 \D 1
CNI

*1)

11

-5 1 -2 12

j*2 = U3)

j-12 20

Armamos la matriz ampliada [2 -6 1 -5 1 -2 12 7 ; 11 ; -12 : 20 . ^Fi *^3

-5-).2 =
1-(ir)*-6

0 = -14

- 2 - f e ) . 1* = 1/2 -12 - * 11 = 31/2 Replanteando la matriz tenemos:

2-6 1 ; 11
0 -14 1/2 ! 31/2
1 2 7

^Fi
^2

*^3

O
F3~()*FI \a11J
1- ( i ) . 2

2-().-6 = 5 7 - (i)* 1 = 13/2 Replanteando la matriz tenemos: 20 - (-) * 11 = 29/2 2-6 1 i 11 0 -14 1/2 ; 31/2 0 5 13/2 ! 29/2

0- ( - j ) , 0

= 0

5- t h )

* - 14= 0

561/28

f-(^H = 187/28 22 _ (JL) . !1 =

Replanteando la matriz tenemos: 2-6 1 ; 11 ] ^ 0 -14 1/2 ; 31/2 ^F2 0 0 187/28 ! 561/28 ^F3

Calculamos el vector independiente {x}

187 28

561 28
3

Xo > x? 3 1 31 -14*2 +-*3 = ^ *2 2xx 6 + x3 = 11 *3 -1 1

Problema 6.

Demuestre que el siguiente sistema no tiene solucin: 3x1 + 2X2 X3 4X4 = 10 x1 +x2 3X3 X4 = 4 2xx Vx2x3 = 16 x2 + 8x3 5x4 = 3 Solucin

-3 2 -1 4 1-1 3-1 2 1

1 0
L0

-1

Como el determinante de la matriz existe, y es un nmero real el sistema tiene solucin. Determinante = 52 Resolvemos el sistema por el mtodo de Doolitle [L] * [U] = [A] 1 ^21 ^31 .41 0 1 ^31 41 0 0 1 ^43 0' 0 0 1. -U11 0 0 .0 ^12 ^22 0 0 ^13 ^23 ^33 0 ^14l ^24 ^34 ^ 44J 3 1 2 -0 2 -1 1 -1 -1 3 -1 8 4-1 0 -5-

Matriz Ampliada 3 1 2 0 2 -1 1 -1 -1 3 -1 8 4i -1 i 0i -5 i io-4 16 3-

Por eliminacin hacia atrs y sustitucin hacia adelante. Calculo los valores de L y obtengo la matriz [U] an = 3 [Pivote]

1- ( i ) . 3

= 0 -1 - (. 2 = -5/3 3 - (i)* -1 = i)

10/3 -1 - (;) *4 = -7/3 -4 - (i) * 10 = -22/3 1 Valor de 2i = ^ Replanteando la matriz tenemos:

'3 2 0 -5/3 21 0 -1

-1 10/3 -1 8

4 -7/3 0 -5

10 -22/3 16 3.

Donde a11 = 3 [Pivote]

2-g).3 =
1_ ( ) , 2=

_1/3

-1 * -1 = -1/3 0 -* 4 = -8/3 16 - Q) * 10 = 28/3 2 Valor de L31 = Replanteando la matriz tenemos:

(D

'3 0 0 0

2 -5/3 -1/3 -1

-1 10/3 -1/3 8

4 -7/3 -8/3 -5

10 -22/3 28/3 3.

Donde a22 = 5/3 [Pivote]

Replanteando la matriz tenemos: '3 2 0 -5/3 00 0 -1 -1 10/3 -1 8 4 -7/3 -1I/5 -5

10
-22/3 54/5 3.

Donde a22 = 5/3 [Pivote]

*-() *

0-fciT;) *0

=0

Replanteando la matriz tenemos: '3 2 0 -5/3 00 00 -1 10/3 -1 6 4 -7/3 -1I/5 -18/5

10 -22/3
54/5 37/5 .

Donde a33 = 1 [Pivote] o (:~^) *0 = 0 o - (ti)* o = o 6 = 0 - T - ( : ^ ) * - ^ ^ = -84/5 7 - ( : y * ? = 361/5 Valor de L43 = 6

Replanteando la matriz tenemos: '3 2 0 -5/3 00 00 -1 10/3 -1 0 4 -7/3 -I1/5 -84/5

10 -22/3
54/5 361/5.

Comprobando que [L] * [W] = [^] entonces:

1 1/3 2/3 . 0

0 1 1/5 3/5

0 0 1 -6

0 0 0 1

'3 2 0 -5/3 00 00

-1 10/3 -1 0

4 -7/3 -ll/5 -84/5 .

3 1 2 -0

2 -1 1 -1

-1 3 -1 8

4-1 0 -5-

[L] * {d} = {b} , donde: 10 -4 16 3

{b} =

, por lo tanto:

r (M di=m=

10 -4 16 3 1 0 0 1/3 1 0 2/3 1/5 1 . 0 3/5 -6

0 0 0 1

10 -22/3 54/5 L 361/5

Sabiendo que:
10 22/ 3 54/ 5 . 361 /5 2 -1 -5/3 10/3 00 -1 00 0

[U] * {x} = {d}

{x} =

97/28 644/84 113/84 L361/84

El sistema tiene si solucion Problema 7.

Demuestre que el conjunto de lados izquierdos (los renglones de la matriz de coeficientes) en el problema 6 no son vectores independientes.

Problema 8. Determine cual de las siguientes matrices son (i) simtricas, (ii) singulares, (iii) estrictamente diagonal dominante, (iv) definidas positivas. 2 cz. 1 2 c. 0 1 13. 1 3 0 0 0 4 d. h u.

-2
1 2 1 3 2

1
-3 . 0

0
1

2
4

e.

'4 3

2 0
-l

6
7 -3. 1 2 -1 5 1.5 1 3 7 /

2
-l

-l 4

-2
2 3 9- -2 4 3 7 L6 -9

0 2 2

Solucin i) Simetra [A] = Hallamos la matriz transpuesta. [^]t = [l 1 Entonces:

[A] = [A]t

Es simtrica al cumplirse que aj = aji. ii) Singularidad

[A] =

2 1 lx3

2*3l*l Det = 5

Como el determinante es distinto de cero, entonces AX = D, Tiene solucin y es singular. iii) Estrictamente diagonal dominante

Como se cumplen que los valores de la diagonal principal en valor absoluto, son mayores que los valores que estn en las mismas filas y columnas. La matriz el estrictamente dominante.

[A] =

2 l l3

^111 ^ I ^12 I | ^111 ^ | ^211

a22|^ |a12| |a22|^'|a21|

iv)

Definidas positivas

[A] =

Det = 5

Calculamos la matriz Adjunta de [A] [Adj (4)] = 3 -1 L1 2 donde: [ 22] A

2

[ ^n] _ 3 ; [^ 12 ] _ _1 ; [^ 21 ] _ _1 Calculamos la matriz inversa. [A] 1 =-^-* adj (4) ^ [ A ]

Det
1

3/5 -1/5 -1/5 2/5

Calculamos el determinante de [^] 1

El determinante de la matriz es 1/5 > 0, La matriz el estrictamente dominante. Simetra i ) 4 2 6 3 0 7 L2 -1 = [A] e. 3J

Hallamos la matriz transpuesta. 4 3 2 0 L6 7 2 1 3

[A]t =

Entonces:

[A] * M

La matriz no es simtrica ya que aj ^ aj. ii) Singularidad Hallamos el determinante a travs de del mtodo de Sarrus:

D e t = (4 * 0 * (-3)) + ( 2 * 7 * (-2)) + (3 * (-1) * 6) - (6 * 0 * (-2)) - (2 * 3 * (-3)) ( 7 * ( - 1 ) * 4 ) Det = 0 Al ser su determinante cero (0), indica que Ax= 0. La matriz tiene infinitas soluciones y por ende su inversa no existe. iii) Estrictamente diagonal dominante

'4 3

-2
Ci

2 0 -1
c2

6
7 -3. c3
^2 ^3

ii =
a21

a12

a13 a23 a33.

a22 a32

.a31

Si aplicamos la comparacin por Fn o por Cn , Con el fin de cumplirse cualquiera de los dos criterios que indican que una matriz es estrictamente dominante, las cuales son:

Kil > |a12| + |a13| [Por F1] |a11| > |a21| + |a31| [Por C1]
|

22 | > |2 i| + |23 | [Por F2] |a22| > |a12| + |a32| [Por C2] 33 | > |31 | + |32 | [Por F3] |a33| > |a23| + |a13| [Por C3]
Si y solo si, se cumplen las 3, entonces serian estrictamente dominante.

Verificando: |4| > |2| + |6| [Por F-i] ^ |4| > |8| n o l o s es ^ |4| < |8| : - N o s e cumple por Ft |4| > |3| + | 2| [Por C-J ^ |4| > |5| no l s e s e |4| < |5| .'.No se cumple por Cx Como no se cumple ni por Ft , ni por Ct en "1" de "3" entonces, automticamente se concluye que nos es estrictamente dominante. iv) Definidas positivas

[A] =

Det = 5

Calculamos la matriz Adjunta de [A] [Adj (4)] = 3 -1 -1 2 , donde: J

Calculamos la matriz inversa. 3/5 -1/5 -1/5 2/5 Calculamos el determinante de [^] 1

El determinante de la matriz es 1/5 > 0, La matriz el estrictamente dominante. Problema 9. Use la factorizacin de Crout con sistemas tridiagonales para resolver los siguientes sistemas lineales. b. 3x1 + x 2 = 1 2x1 + 4x2 2 x3 = 1 x2 + 2X3 = 1.5 2x1 + 4x2 + x3 = 7 2X2 + 5X3 = 9

2x1 x2 = 3 xt + 2X2 X3 = 3 x2 + 2X3 = 1 Problema 10. Sistema de ecuaciones no lineales

Utilizando reduccin, particin, entre otros. Resuelva el sistema. ex: xtx3 -x4 = 1 e2: xx% + x4 = 17 e3: X 1 + X 2 = 6 e4: lnx3x| + x3x4 = 1

Problema 11.

Por medio del mtodo de Newton -Raphson y tomando como valor inicial (x , y) = (5,0) (X , y) = (5,-1) Encuentre una solucin del siguiente sistema de ecuaciones: x2 +y = 37 x y2 = 5 Determine un arreglo de la forma 9i (x,y) = x g2(x,y) = y