Mostrando entradas con la etiqueta rango de una matriz. Mostrar todas las entradas
Mostrando entradas con la etiqueta rango de una matriz. Mostrar todas las entradas

miércoles, 21 de diciembre de 2022

Álgebra lineal con GNU Octave: un apoyo para estudiar bien y con motivación

El software matemático GNU Octave —pertenece al software libre, y por tanto, es gratuito— es una valiosa herramienta empleada en el cálculo y en el análisis numérico —ofrece también un nutrido repertorio de utilidades para la elaboración de gráficas— que no es difícil de empezar a utilizar en Bachillerato si restringimos sus prestaciones al currículo propio de dichos estudios, si bien sus posibilidades van mucho más allá, orientándose realmente a los estudios universitarios, incluso a la investigación. Para animaros a que lo utilicéis, en este ejemplo muestro cómo resolver un sistema de ecuaciones lineales compatible determinado empleando la reducción de Gauss. Es claro que no podréis usar esta herramienta de apoyo en los exámenes de acceso a la universidad y en los exámenes ordinarios (por lo menos, de momento), pero os ayudará enormemente cuando estudiéis la asignatura en vuestra casas, permitiéndoos investigar en los conceptos y procedimientos, así como contrastar, comprobar o, simplemente, saltaros los procedimientos rutinarios (ya aprendidos) para resolver problemas más interesantes.

Consideremos el siguiente sistema de ecuaciones lineales con tres incóngitas $$\left.\begin{matrix}x&+&y&+&z&=&1 \\ x&-&2y&+&3z&=&2 \\ x&+&3y&-&z&=&3\end{matrix}\right\}$$ que en forma matricial puede escribirse de la forma $$\begin{pmatrix} 1 & 1 & 1 \\ 1 & -2 & 3 \\ 1 & 3 & -1 \end{pmatrix}\,\begin{pmatrix} x \\ y \\ z\end{pmatrix}=\begin{pmatrix} 1 \\ 2 \\ 3\end{pmatrix}$$ La matriz (ampliada) de los coeficientes del sistema es $$A=\left(\begin{array}{ccc|c} 1&1&1&1 \\ 1&-2&3&2 \\ 1&3&-1&3 \end{array}\right) $$

Mediante el uso de la herramienta GNU Octave [3] voy a resolver el sistema escalonando por Gauss la matriz ampliada, con pivotamiento por columnas, obteniendo así una matriz equivalente (en cuanto a la solución del sistema) de tipo triangular superior $U$ tal que $U^{\top}U=A$. Con Octave es tan cómodo como hacer los siguiente:

  
  >> A=([1,1,1;1,-2,3;1,3,-1])
  A =

   1   1   1   
   1  -2   3  
   1   3  -1   
  
  % Obtengo el rango de la matriz de los coeficientes
  >> rank(A)
  ans=3
 
 
 >> A_e=([1,1,1,1;1,-2,3,2;1,3,-1,3])
  A_e =

   1   1   1   8	   
   1  -2   3  -3
   1   3  -1  -4
 
 % Obtengo el rango de la matriz ampliada 
 % con los términos independientes
 >> rank(A_e)
 ans=3
 
 % Analizo el sistema según el tipo de solución
 % (teorema de Rouché-Fröbenius):
 % Como el rango de A y de A_e coinciden,
 % el sistema es compatible,
 % y siendo dicho rango igual a 3,
 % al coincidir con el número de incógnitas,
 % el sistema es compatible determinado
 
 
 % Obtengo la matriz reducida inferior y superiormente, 
 % y, también, normalizo los elementos de la diagonal
 % principal (matriz reducida de Gauss):
 >> U=rref(A_e)
  U =

   1   0   0   8
   0   1   0  -3
   0   0   1  -4 
   
 % Obsérvese que a la vista de la matriz ampliada reducida
 % es evidente cuáles son los rangos 
 % (contabilizando el número de filas no identicamente nulas)
 % que ya se habían calculado 
 % expresamente con anterioridad (con la instrucción rank(.))
 % paso éste que es, por tanto, prescindible
   
   
  
esto es, se obtiene la matriz reducida $$\left(\begin{array}{ccc|c} 1&0&0&8 \\ 0&1&0&-3 \\ 0&0&1&-4 \end{array}\right) $$ Así, un sistema equivalente en solución al sistema original es $$\left.\begin{matrix}x&&&&&=&8 \\ &&y&&&=&-3 \\ &&&&z&=&-4\end{matrix}\right\}$$ que nos da directamente la solución.

% Compruebo ahora la solución encontrada, 
% sustituyendo en las ecuaciones del sistema original
% los valores de las incóngitas que acabamos de calcular

% Fijo los valores encontrados 
% a las variables (del programa) x, y, z
% que defino al paso:

  >> x = 8
  ans  = 8
  >> y = -3
  ans = -3
  >> z = -4
  ans = -4

% Sustituyo en la primera ecuación
% En efecto:

% Los sustituyo en la primera ecuación
>> x+y+z
ans = 1
% que, en efecto, es el valor 
% del término independiente de la misma


% Los sustituyo en la segunda ecuación
>> x-2*y +3*z
ans = 2
% que, en efecto, es el valor 
% del término independiente de la misma

% Los sustituyo en la tercera ecuación
>> x+3*y-z
ans = 3
% que, en efecto, es el valor 
% del término independiente de la misma.
% Y con esto, hemos terminado.

$\diamond$

Referencias

  [1] https://octave.org/. Página web de desarrollo y descarga del programa de cálculo GNU Octave.
  [2] John W. Eaton; David Bateman; Søren Hauberg; Rik Wehbring, Free Your Numbers, https://www.gnu.org/software/octave/octave.pdf. Manual actualizado de la herramienta GNU Octave.
  [3] https://octave.org/

sábado, 17 de septiembre de 2016

Se considera la matriz (...)

ENUNCIADO. Se considera la matriz $$A=\begin{pmatrix}k & -1 & 0 \\ -7 & k & k \\ -1 & -1 & k \end{pmatrix}$$
a) Estúdiese para qué valores del parámetro real $k$ la matriz $A$ tiene inversa
b) Determínese, para $k=1$, la matriz $X$ tal que $XA=\text{Id}$
NOTA: $\text{Id}$ denota la matriz identidad de tamaño $3 \times 3 $

SOLUCIÓN.
a)
$A$ tiene inversa si y sólo si $\text{det}(A)\neq 0$. Entonces, $$\begin{vmatrix}k & -1 & 0 \\ 7 & k & k \\ -1 & -1 & k \end{vmatrix}\overset{[1]}{=}(-1)\cdot \begin{vmatrix}-1 & 0 \\ k & k \end{vmatrix}-(-1)\cdot \begin{vmatrix}k & 0 \\ 7 & k \end{vmatrix}=k^2+k=0 \Leftrightarrow k \in \{-1,0\}$$ luego $A$ tiene inversa si y sólo si $k \notin \{-1,0\}$

[1] Desarrollando por los adjuntos de la tercera fila

b)
Como $k=1 \notin \{-1,0\}$, podemos afirmar que $A=\begin{pmatrix}1 & -1 & 0 \\ -7 & 1 & 1 \\ -1 & -1 & 1 \end{pmatrix}$ tiene inversa. Entonces, si $XA=\text{Id}$, $A=X^{-1}$. Procedemos a calcular la matriz inversa de $A$ por el método de reducción de Gauss-Jordan, que es muy eficiente. Se trata de transformar $(A|\text{Id})$ en $(\text{Id}|A^{-1})$, mediante operaciones elementales entre filas.

$\left(\begin{array}{ccc|ccc} 1 & -1 & 0 & 1 & 0 & 0 \\ -7 & 1 & 1 & 0 & 1 & 0 \\ -1 & -1 & 1 & 0 & 0 & 1 \end{array}\right) \overset{f_1+f_3 \rightarrow f_3; 7f_1+f_2 \rightarrow f_2}{\rightarrow} \left(\begin{array}{ccc|ccc} 1 & -1 & 0 & 1 & 0 & 0 \\ 0 & -6 & 1 & 7 & 1 & 0 \\ 0 & -2 & 1 & 1 & 0 & 1 \end{array}\right) \rightarrow$

$\overset{(-1/3)f_2+f_3 \rightarrow f_3}{\rightarrow} \left(\begin{array}{ccc|ccc} 1 & -1 & 0 & 1 & 0 & 0 \\ 0 & -6 & 1 & 7 & 1 & 0 \\ 0 & 0 & 2/3 & -4/3 & -1/3 & 1 \end{array}\right) \rightarrow$

$\overset{(-3/2)f_3+f_2 \rightarrow f_2}{\rightarrow} \left(\begin{array}{ccc|ccc} 1 & -1 & 0 & 1 & 0 & 0 \\ 0 & -6 & 0 & 9 & 3/2 & -3/2 \\ 0 & 0 & 2/3 & -4/3 & -1/3 & 1 \end{array}\right) \rightarrow$

$\overset{(-1/6)f_2+f_1 \rightarrow f_1}{\rightarrow} \left(\begin{array}{ccc|ccc} 1 & 0 & 0 & -1/2 & -1/4 & 1/4 \\ 0 & -6 & 0 & 9 & 3/2 & -3/2 \\ 0 & 0 & 2/3 & -4/3 & -1/3 & 1 \end{array}\right) \rightarrow$

$\overset{(-1/6)f_2\rightarrow f_2;(3/2)f_3 \rightarrow f_3}{\rightarrow} \left(\begin{array}{ccc|ccc} 1 & 0 & 0 & -1/2 & -1/4 & 1/4 \\ 0 & 1 & 0 & -3/2 & -1/4 & -1/4 \\ 0 & 0 & 1 & -2 & -1/2 & 3/2 \end{array}\right)$

Por consiguiente $$A^{-1}=\left(\begin{array}{ccc} -1/2 & -1/4 & 1/4 \\ -3/2 & -1/4 & -1/4 \\ -2 & -1/2 & 3/2 \end{array}\right)$$
$\square$

domingo, 25 de octubre de 2015

Algunas cuestiones sobre sistemas de ecuaciones lineales y matrices

ENUNCIADO. Responder dando los argumentos necesarios:
(1) Considérese un sistema de $3$ ecuaciones con $n=3$ incógnitas; compatible indeterminado, con $2$ variables secundarias. ¿ Cuál es el rango, $r$, del sistema ? ¿ Qué interpretación geométrica tienen las infinitas ternas de números que constituyen la solución del mismo ?
(2) ¿ A qué matriz es igual la matriz $(A^t)^{t}-A$ ?
(3) ¿ Puede ser incompatible un sistema homogéneo ?

SOLUCIÓN.

(1) Teniendo en cuenta que $n-r=$número de variables secundarias $$3-r=2 \Leftrightarrow r=1$$

(2) $(A^t)^t=A$, luego $(A^t)^{t}-A=A-A=O$ ( matriz nula )

(3) En un sistema homogéneo se tiene, por lo menos, la solución trivial ( $x=0$, $y=0$, $z=0$ ), por consiguiente no puede ser incompatible. Otra justificació válida: Como en un sistema homogéneo el rango de la matriz de los coeficientes es igual al rango de la matriz ampliada, por el Teorema de Rouché-Fröbenius, podemos afirmar que es compatible.

$\square$

viernes, 19 de junio de 2015

Sea la matriz $$A=\begin{pmatrix} 2&2 &0 \\ 0 & 3 &2 \\ -1 & k &2 \end{pmatrix}$$ ...

ENUNCIADO
Sea la matriz $$A=\begin{pmatrix}
2&2 &0 \\
0 & 3 &2 \\
-1 & k &2
\end{pmatrix}$$
a) Estúdiese el rango de $A$ según los valores del parámetro real $k$
b) Calcúlese, si existe, la matriz inversa de $A$ para $k=3$

[ PAU 2015, Madrid ]

SOLUCIÓN
a)
Observemos que el determinante de la submatriz de orden $2$ formada por los elementos de la primera y segunda filas y los de la primera y segunda columnas es $\begin{vmatrix}
2 &2 \\
0 &3
\end{vmatrix}=6 \neq 0$, por lo que deducimos que el rango de $A$ es mayor o igual que $2$, y menor que $3$ ( por ser éste el orden de la matriz ). Orlando esta submatriz obtenemos una única submatriz de un orden superior, que es la matriz $A$, y cuyo determinante es igual a $8-4k$, el cual sólo se anula para $k=2$; por consiguiente, podemos afirmar que $$\text{rg}(A)=\left\{\begin{matrix}
2 & \text{si} & k=2 \\
3 & \text{si} & k\neq2 \\
\end{matrix}\right.$$

b)
Si $k=3$, el rango de $A$ es $3$, luego por el resultado del apartado anterior, el determinante de $A$ es no nulo, luego existe matriz inversa de $A$ ( que es única ). Procedemos a calcularla por el método de Gauss-Jordan: $(A|I) \overset{\text{operaciones elementales entre filas}}{\longrightarrow} (I|A^{-1})$, donde $I$ es la matriz identidad.

$$\left(\begin{array}{ccc|ccc}
2 & 2 & 0 & 1 & 0 & 0\\
0 & 3 & 2 & 0 & 1 & 0\\
-1 & 3 & 2 & 0 & 0 & 1\\
\end{array}\right) \overset{2\,f_3+f_1 \rightarrow f_3}{\longrightarrow} \left(\begin{array}{ccc|ccc}
2 & 2 & 0 & 1 & 0 & 0\\
0 & 3 & 2 & 0 & 1 & 0\\
0 & 8 & 4 & 1 & 0 & 2\\
\end{array}\right) \overset{-\frac{8}{3}\cdot\,f_2+f_3 \rightarrow f_3}{\longrightarrow}$$
$$\left(\begin{array}{ccc|ccc}
2 & 2 & 0 & 1 & 0 & 0\\
0 & 3 & 2 & 0 & 1 & 0\\
0 & 8 & -4/3 & 1 & -8/3 & 2\\
\end{array}\right) \overset{2\cdot \frac{3}{4}\cdot\,f_3+f_2 \rightarrow f_2}{\longrightarrow}$$
$$\left(\begin{array}{ccc|ccc}
2 & 2 & 0 & 1 & 0 & 0\\
0 & 3 & 0 & 3/2 & -3 & 3\\
0 & 0 & -4/3 & 1 & -8/3 & 2\\
\end{array}\right) \overset{ -\frac{2}{3}\cdot\,f_2+f_1 \rightarrow f_1}{\longrightarrow}$$
$$\left(\begin{array}{ccc|ccc}
2 & 0 & 0 & 0 & 2 & -2\\
0 & 3 & 0 & 3/2 & -3 & 3\\
0 & 0 & -4/3 & 1 & -8/3 & 2\\
\end{array}\right) \overset{ \frac{1}{2}\,f_1 \rightarrow f_1;\frac{1}{3}\,f_2 \rightarrow f_2;-\frac{3}{4}\,f_3 \rightarrow f_3 }{\longrightarrow}$$
$$\left(\begin{array}{ccc|ccc}
1 & 0 & 0 & 0 & 1 & -1\\
0 & 1 & 0 & 1/2 & -1 & 1\\
0 & 0 & 1 & -3/4 & 2 & -3/2\\
\end{array}\right) $$
luego $$A^{-1}=\left(\begin{array}{ccc}
0 & 1 & -1\\
1/2 & -1 & 1\\
-3/4 & 2 & -3/2\\
\end{array}\right) $$
$\square$

[nota del autor]