
En matemáticas , el núcleo de una aplicación lineal , también conocido como espacio nulo , es la parte del dominio que se mapea al vector cero del codominio ; el núcleo es siempre un subespacio lineal del dominio. [ 1 ] Es decir, dada una aplicación lineal L : V → W entre dos espacios vectoriales V y W , el núcleo de L es el espacio vectorial de todos los elementos v de V tales que L ( v ) = 0 , donde 0 denota el vector cero en W , [ 2 ] o de forma más simbólica:
Propiedades

El núcleo de L es un subespacio lineal del dominio V. [ 3 ] [ 2 ]
En el mapa linealdos elementos de V tienen la misma imagen en W si y solo si su diferencia se encuentra en el núcleo de L , es decir,
De esto se deduce, por el primer teorema de isomorfismo , que la imagen de L es isomorfa al cociente de V por el núcleo: En el caso en que V sea de dimensión finita , esto implica el teorema de rango-nulidad : donde el términoEl rango se refiere a la dimensión de la imagen deL,mientrasLa nulidad se refiere a la dimensión del núcleo deL,[ 4 ] Es decir, de modo que el teorema de rango-nulidad pueda reformularse como
Cuando V es un espacio con producto interno , el cocientepuede identificarse con el complemento ortogonal en V de. Esta es la generalización a operadores lineales del espacio fila , o coimagen , de una matriz.
Generalización a módulos
La noción de núcleo también tiene sentido para los homomorfismos de módulos , que son generalizaciones de espacios vectoriales donde los escalares son elementos de un anillo , en lugar de un cuerpo . El dominio de la aplicación es un módulo, y el núcleo constituye un submódulo . En este caso, los conceptos de rango y nulidad no son necesariamente aplicables.
En el análisis funcional
Si V y W son espacios vectoriales topológicos tales que W es de dimensión finita, entonces un operador lineal L : V → W es continuo si y solo si el núcleo de L es un subespacio cerrado de V.
Representación como multiplicación de matrices
Consideremos un mapa lineal representado como una matriz A de m × n con coeficientes en un campo K (típicamenteo), es decir, operando sobre vectores columna x con n componentes sobre K. El núcleo de esta aplicación lineal es el conjunto de soluciones de la ecuación A x = 0 , donde 0 se entiende como el vector cero . La dimensión del núcleo de A se llama nulidad de A. En notación de constructor de conjuntos , La ecuación matricial es equivalente a un sistema homogéneo de ecuaciones lineales : Por lo tanto, el núcleo de A es el mismo que el conjunto solución de las ecuaciones homogéneas anteriores.
Propiedades del subespacio
El núcleo de una matriz m × n A sobre un cuerpo K es un subespacio lineal de K n . Es decir, el núcleo de A , el conjunto Null( A ) , tiene las siguientes tres propiedades:
- Null( A ) siempre contiene el vector cero , ya que A 0 = 0 .
- Si x ∈ Null( A ) e y ∈ Null( A ) , entonces x + y ∈ Null( A ) . Esto se deduce de la propiedad distributiva de la multiplicación de matrices sobre la suma.
- Si x ∈ Null( A ) y c es un escalar c ∈ K , entonces c x ∈ Null( A ) , ya que A ( c x ) = c ( A x ) = c 0 = 0 .
El espacio fila de una matriz
El producto A x se puede escribir en términos del producto escalar de vectores de la siguiente manera:
Aquí, a 1 , ... , a m denotan las filas de la matriz A . De ello se deduce que x está en el núcleo de A si y solo si x es ortogonal (o perpendicular) a cada uno de los vectores fila de A (ya que la ortogonalidad se define como tener un producto escalar de 0).
El espacio fila , o coimagen, de una matriz A es el espacio generado por los vectores fila de A. Según el razonamiento anterior, el núcleo de A es el complemento ortogonal del espacio fila. Es decir, un vector x pertenece al núcleo de A si y solo si es perpendicular a todos los vectores del espacio fila de A.
La dimensión del espacio fila de A se llama rango de A , y la dimensión del núcleo de A se llama nulidad de A. Estas cantidades están relacionadas por el teorema rango-nulidad [ 4 ].
Espacio nulo izquierdo
El espacio nulo izquierdo , o conúcleo , de una matriz A consiste en todos los vectores columna x tales que x T A = 0 T , donde T denota la transpuesta de una matriz. El espacio nulo izquierdo de A es el mismo que el núcleo de A T . El espacio nulo izquierdo de A es el complemento ortogonal del espacio columna de A , y es dual al conúcleo de la transformación lineal asociada. El núcleo, el espacio fila, el espacio columna y el espacio nulo izquierdo de A son los cuatro subespacios fundamentales asociados con la matriz A .
Sistemas no homogéneos de ecuaciones lineales
El núcleo también juega un papel en la solución de un sistema no homogéneo de ecuaciones lineales: Si u y v son dos posibles soluciones a la ecuación anterior, entonces Por lo tanto, la diferencia de cualesquiera dos soluciones de la ecuación A x = b reside en el núcleo de A.
De ello se deduce que cualquier solución a la ecuación A x = b puede expresarse como la suma de una solución fija v y un elemento arbitrario del núcleo. Es decir, el conjunto de soluciones a la ecuación A x = b es Geométricamente, esto significa que el conjunto solución de A x = b es la traslación del núcleo de A por el vector v . Véase también la alternativa de Fredholm y la geometría plana .
Ilustración
A continuación se muestra una ilustración sencilla del cálculo del núcleo de una matriz (véase la sección « Cálculo mediante eliminación gaussiana» , más adelante, para consultar métodos más adecuados para cálculos más complejos). La ilustración también aborda el espacio fila y su relación con el núcleo.
Consideremos la matriz El núcleo de esta matriz consta de todos los vectores ( x , y , z ) ∈ R 3 para los cuales que puede expresarse como un sistema homogéneo de ecuaciones lineales que involucran x , y y z :
Las mismas ecuaciones lineales también se pueden escribir en forma matricial como:
Mediante la eliminación de Gauss-Jordan , la matriz se puede reducir a:
Al reescribir la matriz en forma de ecuación, se obtiene:
Los elementos del núcleo pueden expresarse además en forma vectorial paramétrica , como sigue:
Dado que c es una variable libre que abarca todos los números reales, esto se puede expresar igualmente bien como: El núcleo de A es precisamente el conjunto solución de estas ecuaciones (en este caso, una recta que pasa por el origen en R³ ). Aquí, el vector (−1,−26,16) T constituye una base del núcleo de A. Por lo tanto , la nulidad de A es 1, ya que está generado por un único vector.
Los siguientes productos escalares son cero: lo cual ilustra que los vectores en el núcleo de A son ortogonales a cada uno de los vectores fila de A.
Estos dos vectores fila (linealmente independientes) abarcan el espacio fila de A , un plano ortogonal al vector (−1,−26,16) T.
Con el rango 2 de A , la nulidad 1 de A y la dimensión 3 de A , tenemos una ilustración del teorema de rango-nulidad.
Ejemplos
- Si L : R m → R n , entonces el núcleo de L es el conjunto solución de un sistema homogéneo de ecuaciones lineales . Como en la ilustración anterior, si L es el operador:entonces el núcleo de L es el conjunto de soluciones de las ecuaciones
- Sea C [0,1] el espacio vectorial de todas las funciones continuas de valor real en el intervalo [0,1], y definamos L : C [0,1] → R mediante la reglaEntonces, el núcleo de L consiste en todas las funciones f ∈ C [0,1] para las cuales f (0.3) = 0 .
- Sea C ∞ ( R ) el espacio vectorial de todas las funciones infinitamente diferenciables R → R , y sea D : C ∞ ( R ) → C ∞ ( R ) el operador de diferenciación :Entonces, el núcleo de D consiste en todas las funciones en C ∞ ( R ) cuyas derivadas son cero, es decir, el conjunto de todas las funciones constantes .
- Sea R ∞ el producto directo de infinitas copias de R , y sea s : R ∞ → R ∞ el operador de desplazamiento.Entonces, el núcleo de s es el subespacio unidimensional que consta de todos los vectores ( x 1 , 0, 0, 0, ...) .
- Si V es un espacio con producto interno y W es un subespacio, el núcleo de la proyección ortogonal V → W es el complemento ortogonal de W en V.
Cálculo mediante eliminación gaussiana
A basis of the kernel of a matrix may be computed by Gaussian elimination.
For this purpose, given an m × n matrix A, we construct first the row augmented matrix where I is the n × nidentity matrix.
Computing its column echelon form by Gaussian elimination (or any other suitable method), we get a matrix A basis of the kernel of A consists in the non-zero columns of C such that the corresponding column of B is a zero column.
In fact, the computation may be stopped as soon as the upper matrix is in column echelon form: the remainder of the computation consists in changing the basis of the vector space generated by the columns whose upper part is zero.
For example, suppose that Then
Putting the upper part in column echelon form by column operations on the whole matrix gives
The last three columns of B are zero columns. Therefore, the three last vectors of C, are a basis of the kernel of A.
Proof that the method computes the kernel: Since column operations correspond to post-multiplication by invertible matrices, the fact that reduces to means that there exists an invertible matrix such that with in column echelon form. Thus ,, and . A column vector belongs to the kernel of (that is ) if and only if where . As is in column echelon form, , if and only if the nonzero entries of correspond to the zero columns of . By multiplying by , one may deduce that this is the case if and only if is a linear combination of the corresponding columns of .
Numerical computation
The problem of computing the kernel on a computer depends on the nature of the coefficients.
Exact coefficients
If the coefficients of the matrix are exactly given numbers, the column echelon form of the matrix may be computed with Bareiss algorithm more efficiently than with Gaussian elimination. It is even more efficient to use modular arithmetic and Chinese remainder theorem, which reduces the problem to several similar ones over finite fields (this avoids the overhead induced by the non-linearity of the computational complexity of integer multiplication).
Para coeficientes en un campo finito, la eliminación gaussiana funciona bien, pero para las matrices grandes que aparecen en criptografía y en el cálculo de bases de Gröbner , se conocen mejores algoritmos, que tienen aproximadamente la misma complejidad computacional , pero son más rápidos y se comportan mejor con el hardware informático moderno .
Cálculo de punto flotante
Para matrices cuyas entradas son números de punto flotante , el problema de calcular el núcleo solo tiene sentido para matrices cuyo número de filas es igual a su rango: debido a los errores de redondeo , una matriz de punto flotante casi siempre tiene un rango completo , incluso cuando es una aproximación de una matriz de rango mucho menor. Incluso para una matriz de rango completo, es posible calcular su núcleo solo si está bien condicionada , es decir, si tiene un número de condición bajo . [ 5 ]
Incluso para una matriz de rango completo bien condicionada, la eliminación gaussiana no se comporta correctamente: introduce errores de redondeo demasiado grandes para obtener un resultado significativo. Dado que el cálculo del núcleo de una matriz es un caso particular de resolución de un sistema homogéneo de ecuaciones lineales, el núcleo puede calcularse con cualquiera de los diversos algoritmos diseñados para resolver sistemas homogéneos. Un software de vanguardia para este propósito es la biblioteca Lapack .
Véase también
Notas y referencias
- ↑ Weisstein, Eric W. "Núcleo" . mathworld.wolfram.com . Consultado el 9 de diciembre de 2019 .
- 1 2 "Núcleo (espacio nulo) | Brilliant Math & Science Wiki" . brilliant.org . Consultado el 09/12/2019 .
- ↑ El álgebra lineal, tal como se analiza en este artículo, es una disciplina matemática muy consolidada con numerosas fuentes. Casi todo el material de este artículo se puede encontrar en Lay (2005) , Meyer (2001) y las conferencias de Strang.
- 1 2 Weisstein, Eric W. "Teorema de rango-nulidad" . mathworld.wolfram.com . Consultado el 9 de diciembre de 2019 .
- ↑ "Copia archivada" (PDF) . Archivado del original (PDF) el 29-08-2017 . Recuperado el 14-04-2015 .
{{cite web}}: CS1 mantenimiento: copia archivada como título ( enlace )
Bibliografía
- Axler, Sheldon Jay (1997), Álgebra lineal bien hecha (2.ª ed.), Springer-Verlag, ISBN 0-387-98259-0.
- Lay, David C. (2005), Álgebra lineal y sus aplicaciones (3.ª ed.), Addison Wesley, ISBN 978-0-321-28713-7.
- Meyer, Carl D. (2001), Análisis matricial y álgebra lineal aplicada , Sociedad de Matemáticas Industriales y Aplicadas (SIAM), ISBN 978-0-89871-454-8Archivado del original el 31 de octubre de 2009.
- Poole, David (2006), Álgebra lineal: una introducción moderna (2.ª ed.), Brooks/Cole, ISBN 0-534-99845-3.
- Anton, Howard (2005), Álgebra lineal elemental (versión de aplicaciones) (9.ª ed.), Wiley International.
- Leon, Steven J. (2006), Álgebra lineal con aplicaciones (7.ª ed.), Pearson Prentice Hall.
- Lang, Serge (1987). Álgebra lineal . Springer. ISBN 9780387964126.
- Trefethen, Lloyd N.; Bau, David III (1997), Álgebra lineal numérica , SIAM, ISBN 978-0-89871-361-9.
Enlaces externos
- "Núcleo de una matriz" , Enciclopedia de Matemáticas , EMS Press , 2001 [1994]
- Khan Academy , Introducción al espacio nulo de una matriz
- Álgebra lineal
- Análisis funcional
- Matrices (matemáticas)
- Álgebra lineal numérica