Documentos de Académico
Documentos de Profesional
Documentos de Cultura
CN Sistemas Ecuaciones Lineales I PDF
CN Sistemas Ecuaciones Lineales I PDF
Lineales I
donde
a ··· a1n b
11 1
. .. .
A := .. ∈ Rn×n y b = .. ∈ Rn
.
an1 ··· ann bn
x
1
.
son los datos y x = .. ∈ Rn es el vector de incógnitas.
xn
Ax = b ⇐⇒ x = A−1 b.
−1
Sin embargo, en general, no es conveniente calcular la matriz inversa A
para resolver un sistema de ecuaciones, pues hacerlo ası́ resulta mucho más
costoso computacionalmente.
−1
1 n n
A = c · · · cn
1
, c , . . . , c ∈ R ,
entonces
Ac1 · · · Acn = A c1 · · · cn = AA−1 = I = e1 · · · en ,
det(Ai )
xi = , i = 1, . . . , n,
det(A)
donde Ai es la matriz que se obtiene a partir de A reemplazándo en ésta su
columna i-ésima por el segundo miembro b.
Si los determinantes se calculan mediante la fórmula recursiva usual de
desarrollo por fila (o por columna), el costo operacional de la Regla de Cramer
es de aproximadamente (n + 1)! flop.
• Comparación:
En un computador de 1 Gflop (109 flop) por segundo:
Regla de Cramer
Eliminación Gaussiana