3.正方行列(単位行列、逆行列、対称行列、交代行列)

Slides:



Advertisements
Similar presentations
SPSSによるHosmer-Lemeshow検定について
Advertisements

確率と統計 - 確率2回目 - 平成 18 年 11 月 1 日. 2 今日の内容 1. 確率の復習(再整理) 2. 加法の定理 3. 乗法の定理へのイントロ.
レポート書き方. おしいレポート よく調べてある それぞれの、1文の言っていることは正 しい しかし、全体として、何が言いた いのかわからない 内容の重要だが、全体の構成も重 要である.
1 7.時間限定チューリングマシンと クラス P. 2 7 -1.入力サイズ チューリングマシンの入力記号 の長さ を 入力サイズという。 名称:合成数の問題 インスタンス:整数n 問:nは合成数か? 通常は、入力サイズとしてはもっとも短い表現での 長さが利用される。 例えば、次のような合成数の問題における入力サイズは、
7.n次の行列式   一般的な(n次の)行列式の定義には、数学的な概念がいろいろ必要である。まずそれらを順に見ていく。
9.線形写像.
3.多項式計算アルゴリズム べき乗の計算 多項式の計算.
時間的に変化する信号. 普通の正弦波 は豊富な情報を含んでいません これだけではラジオのような複雑な情報 を送れない 振幅 a あるいは角速度 ω を時間的に変化 させて情報を送る.
5.連立一次方程式.
相関.
1 情報量(2章). 2 物理的概念との対比1(入れ物と中 身) 塩水 塩 データ 情報 情報の量? 塩分の量! 情報の量は見た目ではわ からない。データと情報 は異なる概念。 塩分の量は見た目 ではわからない。 しかし、本質的な もの。
―本日の講義― ・平均と分散 -代表値 -ぱらつき(分散・標準偏差等) ・Excelによる演習
論理回路 第2回 今日の内容 前回の課題の説明 数の体系 – 数の表現 – 代表的な数 – 基数の変換 – 補数.
ノイズ. 雑音とも呼ばれる。(音でなくても、雑 音という) 入力データに含まれる、本来ほしくない 成分.
素数判定法 2011/6/20.
フーリエ係数の性質. どこまで足す? 理想的には無限大であるが、実際に はそれは出来ない これをフーリエ解析してみる.
公開鍵暗号系 2011/05/09.
1章 行列と行列式.
本宮市立白岩小学校. 1 はじめに 2 家庭学習プログラム開発の視点 ① 先行学習(予習)を生かした 確かな学力を形成する授業づく り ② 家庭との連携を図った家庭学習の習慣化.
フーリエ級数. 一般的な波はこのように表せる a,b をフーリエ級数とい う 比率:
プログラミング入門2 第4回 式文 代入式 論理演算子 ループの脱出、スキップ 情報工学科 篠埜 功.
3.エントロピーの性質と各種情報量.
9.通信路符号化手法1 (誤り検出と誤り訂正の原理)
Excelによる積分.
1 6.低次の行列式とその応用. 2 行列式とは 行列式とは、正方行列の特徴を表す一つのスカ ラーである。すなわち、行列式は正方行列からスカ ラーに写す写像の一種とみなすこともできる。 正方行列 スカラー(実数) の行列に対する行列式を、 次の行列式という。 行列 の行列式を とも表す。 行列式と行列の記号.
計算のスピードアップ コンピュータでも、sin、cosの計算は大変です 足し算、引き算、掛け算、割り算は早いです
線形符号(10章).
1 0章 数学基礎. 2 ( 定義)集合 集合については、 3セメスタ開講の「離散数学」で詳しく扱う。 集合 大学では、高校より厳密に議論を行う。そのために、議論の 対象を明確にする必要がある。 ある “ もの ” (基本的な対象、概念)の集まりを、 集合という。 集合に含まれる “ もの ” を、集合の要素または元という。
10.PとNP完全問題との境界.
複素数.
4.プッシュダウンオートマトンと 文脈自由文法の等価性
1 0章 数学基礎. 2 ( 定義)集合 集合については、 3セメスタ開講の「離散数学」で詳しく扱う。 集合 大学では、高校より厳密に議論を行う。そのために、議論の 対象を明確にする必要がある。 ある “ もの ” (基本的な対象、概念)の集まりを、 集合という。 集合に含まれる “ もの ” を、集合の要素または元という。
人工知能特論II 第7回 二宮 崇.
信号測定. 正弦波 多くの場合正弦波は 0V の上下で振動する しかし、これでは AD 変換器に入れら れないので、オフ セットを調整して データを取った.
1 9.線形写像. 2 ここでは、行列の積によって、写像を 定義できることをみていく。 また、行列の積によって定義される写 像の性質を調べていく。
通信路(7章).
1 情報理論 2008 年度 4 セメスター. 2 履修にあたって 担当 – 草苅 良至(部屋GI511、内線209 5 ) 教科書 平田廣則著「情報理論のエッセンス」 昭晃堂、 \2,700- ・参考書 今井秀樹著「情報理論」 昭晃堂、 \2,900-
3.プッシュダウンオートマトンと 文脈自由文法
6.符号化法(6章).
ビット. 十進数と二進数 十進数  0から9までの数字を使って 0、1、2、3、4、5、6、7、8、9、 10、11、12 と数える 二進数  0と1を使って 0、1、10、11、100、101、11 0、111 と数える.
人工知能特論 II 第 4 回 二宮 崇 1. CCG (COMBINATORY CATEGORIAL GRAMMAR) 組合せ範疇文法 2 今日の講義の予定.
1 コンピュータの構成 基本情報技術概論 ( 第1回 ) 埼玉大学 理工学研究科 堀山 貴史. 主記憶 (main memory, メモリ ) に、 プログラム と データを置く 2 出力装置入力装置 制御装置 補助記憶装置 CPU 演算装置 コンピュータの構成 主記憶装置.
年度 情報数理学. 2 履修にあたって 2009 年度 大学院奇数セメスター(前期)開講 K336→ 大学院棟 D 416(次回から)教室: 時限: 火曜日3時限( 12:50 - 14:20 ) 担当 草苅良至 4/21( 火) 休講 → 補講 ?/? ? 時限 D416.
様々な情報源(4章).
プログラミング演習B ML編 第3回 2010/6/15 (コミ) 2010/6/16 (情報・知能) 住井 ~sumii/class/proenb2010/ml3/
論理回路 第1回. 今日の内容 論理回路とは? 本講義の位置づけ,達成目標 講義スケジュールと内容 受講時の注意事項 成績の評価方法.
SUPJ2010 Japanese Ⅱ( A ) Elementary Japanes e ‐ in twenty hours- Chapter 7.
JPN 311: Conversation and Composition 許可 (permission)
地図に親しむ 「しゅくしゃくのちがう 地図を 使ってきょりを調べよ う1」 小学4年 社会. 山口駅裁判所 県立 美術館 サビエル 記念聖堂 山口市役所 地図で探そう 市民会館 県立 図書館.
方程式を「算木」で 解いてみよう! 愛媛大学 教育学部 平田 浩一.
C言語応用 構造体.
3.多項式計算アルゴリズム べき乗の計算 多項式の計算.
階層分析法. 表3. 1 ルートR1R1 R2R2 R3R3 R4R4 R5R5 F1F1 最寄駅までの所要 時間(分) 10 7 F2F2 実乗車時間(分) F3F3 片道切符(円) ヶ月定期(円) 11,21011,9309,75012,46012,720.
偏微分方程式の境界値問題を 基礎とするデジタル画像解析
プログラミング演習B ML編 第3回 2006/7/4 (通信コース) 2006/7/12 (情報コース) 住井 ~sumii/class/proenb2006/ml3/
1 プログラミング言語論 第13回 プログラムの意味論と検証 (2) 表示的意味論 担当:犬塚. 2 表示的意味論 denotational semantics  表示的意味論では、プログラムの要素とそれが 意味するものを対応付ける。 変数 式 文 A B … A+2 2B+C A:=A+2 if.
プログラミング言語論 第9回 論理型プログラミング言語 担当:犬塚.
8.任意のデータ構造 (グラフの表現とアルゴリズム)
プログラミング入門2 第3回 複合文、繰り返し 情報工学科 篠埜 功.
二次元、三次元空間の座標表現 点のベクトル表現と行列による変換 点、線、面の数理表現 図形の変換 投影、透視変換
第14回 プログラムの意味論と検証(3) 不動点意味論 担当:犬塚
実験5 規則波 C0XXXX 石黒 ○○ C0XXXX 杉浦 ○○ C0XXXX 大杉 ○○ C0XXXX 高柳 ○○ C0XXXX 岡田 ○○ C0XXXX 藤江 ○○ C0XXXX 尾形 ○○ C0XXXX 足立 ○○
オセロの思考アルゴリズムについて 1103072 岩間 隆浩.
1 アルゴリズムの高速化. 2 アルゴリズムにおける 大幅な性能アップ 多項式時間アルゴリズム VS 対数時間アルゴリズム (最大公約数の問題) 指数時間アルゴリズム VS 多項式時間アルゴリズム (フィボナッチ数列を求める問題)
LANG3910 Japanese Ⅲ Lesson 14 依頼・現在進行形. 学習項目 1. 「て -form 」 2. 依頼表現 An expression of request 3. 相手の意向を尋ねる Ask someone’s mind 4. 現在進行形 Actions in Progress.
携帯電話でのコミュニ ケーションについて 1班真田 出水 佐伯 堺. 仮説  女性のほうが携帯電話を使ったコミュニ ケーションを重要視する。
音の変化を視覚化する サウンドプレイヤーの作成
11万km上空のかぐやから見た地球. デジタル信号処理 Digital Signal Processing 2010 年度春学期 Spring Semester, 2010 担当者: 栗濱 忠司( Professor ) 第3週第3週.
IIR 輪講復習 #18 Matrix decompositions and latent semantic indexing.
地球儀と様々な地図. 1 球体としての地球 こうした現象はあることをイ メージすると理解できる。
Presentation transcript:

3.正方行列(単位行列、逆行列、対称行列、交代行列)

正方行列 (定義):正方行列 行と列の数が等しい行列、すなわち 行列、 型の行列のことを 次の正方行列という。 例 :1次の正方行列         行列、       型の行列のことを      次の正方行列という。 例 :1次の正方行列 :2次の正方行列 :3次の正方行列

正方行列のイメージ 正方行列 一般の行列 正方形 長方形

単位行列 正方行列にしか、単位行列 は定義されないので注意すること。 定義:単位行列 次の任意の正方行列 に対して、次式を満たす   次の任意の正方行列  に対して、次式を満たす   次正方行列を単位行列といい、     あるいは     で表す。 なお、次数を明記する場合    や   と書く。

単位行列の成分表示 性質:単位行列の成分表示 対角成分が1で、それ以外の成分は0である正方行列は単位行列である。 や                   や で表す。特に、次数にも注意するきには、 と書いて、  次の      の単位行列を表す。

例題

練習 とする。このとき、次の式が成り立つことを確かめよ。

単位行列の性質 性質:単位行列の積     を任意の     行列とする。 このとき、次式が成り立つ。 (1) (2)

練習 とする。このとき、次の式が成り立つことを確かめよ。 (1) (2)

(正方行列の)トレース (定義):トレース(固有和)              に対して、対角成分の総和を トレースといい、 と表す。すなわち、

例題 次の行列のトレースをそれぞれ求めよ。 解)

練習 次の行列のトレースをそれぞれ求めよ。

トレースの性質 (性質):トレースの性質 を 行列とし、 をスカラーとする。このとき、以下の式が成り立つ。 (1) (2) (3) (4)             を        行列とし、  をスカラーとする。このとき、以下の式が成り立つ。 (1) (2) (3) (4) 積のチェックに使える。

証明 (1)

(2)

(3) とする。 よって、左辺=右辺

(3) のイメージ

(4)

例題                       とする。このとき、            および               を確かめよ。 解 よって、 よって、

練習                       とする。このとき、            および               を確かめよ。

行列のべき乗 正方行列に対しては、行列のべき乗が定義できる。 (定義):(正方行列の)べき乗 次の正方行列 に対して、 と定義する。また、  次の正方行列   に対して、 と定義する。また、 と定義する。   次の正方行列同士を 乗じると、 また  次の正方行列になる。

べき等行列 (定義):べき等行列 となる行列をべき等行列という。 べき等行列は、 も成り立つ。

例 (1) (2)

べき零行列 (定義):べき零行列 となる自然数  が存在するような行列。 べき零行列は、 も成り立つ。

例 1. 2.

例2 次の一連の行列はべき零行列である。

対称行列 (定義):対称行列        なる  次の正方行列を  (  次の)対称行列という。すなわち、 鏡

対称行列の例

練習 以下の行列はすべて対称行列である。 このとき、      を求めよ。 (1) (2) (3) (4)

交代行列 (定義):交代行列        なる  次の正方行列を  (  次の)交代行列(歪対称行列)という。 すなわち、 対角成分は すべて0

交代行列の例

練習 以下の行列はすべて交代行列である。 このとき、      を求めよ。 (1) (2) (3) (4)

対称行列と交代行列の性質1 (性質):対称行列と交代行列の性質 任意の      行列   に対して、 は対称行列であり、 は交代行列である。 証明

対称行列と交代行列の性質2 (性質):行列の対称行列と交代行列への分解 任意の正方行列 は、対称行列と交代行列の 和で表現できる。 証明 任意の正方行列  は、対称行列と交代行列の 和で表現できる。 証明 は対称行列であり、 は交代行列である。 よって、

練習 次の行列を対称行列と交代行列の和で表せ。 (1) (2)

正則行列(重要) (定義):正則行列 行列 に対して、 を満たす正方行列 があるとき、 を正則行列という。また、このとき、     行列    に対して、 を満たす正方行列   があるとき、   を正則行列という。また、このとき、   を   の逆行列といい、 と書く。 逆行列が存在する行列が正則行列である。 正則行列の逆行列もまた正則行列である。

正則行列の性質1 (性質):逆行列の一意性 正則な行列 の逆行列は唯一つ存在する。 証明) 背理法による。 正則な行列   の逆行列は唯一つ存在する。 証明) 背理法による。 2つの逆行列       が存在すると仮定する。 (背理法の仮定) 定義より、 が成り立つ。ここで、(1)の両辺に   を左から乗じる。 これは矛盾である。

正則行列の性質2 (性質):正則行列と演算 を の正則行列とする。 このとき、次式が成り立つ。 (1) も正則行列であり、 。     を       の正則行列とする。 このとき、次式が成り立つ。 (1)   も正則行列であり、          。 (2)     も正則行列であり、              。 (3)    も正則行列であり、          。

証明 (1) とおく。 よって、定義より   は   の逆行列。

(2) とおく。 よって、定義より     は   の逆行列。

(3) とおく。 よって、定義より       は   の逆行列。

練習 次式を証明せよ。 (1) (2) (3)

2次の逆行列(復習) とする。 の求め方 乗算する符号が正 乗算して符号が負 の求め方 を確認して、 交換 乗算して符号が負 倍

例題 に対して、次式が成り立つことを確かめよ。 (3) (1) (2) 解) (1)

(2)

(3)

次の逆行列について 一般の 次の逆行列は、 2次の逆行列を求めるときのうように、 簡単に求めることはできない。 2次 公式 次   次の逆行列について 一般の  次の逆行列は、 2次の逆行列を求めるときのうように、 簡単に求めることはできない。 2次 公式  次 行列の行基本変形