線形性

Elementry
最終更新: タグ: Linear Algebra

入力を二倍にすると出力も二倍になるなら、それは強力な何かに気づいている。線形性(linearity)は数学で最も単純な構造的性質の一つであり、物理学からコンピューターグラフィックス、機械学習まで至るところに現れる。

二つのルール

関数 ff線形(linear)であるのは、すべての有効な入力 xxyy と任意の実数 cc に対して二つのルールを満たすときだ:

ルール 1 — 加法性(additivity)。和に ff を適用することは、出力を足すことと同じ:

f(x+y)=f(x)+f(y)(1)f(x + y) = f(x) + f(y) \tag{1}

ルール 2 — 斉次性(homogeneity)。入力をスケールすると、出力も同じ倍率でスケールする:

f(cx)=cf(x)(2)f(cx) = c \cdot f(x) \tag{2}

ルール (1) と (2) は通常、一つの条件としてまとめて書く:

f(ax+by)=af(x)+bf(y)(3)f(ax + by) = a \cdot f(x) + b \cdot f(y) \tag{3}

等式 (3) は ff構造を保持することを言っている — ff を適用する前に入力を組み合わせても、後に組み合わせても、結果は同じだ。

例:二乗は線形か?

f(x)=5xf(x) = 5x とする。両方のルールを確認してみよう:

  • 加法性:f(x+y)=5(x+y)=5x+5y=f(x)+f(y)f(x + y) = 5(x + y) = 5x + 5y = f(x) + f(y)
  • 斉次性:f(cx)=5(cx)=c5x=cf(x)f(cx) = 5(cx) = c \cdot 5x = c \cdot f(x)

次に g(x)=x2g(x) = x^2 を試してみよう:

  • 加法性:g(x+y)=(x+y)2=x2+2xy+y2g(x + y) = (x + y)^2 = x^2 + 2xy + y^2 で、これは xy0xy \neq 0 のとき x2+y2=g(x)+g(y)x^2 + y^2 = g(x) + g(y)等しくない。✗

定数を掛けることは線形だが、二乗は線形ではない。

なお、h(x)=3x+2h(x) = 3x + 2 のような直線の関数はグラフでは線形に見えるが、h(0)=20h(0) = 2 \neq 0 なのでルール1を満たさない。このような形の関数はアフィン(affine)と呼ばれる。線形ではない。

線形結合

等式 (3) は自然に二つより多い項に拡張できる。オブジェクトの集まり v1,v2,,vkv_1, v_2, \ldots, v_k線形結合(linear combination)とは、次の形のあらゆる式だ:

c1v1+c2v2++ckvkc_1 v_1 + c_2 v_2 + \cdots + c_k v_k

ここで c1,,ckc_1, \ldots, c_k係数(coefficient)と呼ばれる実数だ。線形写像は線形結合を正確に保持する:

f(c1v1++ckvk)=c1f(v1)++ckf(vk)f(c_1 v_1 + \cdots + c_k v_k) = c_1 f(v_1) + \cdots + c_k f(v_k)

つまり、入力を単純なピースに分解し、それぞれに ff を適用してから再組み立てできる — これが線形な問題を非線形なものよりずっと解きやすくするトリックだ。

まとめ

  • 関数が線形なのは、加法性 (1)(1)斉次性 (2)(2) を満たすときだ。
  • 合わせると f(ax+by)=af(x)+bf(y)f(ax + by) = a \cdot f(x) + b \cdot f(y) を意味する — 線形性は構造を保持する。
  • 原点を通らない直線は線形ではなくアフィンだ。
  • 線形結合はスケールされたオブジェクトの和であり、線形関数は線形結合を保持する。

次のステップ

線形結合は 有限次元ベクトル空間 の構成要素だ。そこではこれらのアイデアが豊かな代数的構造へと組み上げられていく様子を見ることができる。