viernes, 2 de octubre de 2009

III MATRICES Y DETERMINANTES

3.1. Definición de matriz, notación y orden.

Una matriz es una tabla cuadrada o rectangular de números (llamados elementos o entradas de la matriz) ordenados en filas ycolumnas, donde una fila es cada una de las líneas horizontales de la matriz y una columna es cada una de las líneas verticales. A una matriz con m filas y n columnas se le denomina matriz m-por-n (escrito m×n), y a m y n dimensiones de la matriz. Las dimensiones de una matriz siempre se dan con el número de filas primero y el número de columnas después. Comúnmente se dice que una matriz m-por-n tiene un orden de m × n ("orden" tiene el significado de tamaño). Dos matrices se dice que son iguales si son del mismo orden y tienen los mismos elementos.

Al elemento de una matriz que se encuentra en la fila i-ésima y la columna j-ésima se le llama elemento i,j o elemento (i,j)-iésimo de la matriz. Se vuelve a poner primero las filas y después las columnas.

Casi siempre, se denotan a las matrices con letras mayúsculas mientras que se utilizan las correspondientes letras en minúsculas para denotar a los elementos de las mismas. Por ejemplo, al elemento de una matriz A que se encuentra en la fila i-ésima y la columna j-ésima se le denota como ai,j o a[i,j]. Notaciones alternativas son A[i,j] o Ai,j. Además de utilizar letras mayúsculas para representar matrices, numerosos autores representan a las matrices con fuentes en negrita para distinguirlas de otros tipos de variables. Así A es una matriz, mientras que A es un escalar.

Normalmente se escribe A:=(a_{i,j})_{m \times n} para definir una matriz A m × n con cada entrada en la matriz A[i,j] llamada aij para todo 1 ≤ im y 1 ≤ jn. Sin embargo, la convención del inicio de los índices i y j en 1 no es universal: algunos lenguajes de programación comienzan en cero, en cuál caso se tiene 0 ≤ im − 1 y 0 ≤ jn − 1.

Una matriz con una sola columna o una sola fila se denomina a menudo vector, y se interpreta como un elemento del espacio euclídeo. Una matriz 1 × n (una fila y n columnas) se denomina vector fila, y una matriz m × 1 (una columna y m filas) se denomina vector columna.


La matriz

A = \begin{bmatrix} 1 & 2 & 3 \\ 1 & 2 & 7 \\ 4&9&2 \\ 6&0&5\end{bmatrix}

es una matriz 4x3. El elemento A[2,3] o a2,3 es 7.

La matriz

 R = \begin{bmatrix} 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 \end{bmatrix}

es una matriz 1×9, o un vector fila con 9 elementos.








3.2. Operaciones con matrices.

Suma o adición

Dadas las matrices m-por-n A y B, su suma A + B es la matriz m-por-n calculada sumando los elementos correspondientes (i.e. (A + B)[i, j] = A[i, j] + B[i, j] ). Es decir, sumar cada uno de los elementos homólogos de las matrices a sumar. Por ejemplo:

   \begin{bmatrix}     1 & 3 & 2 \\     1 & 0 & 0 \\     1 & 2 & 2   \end{bmatrix} +   \begin{bmatrix}     1 & 0 & 5 \\     7 & 5 & 0 \\     2 & 1 & 1   \end{bmatrix} =   \begin{bmatrix}     1+1 & 3+0 & 2+5 \\     1+7 & 0+5 & 0+0 \\     1+2 & 2+1 & 2+1   \end{bmatrix} =   \begin{bmatrix}     2 & 3 & 7 \\     8 & 5 & 0 \\     3 & 3 & 3   \end{bmatrix}

Propiedades

  • Asociativa

Dadas las matrices m×n A, B y C

A + (B + C) = (A + B) + C
  • Conmutativa

Dadas las matrices m×n A y B

A + B = B + A
  • Existencia de matriz cero o matriz nula
A + 0 = 0 + A = A
  • Existencia de matriz opuesta

con -A = [-aij]

A + (-A) = 0

Producto

El producto de dos matrices se puede definir sólo si el número de columnas de la matriz izquierda es el mismo que el número de filas de la matriz derecha. Si A es una matriz m×n y B es una matrizn×p, entonces su producto matricial AB es la matriz m×p (m filas, p columnas) dada por:

 (AB)[i,j] = A[i,1]  B[1,j] + A[i,2]  B[2,j] + ... + A[i,n]  B[n,j] \!\

para cada par i y j.

Por ejemplo:

   \begin{bmatrix}     1 & 0 & 2 \\     -1 & 3 & 1 \\   \end{bmatrix} \times   \begin{bmatrix}     3 & 1 \\     2 & 1 \\     1 & 0   \end{bmatrix} =   \begin{bmatrix}      (1 \times 3  +  0 \times 2  +  2 \times 1) & (1 \times 1   +   0 \times 1   +   2 \times 0) \\     (-1 \times 3  +  3 \times 2  +  1 \times 1) & (-1 \times 1   +   3 \times 1   +   1 \times 0) \\   \end{bmatrix} =   \begin{bmatrix}     5 & 1 \\     4 & 2 \\   \end{bmatrix}

Propiedades

Si los elementos de la matriz pertenecen a un cuerpo, y puede definirse el producto, el producto de matrices tiene las siguientes propiedades:

  • Propiedad asociativa: (AB)C = A(BC).
  • Propiedad distributiva por la derecha: (A + B)C = AC + BC.
  • Propiedad distributiva por la izquierda: C(A + B) = CA + CB.
  • En general, el producto de matrices tiene divisores de cero: Si A.B = 0 , No necesariamente A ó B son matrices nulas
  • El producto de matrices no verifica la propiedad de simplificación: Si A.B = A.C, No necesariamente B=C

El producto de dos matrices generalmente no es conmutativo, es decir, AB ≠ BA. La división entre matrices, es decir, la operación que podría producir el cociente A / B, no se encuentra definida. Sin embargo, existe el concepto de matriz inversa, sólo aplicable a lasmatrices cuadradas.

Producto por un escalar

Dada una matriz A y un escalar c, su producto cA se calcula multiplicando el escalar por cada elemento de A (i.e. (cA)[i, j] = cA[i, j] ).

Ejemplo

2   \begin{bmatrix}     1 & 8 & -3 \\     4 & -2 & 5   \end{bmatrix} =   \begin{bmatrix}     2\times 1 & 2\times 8 & 2\times -3 \\     2\times 4 & 2\times -2 & 2\times 5   \end{bmatrix} =   \begin{bmatrix}     2 & 16 & -6 \\     8 & -4 & 10   \end{bmatrix}

Propiedades

Sean A y B matrices y c y d escalares.

  • Clausura: Si A es matriz y c es escalar, entonces cA es matriz.
  • Asociatividad: (cd)A = c(dA)
  • Elemento Neutro: 1·A = A
  • Distributividad:
    • De escalar: c(A+B) = cA+cB
    • De matriz: (c+d)A = cA+dA


EJERCICIOS "OPERACIONES CON MATRICES"












3.3. CLASIFICACION DE MATRICES

Matriz fila

Una matriz fila está constituida por una sola fila.

columna

Matriz columna

La matriz columna tiene una sola columna

columna

Matriz rectangular

La matriz rectangular tiene distinto número de filas que de columnas, siendo sudimensión mxn.

Rectangular

Matriz cuadrada

La matriz cuadrada tiene el mismo número de filas que de columnas.

Los elementos de la forma aii constituyen la diagonal principal.

La diagonal secundaria la forman los elementos con i+j = n+1.

Cuadrada

Matriz nula

En una matriz nula todos los elementos son ceros.

matriz nula

Matriz triangular superior

En una matriz triangular superior los elementos situados por debajo de la diagonal principal son ceros.

Matriz triangular superior

Matriz triangular inferior

En una matriz triangular inferior los elementos situados por encima de la diagonal principal son ceros.

inferior

Matriz diagonal

En una matriz diagonal todos los elementos situados por encima y por debajo de la diagonal principal son nulos.

diagonal

Matriz escalar

Una matriz escalar es una matriz diagonal en la que los elementos de la diagonal principal son iguales.

Escalar

Matriz identidad o unidad

Una matriz identidad es una matriz diagonal en la que los elementos de la diagonal principal son iguales a 1.

identidad

Matriz traspuesta

Dada una matriz A, se llama matriz traspuesta de A a la matriz que se obtiene cambiando ordenadamente las filas por las columnas

matrices traspuestas

Matriz regular

Una matriz regular es una matriz cuadrada que tiene inversa.


Matriz singular

Una matriz singular no tiene matriz inversa.


Matriz idempotente

Una matriz, A, es idempotente si:

A2 = A.

Matriz involutiva

Una matriz, A, es involutiva si:

A2 = I.

Matriz simétrica

Una matriz simétrica es una matriz cuadrada que verifica:

A = At.

Matriz antisimétrica o hemisimétrica

Una matriz antisimétrica o hemisimétrica es una matriz cuadrada que verifica:

A = -At.

Matriz ortogonal

Una matriz es ortogonal si verifica que:

A·At = I.

martes, 15 de septiembre de 2009

UNIDAD II SISTEMAS DE ECUACIONES LINEALES

2.1. Definición de sistemas de ecuaciones lineales.


En matemáticas y álgebra lineal, un sistema de ecuaciones lineales, también conocido como sistema lineal de ecuaciones o simplementesistema lineal, es un conjunto de ecuaciones lineales sobre un cuerpo o un anillo conmutativo. Un ejemplo de sistema lineal de ecuaciones sería el siguiente:

     \left \{         \begin{array}{rcrcrcr}              3 \,x_1 & + & 2\,x_2             & + &   \,x_3 & = & 1  \\              2 \,x_1 & + & 2\,x_2             & + & 4 \,x_3 & = & -2 \\              - \,x_1 & + & \frac{1}{2} \,x_2  & - &   \,x_3 & = & 0         \end{array}     \right .

El problema consiste en encontrar los valores desconocidos de las variables x1, x2 y x3 que satisfacen las tres ecuaciones.

El problema de los sistemas lineales de ecuaciones es uno de los más antiguos de la matemática y tiene una infinidad de aplicaciones, como en procesamiento digital de señales, estimación, predicción y más generalmente en programación lineal así como en la aproximación de problemas no lineales de análisis numérico.

2.2. Clasificación de los sistemas de ecuaciones lineales y tipos de solución.

Tipos de sistemas


Los sistemas de ecuaciones se pueden clasificar según el número de soluciones que pueden presentar. De acuerdo con ese caso se pueden presentar los siguientes casos:

  • Sistema incompatible si no tiene ninguna solución.
  • Sistema compatible si tiene alguna solución, en este caso además puede distinguirse entre:
    • Sistema compatible determinado cuando tiene un número finito de soluciones.
    • Sistema compatible indeterminado cuando admite un conjunto infinito de soluciones.

Quedando así la clasificación:


 \mbox{Tipos de sistemas} \begin{cases}      \mbox{Compatible} &         \begin{cases}             \mbox{Determinado}\\             \mbox{Indeterminado}         \end{cases}\\     \mbox{Incompatible} \end{cases}


Los sistemas incompatibles geométricamente se caracterizan por (hiper)planos o rectas que se cruzan sin cortarse. Los sistemas compatibles determinados se caracterizan por un conjunto de (hiper)planos o rectas que se cortan en un único punto. Los sistemas compatibles indeterminados se caracterizan por (hiper)planos que se cortan a lo largo de una recta [o más generalmente un hiperplano de dimensión menor]. Desde un punto de vista algebraico los sistemas compatibles determinados se caracterizan porque el determinante de la matriz es diferente de cero:

    \mbox{Sistema compatible determinado}    \Longleftrightarrow det(\mathbf{A})    \ne 0


Sistemas compatibles indeterminados


Un sistema sobre un cuerpo K es compatible indeterminado cuando posee un número infinito de soluciones. Por ejemplo, el siguiente sistema:

    \left \{       \begin{matrix}          x  & + 2y & = 1 \\          2x & + 4y & = 2       \end{matrix}    \right .

Tanto la primera como la segunda ecuación se corresponden con la recta cuya pendiente es -0,5\, y que pasa por el punto (-1,1)\,, por lo que ambas intersectan en todos los puntos de dicha recta. El sistema es compatible por haber solución o intersección entre las rectas, pero es indeterminado al ocurrir esto en infinitos puntos.

  • En este tipo de sistemas, la solución genérica consiste en expresar una o más variables como función matemática del resto. En los sistemas lineales compatibles indeterminados, al menos una de sus ecuaciones se puede hallar como combinación lineal del resto, es decir, es linealmente dependiente.
  • Una condición necesaria para que un sistema sea compatible indeterminado es que el determinante de la matriz del sistema sea cero (y por tanto uno de sus autovalores será 0):

    \mbox{sistema compatible indeterminado}    \Rightarrow \det \mathbf{A} = 0

  • De hecho, de las dos condiciones anteriores se desprende, que el conjunto de soluciones de un sistema compatible indeterminado es un subespacio vectorial. Y la dimensión de ese espacio vectorial coincidirá con la multiplicidad geométrica del autovalor cero.


Sistemas incompatibles


De un sistema se dice que es incompatible cuando no presenta ninguna solución. Por ejemplo, supongamos el siguiente sistema:

    \left \{       \begin{matrix}           x & + 2y & = 4 \\          2x & + 4y & = 7       \end{matrix}    \right .

Las ecuaciones se corresponden gráficamente con dos rectas, ambas con la misma pendiente, Al ser paralelas, no se cortan en ningún punto, es decir, no existe ningún valor que satisfaga a la vez ambas ecuaciones.

Matemáticamente un sistema de estos es incompatible cuando el rango de la matriz del sistema es inferior al rango de la matriz ampliada. Una condición necesaria para que esto suceda es que el determinante de la matriz del sistema sea cero:


    \mbox{sistema incompatible}    \Rightarrow \det \mathbf{A} = 0