Subespacio lineal

format_list_bulleted Contenido keyboard_arrow_down
ImprimirCitar
En matemáticas, subespacial vectorial
Projectivisation F5P^1.svgProjectivisation F5P^1.svg
Projectivisation F5P^1.svgProjectivisation F5P^1.svg
Subespacios unidimensionales en el espacio vectorial bidimensional sobre el campo finito F5. El origen (0, 0), marcado con círculos verdes, pertenece a cualquiera de seis subespaciales, mientras que cada uno de los 24 puntos restantes pertenece exactamente a uno; una propiedad que tiene para 1-subespaciales sobre cualquier campo y en todas las dimensiones. Todos F52 (es decir, un 5 × 5 cuadrado) se representa cuatro veces para una mejor visualización

En matemáticas, y más específicamente en álgebra lineal, un subespacio lineal, también conocido como subespacio vectorial, es un espacio vectorial que es un subconjunto de un espacio vectorial más grande. Un subespacio lineal generalmente se denomina simplemente subespacio cuando el contexto sirve para distinguirlo de otros tipos de subespacios.

Definición

Si V es un espacio vectorial sobre un campo K y si W es un subconjunto de V, entonces W es un subespacio lineal de V si bajo las operaciones de V, W es un espacio vectorial sobre K. De manera equivalente, un subconjunto no vacío W es un subespacio de V si, siempre que w1, w2 son elementos de W y α, β son elementos de K, se sigue que αw1 + βw2 está en W.

Como corolario, todos los espacios vectoriales están equipados con al menos dos (posiblemente diferentes) subespacios lineales: el espacio vectorial cero que consta del vector cero solo y el espacio vectorial completo en sí. Estos se llaman los subespacios triviales del espacio vectorial.

Ejemplos

Ejemplo I

Sea el campo K el conjunto R de números reales, y sea el espacio vectorial V el espacio real de coordenadas R3. Tome W como el conjunto de todos los vectores en V cuya última componente es 0. Entonces W es un subespacio de V.

Prueba:

  1. Dado u y v dentro W, entonces se pueden expresar como u =u1, u2, 0) y v =v1, v2, 0). Entonces... u + v =u1+v1, u2+v2, 0+0) = (u1+v1, u2+v2, 0). Así, u + v es un elemento W, también.
  2. Dado u dentro W y un cuero cabelludo c dentro R, si u =u1, u2, 0) otra vez, entonces cu =#1, #2, c0) = (#1, #2,0). Así, cu es un elemento W también.

Ejemplo II

Deje que el campo sea R nuevamente, pero ahora deje que el espacio vectorial V sea el plano cartesiano R2. Toma W como el conjunto de puntos (x, y) de R2 tal que x = y. Entonces W es un subespacio de R2.

Ejemplo II

Prueba:

  1. Vamos p =p1, p2) y q =q1, q2) ser elementos de W, es decir, puntos en el plano tal que p1 = p2 y q1 = q2. Entonces... p + q =p1+q1, p2+q2); desde p1 = p2 y q1 = q2, entonces p1 + q1 = p2 + q2Así que p + q es un elemento W.
  2. Vamos p =p1, p2) ser un elemento de W, es decir, un punto en el plano tal que p1 = p2, y dejar c ser un scalar en R. Entonces... cp =cp1, cp2); desde p1 = p2, entonces cp1 = cp2Así que cp es un elemento W.

En general, cualquier subconjunto del espacio real de coordenadas Rn que está definido por un sistema de ecuaciones lineales homogéneas producirá un subespacio. (La ecuación del ejemplo I era z = 0, y la ecuación del ejemplo II era x = y).

Ejemplo III

Tome de nuevo el campo como R, pero ahora permita que el espacio vectorial V sea el conjunto RR de todas las funciones de R a R. Sea C(R) el subconjunto formado por funciones continuas. Entonces C(R) es un subespacio de RR.

Prueba:

  1. Sabemos de cálculo que 0 ¬RRR.
  2. Sabemos de cálculo que la suma de funciones continuas es continua.
  3. De nuevo, sabemos de cálculo que el producto de una función continua y un número es continuo.

Ejemplo IV

Mantenga el mismo campo y espacio vectorial que antes, pero ahora considere el conjunto Diff(R) de todas las funciones diferenciables. El mismo tipo de argumento que antes muestra que este también es un subespacio.

Los ejemplos que amplían estos temas son comunes en el análisis funcional.

Propiedades de los subespacios

De la definición de espacios vectoriales, se deduce que los subespacios no son vacíos y están cerrados bajo sumas y múltiplos escalares. De manera equivalente, los subespacios se pueden caracterizar por la propiedad de ser cerrados bajo combinaciones lineales. Es decir, un conjunto no vacío W es un subespacio si y solo si cada combinación lineal de un número finito de elementos de W también pertenece a W. La definición equivalente establece que también es equivalente considerar combinaciones lineales de dos elementos a la vez.

En un espacio vectorial topológico X, no es necesario que un subespacio W esté topológicamente cerrado, pero un subespacio de dimensión finita siempre está cerrado. Lo mismo es cierto para los subespacios de codimensión finita (es decir, subespacios determinados por un número finito de funcionales lineales continuos).

Descripciones

Las descripciones de los subespacios incluyen el conjunto solución de un sistema homogéneo de ecuaciones lineales, el subconjunto del espacio euclidiano descrito por un sistema de ecuaciones paramétricas lineales homogéneas, el lapso de una colección de vectores y el espacio nulo, el espacio columna y espacio renglón de una matriz. Geométricamente (especialmente en el campo de los números reales y sus subcampos), un subespacio es un plano en un espacio n que pasa por el origen.

Una descripción natural de un subespacio 1 es la multiplicación escalar de un vector distinto de cero v a todos los valores escalares posibles. 1-subespacios especificados por dos vectores son iguales si y solo si un vector se puede obtener de otro con multiplicación escalar:

∃ ∃ c▪ ▪ K:v.=cv(ov=1cv.){displaystyle exists cin K:mathbf {v} '=cmathbf {v} {text{ (or }}mathbf {v} ={frac {1}mathbf {v} '{text{}}}}}}}}}}}}}}}}

Esta idea se generaliza para dimensiones más altas con tramos lineales, pero los criterios para la igualdad de espacios k especificados por conjuntos de vectores k no son tan simples.

Se proporciona una descripción dual con funciones lineales (generalmente implementadas como ecuaciones lineales). Un funcional lineal distinto de cero F especifica su subespacio kernel F = 0 de codimensión 1. Los subespacios de codimensión 1 especificados por dos funcionales lineales son iguales, si y solo si un funcional se puede obtener de otro con multiplicación escalar (en el espacio dual):

∃ ∃ c▪ ▪ K:F.=cF(oF=1cF.){displaystyle exists cin K:mathbf {F} '=cmathbf {} {text{ (or }mathbf {F} ={frac {1} {c}}mathbf {f}}} {f}}} {f}}} {f} {f}} {f}}}} {f}

Se generaliza para codimensiones superiores con un sistema de ecuaciones. Las siguientes dos subsecciones presentarán esta última descripción en detalle, y las cuatro subsecciones restantes describen más detalladamente la idea de tramo lineal.

Sistemas de ecuaciones lineales

El conjunto solución de cualquier sistema homogéneo de ecuaciones lineales con n variables es un subespacio en el espacio de coordenadas Kn:

{}[x1x2⋮ ⋮ xn]▪ ▪ Kn:a11x1+a12x2+⋯ ⋯ +a1nxn=0a21x1+a22x2+⋯ ⋯ +a2nxn=0⋮ ⋮ am1x1+am2x2+⋯ ⋯ +amnxn=0}.{fnMicrosoft Sans Serif}x_x_{2}vdots \x_{n}end{array}!derecha]in K^{n}:{begin{alignedat}{6}a_{11}x_{1} lentamente;+; limitadaa_{12}x_{2} limitándose;+cdots +; limitada_{1n}x_{n} limitándose;=0 limit\a_{21}x_{1} limit;+; limitándose a_{22}x_{2} limitándose;+cdots +; limitadaa_{2n}x_{n} tendrían éxito;=0 tendrían una relación\;+; recurra_{m2}x_{m1}x_{1} implican;+; recura_{m2}x_{2}c] ##### Oh, oh, oh, oh, oh.

Por ejemplo, el conjunto de todos los vectores (x, y, z) (sobre números reales o racionales) que satisfacen las ecuaciones

x+3Sí.+2z=0y2x− − 4Sí.+5z=0{displaystyle x+3y+2z=0quad {text{and}quad 2x-4y+5z=0}
nKkAn

Espacio nulo de una matriz

En un espacio de dimensión finita, un sistema homogéneo de ecuaciones lineales se puede escribir como una sola ecuación matricial:

Ax=0.{displaystyle Amathbf {x} =mathbf {0}

El conjunto de soluciones de esta ecuación se conoce como el espacio nulo de la matriz. Por ejemplo, el subespacio descrito arriba es el espacio nulo de la matriz

A=[1322− − 45].{displaystyle A={begin{bmatrix}1 tendría3 ventaja22 golpe-4,5end{bmatrix}}

Cada subespacio de Kn se puede describir como el espacio nulo de alguna matriz (consulte § Algoritmos a continuación para obtener más información).

Ecuaciones paramétricas lineales

El subconjunto de Kn descrito por un sistema de ecuaciones paramétricas lineales homogéneas es un subespacio:

{}[x1x2⋮ ⋮ xn]▪ ▪ Kn:x1=a11t1+a12t2+⋯ ⋯ +a1mtmx2=a21t1+a22t2+⋯ ⋯ +a2mtm⋮ ⋮ xn=an1t1+an2t2+⋯ ⋯ +anmtmpara algunost1,...... ,tm▪ ▪ K}.{fnMicrosoft Sans Serif}x_x_{2}vdots \x_{n}end{array}!derecha]in K^{n}:{begin{alignedat}{7}x_{1} limitándose;=; lentamentea_{11}t_{1} limitándose\;+; implicación_{12}t_{2} limit;+cdots +; limitadaa_{1m}t_{m} tarde\x_{2} reducida;=; lentamentea_{21}t_{1} limitándose\;+; implicación_{22}t_{2} implicado;+cdots +; limitadaa_{2m}t_{m} limit\vdots ;;; limitada tendrían dificultades limitadas tendrían pocas probabilidades\x_{n} limitada;=; limita_{n1}t_{1} púrpura;+; {fnMicrosoft Sans Serif} {fnMicrosoft Sans Serif} {fnMicrosoft Sans Serif} {\fnMicrosoft} Kright.

Por ejemplo, el conjunto de todos los vectores (x, y, z) parametrizados por las ecuaciones

x=2t1+3t2,Sí.=5t1− − 4t2,yz=− − t1+2t2{displaystyle x=2t_{1}+3t_{2},;;;;;=5t_{1}-4t_{2},;;;;;{text{and};;;;;;;;;;;;;;;;;;;;;;;;;\;;;;;;;;;;;;;;;;;;\;;;;;;;;;;;;;;\\\;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;\;

es un subespacio bidimensional de K3, si K es un cuerpo numérico (como números reales o racionales).

Intervalo de vectores

En álgebra lineal, el sistema de ecuaciones paramétricas se puede escribir como una sola ecuación vectorial:

[xSí.z]=t1[25− − 1]+t2[3− − 42].{begin{bmatrix}x\\y\send{bmatrix};=;t_{1}!{begin{bmatrix}25\1end{bmatrix}+t_{2}!{begin{bmatrix}342end{btrix}{i} {b}cH0} {cH0}cH0}cH0}cH0}cH0}cH0}cH00}cH00}cH0}cH00}cH00}cH00}cH0}cH00}cH00}cH00}cH00}cH0cH00}cH00}cH00}cH00}cH00}cH00}cH00}cH0cH00}cH00}cH00}cH

La expresión de la derecha se llama combinación lineal de los vectores (2, 5, −1) y (3, −4, 2). Se dice que estos dos vectores abarcan el subespacio resultante.

En general, una combinación lineal de vectores v1, v2,..., vk es cualquier vector de la forma

t1v1+⋯ ⋯ +tkvk.{displaystyle T_{1}mathbf {v} ¿Qué? - No.

El conjunto de todas las combinaciones lineales posibles se denomina span:

Span{}v1,...... ,vk}={}t1v1+⋯ ⋯ +tkvk:t1,...... ,tk▪ ▪ K}.{displaystyle {text{Span}{mbf {v},ldotsmathbf {v} ¿Qué? {v} _{1}+cdots ¿Qué? Kright.

Si los vectores v1,..., vk tienen n componentes, entonces su intervalo es un subespacio de Kn. Geométricamente, el tramo es el plano que pasa por el origen en un espacio n-dimensional determinado por los puntos v1,..., vk.

Ejemplo
El xz- Avión R3 puede ser parametizada por las ecuaciones
x=t1,Sí.=0,z=t2.{displaystyle.
Como subespacial, xz-plano es azotado por los vectores (1, 0, 0) y (0, 0, 1). Cada vector en el xz-plano se puede escribir como una combinación lineal de estos dos:
()t1,0,t2)=t1()1,0,0)+t2()0,0,1).{displaystyle (t_{1},0,t_{2}=t_{1}(1,0,0)+t_{2}(0,0,1){text{.}}}
Geométricamente, esto corresponde al hecho de que cada punto en el xz- plano se puede llegar desde el origen moviendo primero cierta distancia en la dirección de (1, 0, 0) y luego moviendo cierta distancia en la dirección de (0, 0, 1).

Espacio de columna y espacio de fila

Un sistema de ecuaciones paramétricas lineales en un espacio de dimensión finita también se puede escribir como una sola ecuación matricial:

x=AtDondeA=[235− − 4− − 12].{displaystyle mathbf {x} =Amathbf {t};;;;{text{where};;;;A=left[{begin{alignedat}{2}2}2 estarían teniendo 3 contacto5 implicados;;-4 mutuamente\\\-1 círculo 2 quedando},derecha]{]}}}}}

En este caso, el subespacio consta de todos los valores posibles del vector x. En álgebra lineal, este subespacio se conoce como espacio columna (o imagen) de la matriz A. Es precisamente el subespacio de Kn atravesado por los vectores columna de A.

El espacio fila de una matriz es el subespacio generado por sus vectores fila. El espacio fila es interesante porque es el complemento ortogonal del espacio nulo (ver más abajo).

Independencia, base y dimensión

Los vectores u y v son una base para este subespacio bidimensional de R3.

En general, un subespacio de Kn determinado por k parámetros (o abarcado por k vectores) tiene dimensión k. Sin embargo, hay excepciones para esta regla. Por ejemplo, el subespacio de K3 dividido por los tres vectores (1, 0, 0), (0, 0, 1) y (2, 0, 3) es solo el plano xz, con cada punto en el plano descrito por infinitos valores diferentes de t1, t2, t3.

En general, los vectores v1,..., vk se llaman linealmente independientes si

t1v1+⋯ ⋯ +tkvkل ل u1v1+⋯ ⋯ +ukvk{displaystyle T_{1}mathbf {v} ¿Qué? ¿Qué? ;u_{1}mathbf {v} ¿Qué? ¿Qué?

para (t1, t2,..., tk) ≠ (u1, u2,..., u k). Si v1,..., vk son linealmente independientes, entonces las coordenadas t1,..., tk para un vector en el intervalo se determinan de forma única.

Una base para un subespacio S es un conjunto de vectores linealmente independientes cuyo lapso es S. El número de elementos en una base siempre es igual a la dimensión geométrica del subespacio. Cualquier conjunto de expansión para un subespacio se puede convertir en una base eliminando vectores redundantes (consulte § Algoritmos a continuación para obtener más información).

Ejemplo
Vamos S ser el subespacio R4 definido por las ecuaciones
x1=2x2yx3=5x4.{displaystyle x_{1}=2x_{2};;;;;{text{and};;;;;x_{3}=5x_{4}
Entonces los vectores (2, 1, 0, 0) y (0, 0, 5, 1) son una base para S. En particular, cada vector que satisface las ecuaciones anteriores puede ser escrito únicamente como una combinación lineal de los dos vectores base:
()2t1,t1,5t2,t2)=t1()2,1,0,0)+t2()0,0,5,1).{displaystyle (2t_{1},t_{1},5t_{2},t_{2})=t_{1}(2,1,0,0)+t_{2}(0,0,5,1). }
El subespacio S es bidimensional. Geométricamente, es el avión en R4 pasando por los puntos (0, 0, 0, 0), (2, 1, 0, 0), y (0, 0, 5, 1).

Operaciones y relaciones sobre subespacios

Inclusión

La relación binaria de inclusión teórica de conjuntos especifica un orden parcial en el conjunto de todos los subespacios (de cualquier dimensión).

Un subespacio no puede estar en ningún subespacio de menor dimensión. Si dim U = k, un número finito, y UW, entonces dim W = k si y solo si U = W.

Intersección

In R3, la intersección de dos subespacios bidimensionales distintos es unidimensional

Dados los subespacios U y W de un espacio vectorial V, entonces su intersección U W:= {vV: v es un elemento tanto de U como de W} también es un subespacio de V.

Prueba:

  1. Vamos v y w ser elementos de UW. Entonces... v y w pertenecer a ambos U y W. Porque... U es un subespacio, entonces v+w pertenece U. Del mismo modo, desde W es un subespacio, entonces v+w pertenece W. Así, v+w pertenece UW.
  2. Vamos v pertenecer a UW, y dejar c Sé un escalar. Entonces... v pertenece a ambos U y W. Desde U y W son subespacios, cv pertenece a ambos U yW.
  3. Desde U y W son espacios vectoriales, entonces 0 pertenece a ambos sets. Así, 0 pertenece UW.

Para todo espacio vectorial V, el conjunto {0} y el propio V son subespacios de V.

Suma

Si U y W son subespacios, su suma es el subespacio

U+W={}u+w:: u▪ ▪ U,w▪ ▪ W}.{displaystyle U+W=left{mathbf {u} # Mathbf {w} colon mathbf {u} in U,mathbf {w} in Wright}.}

Por ejemplo, la suma de dos rectas es el plano que las contiene a ambas. La dimensión de la suma satisface la desigualdad

max()dim⁡ ⁡ U,dim⁡ ⁡ W)≤ ≤ dim⁡ ⁡ ()U+W)≤ ≤ dim⁡ ⁡ ()U)+dim⁡ ⁡ ()W).{displaystyle max(dim U,dim W)leq dim(U+W)leq dim(U)+dim(W). }

Aquí, el mínimo solo ocurre si un subespacio está contenido en el otro, mientras que el máximo es el caso más general. La dimensión de la intersección y la suma están relacionadas por la siguiente ecuación:

dim⁡ ⁡ ()U+W)=dim⁡ ⁡ ()U)+dim⁡ ⁡ ()W)− − dim⁡ ⁡ ()U∩ ∩ W).{displaystyle dim(U+W)=dim(U)+dim(W)-dim(Ucap W).}

Un conjunto de subespacios es independiente cuando la única intersección entre cualquier par de subespaciales es el subespacial trivial. El suma directa es la suma de subespacios independientes, escritos como U⊕ ⊕ W{displaystyle Uoplus W.. Un remanente equivalente es que una suma directa es una suma subespacial bajo la condición de que cada subespacial contribuya al lapso de la suma.

La dimensión de una suma directa U⊕ ⊕ W{displaystyle Uoplus W. es igual que la suma de subespacios, pero puede ser acortada porque la dimensión del subespacio trivial es cero.

dim⁡ ⁡ ()U⊕ ⊕ W)=dim⁡ ⁡ ()U)+dim⁡ ⁡ ()W){displaystyle dim(Uoplus W)=dim(U)+dim(W)}

Enrejado de subespacios

La intersección de las operaciones y la suma hacen que el conjunto de todos los subespacios sea una red modular acotada, donde el subespacio {0}, el elemento mínimo, es un elemento de identidad de la operación suma, y el subespacio idéntico V, el elemento mayor, es un elemento de identidad de la operación de intersección.

Complementos ortogonales

Si V{displaystyle V} es un espacio interior de producto y N{displaystyle N} es un subconjunto de V{displaystyle V}, entonces el complemento ortogonal de N{displaystyle N}, denotado N⊥ ⊥ {displaystyle No., es otra vez un subespacio. Si V{displaystyle V} es finito-dimensional y N{displaystyle N} es un subespacio, luego las dimensiones N{displaystyle N} y N⊥ ⊥ {displaystyle No. satisfacer la relación complementaria dim⁡ ⁡ ()N)+dim⁡ ⁡ ()N⊥ ⊥ )=dim⁡ ⁡ ()V){displaystyle dim(N)+dim(N^{perp })=dim(V)}. Además, ningún vector es ortogonal a sí mismo, así que N∩ ∩ N⊥ ⊥ ={}0}{displaystyle Ncap N^{perp }= {0} y V{displaystyle V} es la suma directa N{displaystyle N} y N⊥ ⊥ {displaystyle No.. Aplicar complementos ortogonales devuelve dos veces el subespacio original: ()N⊥ ⊥ )⊥ ⊥ =N{displaystyle (N^{perp } {perp }=N} para cada subespacial N{displaystyle N}.

Esta operación, entendida como negación (¬ ¬ {displaystyle neg }), hace la celosía de los subespacios un (posiblemente infinito) ortocomplemented lattice (aunque no una celosía distributiva).

En espacios con otras formas bilineales, algunos pero no todos estos resultados todavía tienen. En espacios pseudo-euclidianos y espacios vectoriales simplécticos, por ejemplo, existen complementos ortogonales. Sin embargo, estos espacios pueden tener vectores nulos que son ortogonales para sí mismos, y por consiguiente existen subespacios N{displaystyle N} tales que N∩ ∩ N⊥ ⊥ ل ل {}0}{displaystyle Ncap N^{perp}neq{0}. Como resultado, esta operación no convierte la celosía de los subespacios en un álgebra boo (ni un álgebra Heyting).

Algoritmos

La mayoría de los algoritmos para trabajar con subespacios implican la reducción de filas. Este es el proceso de aplicar operaciones de fila elementales a una matriz, hasta que alcanza la forma escalonada de fila o la forma escalonada de fila reducida. La reducción de filas tiene las siguientes propiedades importantes:

  1. La matriz reducida tiene el mismo espacio nulo que el original.
  2. La reducción de filas no cambia la extensión de los vectores de fila, es decir, la matriz reducida tiene el mismo espacio de fila que el original.
  3. La reducción de filas no afecta la dependencia lineal de los vectores de columna.

Base para un espacio de fila

Input An m×n matriz A.
Producto Una base para el espacio de filas A.
  1. Usar operaciones de fila elemental para poner A en forma de soltero.
  2. Las filas no cero de la forma de soltero son una base para el espacio de fila de A.

Consulte el artículo sobre espacio de fila para ver un ejemplo.

Si, en cambio, ponemos la matriz A en forma escalonada de fila reducida, entonces la base resultante para el espacio de fila se determina de manera única. Esto proporciona un algoritmo para verificar si dos espacios de fila son iguales y, por extensión, si dos subespacios de Kn son iguales.

Membresía del subespacio

Input Una base {b1, b2,... bk} para un subespacio S de Kn, y un vector v con n componentes.
Producto Determina si v es un elemento S
  1. Crear un (k+ 1) ×n matriz A cuyas filas son los vectores b1,...,bk y v.
  2. Usar operaciones de fila elemental para poner A en forma de soltero.
  3. Si la forma de soltero tiene una fila de ceros, entonces los vectores {}b1,... bk, v} son dependientes linealmente, y por lo tanto vS.

Base para un espacio columna

Input An m×n matriz A
Producto Una base para el espacio de la columna A
  1. Usar operaciones de fila elemental para poner A en forma de soltero.
  2. Determinar qué columnas de la forma de soltero tienen pivotes. Las columnas correspondientes de la matriz original son una base para el espacio de la columna.

Consulte el artículo sobre el espacio de columnas para ver un ejemplo.

Esto produce una base para el espacio columna que es un subconjunto de los vectores columna originales. Funciona porque las columnas con pivotes son una base para el espacio de columnas de la forma escalonada y la reducción de filas no cambia las relaciones de dependencia lineal entre las columnas.

Coordenadas para un vector

Input Una base {b1, b2,... bk} para un subespacio S de Kn, y un vector vS
Producto Números t1, t2,... tk tales que v = t1b1 + tkbk
  1. Crear una matriz aumentada A cuyas columnas son b1,...bk con la última columna siendo v.
  2. Usar operaciones de fila elemental para poner A en forma de soltero de fila reducida.
  3. Expresar la columna final de la forma de echelon reducida como una combinación lineal de la primera k columnas. Los coeficientes utilizados son los números deseados t1, t2,... tk. (Estos deben ser precisamente los primeros k entradas en la columna final del formulario de echelon reducido.)

Si la columna final de la forma escalonada de fila reducida contiene un pivote, entonces el vector de entrada v no se encuentra en S.

Base para un espacio nulo

Input An m×n matriz A.
Producto Una base para el espacio nulo de A
  1. Usar operaciones de fila elemental para poner A en forma de soltero de fila reducida.
  2. Usando la forma de echelon de fila reducida, determinar cuál de las variables x1, x2,... xn son libres. Escribe ecuaciones para las variables dependientes en términos de las variables libres.
  3. Para cada variable libre xi, elegir un vector en el espacio nulo para el cual xi = 1 y las variables libres restantes son cero. La colección resultante de vectores es una base para el espacio nulo de A.

Consulte el artículo sobre espacio nulo para ver un ejemplo.

Base para la suma e intersección de dos subespacios

Dados dos subespacios U y W de V, base de la suma U+W{displaystyle U+W! y la intersección U∩ ∩ W{displaystyle Ucap W} se puede calcular utilizando el algoritmo Zassenhaus.

Ecuaciones para un subespacio

Input Una base {b1, b2,... bk} para un subespacio S de Kn
Producto Annk) ×n matriz cuyo espacio nulo es S.
  1. Crear una matriz A cuyas filas son b1, b2,... bk.
  2. Usar operaciones de fila elemental para poner A en forma de soltero de fila reducida.
  3. Vamos c1, c2,... cn sean las columnas de la forma de echelon de fila reducida. Para cada columna sin pivote, escriba una ecuación expresando la columna como una combinación lineal de las columnas con pivotes.
  4. Esto resulta en un sistema homogéneo de nk ecuaciones lineales que implican las variables c1,...cn. El ()nk) × n matriz correspondiente a este sistema es la matriz deseada con nullspace S.
Ejemplo
Si la forma de echelon de fila reducida A es
[10− − 30200150− − 1400017− − 9000000]{}displaystyle left[{begin{alignedat}{6}{6}1 tendrían que reducir0-3 tendrían un límite de dos veces cada uno de los dos, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres, tres,
entonces los vectores de columna c1,... c6 satisfacer las ecuaciones
c3=− − 3c1+5c2c5=2c1− − c2+7c4c6=4c2− − 9c4{displaystyle {begin{alignedat}{1}mathbf {c} _{3} {=-3mathbf {c} _{1}+5mathbf {c} ¿Qué? {c} ################################################################################################################################################################################################################################################################ ♪♪ [c] _{2}+7mathbf {c} ¿Qué? {c} ################################################################################################################################################################################################################################################################ {c} _{2}-9mathbf {c} {4}end{alignedat}}
Sigue que los vectores de fila de A satisfacer las ecuaciones
x3=− − 3x1+5x2x5=2x1− − x2+7x4x6=4x2− − 9x4.{displaystyle {begin{alignedat}{1}x_{3}=-3x_{1}+5x_{2}\x_{5} {2x_{1}-x_{2}+7x_{4}x_{6} {4x_{2}-9x_{4}}end{alignedat}}}}}}} {}}} {}}}}}}} {begin{4}}}}}}}}}} {begin{4}}}}}}}}}}}}}}}}} {begin{4}}}}} {begin{4}}}}}}}}}}} {begin {begin{4}}} {begin{4}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}} {begin{4}}}}}}}}}}}}}}}}}}}}}}}
En particular, los vectores de fila de A son una base para el espacio nulo de la matriz correspondiente.

Contenido relacionado

Funciones hiperbólicas

Decidibilidad

La palabra decidible puede referirse...

EXPTIME

En la teoría de la complejidad computacional, la clase de complejidad EXPTIME es el conjunto de todos los problemas de decisión que tienen solución por una...
Más resultados...
Tamaño del texto:
Copiar