線形代数 上級

厳密な理論、外積代数、応用 (大学 3 年〜大学院レベル)

上級の概要

上級では、外積代数による行列式の現代的理解、Axler による固有値からの行列式導出、各種標準形 (ジョルダン・フロベニウス・Hermite・Smith) とスペクトル論 (スペクトル定理・シュール分解・行列指数関数・スペクトル半径)、制御理論や数値計算で頻出する行列方程式 (Sylvester 方程式)、数値計算で重要な階数 2 更新・ムーア=ペンローズ擬逆行列、そして整数行列論のLLL 基底簡約までを扱う。全 15 章構成。

学習目標

  • 外積代数による行列式の現代的な解釈を理解する
  • Axler 方式 (固有値 → 行列式) の意義を理解する
  • ジョルダン標準形・ジョルダン分解と一般固有空間を理解する
  • スペクトル定理とスペクトル分解の意味を理解する
  • シュール分解・行列指数関数・スペクトル半径の関係を把握する
  • ムーア=ペンローズ擬逆行列と SVD の接続を理解する
  • Sylvester 方程式と Bartels-Stewart 解法を使えるようになる
  • Hermite/Smith/フロベニウス標準形の階層関係を理解する
  • LLL 基底簡約の原理と応用を把握する

目次

  1. 第1章 行列式と外積代数

    ウェッジ積、$n$ 次元への一般化、微分形式との関連

  2. 第2章 行列式:固有値からの導出

    Axler方式、行列式を(複素数上で重複度を込めた)固有値の積として特徴づける

  3. 第3章 ジョルダン標準形

    ジョルダン細胞、一般固有空間、不変部分空間の分解(特性多項式が一次式の積に分解する場合)

  4. 第4章 ジョルダン分解

    加法的分解 $A = S + N$、乗法的分解 $A = SU$($A$ が可逆のとき)、$S$ は $N$・$U$ と可換、存在と一意性、リー環での半単純分解、行列指数関数・線形ODEへの応用

  5. 第5章 スペクトル定理

    有限次元の対称行列・正規作用素の直交/ユニタリ対角化、無限次元ではスペクトル測度による拡張

  6. 第6章 シュール分解

    定理と帰納法による証明、実シュール分解、正規行列との関係、QRアルゴリズム、行列関数・安定性解析・シルベスター方程式への応用

  7. 第7章 行列指数関数

    定義と収束性、計算法(対角化・ジョルダン標準形・ケーリー・ハミルトン)、微分方程式への応用、リー群との関係、数値計算

  8. 第8章 スペクトル半径

    定義と基本性質、ゲルファントの公式、行列べきの収束条件、ペロン=フロベニウスの定理、反復法の収束、安定性解析・PageRank

  9. 第9章 ムーア=ペンローズ擬逆行列

    ペンローズの4条件、存在と一意性の証明、SVDによる計算法、最小二乗法との関係、射影行列、応用

  10. 第10章 対称行列の階数2更新

    SYR2演算、Sherman-Morrison-Woodbury公式、BFGS法、分割統治法

  11. 第11章 Sylvester 方程式

    $AX + XB = C$ の理論、Kronecker 積による一意解存在条件、Bartels-Stewart 法、Lyapunov 方程式との関係、制御理論への応用 (相似変換・MIMO 極配置・Riccati Newton 反復)

  12. 第12章 Hermite 標準形 (HNF)

    整数行列の行標準形、定義・一意性・アルゴリズム、格子の等価性判定、整数連立方程式、暗号理論への応用

  13. 第13章 Smith 標準形

    PID 上の行列を左右の基本変形(相似変換ではない)で対角形に、不変因子 $d_1 | d_2 | \cdots | d_r$、有限生成加群の構造定理、整数行列の連立方程式・ホモロジー計算への応用

  14. 第14章 フロベニウス標準形(有理標準形)

    不変因子、スミス標準形、同伴行列のブロック対角形、ジョルダン標準形との比較

  15. 第15章 LLL 基底簡約

    格子基底の簡約を多項式時間で行う Lenstra-Lenstra-Lovász 法、Lovász 条件、アルゴリズム手順、暗号解読・ディオファントス近似への応用

関連トピック (多重線形代数・多項式・一般化逆)

前提知識

学習のヒント

上級の内容は、一度にすべて理解する必要はない。興味のあるトピックから読み始めてよい。特に:

  • 第1章(外積代数)は微分形式や多様体論への橋渡し
  • 第2章(Axler アプローチ)は「行列式なしで線形代数を学ぶ」現代的なアプローチ
  • 第3-4章(ジョルダン系)は対角化できない行列の標準形と半単純+冪零への分解
  • 第5章(スペクトル定理)は量子力学・関数解析への基盤
  • 第6-8章はシュール分解・行列指数関数・スペクトル半径 (固有値と、行列の関数・べき)
  • 第9-10章は擬逆行列と階数 2 更新 (最小二乗・数値計算)
  • 第11章は制御理論で頻出する行列方程式 (Sylvester 方程式)
  • 第12-13章と第15章は整数行列と格子の理論 (暗号理論・計算群論で活躍)、第14章は体上の行列の相似の標準形 (第13章の Smith 標準形を多項式環に当てる)

読み物

よくある質問

線形代数の上級ではどのようなトピックを扱いますか?

外積代数による行列式の理解と、行列式を固有値から導く Axler 方式、ジョルダン標準形・ジョルダン分解、スペクトル定理・シュール分解・行列指数関数・スペクトル半径、ムーア=ペンローズ擬逆行列と対称行列の階数 2 更新、Sylvester 方程式、Hermite・Smith・フロベニウス標準形、LLL 基底簡約の全 15 章を扱います(テンソル積は中級で扱います)。

LLL 基底簡約はなぜ重要なのですか?

LLL(Lenstra–Lenstra–Lovász, 1982)は、格子の基底を、ほぼ直交した短いベクトルからなる基底に多項式時間で簡約します。整数係数多項式の因数分解、格子暗号の解析、実数の間の整数係数の線形関係の発見などに使われます。

格子(Lattice)とは代数的にどのような対象ですか?

$\mathbb{R}^n$ の離散的な部分群で、$k$ 個($k \le n$)の線形独立なベクトルの整数係数の線形結合全体として表せます($k = n$ のとき全階数の格子)。暗号(格子ベース暗号・LWE・NTRU)・数論(整数環のイデアル)・符号理論・結晶学に登場します。