Mtodo

Eliminacin Gaussiana

Eliminacin de Gauss-Jordan

Metodo de Gauss-Seidel

Descripcin
Es el ms prctico para encontrar
soluciones exactas a un sistema
lineal. Requiere pocas operaciones en
comparacin con el mtodo de GaussJordan. Se producen errores al
manejar fraccionarios con cierto
nmero de cifras decimales.
Requiere muchas ms operaciones
que en la Eliminacin Gaussiana.
Permite
resolver
hasta
15-20
ecuaciones simultneas con 8-10
dgitos significativos.
Es muy prctico para la mayora de
problemas relacionados con la
ingeniera ya que en estos existe una
variable dominante en las ecuaciones.
No siempre converge a una solucin o
en su defecto lo hace muy lentamente

0.1 x1 +7.0 x 2 0.3 x 3 19.30 (1)

3.0 x1 0.1 x 2 0.2 x 3
7.85
0.3 x1 0.2 x 2 10.0 x 3 71.40
Eliminacin Gaussiana
Utilizando la ecuacin (1) como pivote obtenemos:

x 1+70 x 23 x 3=193.0
210.1 x 28.98 x 3=586.85( 4)
21.2 x 2 +9.1 x 3=129.3
Utilizando la ecuacin (4) como pivote se obtiene

x 1 +0.008091 x 3 =2.4069

x 2+ 0.42925 x 3=6.09905
0+98.985425 x 3=694.910405
donde podemos despejar facilmente a x 3 , y asi hallar los otros valores de las incognitas
x 3=

694.910405
=7.020330 7.0
98.985425

luego x 2=3.0854 3.0

x 1=4.0
Eliminacion de GaussJordan

Simplificando las ecuaciones para un mejor manejo , nos quedan de lasiguiente manera :

1 70
3.0 193.0
3 0.1 0.2
7.85
3 2.0 100.0 714.0

Hallaremosla matriz identica, y asila solucion del sistemade ecuaciones .

f 2 :3 f 1f 2

f 3=3 f 1f 3

1
70
3.0 193.0
0 210.1 8.8 586.85
0 212
91 1293

f 2 :3 f 1f 2

1 70
3.0
193.0
0 1 0.0041885 2.79319
0 212
91
1293

f 2=

f3
f 2
212

1 70
3.0
193.0
0 0 0.47113 3.305866
0 212
91
1293

Vemos que aqui podemos determinar facilmente el valor de x3

x 3=

3.305866
=7.016888 7.0
0.47113

Coneste valor , hallamoslas otras dos incognitas

x 2=3.094 3.0
x 1=4.0
Metodo de GaussSeidel

3.0 x1 0.1 x 2 0.2 x 3 7.85(1)

0.1 x1 +7.0 x 2 0.3 x 3 19.3
0.3 x1 0.2 x 2 10.0 x 3 71.40
Asignemos valores razonables para x 2=2.7 ; x 3=7.1
despejando las varibales dominantes de cada ecuacion, nos queda:

x 1=

7.85+ 0.1 x 2 +0.2 x 3

3

x 2=

0.3 x 30.1 x 119.3

7

x 3=

0.3 x 10.2 x 271.4

10

Hallemos el valor de x 1 , con los valores asignados de x 2 , x 3

x 01=2.05 3
con los valores de x1 , x 3 hallamos el valor de x2
0

x 2=3.0907619
x 03=7.00024763
x 11=2.046958093
x 12=3.086395728 3.0
1

3= 7.02259 7.0
x
luego, utilizando los valores de x1 , x3 aproximados , determinamos el valor de x 2
x 2=4.0

Conclusin:
El mtodo de eliminacin gausssiana requiere menos operaciones que en el
mtodo de gauss jordan, ambos mtodos presentan problemas si se elige
cierto nmero de cifras decimales, y en el mtodo de gauss-Seidel vemos que
unas de las incgnitas no pareca converger a la solucin dada, aunque s
debera hacerlo ya que cada una de las ecuaciones presentaba una variable
dominante respecto a las otras

4
El polinomio de interpolacion de Lagrange de grado 3 , esta dado por :

P3 ( x ) = y 0

y2

( xx 1)( xx 2)( x x3 )
( xx 0)(xx 2 )( xx3 )
+ y1
+
(x 0x 1)(x 0 x2 )(x 0x 3)
(x 1x 0 )(x 1x2 )( x 1x 3)

( xx 0)( xx 1 )( xx3 )
(xx 0)(xx 1 )( xx 2)
+ y3
(x 2x 0 )( x 2x 1)(x 2x 3)
(x 3x 0 )(x 3x 1)( x 3x 2)

Los valores dados son :

xi

yi

Simplemente sustituimos enla formula dada para el polinomio de tercer grado

con x 0=1 , x 1=3 , x 2=5 . x3 =7 , y 0=2, y 1=1 , y 2=2 , y3 =3
3
45
197
251
P3 ( x )= x 3 x 2+
x
2
2
2
2

Vemos que el polinomio, no da una buena aproximacin a los puntos dados.

6)
Parala siguiente tabla obtenga el Polinomio de Interpolacin
de diferencias finitas de Newton e Interpole en el punto x=14/15
x

1 /3 2 /3

8/3 32 /9

El polinomio de tercer grado es :

f ( x )=b 0+ b1 ( xx 0 ) +b2 ( xx 0 ) ( xx 1) + b3 (xx 0 )( xx 1)( xx 2)

donde b 0=f ( x 0)
b1=f [ x1 , x 0 ]
f [ x 1 , x 0 ]=

4+ 2
=2
10

8
+4
3
f [ x 2 , x 1 ]=
=1
1
1
3
32 8
+
9
3 8
f [ x 3 , x 2 ]=
=
2 1 3
+
3 3

b2=f [ x 2 , x 1 , x 0 ] =

f [ x 2 , x 1 ]f [ x 1 , x 0 ]
x 2x 0

1+2
=3
1
0
3

8
+1
f [ x 3 , x 2 ]f [ x 2 , x 1 ]
3
11
f [ x 3 , x 2 , x 1 ]=
=
=
x 3x 1
2
5
1
3
11
+3
f [ x 3 , x 2 , x 1 ] f [ x 2 , x 1 , x 0 ]
5
b3 =f [ x 3 , x 2 , x 1 , x 0 ]=
=
=2
x 3x 0
2
0
3

( 13 )

luego, f ( x )=22 ( x0 )3 ( x0 ) ( x1 )2 ( x0 )( x1 ) x +

( 13 )

f ( x )=22 x3 x ( x1 ) 2 x ( x1 ) x +

5
5
f ( x )=2+ x x 22 x3
3
3

luego f
7

=3.3813
( 14
15 )

Dados los puntos: (-4.5, 0.7), (-3.2, 2.3), (-1.4, 3.8), (0.8, 5.0), (2.5, 5.5), (4.1, 5.6) determine los
polinomios de grado 4 y 5. Graficar para determinar la curva ms aproximada.

M =6
6

x i=1.7
i=1
6

x i2=56.15
i=1

x i3=41.579
i=1
6

x i4 =840.8099
i=1

x i5=929.65787
i=1
6

x i6=14379.544
i=1

x i7=20727.47183
i=1
6

x i8=260536.6689
i=1

y i=22.9
i=1
6

x i yi =24.88
i=1

x i2 y i =176.886
i=1

x i3 y i =324.874
i=1

x i4 y i=2342.13222
i=1

Luego, debemos el resolver el siguiente sistema de ecuaciones:

61.7 56.1541.579 840.8099 a 1

22.9

1.7 56.15 -41.579 840.8099 -929.6578

a2

24.88

56.15 -41.579 840.8099 -929.6578 14379.544

a3 176.886

-41.579 840.8099 -929.6578 14379.544 -20727.47183

a4 324.874

840.8099 -929.6578 14379.544 -20727.47183 260536.6689

a5 2342.13222

Donde a1=4.6333 . a 2=0.48387, a 3=0.060175 , a 4=0.0028095,a 5=0.00069187

por lo tantola ecuacionbuscada es :

f ( x )=0.4633 x 4 +0.48387 x 30.060175 x 2+ 0.0028095 x 0.00069187

-4

y 143
0

90
8

27
8

40

-242

f ( x )=b 0+ b1 ( xx 0 ) +b2 ( xx 0 ) ( xx 1) + b3 ( xx 0 )( xx1 ) ( xx 2 ) +b 4 ( xx 0 )( xx 1) ( xx 2 ) ( xx 3 )

El polinomio de tercer grado es :

f ( x )=b 0+ b1 ( xx 0 ) +b2 ( xx 0 ) ( xx 1) + b3 (xx 0 )( xx 1)( xx 2)

donde b 0=f ( x 0 ) =1430
b1=f [ x1 , x 0 ]=

9081430
=522
67

b2=f [ x 2 , x 1 , x 0 ] =

f [ x 2 , x 1 ]f [ x 1 , x 0 ] 315522
=
=69
x 2x 0
47

b3 =f [ x 3 , x 2 , x 1 , x 0 ]=

f [ x 3 , x 2 , x 1 ] f [ x 2 , x 1 , x 0 ] 4969
=
=4
x 3x 0
27

b 4=f [ x 4 , x 3 , x 2 , x 1 , x 0 ]=

f [ x 4 , x3 , x 2 , x 1 ]f [ x 3 , x 2 , x 1 , x 0 ]
x 4 x 0

44
=0
47

sustituyendo los valores en el polinomio , tenemos :

f ( x )=1430+522 ( x7 ) +69 ( x7 )( x6 )+ 4 ( x7)(x6)( x4)

luego para el punto x=3 ; f ( 3 ) =122
8)