“MÉTODO CROUT”

DATOS DE ENTRADA:
n  Número de ecuaciones e incógnitas.
ai,j  Valores de la matriz [A]nxn 1≤ i,j ≤ n
bi  Vector independiente 1≤ i≤ n
SALIDA DEL ALGORITMO:
Mensaje de éxito: "La solución del sistema de ecuaciones es: ", x(i) ; 1≤i≤n

PASOS:
PASO 1 Para i=1,2,3, … , n Realizar
PASO 2 suma=0
PASO 3 Para k=1,2,3….,i-1 Realizar

PASO 4 suma = suma + ( L(i,k) * U(k,i) )

PASO 5 L(i,i)=a(i,i) - suma

PASO 6 Para j=i+1,i+2, … ,n Realizar
PASO 7 suma1=0
PASO 8 suma2=0
PASO 9 Para k=1,2,3….,i-1 Realizar

PASO 10 suma1 = suma1 + ( L(j,k) * U(k,i) )

PASO 11 suma2 = suma2 + ( L(i,k) * U(k,j) )

PASO 12 L(j,i) = a(j,i) – suma1

PASO 13 U(i,j) = (a(i,j) – suma2)/( L(i,i) )

PASO 14 Para i=1,2,3, … , n Realizar
PASO 15 suma=0
PASO 16 Para j=1,2,3….,i-1 Realizar

PASO 17 suma=suma + ( L(i,j) * Z(j) )

PASO 18 Z(i)=( b(i) – suma) / L(i,i)

 PASO 19 Para i= n,….,3,2,1 Realizar
PASO 20 sum=0
PASO 21 Para j=i+1,i+2, … ,n Realiza

PASO 22 sum=sum+ ( U(i,j) * x(j) )

PASO 23 x(i)= ((Z(i) - sum)/ (U(i,i)))
PASO 24 SALIDA "La solución del sistema de ecuaciones es: ", x(i) ; 1≤i≤n
PASO 25 PARAR
Pseudocódigo:
Algoritmo:
Eliminación Gaussiana con método escalado de columna
Datos de Entrada:
n: Numero de ecuaciones e incógnitas.
aij: La matriz aumentada 1 ≤ 𝑖 ≤ 𝑛 , 1 ≤ 𝑗 ≤ 𝑛 + 1
Datos de Salida:
“La solución del sistema de”, n, “ecuaciones es:”, xi, con 1 ≤ 𝑖 ≤ 𝑛
“El sistema no tiene solución única”
“El sistema no tiene solución”
“Sistema de ecuaciones inconsistente”

Pasos

Paso 1: Para i= 1,2, 3, …, n-1

Paso 2: Para j= i+1, i+2, …, n
Paso 3: Mfj = |aj,i|
Paso 4: Para k= i+1, i+2, …, n
Paso 5: Si (|ai,i| > |Mfj|) entonces
Paso 6: Mfj = |aj,k|
Paso 6: Si (Mfj = 0) entonces
 Paso 7: Salida: “El sistema no tiene solución única”
Paso 8: Parar
Paso 9: Max = (|ai,i| / Mfi )
Paso 10: p=i
Paso 11: Para j= i+1, i+2, …, n
Paso 12: Si ( (|aj,i| / Mfj ) > max) entonces
Paso 13: max = |aj,i| / Mfj
Paso 14: p=j
Paso 15: Si (ap,i = 0) entonces
Paso 16: Salida: “El sistema no tiene solución”
Paso 17: Parar
Paso 18: Para j= i+1, i+2, …, n
Paso 19: m= ai,j/ai,i
Paso 20: Para k= i+1, i+2, …, n+1
Paso 21: ai,k = aj,k – m* ai,k
Paso 22: Si an,n = 0 entonces
Paso 23: Salida “Sistema de ecuaciones inconsistente”
Paso 24: Parar
Paso 25: Para i = n, n-1, …, 1
Paso 26: suma = 0
Paso 27: Para j= i+1, i+2, …, n
Paso 28: Si j ≠ n+1 entonces
Paso 29: suma = suma + (ai,j * xj)
Paso 30: xi = (ai,n+1 -suma) / ai,i
Paso 31: Salida (“La solución del sistema de”, n, “ecuaciones es:”, xi, con 1 ≤ 𝑖 ≤ 𝑛)
Paso 32: Parar