1章 行列と行列式.

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 あるいは角速度 ω を時間的に変化 させて情報を送る.
情報処理A 第10回 Excelの使い方 その3.
九州大学 岡村研究室 久保 貴哉 1. 利用中のAPの数の推移 2 横軸:時刻 縦軸:接続要求数 ・深夜では一分間で平均一台、 昼間では平均14台程度の接続 要求をAPが受けている。 ・急にAPの利用者数が増えてく るのは7~8時あたり.
麻雀ゲーム 和島研究室 ソ 小林巧人
5.連立一次方程式.
相関.
1 情報量(2章). 2 物理的概念との対比1(入れ物と中 身) 塩水 塩 データ 情報 情報の量? 塩分の量! 情報の量は見た目ではわ からない。データと情報 は異なる概念。 塩分の量は見た目 ではわからない。 しかし、本質的な もの。
―本日の講義― ・平均と分散 -代表値 -ぱらつき(分散・標準偏差等) ・Excelによる演習
論理回路 第2回 今日の内容 前回の課題の説明 数の体系 – 数の表現 – 代表的な数 – 基数の変換 – 補数.
ノイズ. 雑音とも呼ばれる。(音でなくても、雑 音という) 入力データに含まれる、本来ほしくない 成分.
広告付き価格サービ ス 小園一正. はじめに 世の中には様々な表現方法の広告があり ます。その中でも私たち学生にとって身 近にあるものを広告媒体として取り入れ られている。 価格サービス(無料配布のルーズリー フ)を体験したことにより興味を惹かれ るきっかけとなった。主な目的は、これ.
素数判定法 2011/6/20.
フーリエ係数の性質. どこまで足す? 理想的には無限大であるが、実際に はそれは出来ない これをフーリエ解析してみる.
本宮市立白岩小学校. 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章).
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 第12回 二宮 崇.
人工知能特論 II 第 4 回 二宮 崇 1. CCG (COMBINATORY CATEGORIAL GRAMMAR) 組合せ範疇文法 2 今日の講義の予定.
3.正方行列(単位行列、逆行列、対称行列、交代行列)
年度 情報数理学. 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回. 今日の内容 論理回路とは? 本講義の位置づけ,達成目標 講義スケジュールと内容 受講時の注意事項 成績の評価方法.
JPN 311: Conversation and Composition 許可 (permission)
地図に親しむ 「しゅくしゃくのちがう 地図を 使ってきょりを調べよ う1」 小学4年 社会. 山口駅裁判所 県立 美術館 サビエル 記念聖堂 山口市役所 地図で探そう 市民会館 県立 図書館.
方程式を「算木」で 解いてみよう! 愛媛大学 教育学部 平田 浩一.
C言語応用 構造体.
測定における誤差 KEK 猪野 隆 論文は、自ら書くもの 誤差は、自分で定義するもの ただし、この定義は、 多数の人に納得してもらえるものであること.
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/
JPN 312 (Fall 2007): Conversation and Composition 文句 ( もんく ) を言う.
1 プログラミング言語論 第13回 プログラムの意味論と検証 (2) 表示的意味論 担当:犬塚. 2 表示的意味論 denotational semantics  表示的意味論では、プログラムの要素とそれが 意味するものを対応付ける。 変数 式 文 A B … A+2 2B+C A:=A+2 if.
8.任意のデータ構造 (グラフの表現とアルゴリズム)
プログラミング入門2 第3回 複合文、繰り返し 情報工学科 篠埜 功.
二次元、三次元空間の座標表現 点のベクトル表現と行列による変換 点、線、面の数理表現 図形の変換 投影、透視変換
第14回 プログラムの意味論と検証(3) 不動点意味論 担当:犬塚
実験5 規則波 C0XXXX 石黒 ○○ C0XXXX 杉浦 ○○ C0XXXX 大杉 ○○ C0XXXX 高柳 ○○ C0XXXX 岡田 ○○ C0XXXX 藤江 ○○ C0XXXX 尾形 ○○ C0XXXX 足立 ○○
1 アルゴリズムの高速化. 2 アルゴリズムにおける 大幅な性能アップ 多項式時間アルゴリズム VS 対数時間アルゴリズム (最大公約数の問題) 指数時間アルゴリズム VS 多項式時間アルゴリズム (フィボナッチ数列を求める問題)
携帯電話でのコミュニ ケーションについて 1班真田 出水 佐伯 堺. 仮説  女性のほうが携帯電話を使ったコミュニ ケーションを重要視する。
音の変化を視覚化する サウンドプレイヤーの作成
11万km上空のかぐやから見た地球. デジタル信号処理 Digital Signal Processing 2010 年度春学期 Spring Semester, 2010 担当者: 栗濱 忠司( Professor ) 第3週第3週.
IIR 輪講復習 #18 Matrix decompositions and latent semantic indexing.
たくさんの人がいっしょに乗れる乗り物を 「公共交通」といいます バスや電車 と 自動車 の よいところ と よくない ところ よいところ と よくない ところ を考えてみよう!
地球儀と様々な地図. 1 球体としての地球 こうした現象はあることをイ メージすると理解できる。
Presentation transcript:

1章 行列と行列式

行列の定義 (定義)行列 数(実数)を縦横をそろえて並べたもの。 縦が   行、横が  列あるとき、        行列という。

行列の型(大きさ) (定義)行列の型 行数×列数を行列の型あるいは大きさという。  行   列の行列を、         行列 あるいは        型行列 という。

例 2行3列の行列 型行列 行列

練習 次の行列の型を答えよ。 (1) (3) (2) (5) (4)

行列の成分 (定義)行列の成分 行 列の要素 を 要素( 成分) という。 列 添字は、 行が先で、 列が後。 行   行  列の要素   を     要素(    成分) という。 列 添字は、 行が先で、 列が後。 行 行列を    成分だけに注目して、 のように表すこともある。

ベクトル (定義)ベクトル 大きさが、 あるいは、 の 行列をベクトルという。 のベクトルを行ベクトル(row vector)という。 大きさが、      あるいは、       の 行列をベクトルという。     のベクトルを行ベクトル(row vector)という。     のベクトルを列ベクトル(column vector)という。

行列と行ベクトル 行列は、 個の  次元行ベクトルで表現可能。 ただし、         に対して、

例 とする。

行列と列ベクトル 行列は、 個の  次元列ベクトルで表現可能。 ただし、         に対して、

例 とする。

例 とする。 このとき、

例        を     行列とし、        とする。 このとき、

練習 とする。 次に答えよ。 (1)(1,1)成分、(2,3)成分、(5,2)成分 (2)値が11である成分、値が9である成分、   値が3である成分の集合 (3) (4) (5)

練習 とする。 このとき、 を求めよ。

練習        を     行列とし、          とする。 このとき、      を求めよ。

行列の相等 (定義)行列の相等 2つの行列 が次の(1)、(2)を満たすとき、 「等しい」といい、 と書く。 (1) と の大きさが等しい。 2つの行列          が次の(1)、(2)を満たすとき、 「等しい」といい、 と書く。 (1)    と    の大きさが等しい。 (2)すべての     成分について        である。

練習 次の行列の集合から、等しい行列の組をすべて求めよ。

行列の演算 行列の加法 (定義)行列の加法 同じ型(      )の行列                に対して、その和       を と定義する。このとき、      も       の型になることに注意する。

和が計算できない行列

行列の性質1 (性質)行列の和に関する性質 を全て同じ型の行列とする。このとき、 次が成り立つ。 (1) (結合法則) (2) (交換法則)        を全て同じ型の行列とする。このとき、 次が成り立つ。 (1)                      (結合法則) (2)                      (交換法則) (3)                      (加法単位元) (4)                      (加法逆元)

零行列 (定義)零行列 すべての成分が0である行列を零行列といい、 で表す。特に、型にも注意するきには、 と書いて、      型の零行列を表す。

加法逆元 (定義)加法逆元     行列       に対して、     行列 を加法逆元という。このとき、 が成り立つ。

行列のスカラー倍 (定義)行列のスカラー倍 スカラー      に対して、       行列     の    倍を と定義する。このとき、    の大きさも        になることに注意する。

行列の性質2 (性質)行列のスカラー倍に関する性質 を同じ型の行列とし、 とする。このとき、次が成り立つ。      を同じ型の行列とし、    とする。このとき、次が成り立つ。 (1)                (行列のスカラーへの分配法則) (2)                (スカラーの行列への分配法則) (3)                (結合法則) (4)                (公等法則) (5)                (零倍)

練習 とする。このとき、行列演算の法則を用いることにより、 次を計算せよ。 (1) (2) (3)

行列の積 (定義)行列の積     行列      と      行列      に対して、その積である             を となる行列とする。 ここで、        の型は になる。

行列積の覚え方 ここが同じでないと 乗算できない。 (1)まず、出来上がる行列の型をきめる。 ここが同じでないと 乗算できない。

(2)個々の成分を求める。

例 とする。

練習 次の行列の中から、積が定義できるものに対して、 積を求めよ。

行列の性質 (性質)行列の積に関する性質1 積が定義できる行列に関して、次が成り立つ。 (1) (結合法則) (2) (左分配法則) (1)                     (結合法則) (2)                    (左分配法則) (3)                    (右分配法則) (4)                     (スカラーの移動) このような移動ができるのは、 スカラーに対してだけであることに、 注意すること。

例題 とする。次式が成り立つかどうかを調べよ。 (1) (2) (3) (4)

(1) 解) 左辺: 右辺: よって、左辺=右辺 これより、 と書いても誤解が無い。

(2) 左辺: 右辺: よって、左辺=右辺

(3) 左辺: 右辺: よって、左辺=右辺

(4) よって、成り立つ。

練習 とする。次式が成り立つかどうかを調べよ。 (1) (2) (3)

練習 とする。次式が成り立つかどうかを調べよ。 (1) (2) (3) (4)

行列の性質 (性質)行列の積に関する性質2 となる行列A、行列Bがある。 行列の積では、交換法則は成り立たない。

例題 とする。 を確かめよ。 解) 左辺= 右辺= よって、左辺    右辺

行列の性質 (性質)行列の積に関する性質3 でも、 または とは限らない。すなわち、 かつ でも、 となることがある。

例題 とする。 を確かめよ。 解)

転置行列 (定義)転置行列      行列      に対して、      行列       を       と定める。このとき、    を    の転置行列といい、 と表す。すなわち、 のとき

転置行列のイメージ 転置 回転

練習 次の行列の転置行列を求めよ。

転置行列の性質 (性質)転置行列の性質 を 行列とし、 を 行列とし、 とする。 このとき、次が成り立つ。 (1) (和と転置の交換)      を     行列とし、    を       行列とし、        とする。 このとき、次が成り立つ。 (1)                     (和と転置の交換) (2)                   (スカラー倍と転置の交換) (3)                    (積と転置の交換) (4)                    (転置の交代性)

証明 を     行列とする。 (1) よって、左辺=右辺

(2) よって、左辺=右辺

      を      行列とする。 (3) とする。すなわち、 よって、左辺=右辺

(3)のイメージ 乗法 転置 転置 乗法 転置すると前後 が入れ替わる

(4) 回転 回転

例題 とする。次式が成り立つかどうかを調べよ。 (1) (2) (3) (4)

解) (1) 左辺= 右辺= ∴左辺=右辺 (2) 左辺= 右辺= ∴左辺=右辺

(3) 左辺= 右辺= ∴左辺=右辺 (4) 左辺= =右辺