基礎系 数学 - 基礎

線形代数Ⅱ 関連検索

室田 一雄、杉原 正顯著

東京大学工学教程編纂委員会編


目次

はじめに
1 行列とグラフ
1.1 行列と有向グラフ
1.1.1 グラフ表現
1.1.2 強連結成分分解
1.1.3 ブロック三角化
1.1.4 周期
1.2 行列と2 部グラフ
1.2.1 グラフ表現
1.2.2 ブロック三角化
2 非負行列
2.1 非負行列
2.1.1 定義
2.1.2 既約性
2.1.3 べき乗とグラフ
2.2 Perron–Frobenius の定理
2.2.1 定理
2.2.2 既約な場合の証明
2.2.3 既約でない場合の証明
2.3 確率行列
2.3.1 定義
2.3.2 Markov 連鎖
2.4 M 行列
2.4.1 定義
2.4.2
2.4.3 数学的性質
2.5 二重確率行列
2.5.1 定義
2.5.2 Birkhoffの定理
3 線形不等式系
3.1 線形不等式の形
3.2 Fourier–Motzkin の消去法
3.3 線形不等式系の解の存在
3.3.1 Farkas の補題
3.3.2 二者択一定理
3.4 不等式系の解の構造
3.4.1 不等式系と多面体
3.4.2 凸錐
3.4.3 斉次不等式系の解集合
3.4.4 非斉次不等式系の解集合
3.5 線形計画法
3.5.1 問題の記述形式
3.5.2 最適解の存在
3.5.3 双対性
4 整数行列
4.1 単模行列(ユニモジュラ行列)
4.1.1 整数行列の逆行列
4.1.2 整数格子点
4.2 整数基本変形
4.2.1 定義
4.2.2 行列式因子
4.3 Hermite標準形
4.4 Smith 標準形(単因子標準形)
4.5 線形方程式系の整数解
4.6 線形不等式系の整数性
4.6.1 整数計画と線形計画
4.6.2 完全単模行列
4.6.3 線形計画の整数性
5 多項式行列
5.1 多項式行列とその例
5.1.1 多項式行列とは
5.1.2 工学における例
5.2 多項式の性質
5.3 単模行列と基本変形
5.3.1 単模行列(ユニモジュラ行列)
5.3.2 基本変形
5.3.3 行列式因子
5.4 Hermite標準形
5.5 Smith 標準形(単因子標準形)
5.6 線形方程式系の解
5.7 行列束
5.7.1 定義
5.7.2 真の等価性
5.7.3 Kronecker 標準形
5.7.4 等価性と真の等価性の関係
6 一般逆行列
6.1 一般逆行列とは
6.1.1 定義と構成法
6.1.2 特徴づけ
6.1.3 一般解の表示式
6.2 最小ノルム型一般逆行列
6.2.1 定義と構成法
6.2.2 特徴づけ
6.3 最小2 乗型一般逆行列
6.3.1 定義と構成法
6.3.2 特徴づけ
6.3.3 一般解の表示式
6.4 Moore–Penrose 型一般逆行列
6.4.1 定義と構成法
6.4.2 特徴づけ
6.5 応用
7 群表現論
7.1 対称性をもつシステム
7.1.1 対称性の利用法
7.1.2 対称性の表現法
7.2 対称性と群
7.2.1
7.2.2 群の表現
7.2.3 システムの対称性
7.3 群表現の性質
7.3.1 同値性
7.3.2 既約表現
7.3.3 既約分解
7.4 群対称性をもつ行列のブロック対角化
7.4.1 概観
7.4.2 変換行列の分割
7.4.3 ブロック対角化I
7.4.4 ブロック対角化II
7.5 指標
7.5.1 定義
7.5.2 指標表
7.5.3 直交性
7.5.4 重複度の公式
参考文献
おわりに
索引
2 部 2 部グラフ 2 項演算 2 項関係 Birkhoff–von Neumannの定理 Birkhoff–バーコフ–フォン・ノイマンの定理 Birkhoffの定理 Bott–Duffin逆行列 Bott–ボット–ダフィン逆行列 DM 分解 Drazin逆行列 Dulmage–Mendelsohn分解 Dulmage–ダルメジ–メンデルゾーン分解 Euclidノルム Euclidの互除法 Euclid整域 Farkasの補題 Fourier–Motzkinの消去法 Fourier–フーリエ–モツキンの消去法 Frobenius の定理 Frobenius 根 Hall の定理 Hermite標準形(Hermitenormal form)整数 Hoffman–Kruskalの定理 Hoffman–ホフマン–クラスカルの定理 Jacobi行列 Kroneckerのデルタ Kronecker標準形 Laplace変換 Legendre変換 M 行列 Markov連鎖 Maschkeの定理 Moore–Penrose 型 Moore–Penrose型一般逆行列 Moore–ムーア–ペンローズ型一般逆行列 Motzkin の消去法ブロック上三角行列 Newton法 Perron–Frobeniusの定理 Perron–Frobenius根 Perron–ペロン–フロベニウスの定理 Perron–ペロン–フロベニウス根 Poisson方程式 Schurの補題 Smith標準形(Smith normalform)整数 Young図形 Young率 エルミート標準形(Hermitenormal form)整数 グラフ クロネッカーのデルタ クロネッカー標準形 コンダクタンス シューアの補題 スペクトル半径 スミス標準形(Smith normalform)整数 スラック変数 トラステント トラスドーム ドレイジン逆行列 ニュートン法 バーコフの定理 ファルカスの補題 ブロック三角化 ブロック三角行列 プロパー フロベニウス ペロン ポアソン方程式 ポテンシャル系 マシュケの定理 マッチング マルコフ連鎖 ヤコビ行列 ヤング図形 ヤング率 ユークリッドノルム ユークリッドの互除法 ユークリッド整域 ユニタリ表現 ユニモジュラ行列(unimodular matrix)整数 ラプラシアン ラプラス変換 ランダムウォーク ルジャンドル変換 レオンティフ 一般化 一般化Newton法 一般化ニュートン法 一般逆行列 不変多項式 不変性 不変部分空間 主問題 乗積表 二者択一定理 二重 二重確率行列 二面体群 二項係数 伝達関数 伝達関数行列 位数 係数 係数行列 入力ベクトル 共変性 共役 共役類 共通因子 凸包 凸多面錐 凸結合 凸錐 凸集合 出力ベクトル 制約条件 剛性行列 勾配ベクトル 半順序 半順序集合 単位元 単位表現 単因子(elementary divisor)整数 単因子標準形(Smith normal form)整数 単模行列(unimodular matrix)完全 原始指数 原始的 双対問題 双対定理(duality theorem)線形計画 双対性(duality)強 双対錐 反対称律 反射律 可換性 可約 可約表現 同値 同値関係 同値類 同変性 周期 商集合 基底解 基本列変形(elementary column transformation)整数 基本変形(elementary transformation)整数 基本行列(elementary matrix)整数 基本行変形(elementary row transformation)整数 多面体的凸錐 多項式 多項式基本列変形 多項式基本変形 多項式基本行列 多項式基本行変形 安定 完全単模行列 定常分布 対称律 対称群 射影 巡回群 弱双対性 強双対性 強連結 強連結成分 強連結成分分解 微分代数方程式 微分方程式 投入係数 投入係数行列 投入産出分析 指標 指標表 接続行列 推移律 推移確率行列 擬順序 整域 整数 整数ベクトル 整数基本列変形 整数基本変形 整数基本行列 整数基本行変形 整数多面体 整数最適解 整数格子 整数行列 整数計画 整数計画問題 斉次不等式系 斉次形 既約 既約分解 既約成分 既約指標 既約表現 最大 最大マッチング 最大公約数 最大共通因子 最小2 乗型 最小2 乗型一般逆行列 最小2 乗解 最小ノルム型 最小ノルム型一般逆行列 最適化問題 最適性の証拠 最適解 有向 有向グラフ 有向道 有界 有限生成凸錐 有限群 枢軸変換 格子 極小 極限分布 標準形 次元(dimension)群表現 次数(degree)群表現 正ベクトル 正則 正則行列束 正則表現 正行列 正規形 正規方程式 消去法 準同型 準形群 点集合 無向 無向グラフ 特異 特異行列束 状態ベクトル 状態方程式 生成(generate)群 生成元 産業連関分析 異値 目的関数 直交性 直交表現 直和 真に 真に等価 確率ベクトル 確率行列 端点 第1 種 第1 種の直交性 第2 種 第2 種の直交性 等価 等型分解 等型成分分解 節点 節点コンダクタンス行列 簡約 簡約グラフ 結合律 線形計画 線形計画問題 線形計画法 置換行列 置換表現 自己閉路 行列ペンシル 行列式因子(determinantal divisor)整数 行列束 表現 複素周波数 許容解 辺集合 逆元 逆行列ポテンシャル関数 遷移確率行列 重複度 非斉次不等式系 非有界 非負ベクトル 非負行列 頂点 類関数 首座