In mathematics, vector subspace
数学 、特に 線型代数学 において 、 線型部分空間 または ベクトル部分空間 [1] [注 1]とは、あるより大きなベクトル空間の 部分集合で ある ベクトル空間 である。線型部分空間は、文脈上他の種類の 部分空間 と区別する必要がある場合、通常単に 部分空間 と呼ばれる 。
意味
Vが 体 K 上のベクトル空間である 場合、 V の 部分集合 Wが V の 線型部分空間 である とは、それが V の演算に対して K 上の ベクトル空間 となることである。同様に、 V の線型部分空間と は、 w 1 、 w 2 がW の元であり 、 α 、 β がK の元であるとき、 αw 1 + βw 2 がW に含まれるよう な空でない 部分集合 W のことである 。 [2] [3] [4] [5] [6]
零ベクトル のみからなる 単 集合 とベクトル空間全体は線型部分空間であり、 ベクトル空間の 自明部分空間と呼ばれる。 [7]
例
例I
ベクトル空間 V = R 3 ( 実数体 R 上 の 実座標空間 ) において、 最後の要素が 0 である V 内のすべてのベクトルの集合を Wとします。このとき、 Wは V の部分空間です 。
証拠:
W の u と v が与えられている場合 、これらは u = ( u 1 , u 2 , 0) 、 v = ( v 1 , v 2 , 0) と表すことができます。すると、 u + v = ( u 1 + v 1 , u 2 + v 2 , 0+0) = ( u 1 + v 1 , u 2 + v 2 , 0) となります。したがって、 u + vも W の元となります 。
W の uと R の スカラー c が与えられ 、 u = ( u 1 , u 2 , 0) とすると、 c u = ( cu 1 , cu 2 , c 0) = ( cu 1 , cu 2 ,0) と なる。したがって、 c uも W の元である 。
例II
再び体 R とし、ベクトル空間 Vを 直交平面 R 2 とする 。W を R 2の点 ( x , y ) の 集合で x = y を満たすものとすれば、 Wは R 2 の部分空間と なる
。
証拠:
p = ( p 1 , p 2 ) 、 q = ( q 1 , q 2 ) を W の元 、つまり平面上の点で p 1 = p 2 かつ q 1 = q 2 とします 。すると p + q = ( p 1 + q 1 , p 2 + q 2 )と なり ます。p 1 = p 2 かつ q 1 = q 2 なので、 p 1 + q 1 = p 2 + q 2 となり、 p + qは W の元となります 。
p = ( p 1 , p 2 )を W の元 、つまり p 1 = p 2 となる平面上の点とし、 c を R のスカラーとします 。すると c p = ( cp 1 , cp 2 ) となります。p 1 = p 2 なので cp 1 = cp 2 となり、 c p は W の元となります 。
一般に、 同次線形方程式系 によって定義される実座標空間 R n の任意の部分集合は部分空間を生成します。(例 I の方程式は z = 0 であり、例 II の方程式は x = y でした。)
例3
再び体 R をとり、ベクトル空間 Vを R から R へ のすべての 関数 の集合 R R とする。C( R ) を 連続関数 からなる部分集合とする 。すると C( R ) は R R の部分空間となる 。
証拠:
微積分から0∈C( R ) ⊂RR で あることがわかります 。
微積分から、連続関数の和は連続であることがわかっています。
繰り返しますが、微積分から、連続関数と数値の積は連続であることがわかります。
例IV
体とベクトル空間は前と同じままですが、今度はすべての微分可能関数 の集合 Diff( R ) を考えます 。前と同じ議論から、これも部分空間であることが示されます。
これらのテーマを拡張する例は、 関数解析 ではよく見られます。
部分空間の性質
ベクトル空間の定義から、部分空間は空ではなく、 和とスカラー倍について 閉じていることがわかる。 [8] 同様に、部分空間は線型結合について閉じているという性質によって特徴付けられる。つまり、空でない集合 W が部分空間である ための必要十分条件は、 W の 有限 個の元のすべての線型結合が W にも属することである 。同値の定義は、一度に2つの元の線型結合を考えることも同値である、と述べている。
位相ベクトル空間 X において 、部分空間 Wは位相的に 閉じて いる必要はない が、 有限次元 部分空間は常に閉じている。 [9]有限 次元 の部分空間(すなわち、有限個の連続 線型関数 によって決定される部分空間)についても同様である 。
説明
部分空間の記述には、同次線型方程式系の 解集合、同次線型 媒介変数 方程式系によって記述されるユークリッド空間の部分集合 、 ベクトル集合の スパン、 行列の 零空間 、 列空間 、行空間 などが含まれる 。幾何学的には(特に実数体およびその部分体上では)、部分空間とは 原点を通る
n 空間内の 平坦な 空間である。
1 次元部分空間の自然な記述は、 1 つの非 ゼロ ベクトル vをすべての可能なスカラー値に スカラー乗算する ことです。2 つのベクトルによって指定される 1 次元部分空間は、1 つのベクトルが別のベクトルからスカラー乗算によって得られる場合にのみ等しくなります。
∃
c
∈
K
:
v
′
=
c
v
(or
v
=
1
c
v
′
)
{\displaystyle \exists c\in K:\mathbf {v} '=c\mathbf {v} {\text{ (or }}\mathbf {v} ={\frac {1}{c}}\mathbf {v} '{\text{)}}}
この考え方は線形スパン を持つ高次元に一般化されます が、 k ベクトルのセットによって指定される k 空間の 等価性 の基準はそれほど単純ではありません。
線型関数 (通常は線型方程式として実装される)は 、双対 記述 を提供する。1つの非 零 線型関数 F は 、その 核 部分空間 F = 0 を余次元 1 で指定する。2つの線型関数によって指定される余次元 1 の部分空間は、一方の関数がもう一方の関数からスカラー乗算によって得られる場合( 双対空間 )
に限り、等しい。
∃
c
∈
K
:
F
′
=
c
F
(or
F
=
1
c
F
′
)
{\displaystyle \exists c\in K:\mathbf {F} '=c\mathbf {F} {\text{ (or }}\mathbf {F} ={\frac {1}{c}}\mathbf {F} '{\text{)}}}
これは、方程式系 を用いて高次元に一般化されます 。以下の2つのサブセクションでは、後者の記述を詳細に示し、残りの4つのサブセクションでは、線形スパンの概念についてさらに詳しく説明します。
線形方程式のシステム
n 変数の 同次線形方程式の 解集合は、 座標空間 K n の部分空間である 。
{
[
x
1
x
2
⋮
x
n
]
∈
K
n
:
a
11
x
1
+
a
12
x
2
+
⋯
+
a
1
n
x
n
=
0
a
21
x
1
+
a
22
x
2
+
⋯
+
a
2
n
x
n
=
0
⋮
a
m
1
x
1
+
a
m
2
x
2
+
⋯
+
a
m
n
x
n
=
0
}
.
{\displaystyle \left\{\left[\!\!{\begin{array}{c}x_{1}\\x_{2}\\\vdots \\x_{n}\end{array}}\!\!\right]\in K^{n}:{\begin{alignedat}{6}a_{11}x_{1}&&\;+\;&&a_{12}x_{2}&&\;+\cdots +\;&&a_{1n}x_{n}&&\;=0&\\a_{21}x_{1}&&\;+\;&&a_{22}x_{2}&&\;+\cdots +\;&&a_{2n}x_{n}&&\;=0&\\&&&&&&&&&&\vdots \quad &\\a_{m1}x_{1}&&\;+\;&&a_{m2}x_{2}&&\;+\cdots +\;&&a_{mn}x_{n}&&\;=0&\end{alignedat}}\right\}.}
例えば、 方程式を満たす
すべてのベクトル ( x , y , z ) (実数または 有理数 )の集合は
、1次元部分空間です。より一般的には、 n個の独立した関数の集合が与えられた場合、 K k における部分空間の次元は、 n 個の関数の合成行列である A の 零集合 の次元になります 。
x
+
3
y
+
2
z
=
0
and
2
x
−
4
y
+
5
z
=
0
{\displaystyle x+3y+2z=0\quad {\text{and}}\quad 2x-4y+5z=0}
行列の零空間
有限次元空間では、同次線形方程式系は単一の行列方程式として表すことができます。
A
x
=
0
.
{\displaystyle A\mathbf {x} =\mathbf {0} .}
この方程式の解の集合は行列の 零空間 として知られている。例えば、上で述べた部分空間は行列の零空間である。
A
=
[
1
3
2
2
−
4
5
]
.
{\displaystyle A={\begin{bmatrix}1&3&2\\2&-4&5\end{bmatrix}}.}
K n のすべての部分空間は、 何らかの行列のヌル空間として記述できます (詳細については、以下の § アルゴリズムを参照してください)。
線形媒介変数方程式
同次線形媒介変数方程式 のシステムによって記述される K n の部分集合は 部分空間である。
{
[
x
1
x
2
⋮
x
n
]
∈
K
n
:
x
1
=
a
11
t
1
+
a
12
t
2
+
⋯
+
a
1
m
t
m
x
2
=
a
21
t
1
+
a
22
t
2
+
⋯
+
a
2
m
t
m
⋮
x
n
=
a
n
1
t
1
+
a
n
2
t
2
+
⋯
+
a
n
m
t
m
for some
t
1
,
…
,
t
m
∈
K
}
.
{\displaystyle \left\{\left[\!\!{\begin{array}{c}x_{1}\\x_{2}\\\vdots \\x_{n}\end{array}}\!\!\right]\in K^{n}:{\begin{alignedat}{7}x_{1}&&\;=\;&&a_{11}t_{1}&&\;+\;&&a_{12}t_{2}&&\;+\cdots +\;&&a_{1m}t_{m}&\\x_{2}&&\;=\;&&a_{21}t_{1}&&\;+\;&&a_{22}t_{2}&&\;+\cdots +\;&&a_{2m}t_{m}&\\&&\vdots \;\;&&&&&&&&&&&\\x_{n}&&\;=\;&&a_{n1}t_{1}&&\;+\;&&a_{n2}t_{2}&&\;+\cdots +\;&&a_{nm}t_{m}&\\\end{alignedat}}{\text{ for some }}t_{1},\ldots ,t_{m}\in K\right\}.}
例えば、 方程式によってパラメータ化された
すべてのベクトル( x 、 y 、 z )の集合
x
=
2
t
1
+
3
t
2
,
y
=
5
t
1
−
4
t
2
,
and
z
=
−
t
1
+
2
t
2
{\displaystyle x=2t_{1}+3t_{2},\;\;\;\;y=5t_{1}-4t_{2},\;\;\;\;{\text{and}}\;\;\;\;z=-t_{1}+2t_{2}}
Kが 数体 (実数や有理数など) である 場合、 K 3 の2次元部分空間となる。 [注 2]
ベクトルの範囲
線形代数では、媒介変数方程式のシステムは単一のベクトル方程式として表すことができます。
[
x
y
z
]
=
t
1
[
2
5
−
1
]
+
t
2
[
3
−
4
2
]
.
{\displaystyle {\begin{bmatrix}x\\y\\z\end{bmatrix}}\;=\;t_{1}\!{\begin{bmatrix}2\\5\\-1\end{bmatrix}}+t_{2}\!{\begin{bmatrix}3\\-4\\2\end{bmatrix}}.}
右辺の式は、ベクトル (2, 5, −1) とベクトル (3, −4, 2) の線形結合と呼ばれます。これらの2つのベクトルは、結果として得られる部分空間 を張る と言われています。
一般に、 ベクトル v 1 、 v 2 、...、 v k の線形結合 は、次の形式のベクトルである。
t
1
v
1
+
⋯
+
t
k
v
k
.
{\displaystyle t_{1}\mathbf {v} _{1}+\cdots +t_{k}\mathbf {v} _{k}.}
すべての可能な線形結合の集合は、 範囲 と呼ばれます。
Span
{
v
1
,
…
,
v
k
}
=
{
t
1
v
1
+
⋯
+
t
k
v
k
:
t
1
,
…
,
t
k
∈
K
}
.
{\displaystyle {\text{Span}}\{\mathbf {v} _{1},\ldots ,\mathbf {v} _{k}\}=\left\{t_{1}\mathbf {v} _{1}+\cdots +t_{k}\mathbf {v} _{k}:t_{1},\ldots ,t_{k}\in K\right\}.}
ベクトル v 1 , ... , v k が n 個の要素を持つ場合、それらのベクトルの張力は K n の部分空間となります。幾何学的には、張力は n 次元空間において点 v 1 , ... , v k によって決定される原点を通る平面です 。
例
R 3 の xz 平面は 次 式でパラメータ化できる
。
x
=
t
1
,
y
=
0
,
z
=
t
2
.
{\displaystyle x=t_{1},\;\;\;y=0,\;\;\;z=t_{2}.}
部分空間として、 xz 平面はベクトル(1, 0, 0)と(0, 0, 1)によって張られます。xz平面上のすべてのベクトルは、 次 の2つのベクトルの線形結合として表すことができます。
(
t
1
,
0
,
t
2
)
=
t
1
(
1
,
0
,
0
)
+
t
2
(
0
,
0
,
1
)
.
{\displaystyle (t_{1},0,t_{2})=t_{1}(1,0,0)+t_{2}(0,0,1){\text{.}}}
幾何学的には、これは、 xz 平面上のすべての点に、最初に (1, 0, 0) の方向にある程度移動し、次に (0, 0, 1) の方向にある程度移動することで 原点から到達できるという事実に対応します。
列空間と行空間
有限次元空間における線形媒介変数方程式のシステムは、単一の行列方程式として表すこともできます。
x
=
A
t
where
A
=
[
2
3
5
−
4
−
1
2
]
.
{\displaystyle \mathbf {x} =A\mathbf {t} \;\;\;\;{\text{where}}\;\;\;\;A=\left[{\begin{alignedat}{2}2&&3&\\5&&\;\;-4&\\-1&&2&\end{alignedat}}\,\right]{\text{.}}}
この場合、部分空間はベクトル x のすべての可能な値から構成されます。線形代数では、この部分空間は行列 A の列空間(または 像)として知られています。これはまさに、 A の列ベクトルによって張られる K n の部分空間です 。
行列の行空間は、その行ベクトルが張る部分空間です。行空間は 零空間の
直交補空間であるため興味深いものです(下記参照)。
独立性、基盤、次元
ベクトル u と v は、 R 3 のこの 2 次元部分空間の基底です 。
一般に、 k 個 のパラメータによって決定される (または k 個のベクトルによって張られる) K n の部分空間はk 次元を持ちます。ただし、この規則には例外があります。例えば、3つの ベクトル ( 1, 0, 0)、(0, 0, 1)、(2, 0, 3) によって張られる K 3 の部分空間は xz平面であり、平面上の各点は t 1 、 t 2 、 t 3 の無限に異なる値によって記述されます 。
一般に、ベクトル v 1 , ... , v k は、次の場合
、線形独立で あるといわれる。
t
1
v
1
+
⋯
+
t
k
v
k
≠
u
1
v
1
+
⋯
+
u
k
v
k
{\displaystyle t_{1}\mathbf {v} _{1}+\cdots +t_{k}\mathbf {v} _{k}\;\neq \;u_{1}\mathbf {v} _{1}+\cdots +u_{k}\mathbf {v} _{k}}
( t 1 , t 2 , ... , t k ) ≠ ( u 1 , u 2 , ... , uk ) の場合。 [注 3] v 1 , ..., v k が線形独立であれ
ば 、その範囲内のベクトルの 座標 t 1 , ..., t k は一意に決定されます。
部分空間 S の基底 は、その範囲が S である線型独立なベクトルの集合である 。基底の要素数は常に部分空間の幾何学的次元に等しい。部分空間の任意の張集合は、冗長なベクトルを削除することで基底に変換できる(詳細は後述の § アルゴリズム を参照)。
例
Sを R 4 の部分空間とし、 次 の式で定義される。
x
1
=
2
x
2
and
x
3
=
5
x
4
.
{\displaystyle x_{1}=2x_{2}\;\;\;\;{\text{and}}\;\;\;\;x_{3}=5x_{4}.}
このとき、ベクトル (2, 1, 0, 0) と (0, 0, 5, 1) は S の基底となる。特に、上記の式を満たすすべてのベクトルは、2つの基底ベクトルの線形結合として一意に表すことができる。
(
2
t
1
,
t
1
,
5
t
2
,
t
2
)
=
t
1
(
2
,
1
,
0
,
0
)
+
t
2
(
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).}
部分空間 S は2次元である。幾何学的には、 R 4 上の点(0, 0, 0, 0)、(2, 1, 0, 0)、(0, 0, 5, 1)を通る平面である。
部分空間上の演算と関係
インクルージョン
集合 論的包含 二項関係は、 すべての部分空間(任意の次元)の集合上の
半順序を指定します。
部分空間は、それより次元の低い部分空間には属さない。 有限数dim U = kかつ U ⊂ W とすれば、 dim W = kは U = W のときのみ成立する 。
交差点
R 3 では 、2つの異なる2次元部分空間の交差は1次元である。
ベクトル空間 Vの部分空間 U と W が与えられている場合 、それらの 交差 U ∩ W := { v ∈ V : vは U と W の両方の要素である} も V の部分空間となる 。 [10]
証拠:
v と w を U ∩ W の要素とします 。 すると、 v と w は U と W の 両方に属します 。U は部分空間なので 、 v + w は U に属します 。同様に、 W は部分空間なので、 v + wは W に属します 。したがって、 v + wは U ∩ W に属します 。
v を U ∩ W に所属 させ 、 c を スカラー とします。すると、 v は U と W の 両方に所属します 。U と W は 部分空間なので、 c v は U と W の 両方に所属します 。
U と W はベクトル空間な ので、 0 は 両方の集合に属します。したがって、 0 は U ∩ W に属します 。
任意のベクトル空間V に対して 、 集合 {0} と V 自身 は V の部分空間である 。 [11] [12]
和
U と Wが 部分空間である場合 、それらの 和は 部分空間 [13] [14]となる。
U
+
W
=
{
u
+
w
:
u
∈
U
,
w
∈
W
}
.
{\displaystyle U+W=\left\{\mathbf {u} +\mathbf {w} \colon \mathbf {u} \in U,\mathbf {w} \in W\right\}.}
例えば、2本の直線の和は、その2本を含む平面である。その和の次元は不等式を満たす。
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).}
ここで、最小値は一方の部分空間が他方の部分空間に含まれる場合にのみ生じ、最大値は最も一般的な場合である。交差の次元と和は次の式で関係付けられる。 [15]
dim
(
U
+
W
)
=
dim
(
U
)
+
dim
(
W
)
−
dim
(
U
∩
W
)
.
{\displaystyle \dim(U+W)=\dim(U)+\dim(W)-\dim(U\cap W).}
部分空間の集合が 独立で あるのは、任意の部分空間の組の唯一の交わりが自明な部分空間である場合である。 直和は 独立部分空間の和であり、 と表記される 。同等の言い換えは、直和は、すべての部分空間が和の張力に寄与するという条件の下での部分空間和である、ということである。 [16] [17] [18] [19]
U
⊕
W
{\displaystyle U\oplus W}
直和の次元は 部分空間の和と同じだが、自明な部分空間の次元はゼロなので短縮されることがある。 [20]
U
⊕
W
{\displaystyle U\oplus W}
dim
(
U
⊕
W
)
=
dim
(
U
)
+
dim
(
W
)
{\displaystyle \dim(U\oplus W)=\dim(U)+\dim(W)}
部分空間の格子
交差と和の演算により、すべての部分空間の集合が有界 モジュラー格子 になります。ここで、 {0} 部分空間 (最小 要素) は和演算の 単位元 であり、同一の部分空間 V (最大要素) は交差演算の単位元です。
直交補集合
が内積空間 で が の部分集合で ある 場合 、 の 直交補集合 は 再び部分空間となる。 [21] が有限次元で が部分空間である 場合 、 と の次元は 補 関係 を満たす 。 [22] さらに、どのベクトルもそれ自身に直交しないため、 と は と の 直和 である 。 [23 ] 直交補集合を 2 回適用すると、すべての部分空間 に対して 、元の部分空間が返される 。 [24]
V
{\displaystyle V}
N
{\displaystyle N}
V
{\displaystyle V}
N
{\displaystyle N}
N
⊥
{\displaystyle N^{\perp }}
V
{\displaystyle V}
N
{\displaystyle N}
N
{\displaystyle N}
N
⊥
{\displaystyle N^{\perp }}
dim
(
N
)
+
dim
(
N
⊥
)
=
dim
(
V
)
{\displaystyle \dim(N)+\dim(N^{\perp })=\dim(V)}
N
∩
N
⊥
=
{
0
}
{\displaystyle N\cap N^{\perp }=\{0\}}
V
{\displaystyle V}
N
{\displaystyle N}
N
⊥
{\displaystyle N^{\perp }}
(
N
⊥
)
⊥
=
N
{\displaystyle (N^{\perp })^{\perp }=N}
N
{\displaystyle N}
この演算は 否定 ( )として理解され、部分空間の格子を(おそらく 無限の )直交補格子(ただし分配格子ではない)にする。 [ 要出典 ]
¬
{\displaystyle \neg }
他の双線型形式 を 持つ空間においても 、これらの結果の一部は成立するが、全てが成立するわけではない。 例えば、 擬ユークリッド空間 や シンプレクティックベクトル空間には、直交補空間が存在する。しかし、これらの空間には、自身に直交する 零ベクトル が存在する場合があり、その結果、 となる 部分空間が存在する。結果として、この操作によって部分空間の格子がブール代数(あるいは ヘイティング代数 ) に変換されることはない。 [ 要出典 ]
N
{\displaystyle N}
N
∩
N
⊥
≠
{
0
}
{\displaystyle N\cap N^{\perp }\neq \{0\}}
アルゴリズム
部分空間を扱うアルゴリズムのほとんどは、 行簡約化 を伴います。これは、行列に 基本的な行演算を適用し、 行階段形 または 簡約行階段形 に達するまで処理するプロセスです 。行簡約化には、以下の重要な特性があります。
縮小された行列には元の行列と同じヌル空間があります。
行削減では行ベクトルの範囲は変更されません。つまり、削減された行列の行空間は元の行列と同じになります。
行削減は列ベクトルの線形依存性には影響しません。
行空間の基準
m × n 行列 A を 入力します 。
A の行空間の基底 を出力します 。
基本的な行演算を使用して、 A を 階段状形式にします。
階段形式の非ゼロ行は、 A の行空間の基底です 。
例 については、 行スペース に関する記事を参照してください 。
代わりに行列 Aを 縮約階段形にすると、結果として得られる行空間の基底は一意に決定されます。これにより、2つの行空間が等しいかどうか、ひいては K n の2つの部分空間が等しいかどうかを判定するアルゴリズムが得られます。
サブスペースメンバーシップ
K n の サブスペース S の基底 { b 1 , b 2 , ..., b k } と、 n 個の要素を持つ ベクトル v を入力します 。
出力 vが S の要素で あるかどうかを判定する
各行にベクトル b 1 、...、 b k 、 v が含まれる( k + 1) × n 行列 A を作成します。
基本的な行演算を使用して、 A を 階段状形式にします。
階段形式にゼロの行がある場合、ベクトル { b 1 、...、 b k 、 v } は線形従属であるため、 v ∈ S となります。
列スペースの基礎
入力 m × n 行列 A
A の列空間の基底 を出力する
基本的な行演算を使用して、 A を 階段状形式にします。
階段状のどの列に ピボット があるかを決定します。元の行列の対応する列は、列空間の基底となります。
例 については、列スペースに関する記事を参照してください 。
これにより、元の列ベクトルの部分集合となる列空間の基底が生成されます。ピボットを持つ列は階段形式の列空間の基底であり、行の縮約によって列間の線形依存関係が変化することはないため、この方法は有効です。
ベクトルの座標
K n の 部分空間 S の基底 { b 1 , b 2 , ..., b k }とベクトル v ∈ S を入力する。
出力 数 t 1 , t 2 , ..., t kであって、 v = t 1 b 1 + ··· + t k b k であるもの
列が b 1 、...、 b k で最後の列が vで ある拡張行列 A を作成します 。
基本的な行演算を使用して、 A を 簡約行階段形にします。
縮約階段形式の最終列を、最初の k 列の線形結合として表します。係数には、必要な数値 t 1 、 t 2 、 ... 、 t k を使用します。(これらは縮約階段形式の最終列の最初の k 個の要素と正確に一致する必要があります。)
簡約された階段状の最終列にピボットが含まれている場合、入力ベクトル v は S に存在しません 。
零空間の基底
m × n 行列 A を 入力します 。
A の零空間の基底 を出力する
基本的な行演算を使用して、 A を 簡約階段状形式にします。
階乗縮約形を用いて、変数 x 1 、 x 2 、 ... 、 x n のうちどれが自由変数であるかを判定し、従属変数の式を自由変数を用いて書きなさい。
各自由変数 x iについて、 x i = 1 かつ残りの自由変数がゼロとなるような零空間のベクトルを1つ選ぶ。得られたベクトルの集合は、 A の零空間の基底となる 。
例 については、ヌル空間に関する記事を参照してください 。
2つの部分空間の和と交差の基底
V の 2 つの部分空間 U と Wが与えられれば、 Zassenhaus アルゴリズム を使用して和 と交差の基底 を計算できます 。
U
+
W
{\displaystyle U+W}
U
∩
W
{\displaystyle U\cap W}
部分空間の方程式
K n の 部分空間 S の基底 { b 1 , b 2 , ..., b k }を入力する
零空間が S である( n − k )× n行列 を出力します 。
行がb 1 、 b 2 、 ...、 b k である 行列 A を作成します。
基本的な行演算を使用して、 A を 簡約行階段形にします。
c 1 , c 2 , ..., c n を縮約階段状の列とする。ピボットのない各列について、その列をピボットのある列の線形結合として表す方程式を書きなさい 。
この結果、変数 c 1 ,..., c n を含むn − k 個 の線形方程式からなる同次系が得られる 。この系に対応する ( n − k ) × n 行列が、零空間S を持つ目的の行列となる 。
例
A の簡約階段形 が
[
1
0
−
3
0
2
0
0
1
5
0
−
1
4
0
0
0
1
7
−
9
0
0
0
0
0
0
]
{\displaystyle \left[{\begin{alignedat}{6}1&&0&&-3&&0&&2&&0\\0&&1&&5&&0&&-1&&4\\0&&0&&0&&1&&7&&-9\\0&&\;\;\;\;\;0&&\;\;\;\;\;0&&\;\;\;\;\;0&&\;\;\;\;\;0&&\;\;\;\;\;0\end{alignedat}}\,\right]}
列ベクトル c 1 , ..., c 6 は次の式を満たす。
c
3
=
−
3
c
1
+
5
c
2
c
5
=
2
c
1
−
c
2
+
7
c
4
c
6
=
4
c
2
−
9
c
4
{\displaystyle {\begin{alignedat}{1}\mathbf {c} _{3}&=-3\mathbf {c} _{1}+5\mathbf {c} _{2}\\\mathbf {c} _{5}&=2\mathbf {c} _{1}-\mathbf {c} _{2}+7\mathbf {c} _{4}\\\mathbf {c} _{6}&=4\mathbf {c} _{2}-9\mathbf {c} _{4}\end{alignedat}}}
したがって、 A の行ベクトルは次の式を満たす。
x
3
=
−
3
x
1
+
5
x
2
x
5
=
2
x
1
−
x
2
+
7
x
4
x
6
=
4
x
2
−
9
x
4
.
{\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}}}
特に、 A の行ベクトルは対応する行列のヌル空間の基底となります。
参照
注記
^ 線型部分空間 という用語は 、平坦部 や アフィン部分空間 を指すために使用されることがあります 。実数体上のベクトル空間の場合、線型部分空間、平坦部、アフィン部分空間は、 多様体 でもあることを強調するために 線型多様体 とも呼ばれます。
^ 一般に、 K は 、与えられた整数行列が適切な 階数を持つような 特性 を持つ任意の体である 。すべての体は 整数 を含むが、体によっては整数がゼロになることもある。
^ この定義はしばしば異なる方法で述べられる:ベクトル v 1 , ..., v k が線形独立であるとは、
( t 1 , t 2 , ..., t k ) ≠ (0, 0, ..., 0) に対して t 1 v 1 + ··· + t k v k ≠ 0 が成り立つ場合である。2つの定義は同等である。
引用
^ ハルモス (1974) pp. 16–17、§ 10
^ アントン(2005年、155ページ)
^ Beauregard & Fraleigh (1973、p. 176)
^ ハーシュタイン(1964年、132ページ)
^ クレイシグ(1972年、200ページ)
^ ネリング(1970年、20ページ)
^ ヘフェロン(2020)100頁、第2章、定義2.13
^ MathWorld (2021) サブスペース。
^ DuChateau (2002) ヒルベルト空間に関する基本的事実 — コロラド州立大学の偏微分方程式 (M645) の授業ノート。
^ ネリング(1970年、21ページ)
^ ヘフェロン(2020)100頁、第2章、定義2.13
^ ネリング(1970年、20ページ)
^ ネリング(1970年、21ページ)
^ ベクトル空間関連の演算子。
^ ネリング(1970年、22ページ)
^ ヘフェロン(2020)148頁、第2章、§4.10
^ アクラー(2015)p.21 § 1.40
^ Katznelson & Katznelson (2008) pp. 10–11、§ 1.2.5
^ ハルモス (1974) pp. 28–29、§ 18
^ ハルモス (1974) pp. 30–31、§ 19
^ アクラー(2015)193頁、§6.46
^ アクラー(2015)195頁、§6.50
^ アクラー(2015)194頁、§6.47
^ アクラー(2015)195頁、§6.51
出典
教科書
アントン・ハワード(2005年)、 初等線形代数(応用版) (第9版)、ワイリー・インターナショナル
アクラー、シェルドン・ジェイ (2015). 『線形代数を正しく理解する』 (第3版). Springer . ISBN 978-3-319-11079-0 。
Beauregard, Raymond A.; Fraleigh, John B. (1973), A First Course In Linear Algebra: with Optional Introduction to Groups, Rings, and Fields , Boston: Houghton Mifflin Company , ISBN 0-395-14017-X
ハルモス、ポール・リチャード (1974) [1958]. 有限次元ベクトル空間 (第2版). シュプリンガー . ISBN 0-387-90093-4 。
ヘフェロン、ジム (2020). 線形代数 (第4版). Orthogonal Publishing. ISBN 978-1-944325-11-4 。
Herstein, IN (1964), Topics In Algebra , Waltham: Blaisdell Publishing Company, ISBN 978-1114541016
Katznelson, イツハク ;カッツネルソン、ヨナタン R. (2008)。 線形代数の (簡潔な) 入門 。 アメリカ数学協会 。 ISBN 978-0-8218-4419-9 。
クレイジグ、エルウィン (1972)、 Advanced Engineering Mathematics (第3版)、ニューヨーク: Wiley 、 ISBN 0-471-50728-8
レイ、デイビッド・C.(2005年8月22日) 「線形代数とその応用 (第3版)」アディソン・ウェスレー、 ISBN 978-0-321-28713-7
レオン、スティーブン J. (2006)、 『線形代数の応用』 (第 7 版)、ピアソン プレンティス ホール
マイヤー、カール・D.(2001年2月15日)「行列解析と応用線形代数」、産業応用数学協会(SIAM)、 ISBN 978-0-89871-454-8 、2001年3月1日時点のオリジナルよりアーカイブ
Nering, Evar D. (1970), 線形代数と行列理論(第2版)、ニューヨーク: Wiley 、 LCCN 76091646
プール、デイビッド(2006年)、 線形代数:現代入門 (第2版)、ブルックス/コール、 ISBN 0-534-99845-3
ウェブ
外部リンク