Vous êtes sur la page 1sur 5

TEMA VI: INVERSAS GENERALIZADAS

OBJETIVOS:

Generales: 1. Entender el concepto de inversa generalizada y su aplicacin en el clculo de la solucin mnimocuadrtica de norma mnimo. Especficos: Conocer el concepto de inversa lateral, a derecha y a izquierda, de una matriz y la relacin con el concepto de rango pleno. Saber calcular las inversas laterales de una matriz, cuando esta exista. Conocer el concepto de inversa generalizada de MoorePenrose de una matriz y saber calcularla cuando sea posible. Conocer el concepto de solucin mnimo-cuadrtica de un sistema incompatible y saber calcular dicha solucin. De entre todas las soluciones mnimo-cuadrticas saber calcular aquella que sea la ms optima en el sentido de tener norma mnima. Conocer y saber resolver el problema de mnimos cuadrados. BIBLIOGRAFA lgebra lineal con mtodos elementales, L. Merino, E. Santos, 1999. "lgebra lineal y teora de matrices", R. Barbolla y P. Sanz, 1998. Problemas de lgebra lineal: cuestiones, ejercicios y tratamiento en Derive, P. Sanz, 1998.

Miguel ngel Garca Muoz

lgebra II Dipl. Estadstica + Ing. Inf. Gestin

I. MATRICES INVERSAS LATERALES


Dada una matriz de orden m n
a11 a A= 21 M a m1 a12 a 22 M a m2 L a1n L a 2n m n ( ) O M L a mn

A es la matriz asociada respecto las bases cannicas a una aplicacin lineal f:n m, definida por f(x)= AX. Por otra parte, recordar que el espacio de filas de A es el subespacio F(A) de n generado por las filas de A, y el espacio de columnas de A es el subespacio C(A) de m generado por las columnas de A y se verifica que dim(F(A)) = dim(C(A)) = rg(A). Como sabemos C(A) = Im(f) y adems se tiene que F(A) = Ker(f). Se dice que A es de rango pleno por filas si rg(A)=m, esto es, el rango de A es igual al numero de filas, o equivalentemente, si C(A) = m. Anlogamente se dice que A es de rango pleno por columnas si rg(A)=n (F(A) = n). Para una matriz cuadrada son equivalentes ser de rango pleno por filas, ser de rango pleno por columnas y ser regular. Dada una matriz A mn(), una inversa a derecha de A es una matriz B nm() de forma que AB = Im. De forma similar, una inversa a la izquierda de A es una matriz C nm() tal que CA = In. Proposicin Dada una matriz A mn(), se verifica: 1. A tiene inversa a izquierda A es de rango pleno por columnas. 2. A tiene inversa a derecha A es de rango pleno por filas. Lema Dada una matriz A mn(), se verifica: 1. C(AtA) = C(At). 2. rg(AtA) =rg(AAt) =rg(A). Teorema Dada una matriz A mn(), se verifica: 1. Si A es de rango pleno por filas, entonces una inversa a derecha de A es AR = At(AAt)-1. 2. Si A es de rango pleno por columnas, entonces una inversa a izquierda de A es AL = (AtA)-1At.

II. INVERSA GENERALIZADA DE MOORE-PENROSE


Dada una matriz A mn(), una inversa generalizada de Moore-Penrose de A es una matriz X de orden n m de forma que:

Miguel ngel Garca Muoz

Curso 07-08 Tema 6: Inversas generalizadas

1. AXA = A. 2. XAX = X. 3. AX y XA son simtricas. Proposicin Para cada matriz A, si existe inversa de Moore-Penrose de A, esta es nica. A tal matriz se le nota por A+. Observar que si A es regular, entonces A+= A-1, si A es de rango pleno por filas, entonces A+ = AR y si A es de rango pleno por columnas, A+ = AL. Dada una matriz A de orden m n, llamaremos factorizacin de rango pleno de A a cada descomposicin de A en producto de una matriz de rango pleno por columnas y una de rango pleno por filas. Toda matriz posee una factorizacin de rango pleno. Teorema Toda matriz A mn(), tiene inversa generalizada de Moore-Penrose.

III. SISTEMAS DE ECUACIONES. MNIMOS CUADRADOS


Dado un sistema de ecuaciones lineales:

a11x1 +L+a1nxn = b1 a x +L+a x = b 21 1 2n n 2 LLLLLLLLL am1x1 +L+amnxn = b m


y su expresin matricial: AX = B, donde A es la matriz de coeficientes, X la matriz incgnita y B la matriz de trminos independientes. Puesto que C(A) = {AX / x n}, el sistema ser compatible si, y solo si, B C(A). A menudo cuando el sistema es incompatible (B C(A)) interesa buscar un valor de X que aproxime la solucin. Llamaremos solucin mnimo-cuadrtica del sistema a cada vector x de n haciendo mnima la norma ||AX - B||. En el caso de que el sistema sea compatible las soluciones mnimo cuadrticas no son otras que las soluciones del sistema. Teorema Las soluciones mnimo-cuadrticas del sistema AX = B, coinciden con las soluciones del sistema AtAX = AtB, que es compatible. Si A es de rango pleno por columnas, existe una nica solucin mnimo-cuadrtica dada por X = ALB. Como hemos visto, un sistema puede tener mltiples soluciones mnimo-cuadrticas y nos planteamos ahora cual de ellas es ptima en algn sentido. Comencemos con un

Miguel ngel Garca Muoz

lgebra II Dipl. Estadstica + Ing. Inf. Gestin

sistema compatible indeterminado, determinando la solucin de menor norma. Lema Dado un sistema de ecuaciones lineales AX = B con A de rango pleno por filas, el sistema es compatible y la solucin de norma mnima viene dada por X = ARB. Teorema Dado un sistema de ecuaciones lineales AX = B (compatible o incompatible), la solucin mnimo-cuadrtica de norma mnima viene dada por X = A+B.

IV. PROBLEMAS DE MNIMOS CUADRADOS


Nos planteamos el siguiente problema en el que partimos de datos empricos de una variable y a partir de otra x x y x1 y1 x2 y2 x3 y3 ... ... xn yn

y queremos encontrar una funcin polinmica y=p(x) de grado prefijado que aproxime estos datos. Como sabemos existe un nico polinomio de grado n-1, de forma que para cada i = 1,...,n se tiene p(xi)=yi, que se calcula por interpolacin de Lagrange. Si lo que buscamos es un polinomio de grado menor, podemos recurrir a la aproximacin por mnimos cuadrados. Si consideramos un polinomio de grado 1 (es decir una recta) y = ax+b, se trata de determinar a y b de forma que la norma ||Y - (aX+b)|| sea mnima, o lo que es igual, que sea mnima la suma de cuadrados problema se reduce a cuadrtica del sistema determinar

(y i (axi b)) 2 .
i =1

Este

la

solucin

mnimo-

ax1 + b = y1 ax + b = y 2 2 LLLLL axn + b = y n


en las incgnitas a y b. La expresin matricial de este sistema es

x1 1 y1 x2 1 a = y 2 M M b M xn 1 yn

Miguel ngel Garca Muoz

Curso 07-08 Tema 6: Inversas generalizadas

si denotamos por A a la matriz de coeficientes, la solucin vendr dada por

y1 a L y2 =A M b yn
En general, si se desea aproximar los datos por una funcin polinmica de grado k < n-1: y = akxk +...+ a1x + a0 se obtiene el sistema
k akx1 +L+a1x1 + a0 = y1 k ak x2 +L+a1x2 + a0 = y 2 LLLLLLLLL akxk +L+a1xn + a0 = y n n

en las incgnitas matricialmente


k x1 k x2 M k xn

a0,a1,...,ak.
2 L x1 L x2 2

Este

sistema

se

expresa

O M L x2 n

x1 1 ak y1 x2 1 M y 2 = M M a1 M xn 1 a0 y n

La matriz de coeficientes A de orden n (k+1) es de rango pleno por columnas, con la hiptesis de que k+1 de los xi sean distintos entre s. As pues el sistema tiene una nica solucin mnima-cuadrtica que se obtiene por:

y1 ak M = AL M a1 y n-1 a0 yn

Miguel ngel Garca Muoz