1 6.低次の行列式とその応用. 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. 乗法の定理へのイントロ.
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.
フーリエ係数の性質. どこまで足す? 理想的には無限大であるが、実際に はそれは出来ない これをフーリエ解析してみる.
公開鍵暗号系 2011/05/09.
1章 行列と行列式.
本宮市立白岩小学校. 1 はじめに 2 家庭学習プログラム開発の視点 ① 先行学習(予習)を生かした 確かな学力を形成する授業づく り ② 家庭との連携を図った家庭学習の習慣化.
フーリエ級数. 一般的な波はこのように表せる a,b をフーリエ級数とい う 比率:
プログラミング入門2 第4回 式文 代入式 論理演算子 ループの脱出、スキップ 情報工学科 篠埜 功.
3.エントロピーの性質と各種情報量.
9.通信路符号化手法1 (誤り検出と誤り訂正の原理)
Excelによる積分.
計算のスピードアップ コンピュータでも、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 と数える.
正弦波.
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回. 今日の内容 論理回路とは? 本講義の位置づけ,達成目標 講義スケジュールと内容 受講時の注意事項 成績の評価方法.
Bar-TOP における光の 群速度伝播の解析 名古屋大学 高エネルギー物理研究室 松石 武 (Matsuishi Takeru)
方程式を「算木」で 解いてみよう! 愛媛大学 教育学部 平田 浩一.
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/
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.任意のデータ構造 (グラフの表現とアルゴリズム)
二次元、三次元空間の座標表現 点のベクトル表現と行列による変換 点、線、面の数理表現 図形の変換 投影、透視変換
第14回 プログラムの意味論と検証(3) 不動点意味論 担当:犬塚
実験5 規則波 C0XXXX 石黒 ○○ C0XXXX 杉浦 ○○ C0XXXX 大杉 ○○ C0XXXX 高柳 ○○ C0XXXX 岡田 ○○ C0XXXX 藤江 ○○ C0XXXX 尾形 ○○ C0XXXX 足立 ○○
ことばとコンピュータ 2007 年度 1 学期 第 1 回. 2 ことばとコンピュータ 授業科目名:言語情報処理論 授業題目名:ことばとコンピュータ 履修コード: 5067 教室: 323 一学期開講 授業の進め方 – 基本的に講義中心ですすめ,時々コンピュー タを使う.
オセロの思考アルゴリズムについて 1103072 岩間 隆浩.
1 アルゴリズムの高速化. 2 アルゴリズムにおける 大幅な性能アップ 多項式時間アルゴリズム VS 対数時間アルゴリズム (最大公約数の問題) 指数時間アルゴリズム VS 多項式時間アルゴリズム (フィボナッチ数列を求める問題)
音の変化を視覚化する サウンドプレイヤーの作成
本文. 考えながら読みましょ う 「いろいろなこと」( 3 行目)は何で すか 「①電話料金はコンビニで支払いをしていま す。いつでも払えますから、便利です。」 「②夕食はコンビニで買います。お弁当やお かずがいろいろありますから。」今、若者に 人気のあるコンビニは、いろいろなことをす るのに非常に便利な場所になった。
11万km上空のかぐやから見た地球. デジタル信号処理 Digital Signal Processing 2010 年度春学期 Spring Semester, 2010 担当者: 栗濱 忠司( Professor ) 第3週第3週.
IIR 輪講復習 #18 Matrix decompositions and latent semantic indexing.
たくさんの人がいっしょに乗れる乗り物を 「公共交通」といいます バスや電車 と 自動車 の よいところ と よくない ところ よいところ と よくない ところ を考えてみよう!
地球儀と様々な地図. 1 球体としての地球 こうした現象はあることをイ メージすると理解できる。
Presentation transcript:

1 6.低次の行列式とその応用

2 行列式とは 行列式とは、正方行列の特徴を表す一つのスカ ラーである。すなわち、行列式は正方行列からスカ ラーに写す写像の一種とみなすこともできる。 正方行列 スカラー(実数) の行列に対する行列式を、 次の行列式という。 行列 の行列式を とも表す。 行列式と行列の記号 の違いに注意するこ と。 は行列 式、 は行列。

3 行列 の行列式 は次式で定義される。 1次の行列式 定義(一次の行列式)

4 2 次の行列式 とする。 このとき、 の行列式 は次式で定義される。 行列式は、次ぎのように書かれることもある。 の求め方 乗算して符号が正 乗算して符号が負 定義(2次の行列式)

5 2 元1次連立方程式から2次の行列式へ 消去法によって、 を求める。 の部分が共通に現れた。 このスカラーが 0 以外であれば、 一意に解が存在する。 とすると都合が良い。

6 2元連立一次方程式の解 似ている。 実は、 を に を に 置き換えただけ。 についても同様に考察できる。 よって、 のとき、 (この方法をクラメールの解法といいます。) に対応する列ベクトル を定数項ベクトルに置き換 える。

7 例題 解) まず、行列で記述する。 係数行列の行列式を求める。 よって、解が一意に定まる。

8 練習 クラメールの方法を用いて次の連立方程式を解け。 (1) (2)

9 3 元1次連立方程式から3次の行列式へ? これを文字だけで解くことは大変です。 しかし、クラメールらによって一般的な解が 見つけられています。 行列式は、その解が表現できるように 定義されています。 高次元の行列式は、定義自体も複雑です。 まず、3次元の行列式の定義からみていきます。

10 3次の行列式の定義 3 次の正方行列 に対して、その行列式は、 と定義される。 定義(3次の行列式)

11 3次の行列式の覚え方(サラスの公 式) 乗算して符号が正 乗算して符号が負

12 例 (1) (2)

13 練習 次の行列式の値を求めよ。 (1) (2) (3) (4)

14 3 元 1 次連立方程式に対するクラメールの解法 の連立方程式は、行列式 のときに次のような解を持つ。

15 例 次の連立方程式をクラメールの方法で解く。 解) まず係数行列の行列式を求める。 よって、解が一意に定まる。

16 各列ベクトルを定数項ベクトルと置き換えて、行列式を求める。 よって、

17 練習 クラメールの方法により、次の方程式を解け。 (1) (2)

18 ベクトル 定義(ベクトル) “ 向き ” と “ 大きさ ” を持つ量をベクトルという。 向き 大きさ 低次元のベクトルは 矢印を用いて表現可能

19 空間ベクトル 定義(空間ベクトル) 空間中のベクトルを空間ベクトルという。 空間ベクトルは、3つのスカラーを用いて、 表現できる。 あるいは と表現できる。 行列(3次元ベクトル)あるいは 行列(3次元ベクトル)を空間ベクトルという。

20 空間の単位ベクトル 応用の分野では、 の軸方向の単位ベクトルを であらわす。 すなわち、 単位ベクトルは、座標の 基準となるベクトル

21 内積 ここでは、低次元空間における内積の定義を示す。 に対して、スカラー をベクトル とベクトル の内積といい、 あるいは と表す。 このように内積の演算結果はスカラーになるので、 内積をスカラー積と呼ぶこともある。 内積は、 同じ成分同士の 積和であり、 次元ベクトル に拡張できる。 内積は交換可 定義(3次元ベクトルの内積)

22 転置による内積の表現 に対して、次が成り立つ。 証明 性質:(転置によるベクトルの内積表現)

23 ベクトルのノルム ベクトル に対して、スカラー をベクトル のノルム(大きさ、長さ)といい、 という記号で表す。すなわち、 に対して、 である。 定義:(3次元ベクトルのノルム)

24 ベクトルのノルムの幾何学的関係 3平方の定理より、空間ベクトルのノルムは、 ベクトルの大きさを意味している。

25 内積の幾何学的関係 ベクトルの内積に関して次の関係が成り立つ。 方向が同じベクトルは スカラー同士の掛け算 になる。 性質:(内積の幾何学的表現)

26 直交ベクトル 2つのベクトル の内積が0、すなわち、 であるとき、 2つのベクトルは直交しているという。 このとき、2つのベクトルのなす角度 は である。 定義(直交ベクトル)

27 外積 3次元ベクトル同士では、 外積という演算が定義できる。 3次元空間は現実の空間であり、 応用上重要な演算である。 外積の演算結果はベクトルであり、 ベクトル積とも呼ばれる。 なお、外積が定義できるのは、 3次元ベクトル同士だけであるので注意すること。

28 に対して、ベクトル をベクトル とベクトル の外積といい と表す。 外積は、 演算結果が 3次元ベクトル 外積は交換 不可 定義(3次元ベクトルの外積)

29 3 次の行列式を用いた外積の計算法 に対して、外積は、 3次の行列式の記号を援用して 行列式はスカラーので あるので、これは行列 式ではない。しかし、 記号的には覚えるのに 便利である。外積がベ クトルであることに注 意して、この表現を利 用するとよい。

30 に対して、外積は、 3次の行列式の記号を援用して 行列式はスカラーので あるので、これは行列 式ではない。しかし、 記号的には覚えるのに 便利である。外積がベ クトルであることに注 意して、この表現を利 用するとよい。

31 外積のノルム ベクトルの外積に関して、次の式が成り立つ。 外積のノルムは この平行 4 辺形の 面積である。 性質:(外積のノルム(大きさ))

32 外積の幾何学的性質 外積のベクトルは、右ねじの方向に、 ベクトル とベクトル で生成される 平面に直交する。 性質:(外積の幾何学的性質(外積の向き))

33 例題 外積を利用して、次の2つのベクトルと 直交するベクトルを求めよ。 解) よって、

34 練習 2つのベクトルと直交するベクトルを求めよ。 (1) (2) (3)

35 例2 外積を利用して、次の3点を頂点とする3角形の 面積を求めよ。 解) 面積は、 と求められる。

36 練習 外積を利用して、次の3点を頂点とする3角形の 面積を求めよ。 (1) (2)

37 を3次元実数ベクトルとし、 をスカラー(実数)とする。このとき、以下が 成り立つ。 外積の性質 外積は、次のような性質を満足する。 (1) (2) (3) 交換したら符号反転。 特に、外積は交換不可 分配法則 スカラーの 抜き出し 性質:(外積の演算規則)

38 と のなす角度を とすると、平行6面体の 高さは と表せる。 平行6面体の体積とスカラー 3 重積 3次元の3つのベクトル に対して、 スカラー をベクトル のスカラー3重積という。 3つのベクトル を辺とするような平行6 面体の 体積は、 に等しい。 ベクトルの向きで、負 の値になることがある。 ただし、大きさは等し い。 定義(スカラー 3 重積)

39 行列式によるスカラー3重積の表現 に対して、 スカラー3重積は、 と計算できる。 性質:(スカラー 3 重積の行列式表現)

40 練習 次のベクトルで構成される平行6面体の体積を求めよ。