Professional Documents
Culture Documents
Algoritmo
Estrategias de Pivoteo
Ejercicio
BAIN053
Abril, 2015
En forma matricial:
Ax = b
donde:
A = (aij ) matriz de coeficientes, orden n
t
x = (x1 , x2 , . . . , xn ) vector de incógnitas, orden n × 1
t
b = (b1 , b2 , . . . , bn ) vector de constantes, orden n × 1
IDEA
El método de eliminación de Gauss consiste en transformar un sistema
lineal en otro sistema lineal equivalente, por medio de una sucesión de
operaciones elementales, donde la nueva matriz de coeficientes es una
matriz triangular superior, y el nuevo sistema es más fácil de resolver
usando un proceso de sustitución hacia atrás (en reversa).
donde:
(1)
aij
,i ≤ 1
(2)
aij = 0 , i ≥ 2, j ≤ 1
a(1) − m a(1) , i ≥ 2, j ≥ 2
i1 1j
( ij
(1)
(2) bi ,i ≤ 1
bi = (1) (1)
bi − mi1 b1 ,i ≥ 2
(2)
Se elimina x2 , desde la tercera hasta la última ecuación. Sean a22 6= 0 y
los multiplicadores
(2)
ai2
mi2 = (2)
, i = 3, 4, . . . , n
a22
(2)
Es posible elegir a22 6= 0, sin alterar la primera fila.
donde:
(2)
aij
,i ≤ 2
(3)
aij = 0 , i ≥ 3, j ≤ 2
a(2) − m a(2) , i ≥ 3, j ≥ 3
i2 2j
( ij
(2)
(3) bi ,i ≤ 2
bi = (2) (2)
bi − mi2 b2 ,i ≥ 3
entonces
(1) (1) (1) (1) (1) (1)
a11 a12 ... a1k ... a1j ... a1n b1
(2) (2) (2) (2) (2)
0 a22 ... a2k ... a2j ... a2n b2
.. .. .. .. .. ..
. . . . . .
(k) (k) (k) (k)
h i 0 0 ... akk ... akj ... akn bk
A(k) |b(k) =
.. .. .. .. ..
. . . . .
(k) (k) (k) (k)
0 0 ... aik ... aij ... ain bi
.. .. .. .. ..
. . . . .
(k) (k) (k) (k)
0 0 ... ank ... anj ... ann bn
BAIN053 Métodos Numéricos para Ingenierı́a
Método de Gauss
Algoritmo
Estrategias de Pivoteo
Ejercicio
Sea
(k)
aik
mik = (k)
, i = k + 1, . . . , n
akk
Si en la matriz A(k) |b(k) , a cada fila i, con i = k + 1, . . . , n se le resta
mik veces la fila k, se obtiene la matriz A(k+1) |b(k+1) , de modo que los
elementos de ambas matrices ampliadas están relacionadas por:
(k)
aij
,i ≤ k
(k+1)
aij = 0 , i ≥ k + 1, j ≤ k
a(k) − m a(k) , i ≥ k + 1, j ≥ k + 1
ik kj
( ij
(k)
(k+1) bi ,i ≤ k
bi = (k) (k)
bi − mik bk ,i ≥ k + 1
(k)
para k = 1, . . . , n − 1. El elemento akk se llama pivote de la k-ésima
iteración.
0 0 0
(n)
. . . ann xn bn
(n)
Ejercicio
Resolver el sistema
6x1 + 2x2 + x3 = 5.8
x1 + 13 x2 + 13 x3 = 0.3
x1 + 2x2 − 2x3 = 4.3
Ejercicio
El sistema
1.234x1 − 2.1314x2 + 151617x3 = 151616.1026
105.1213x1 + 4.567x2 − 0.1117x3 = 109.5766
2.1013x1 − 10.7717x2 + 8.9101x3 = 0.2397
t t
Tiene solución (x1 , x2 , x3 ) = (1.00000, 1.00000, 1.00000) .