トレース(線形代数)

線形代数学において正方行列A軌跡(tr( A ) [1]と表記)は、その主対角線上の要素の和であるこれは正方行列 ( n × n ) に対してのみ定義される。

行列のトレースはその固有値(重複度を含む)の和である。また、同じ大きさの任意の行列ABについて、 tr( AB ) = tr( BA )が成り立つ。したがって、相似な行列は同じトレースを持つ。結果として、有限次元ベクトル空間を自身に写す線型作用素のトレースを定義することができる。なぜなら、そのような作用素を基底に関して記述するすべての行列は相似だからである。

このトレースは行列式の導関数と関連しています(ヤコビの公式を参照)。

意味

n × n正方行列Aトレース[1] [2] [3] : 34 で定義される。ここでa ii はAi 行i 目の要素を表す。A の要素は実数複素数、あるいはより一般的にはFの要素である。このトレースは正方行列以外の行列には定義されない。

Aを行列とし

それから

プロパティ

基本的なプロパティ

トレースは線形写像である。つまり、[1] [2]はすべての正方行列AB、およびすべてのスカラーcについて成り立つ。[3] : 34 

行列とその転置行列は同じ軌跡を持つ: [1] [2] [3] : 34 

これは、正方行列の転置が主対角線に沿った要素に影響を与えないという事実から直接導かれます。

製品の痕跡

2つの行列の積である正方行列のトレースは、それらの要素の要素ごとの積の和、つまりそれらのアダマール積のすべての要素の和として書き直すことができます。直接的に言えば、 ABが2つのm × n行列である場合、次のようになります。

任意の実数m × n行列を長さmnのベクトルとして見れば(ベクトル化と呼ばれる演算)、ABに対する上記の演算は標準的なドット積と一致する。上記の式によれば、tr( A A )は平方和であるため非負であり、Aがゼロの場合にのみゼロに等しい。[4] : 7 さらに、上記の式で述べたように、tr( A B ) = tr( B A )である。これらは、内積に必要な正定値性と対称性を示している。一般的に、tr( A B )をABフロベニウス内積と呼ぶ。これは、固定次元のすべての実数行列のベクトル空間上の自然な内積である。この内積から導かれるノルムはフロベニウス・ノルムと呼ばれコーシーシュワルツの不等式によって証明されるように、乗法性を満たしますすなわち、ABが実行列で、A Bが正方行列であるときです。フロベニウスの内積とノルムは、行列計算統計学において頻繁に登場します。

フロベニウスの内積は、B をその複素共役に置き換えることによって、固定サイズのすべての複素行列の複素ベクトル空間上のエルミート内積に拡張できます。

フロベニウス内積の対称性は、より直接的に次のように表現できる。積のトレース内の行列を入れ替えても結果は変わらない。ABがそれぞれm × nn × mの実数または複素行列である場合[1] [2] [3] : 34  [注1]

これは、 AB がBAと通常は等しくないこと、そしてどちらのトレースもtr( A )tr( B )と通常は等しくないことの両方において注目に値する[注 2]トレースの相似不変性、すなわち任意の正方行列Aと同じ次元の任意の可逆行列Pに対してtr( A ) = tr( P −1 AP )が成立することは、基本的な帰結である。これは次のように証明される。 相似不変性は、以下のように線形変換のトレースを議論する上で、トレースの重要な性質である

さらに、実列ベクトルおよびの場合外積のトレースは内積と等価です。

循環性

より一般的には、トレースは円シフトに対して不変である。つまり、

これは巡回特性として知られています

任意の順列は許可されません。一般的に、

しかし、3つの 対称行列の積を考える場合、任意の順列が許容されます。なぜなら、最初の等式は、行列のトレースとその転置のトレースが等しいからです。ただし、これは一般には3つ以上の因子に対しては成り立たないことに注意してください。

クロネッカー積のトレース

2つの行列のクロネッカー積のトレースはそのトレースの積です。

トレースの特性評価

次の3つの性質は、 スカラー倍数までのトレースを次の意味で特徴付ける。が正方行列の空間上の線形関数であり、がを満たす場合とが比例する。[注 3]

行列の場合、正規化を適用するとトレースと等しくなります

固有値の和としてトレースする

任意のn × n行列Aに対して、

ここで、λ 1 , ..., λ nは重複度を数えたA固有値である。これは、 Aが実行列で、固有値の一部(またはすべて)が複素数であっても成り立つ。これは、ジョルダン標準形の存在と、上で述べたトレースの相似不変性の帰結と見なすことができる。

整流子の痕跡

ABがともにn × n行列の場合、 AB(環論的)交換子のトレースはtr([ A , B ]) = 0となり、tr( AB ) = tr( BA )であり、 tr は線形であるため、消滅する。スカラーの交換子は自明である(アーベルリー代数である)ため、これは「トレースはリー代数gl nkの演算子からスカラーへの写像である」と表現できる。特に、相似不変性を用いると、単位行列は任意の行列ペアの交換子と決して相似にならないことがわかる。

逆に、トレースがゼロの正方行列は、行列のペアの交換子の線形結合です。[注 4]さらに、トレースがゼロの正方行列は、対角線がすべてゼロの正方行列とユニタリー的に等価です。

特殊な種類のマトリックスの痕跡

  • n × n 単位行列のトレースはその空間の次元、つまりnです。

    これにより、トレースを使用した次元の一般化が可能になります。
  • 対角要素が実数であるため、エルミート行列のトレースは実数です。
  • 順列行列のトレースは、対応する順列の固定点の数です。これは、対角項a iiは、 i番目の点が固定されている場合は 1 になり、それ以外の場合は 0 になるためです。
  • 射影行列のトレースは、対象空間の次元です。行列P Xは冪等です。
  • より一般的には、任意のべき等行列、つまりA 2 = Aとなる行列のトレースはその行列自身の階数に等しくなります。
  • べき零行列のトレースはゼロです。

    基本体の特性がゼロのとき、逆も成り立ちます。つまり、すべてのkに対してtr( A k ) = 0であれば、Aはべき零です。

    特性n > 0が正の場合、 n次元の恒等式は反例となりますが、恒等式はべき等ではありません。

特性多項式との関係

行列のトレースとは、特性多項式の係数であり、特性多項式の定義の慣例に従って、符号が変更されることもあります。

固有値との関係

Aが実数または複素数の正方行列で表される線形演算子でありλ 1 , ..., λ n がA固有値(代数的重複度に従ってリストされている)である場合、

これは、 Aが常にそのジョルダン形式、すなわち主対角線上にλ ​​1 , ..., λ nを持つ三角行列に相似であるという事実から導かれる。対照的に、 A行列式はその固有値の、すなわち

このセクションの内容はすべて、代数的に閉じた体 の係数を持つ任意の正方行列にも適用されます

派生的な関係

小さな要素を持つ正方行列でIが単位行列を表す場合、近似的に

これは正確には、トレースが単位行列における行列式関数の微分であることを意味します。ヤコビの公式

はより一般的なもので、任意の正方行列における行列式の微分を、行列のトレースと共役を用いて記述します。

このことから(またはトレースと固有値の関係から)、トレース関数、行列指数関数、および行列式の関係を導き出すことができます。

軌跡の関連する特徴付けは、線形ベクトル場にも適用されます。行列Aが与えられたとき、 R n上のベクトル場F をF ( x ) = Axによって定義します。このベクトル場の成分は線形関数( Aの行で与えられます)です。その発散div Fは定数関数であり、その値はtr( A )に等しくなります

発散定理により、これを流れの観点から解釈することができます。F ( x ) が位置xにおける流体の速度を表し、 UR n内の領域である場合Uからの流体の正味流量はtr( A ) · vol( U )で与えられます。ここで、vol( U )はU体積です

トレースは線形演算子なので、導関数と交換可能です。

線形演算子のトレース

一般に、ある線型写像f  : VV(ただしVは有限次元 ベクトル空間)が与えられたとき、この写像のトレースはf行列表現のトレースを考慮することによって定義できる。つまり、V基底を選択し、この基底に対する相対的な行列としてf を記述し、この正方行列のトレースをとる。結果は選択した基底に依存しない。なぜなら、異なる基底は類似した行列を生成するからであり、線型写像のトレースを基底に依存しない形で定義できる可能性があるからである。

このような定義は、V上の線型写像の空間End( V )VV *の間の標準同型性を使用して与えることができます。ここで、V *はV双対空間ですvをVg をV *に含めます。すると、分解不可能な元vgのトレースはg ( v )と定義されます。一般の元のトレースは線型性によって定義されます。すると、線型写像f  : VVのトレースは、上記の標準同型性の下でfに対応するVV *の元の、上記の意味でのトレースとして定義できます。 Vの明示的な基底と、対応するV *の双対基底を使用すると、これが上記と同じトレースの定義を与えることが示されます。

数値アルゴリズム

確率的推定量

この痕跡は「ハッチンソンのトリック」によって偏りなく推定できる。[5]

任意の行列と、 の任意の乱数が与えられる、 が得られます

証明のために、期待値を直接拡張します。

通常、ランダムベクトルは(正規分布) または(ラデマッハ分布) からサンプリングされます。

より洗練されたトレースの確率的推定器が開発されている。[6]

アプリケーション

2 x 2 の実数行列のトレースが 0 の場合、その平方は対角行列です。

2 × 2複素行列のトレースは、メビウス変換の分類に用いられます。まず、行列の行列式が1になるように正規化されます次に、トレースの平方が4の場合、対応する変換は放物型です。平方が区間[0,4)内にある場合、変換は楕円型です。最後に、平方が4より大きい場合、変換は斜航型です。メビウス変換の分類を参照してください。

トレースは群表現指標を定義するために用いられる。Gの2つの表現A , B  : GGL ( V )は、任意のgGに対してtr( A ( g )) = tr( B ( g ))が成立する場合( Vの基底変換を除いて)同値である

トレースは二次形式の分布においても中心的な役割を果たします

リー代数

トレースとは、n次元空間(の要素を持つn × n行列)上の線型作用素のリー代数からスカラーのリー代数Kへのリー代数の写像である。Kアーベル的(リー括弧が消える)なので、これがリー代数の写像であるという事実は、括弧のトレースが消えるという主張と全く同じである。

この写像の核、つまりトレースがゼロの行列は、しばしば次のように言われる。痕跡がない、またはトレースフリーであり、これらの行列は単純リー代数 。これは、特殊線型行列群リー代数。特殊線型群は体積が変化しない行列で構成されますが、特殊線型リー代数は無限小の体積を変えない行列です

実際、演算子/行列は、トレースレス演算子/行列とスカラー演算子/行列へと内部的に直和分解されます。スカラー演算子への射影写像は、トレースを用いて具体的に次のように表すことができます。

形式的には、トレース(余単位写像)を「スカラーの包含」の単位写像と合成することで、スカラーへの写像を得ることができ、これをn倍する。nで割ると射影となり、上記の式が得られる。

短完全列に関して、 はリー群の (ただし)と類似しています。しかし、トレースは自然に(スカラーの積を介して)分割されるため となりますが、行列式の分割はn乗根のスカラーの積として行われ、これは一般に関数を定義しないため、行列式は分割されず、一般線型群は分解されません。

双線型形式

線形形式XYは正方行列)

どこ
そして、オリエンテーションについては、
それから

はキリング形式と呼ばれ、リー代数を分類するために使用されます

トレースは双線形形式を定義します。

この形式は対称的、非退化的[注 5]であり、次の意味で結合的である:

複雑な単純リー代数( nなど)の場合、そのような双線形形式はすべて互いに比例します。特に、キリング形式[引用が必要]に比例します。

2つの行列XYがトレース直交であるとは、

リー代数 の一般表現への一般化があり、 はリー代数の準同型となる。上のトレース形式は上記のように定義される。双線型形式は対称であり、巡回性により不変である。

一般化

行列のトレースの概念は、ヒルベルト空間上のコンパクト演算子トレースのクラスに一般化され、フロベニウス ノルムの類似物はヒルベルト-シュミットノルムと呼ばれます

がトレースクラス演算子である場合、任意の直交基底に対して、トレースは で与えられ、有限であり直交基底に依存しない。[7]

部分トレースは、作用素値トレースのもう一つの一般化である。積空間上に存在する線型作用素のトレースは、および上の部分トレースに等しい

部分トレースのさらなる特性と一般化については、トレースされたモノイドカテゴリを参照してください。

が体 上の一般結合代数である場合、 上のトレースは、交換子上で消える任意の汎関数として定義されることが多い。任意の に対して。このようなトレースは一意に定義されるわけではないが、少なくとも非ゼロのスカラーを乗算することで常に修正可能である。

スーパートレースとは、トレースをスーパー代数の設定に一般化したものです

テンソル収縮の操作により、トレースが任意のテンソルに一般化されます。

GommeとKlein(2011)は、ブロック行列上で動作する行列トレース演算子を定義し、それを使用して、テンソル表記を必要とせずに動的経済モデルの2次摂動解を計算しました[8]

テンソル積の言語における痕跡

ベクトル空間Vが与えられたとき、( v , φ)をスカラーφ( v )に写すことにより、自然な双線型写像V × V Fが与えられる。テンソル積VV 普遍性から、この双線型写像はVV 上の線型汎関数によって誘導されることが自動的に示される[9]

同様に、自然な双線型写像V × V → Hom( V , V )は、( v , φ) を線型写像w ↦ φ( w ) vに写すことで得られます。 前に使用したテンソル積の普遍性から、この双線型写像は線型写像VV → Hom( V , V )によって誘導されることがわかります。Vが有限次元の場合、この線型写像は線型同型です。[9]この基本的な事実は、 Vの (有限の) 基底の存在から直接導かれる結果であり、任意の線型写像VV は(有限個の) ランク 1 線型写像の和として表すことができるとも言えます。 同型の逆を上で得られた線型汎関数と合成すると、 Hom( V , V )上の線型汎関数になります。この線型汎関数はトレースとまったく同じです。

トレースの定義を対角要素の和とすれば、行列式tr( AB ) = tr( BA )は簡単に証明でき、これは上で示した通りである。本稿では線型写像STを考え、それらを階数1の写像の和とみなす。つまり、線型汎関数φ iψ j、および非零ベクトルv iw jが存在し、 V内の任意のuに対してS ( u ) = Σ φ i ( u ) v iかつT ( u ) = Σ ψ j ( u ) w jが成立する。すると

Vの任意のuに対して、階数 1 の線型写像uψ j ( u ) φ i ( w j ) v i はトレースψ j ( v i ) φ i ( w j )を持ち、したがって

ST を逆にして同じ手順に従うと、まったく同じ式が得られ、tr( ST )はtr( TS )に等しいことが証明されます

End( V )VV の基本的な恒等式が、任意の線型写像を階数 1 の線型写像の和として表現できることと等価であることを考えると、上記の証明はテンソル積に基づいているとみなすことができます。このように、証明はテンソル積の表記法で書くことができます。次に、 ( v , φ , w , ψ )をφ ( w ) vψ代入して得られる多重線型写像V × V × V × V VV ∗ を考えます。さらにトレース写像と合成するとφ ( w ) ψ ( v )となり、これは( w , ψ , v , φ )から始めても変わりません。また、 ( f , g )を合成fgに代入することで得られる双線型写像End( V ) × End( V ) → End( V )を考えることもできる。これは線型写像End( V ) ⊗ End( V ) → End( V )によって誘導される。これは線型写像VV VV VV と一致することがわかる。トレース写像との合成によって確立された対称性は、2つのトレースの等式を確立する。[9]

任意の有限次元ベクトル空間Vに対して、自然な線型写像FVV 'が存在する。線型写像の言語では、これはスカラーcに線型写像c ⋅id Vを割り当てる。これは共評価写像と呼ばれることもあり、トレースVV 'Fは評価写像と呼ばれる[9]これらの構造は、圏論の抽象的な設定におけるカテゴリカルなトレースを定義するために公理化することができる

参照

注記

  1. ^ これは行列積の定義から直接導かれます
  2. ^ たとえば、の場合、積は となり、トレースはtr( AB ) = 1 ≠ 0 ⋅ 0 = tr( A )tr( B )となります。
  3. ^ 証明:を標準基底とし、 および の場合に、 となることに注意してください。より抽象 的に、これは の分解に対応します(同様に、) は、スカラー行列の補数を持つトレースを定義し、1 つの自由度を残します。このようなマップはどれも、スカラー上の値によって決定されます。これは 1 つのスカラー パラメーターであるため、すべてはトレースの倍数であり、このようなマップはゼロではありません。
  4. ^ 証明:半単純リー代数であり、したがってその中のすべての要素はいくつかの要素のペアの交換子の線形結合です。そうでない場合、導出された代数は適切なイデアルになります。
  5. ^これは、 A = 0の場合にのみtr( A * A ) = 0 となるという事実から導かれます

参考文献

  1. ^ abcde 「行列のランク、トレース、行列式、転置、逆行列」。fourier.eng.hmc.edu . 2020年9月9日閲覧
  2. ^ abcd Weisstein, Eric W. (2003) [1999]. 「トレース(行列)」 . Weisstein, Eric W. (編). CRC Concise Encyclopedia of Mathematics (第2版). ボカラトン, フロリダ州: Chapman & Hall . doi :10.1201/9781420035223. ISBN 1-58488-347-2MR  1944431。Zbl 1079.00009  ​ 2020-09-09に取得
  3. ^ abcd リップシュッツ、シーモア、リプソン、マーク(2005年9月)。『線形代数の理論と問題』シャウムのアウトライン。マグロウヒル。ISBN 9780070605022
  4. ^ Horn, Roger A.; Johnson, Charles R. (2013). Matrix Analysis (第2版). Cambridge University Press. ISBN 9780521839402
  5. ^ Hutchinson, MF (1989年1月). 「ラプラシアン平滑化スプラインの影響行列のトレースの確率的推定量」 . Communications in Statistics - Simulation and Computation . 18 (3): 1059– 1076. doi :10.1080/03610918908812806. ISSN  0361-0918.
  6. ^ Avron, Haim; Toledo, Sivan (2011-04-11). 「暗黙的対称正半定値行列のトレースを推定するためのランダム化アルゴリズム」 . Journal of the ACM . 58 (2): 8:1–8:34. doi :10.1145/1944345.1944349. ISSN  0004-5411. S2CID  5827717.
  7. ^ Teschl, G. (2014年10月30日).量子力学における数学的手法. 大学院数学研究科. 第157巻 (第2版). アメリカ数学会. ISBN 978-1470417048
  8. ^ P. Gomme, P. Klein (2011). 「テンソルを用いない動的モデルの2次近似」. Journal of Economic Dynamics & Control . 35 (4): 604– 615. doi :10.1016/j.jedc.2010.10.006.
  9. ^ abcd カッセル, クリスチャン (1995).量子群.大学院数学テキスト. 第155巻. ニューヨーク:シュプリンガー・フェアラーク. doi :10.1007/978-1-4612-0783-2. ISBN 0-387-94370-6. MR  1321145. Zbl  0808.17003.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Trace_(linear_algebra)&oldid=1316653839"