Mtodo de Gauss Simple

& Mtodo de Gauss-Jordan

Descomposicin de Gauss

a11
a
21
a31

a41

a12
a22
a32
a42

a13 a14 x1 b1
a23 a24 x2 b2

a33 a34 x3 b3

a43 a44 x4 b4

Descomposicin de Gauss
a11
a
21
a31

a41

a13 a14 b1
a23 a24 b2
a33 a34 b3

a43 a44 b4

a12
a22
a32
a42

a11 a12
R2 R2 (a 21 / a11 ) R1 a 21 a 22
R3 R3 (a31 / a11 ) R1 a31 a32

R4 R4 (a 41 / a11 ) R1 a 41 a 42
a11 a12
0 a'
22

R3 R3 (a32 / a 22 ) R2 0 a'32

R4 R4 (a 42 / a 22 ) R2 0 a' 42

a13
a 23
a33
a 43
a13
a' 23
a'33
a' 43

a14
a 24
a34
a 44

b1
b2
b3

b4

a14
a' 24
a'34
a' 44

b1
b' 2
b' 3

b' 4

a11 a12
0 a'
22

0
0

R4 R4 (a 43 / a33 ) R3 0
0

a13
a' 23
a' '33
a' ' 43

a14
a' 24
a' '34
a' ' 44

b1
b' 2
b' ' 3

b' ' 4

a11 a12
0 a'
22

0
0

0
0

a13
a' 23
a' '33
0

a14
a' 24
a' '34
a' ' ' 44

b1
b' 2
b' ' 3

b' ' ' 4

a11
a
21
a31

a41

a12
a22
a32
a42

a13 a14 x1 b1
a23 a24 x2 b2

a33 a34 x3 b3

a43 a44 x4 b4

a11x1 a12 x2 a13 x3 a14 x4 b1

a'22 x2 a'23 x3 a '24 x4 b'2
a' '33 x3 a' '34 x4 b' '3
a' ' '44 x4 b' ' '4

x4
x3

b' ' ' 4

a' ' ' 44

b''2 a' '34 x4

a' '33

x2

b' 2 (a' 23 x3 a' 24 x4 )

a' 22

x1

b1 (a12 x2 a13 x3 a14 x4 )

a11

xi

bi

k i 1

aii

ik

xk

Descomposicin de Gauss
X Gauss (A b)

R, C

r = 1 Hasta R-1

k = r+1 Hasta R

Piv = A[ k ][ r ] / A[ r ][ r ]

i = R Hasta 1 inc -1

X[ i ]= b[ i ]

k = i+1 Hasta R

X[ i ] = X[ i ] - A[ i ][ k ] X[ k ]

c = r Hasta R

A[ k ][ c ] = A[ k ][ c ]-piv*A[ r ][ c ]

b[ k ]=b[ k ]-piv*b[ r ]

X[ i ] =X[ i ] / A[ i ][ i ]

Fin
Gauss

Gauss-Jordan
a11
a
21
a31

a41

a12
a22
a32
a42

R1 R1 / a11 a11 a12

R2 R2 a 21R1 a 21 a 22
R3 R3 a31R1 a31 a32

R4 R4 a 41R1 a 41 a 42

a13 a14 b1
a23 a24 b2
a33 a34 b3

a43 a44 b4
a13
a 23
a33
a 43

R1 R1 a12 R2 1
R2 R2 / a 22 0
R3 R3 a32 R2 0

R4 R4 a 42 R2 0

a12
a 22
a32
a 42

R1 R1 a13 R3 1
R2 R2 a 23 R3 0
R3 R3 / a33 0

R4 R4 a 43 R3 0

0
1
0
0

a13
a 23
a33
a 43

R1 R1 a14 R4 1
R2 R2 a 24 R4 0
R3 R3 a34 R4 0

R4 R4 / a 44 0

0
1
0
0

0
0
1
0

a13
a 23
a33
a 43

b1
b2
b3

b4

a14
a 24
a34
a 44
a14
a 24
a34
a 44

a14
a 24
a34
a 44

b1
b2
b3

b4

a14
a 24
a34
a 44

b1
b2
b3

b4
b1
b2
b3

b4

a11
a
21
a31

a41

a12
a22
a32
a42

a13 a14 x1 b1
a23 a24 x2 b2

a33 a34 x3 b3

a43 a44 x4 b4

1
0

0
1
0
0

0
0
1
0

0
0
0
1

b1
b2
b3

b4

x1 b1
x b
2 2
x3 b3

x 4 b4

Gauss-Jordan

GaussJ (A b)

R, C

r = 1 Hasta R

Div = A[ r ][ r ]

a11
a
21
a31

a41

a12
a22
a32
a42

R1 R1 / a11 a11 a12

R2 R2 a 21R1 a 21 a 22
R3 R3 a31R1 a31 a32

R4 R4 a 41R1 a 41 a 42
R1 R1 a12 R2 1
R2 R2 / a 22 0
R3 R3 a32 R2 0

R4 R4 a 42 R2 0

a12
a 22
a32
a 42

a13 a14 b1
a23 a24 b2
a33 a34 b3

a43 a44 b4
a13
a 23
a33
a 43

a13
a 23
a33
a 43

b1
b2
b3

b4

a14
a 24
a34
a 44

b1
b2
b3

b4

a14
a 24
a34
a 44

c = 1 Hasta R

A[ r ][ c ] = A[ r ][ c ] /Div

b[ r ] = b[ r ] /Div

k = 1 Hasta R

K diferente r
Si
Mult = A[ k ][ r ]

c = r Hasta R

A[ k ][ c ] = A[ k ][ c ]-Mult*A[ r ][ c ]

R1 R1 a13 R3 1
R2 R2 a 23 R3 0
R3 R3 / a33 0

R4 R4 a 43 R3 0

0
1
0
0

a13
a 23
a33
a 43

R1 R1 a14 R4 1
R2 R2 a 24 R4 0
R3 R3 a34 R4 0

R4 R4 / a 44 0

0
1
0
0

0
0
1
0

a14
a 24
a34
a 44
a14
a 24
a34
a 44

b1
b2
b3

b4
b1
b2
b3

b4

b[ k ]=b[ k ]-mult*b[ r ]

X = b

Fin
GaussJ