1 9.線形写像. 2 ここでは、行列の積によって、写像を 定義できることをみていく。 また、行列の積によって定義される写 像の性質を調べていく。

Slides:



Advertisements
Similar presentations
3D Wand による 3 次 元形状計測. 3次元形状計測装置  3D Wand(テクノドリーム 21 社 製)  構成 3D Wand 本体: 7 つの発光ダイオー ドとラインレーザー発光装置が一体となっ た手に持って移動できる電池駆動の装置.
Advertisements

SPSSによるHosmer-Lemeshow検定について
確率と統計 - 確率2回目 - 平成 18 年 11 月 1 日. 2 今日の内容 1. 確率の復習(再整理) 2. 加法の定理 3. 乗法の定理へのイントロ.
5.カム装置 5.1 カムの種類 カムの回転(一定角速度) ↓ 従動節の往復運動 ・原動節---driver (カム-)
レポート書き方. おしいレポート よく調べてある それぞれの、1文の言っていることは正 しい しかし、全体として、何が言いた いのかわからない 内容の重要だが、全体の構成も重 要である.
1 7.時間限定チューリングマシンと クラス P. 2 7 -1.入力サイズ チューリングマシンの入力記号 の長さ を 入力サイズという。 名称:合成数の問題 インスタンス:整数n 問:nは合成数か? 通常は、入力サイズとしてはもっとも短い表現での 長さが利用される。 例えば、次のような合成数の問題における入力サイズは、
7.n次の行列式   一般的な(n次の)行列式の定義には、数学的な概念がいろいろ必要である。まずそれらを順に見ていく。
9.線形写像.
3.多項式計算アルゴリズム べき乗の計算 多項式の計算.
時間的に変化する信号. 普通の正弦波 は豊富な情報を含んでいません これだけではラジオのような複雑な情報 を送れない 振幅 a あるいは角速度 ω を時間的に変化 させて情報を送る.
情報処理A 第10回 Excelの使い方 その3.
麻雀ゲーム 和島研究室 ソ 小林巧人
5.連立一次方程式.
相関.
1 情報量(2章). 2 物理的概念との対比1(入れ物と中 身) 塩水 塩 データ 情報 情報の量? 塩分の量! 情報の量は見た目ではわ からない。データと情報 は異なる概念。 塩分の量は見た目 ではわからない。 しかし、本質的な もの。
―本日の講義― ・平均と分散 -代表値 -ぱらつき(分散・標準偏差等) ・Excelによる演習
論理回路 第2回 今日の内容 前回の課題の説明 数の体系 – 数の表現 – 代表的な数 – 基数の変換 – 補数.
ノイズ. 雑音とも呼ばれる。(音でなくても、雑 音という) 入力データに含まれる、本来ほしくない 成分.
広告付き価格サービ ス 小園一正. はじめに 世の中には様々な表現方法の広告があり ます。その中でも私たち学生にとって身 近にあるものを広告媒体として取り入れ られている。 価格サービス(無料配布のルーズリー フ)を体験したことにより興味を惹かれ るきっかけとなった。主な目的は、これ.
素数判定法 2011/6/20.
フーリエ係数の性質. どこまで足す? 理想的には無限大であるが、実際に はそれは出来ない これをフーリエ解析してみる.
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セメスタ開講の「離散数学」で詳しく扱う。 集合 大学では、高校より厳密に議論を行う。そのために、議論の 対象を明確にする必要がある。 ある “ もの ” (基本的な対象、概念)の集まりを、 集合という。 集合に含まれる “ もの ” を、集合の要素または元という。
信号測定. 正弦波 多くの場合正弦波は 0V の上下で振動する しかし、これでは AD 変換器に入れら れないので、オフ セットを調整して データを取った.
通信路(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 と数える.
三角関数の合成.
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回. 今日の内容 論理回路とは? 本講義の位置づけ,達成目標 講義スケジュールと内容 受講時の注意事項 成績の評価方法.
伝わるスライド 中野研究室 M2 石川 雅 信. どのようなスライドを作れば良 いか 伝えたいこと.
JPN 311: Conversation and Composition 許可 (permission)
方程式を「算木」で 解いてみよう! 愛媛大学 教育学部 平田 浩一.
C言語応用 構造体.
測定における誤差 KEK 猪野 隆 論文は、自ら書くもの 誤差は、自分で定義するもの ただし、この定義は、 多数の人に納得してもらえるものであること.
3.多項式計算アルゴリズム べき乗の計算 多項式の計算.
偏微分方程式の境界値問題を 基礎とするデジタル画像解析
プログラミング演習B ML編 第3回 2006/7/4 (通信コース) 2006/7/12 (情報コース) 住井 ~sumii/class/proenb2006/ml3/
JPN 312 (Fall 2007): Conversation and Composition 文句 ( もんく ) を言う.
HKS Analysis Log Jul 2006 Part1 D.Kawama. 第壱部 HKS Sieve Slit Analysis.
1 プログラミング言語論 第13回 プログラムの意味論と検証 (2) 表示的意味論 担当:犬塚. 2 表示的意味論 denotational semantics  表示的意味論では、プログラムの要素とそれが 意味するものを対応付ける。 変数 式 文 A B … A+2 2B+C A:=A+2 if.
8.任意のデータ構造 (グラフの表現とアルゴリズム)
プログラミング入門2 第3回 複合文、繰り返し 情報工学科 篠埜 功.
二次元、三次元空間の座標表現 点のベクトル表現と行列による変換 点、線、面の数理表現 図形の変換 投影、透視変換
メニューに戻る メニューに戻る | 前表示スライド 前表示スライド G*power 3 の web ページ Windows はこちら Mac はこちら ダウンロード後,実行してインストール.
第14回 プログラムの意味論と検証(3) 不動点意味論 担当:犬塚
実験5 規則波 C0XXXX 石黒 ○○ C0XXXX 杉浦 ○○ C0XXXX 大杉 ○○ C0XXXX 高柳 ○○ C0XXXX 岡田 ○○ C0XXXX 藤江 ○○ C0XXXX 尾形 ○○ C0XXXX 足立 ○○
オセロの思考アルゴリズムについて 1103072 岩間 隆浩.
音の変化を視覚化する サウンドプレイヤーの作成
プログラミングの基礎知識 プログラミングの手順と重要概念 アルゴリズム. プログラミングの手順 コーディング エディタなどでコードを記述 コンパイル・インタープリタ 実行可能な形に翻訳 デバッグ(虫取り、不具合の調整) 完成!
11万km上空のかぐやから見た地球. デジタル信号処理 Digital Signal Processing 2010 年度春学期 Spring Semester, 2010 担当者: 栗濱 忠司( Professor ) 第3週第3週.
IIR 輪講復習 #18 Matrix decompositions and latent semantic indexing.
地球儀と様々な地図. 1 球体としての地球 こうした現象はあることをイ メージすると理解できる。
Presentation transcript:

1 9.線形写像

2 ここでは、行列の積によって、写像を 定義できることをみていく。 また、行列の積によって定義される写 像の性質を調べていく。

3 行列演算と写像( 1 次変換)

4 拡大とスカラー倍 拡大の関係は、スカラー倍を用いて次のように 表現できる。 倍 倍 倍 拡大後拡大前 拡大

5 拡大と行列の積 拡大の関係は、行列を用いても次のように 表現できる。 倍 倍 倍 拡大後拡大前 拡大

6 変形と行列 行列を用いるといろいろな変形が表現できる。 座標のみを 倍 倍 倍 変形後変形前 変形

7 行列による図形の変形1 2倍2倍 図形の拡大は行列を用いて表現できる。

8 行列による図形の変形2 座標だけ 倍 図形の変形は行列を用いて表現できる。

9 練習 次の図形に各変換をほどしたとき、 うつされる図形の頂点の座標と外形を描け。 (1) (2) (3) (4)

10 回転を表す行列 回転 原点を中心に 回転も行列を用いて表すことができる。 回転を表す行列は少し複雑である。 (興味のある人は自分で導くとよい。) 回転後 回転 回転前

11 行列による図形の回転 回転 原点を中心に

12 変形の組み合わせと行列の積1 変形の組み合わせ は行列の積で表現 される。

13 変形の組み合わせと行列の積2 変換の順序と 積の順序を注意する事。 交換はできない。

14 練習 次の1連の変形を一括して表す1つの行列を求めよ。 2倍 45度回転 Y軸方向に 1 /2 倍

15 練習 一つ前の練習問題で求めた行列により、 次の図形がどのような図形に変換されるかをもとめよ。

16 正則でない行列による写像 正則でない行列では、複数の点から一つの 点に写像される。

17 正則でない行列による図形の変形 正則でない行列による写像を用いると、 図形は “ つぶれる ” 。

18 練習 によって写像を表す。 以下の座標を持つ四角形 ABCD に対して、 各頂点が上写像によって移される点の座標を それぞれ求めよ。 また、それらの点が一直線上にあることを確かめよ。

19 線形写像 ここでは、行列によって表される写像の性質を調べる。

20 線形写像 から への写像 が, 次の(1)、(2)を満たすとき、 は から への線形写像であるという。 定義 ( 線形写像) (1)任意の に対して、 (2)任意の と任意のスカラー に対して、 正比例の拡張概念。 正比例は、 の線形写像である。

21 線形写像例1 (1) (2) 写像元 写像先 この2つをまとめて一 つのグラフとして表す ことも多い。実は、写 像はきちんと図示でき るものだけではない。

22 線形でない写像例1 (1)

23 線形でない写像例2 (2) 一つの図で、線形写像 を表したときには、原 点を通らなければなら ない。

24 線形写像例2 (1) (2) 倍 倍 倍 なお、写像 は、 ( のように) 一枚の図で表すことはできない。 よって、定義域中の要素と 値域中の要素の対応(関係) だけに注目する。

25 線形写像例3 (1) に対して、線形写像の条件を調べる。 が線形写像かどうか調べよ。 解)

26 (2) よって、線形写像である。

27 線形写像例4 (1) (2) 行列の形(大きさ)から、 定義域の次元と、値域の次元 (の最大値)が直ちにわかる。

28 線形写像でない例3 (1) (2) 角度(ラジアン)から正 弦(サイン)をもとめる 関数(写像)。

29 練習 次の写像が、線形写像かどうかを 答えよ。 (1) (3) (2) (4)

30 正比例と線形写像 正比例 線形写像 スカラー 項ベクトル 行列

31 線形写像の性質1 線形写像 に対して、零元は、 零元に移される。すなわち、 (線形写像と零元) 証明略

32 線形写像の性質2 から への線形写像 に対して、次の集合 は の部分空間である。 定義域全体の 移動先 (線形写像と定義域の写像先)

33 証明 に対して、線形写像の条件を調べる。 (1) とすると、 なる が存在する。

34 なので、

35 (2) とすると、 と書ける。 なので、 以上より、和の公理とスカラー倍の公理を満たすので、 の部分空間である。

36 像( Image) 線形写像 に対して、部分空 間 を の像といい、 と書く。 すなわち、 定義(像) 定義域全体の移動先 値域の部分集合(部分空間)

37 像の例1 倍 倍 倍 平面すべてに移される。

38 像の例2 平面のすべての点は、直線上に移される。

39 練習 次の写像 の像 を求めよ。 (1) (2)

40 線形写像の性質3 から への線形写像 に対して、次の集合 は の部分空間である。 原点に移される 移動元 (0元への写像元)

41 証明 (1) とする。 を示す。 このとき、線形写像の定義より、

42 (2) とする。 を示す。 このとき、線形写像の定義より、

43 核( Kernel) 線形写像 に対して、部分空間 を の核といい、 と書く。 定義(核) 値域側の原点に移される移動元 定義域の部分集合(部分空間)

44 核の例1 倍 倍 倍 原点は原点からしか移されない。

45 核の例2 直線上の点が、原点に移される。

46 練習 次の写像 の核 を求めよ。 (2) (1)

47 像と核の次元 定理: (次元定理) 証明略 線形写像 に対して次式が成り立つ。

48 例題 次の写像に関して、 を確かめよ。 解 より、

49 練習 次の写像に関して、 を確かめよ。

50 行列 に対して、写像 を で定めると、 は線形写像である。 線形写像 に対して、次式を満たす 行列 が一意に決定できる。 線形写像と行列 定理 (線形写像と行列) (1) (2) 証明略

51 (線形写像の)表現行列 線形写像 に対して、 行列 を の表現行列という。 線形写像は、その表現行列がわかれば、 すべてがわかる。 定義(表現行列)

52 線形写像 は、 の 標準基底 の像 が決まれば、 任意の元 に対して、像 は、一意に特定される。 言い換えると、2つの線形写像 が、 で同じ像をとれば、全く同じ写像になる。 線形写像と基底 性質: (線形写像と基底) 証明略。 線形空間の全体の像は、 その線形空間の基底の像 の一次結合により一意に 特定される。 線形空間の要素は無数だ が、基底は有限。

53 座標だけ 倍 標準基底の像と、空間全体の像 座標だけ 倍

54 線形写像 に対して、 の 標準基底 の像を、 とする。このとき、 の表現行列 は、 と表せる。 基底の像と表現行列 性質(基底の像と表現行列) 証明略。

55 座標だけ 倍 標準基底の像と、空間全体の像 座標だけ 倍

56 例題 次の線形写像 に対して、 表現行列を求めよ。 解)解) 写像より、

57 (別解) より、

58 練習 次の写像 表現行列を求めよ。 (1) (2)

59 表現行列が であるような から への線形写像 について次がなりたつ。 表現行列と線形写像 性質(表現行列と線形写像) (1) (2) 証明略

60 例題1 次の写像 に関して、表現行列を とする。このとき、 を確かめよ。 (1) (2)

61 解) より、 (1) (2)

62 合成写像と表現行列の積 2つの線形写像 の表現行列をそれぞれ、 とすれば、 は 型で、 は 型 である。 また、合成写像 表現 行列を とすれば、 は 型 であり、 と表せる。 証明略 性質(合成写像と表現行列の積)

63 イメージ と覚えればよい。