3.1 矩陣的行列式 3.2 使用基本運算求行列式 3.3 行列式的性質 3.4 特徵值介紹 3.5 行列式的應用

Slides:



Advertisements
Similar presentations
Chapter 10 馬可夫鏈 緒言 如果讀者仔細觀察日常生活中所發生的 諸多事件,必然會發現有些事件的未來 發展或演變與該事件現階段的狀況全然 無關,這種事件稱為獨立試行過程 (process of independent trials) ;而另一些 事件則會受到該事件現階段的狀況影響。
Advertisements

特徵值與多變量 1 Definition 1 If A is an n  n matrix, a real number λ is called an eigenvalue of A if If A is an n  n matrix, a real number λ is called an eigenvalue.
布林代數的應用--- 全及項(最小項)和全或項(最大項)展開式
第七章 抽樣與抽樣分配 蒐集統計資料最常見的方式是抽查。這 牽涉到兩個問題: 抽出的樣本是否具有代表性?是否能反應出母體的特徵?
: A-Sequence 星級 : ★★☆☆☆ 題組: Online-judge.uva.es PROBLEM SET Volume CIX 題號: Problem D : A-Sequence 解題者:薛祖淵 解題日期: 2006 年 2 月 21 日 題意:一開始先輸入一個.
密碼學與網路安全 第4章 有限體.
1 集合論 Chapter 3. 2 Chapter 3 Set Theory 3.1 Sets and Subsets A well-defined collection of objects (the set of outstanding people, outstanding is very.
第二章 太陽能電池的基本原理 及其結構 2-1 太陽能電池的基本原理 2-2 太陽能電池的基本結構 2-3 太陽能電池的製作.
Advanced Chemical Engineering Thermodynamics
指導教授:陳淑媛 學生:李宗叡 李卿輔.  利用下列三種方法 (Edge Detection 、 Local Binary Pattern 、 Structured Local Edge Pattern) 來判斷是否為場景變換,以方便使用者來 找出所要的片段。
1.1 線性方程式系統簡介 1.2 高斯消去法與高斯-喬登消去法 1.3 線性方程式系統的應用(-Skip-)
1 Advanced Chemical Engineering Thermodynamics Appendix BK The Generalized van der Waals Partition Function.
©Ming-chi Chen 社會統計 Page.1 社會統計 第十講 相關與共變. ©Ming-chi Chen 社會統計 Page.2 Covariance, 共變量 當 X, Y 兩隨機變數不互為獨立時,表示 兩者間有關連。其關連的形式有很多種, 最常見的關連為線性的共變關係。 隨機變數 X,Y.
Review of Chapter 3 - 已學過的 rules( 回顧 )- 朝陽科技大學 資訊管理系 李麗華 教授.
代數概論 劉兆樑.
:New Land ★★★★☆ 題組: Problem Set Archive with Online Judge 題號: 11871: New Land 解題者:施博修 解題日期: 2011 年 6 月 8 日 題意:國王有一個懶兒子,為了勞動兒子,他想了一個 辦法,令他在某天早上開始走路,直到太陽下山前,靠.
消費者物價指數反映生活成本。當消費者物價指數上升時,一般家庭需要花費更多的金錢才能維持相同的生活水準。經濟學家用物價膨脹(inflation)來描述一般物價持續上升的現象,而物價膨脹率(inflation rate)為物價水準的變動百分比。
Chapter 2 聯立線性方程式與矩陣 緒言 線性方程式組 (systems of linear equations) 出現 在多數線性模式 (linear model) 中。根據以往解 題的經驗,讀者們也許已發現方程式的解僅與 該方程式的係數有關,求解的過程也僅與係數 的運算有關,只要係數間的相關位置不改變,
STAT0_sampling Random Sampling  母體: Finite population & Infinity population  由一大小為 N 的有限母體中抽出一樣本數為 n 的樣 本,若每一樣本被抽出的機率是一樣的,這樣本稱 為隨機樣本 (random sample)
5.1 Rn上之長度與點積 5.2 內積空間 5.3 單範正交基底:Gram-Schmidt過程 5.4 數學模型與最小平方分析
MATLAB 程式設計 第 11 章 多維陣列 多維陣列的定義 在 MATLAB 的資料型態中,向量可視為 一維陣列,矩陣可視二維陣列,對於維 度 (Dimensions) 超過 1 的陣列則均可視 為「多維陣列」 (Multidimesional Arrays , 簡稱 N-D Arrays)
Chapter 3 Determinants 3.1 The Determinant of a Matrix
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 肆 資料分析與表達.
第一章 演算法:效率、分析與量級 1.1演算法 1.2發展有效率演算法的重要性 1.3演算法的分析 1.4量級(Order)
1 第四章 多變數函數的微分學 § 4.1 偏導數定義 定義 極限值 ■. 2 定理 極限值的基本定理 (1) 極限值的唯一性 : 若 存在,則 其值必為唯一。 (2) 若 且 ( 與 為常數 ) , 則 且 為常數且.
Chapter 13 塑模靜態觀點:物件圖 Static View : Object Diagram.
:Problem D: Bit-wise Sequence ★★★☆☆ 題組: Problem Set Archive with Online Judge 題號: 10232: Problem D: Bit-wise Sequence 解題者:李濟宇 解題日期: 2006 年 4 月 16.
: The largest Clique ★★★★☆ 題組: Contest Archive with Online Judge 題號: 11324: The largest Clique 解題者:李重儀 解題日期: 2008 年 11 月 24 日 題意: 簡單來說,給你一個 directed.
例9:例9: 第 n-1 行( -1 )倍加到第 n 行上,第( n-2 ) 行( -1 )倍加到第 n-1 行上,以此类推, 直到第 1 行( -1 )倍加到第 2 行上。
第二章 供給與需求 中興大學會計學系 授課老師:簡立賢.
: Happy Number ★ ? 題組: Problem Set Archive with Online Judge 題號: 10591: Happy Number 解題者:陳瀅文 解題日期: 2006 年 6 月 6 日 題意:判斷一個正整數 N 是否為 Happy Number.
: Fast and Easy Data Compressor ★★☆☆☆ 題組: Problem Set Archive with Online Judge 題號: 10043: Fast and Easy Data Compressor 解題者:葉貫中 解題日期: 2007 年 3.
Fugacity Coefficient and Fugacity
: Multisets and Sequences ★★★★☆ 題組: Problem Set Archive with Online Judge 題號: 11023: Multisets and Sequences 解題者:葉貫中 解題日期: 2007 年 4 月 24 日 題意:在這個題目中,我們要定義.
The application of boundary element evaluation on a silencer in the presence of a linear temperature gradient Boundary Element Method 期末報告 指導老師:陳正宗終身特聘教授.
資料結構實習-一 參數傳遞.
1 第 4 章 複 因 子 的 應 用複 因 子 的 應 用. 2 移動等額系列 並非 所謂移動系列,是指現值所在的時 間點並非 t = 0. 向 “0” 的左方移動或向 t = “0” 的右 方移動.
线性代数习题课 吉林大学 术洪亮 第一讲 行 列 式 前面我们已经学习了关 于行列式的概念和一些基本 理论,其主要内容可概括为:
1 Finite Continued Fractions 田錦燕 94/11/03 95/8/9( 最後更新 )
觀測量的權 權的觀念與計算.
: A-Sequence ★★★☆☆ 題組: Problem Set Archive with Online Judge 題號: 10930: A-Sequence 解題者:陳盈村 解題日期: 2008 年 5 月 30 日 題意: A-Sequence 需符合以下的條件, 1 ≤ a.
: Beautiful Numbers ★★★★☆ 題組: Problem Set Archive with Online Judge 題號: 11472: Beautiful Numbers 解題者:邱經達 解題日期: 2011 年 5 月 5 日 題意: 若一個 N 進位的數用到該.
: 05-2 Rendezvous ★★★☆☆ 題組: Problem Set Archive with Online Judge 題號: 11015: 05-2 Rendezvous 解題者:池明洋 解題日期: 2006 年 4 月 16 日 題意: 給 node N 個 , edge.
資料結構實習-二.
演算法 8-1 最大數及最小數找法 8-2 排序 8-3 二元搜尋法.
Chapter 3 Entropy : An Additional Balance Equation
Chapter 2. Recurrence Relations (遞迴關係)
介紹不同坐標系之間的轉換 以LS平差方式求解坐標轉換參數
Chapter 10 m-way 搜尋樹與B-Tree
第五章 內積空間 5.1 Rn上之長度與點積 5.2 內積空間 5.3 單範正交基底:Gram-Schmidt過程
本章重點 2-1 有序串列(Ordered List) 2-2 介紹陣列(array) 2-3 矩陣(matrix)的應用
第4章 有限體.
: Help My Brother ★★★☆☆ 題組: Problem Set Archive with Online Judge 題號: 11033: Help My Brother 解題者: 呂明璁 解題日期: 2007 年 5 月 14 日.
2005/7 Linear system-1 The Linear Equation System and Eliminations.
5 重複迴圈 5.1 增減運算符號 增量運算符號 減量運算符號
INTRODUCTION TO MATLAB SHAWNNTOU. What Is MATLAB? MATLAB® is a high-performance language for technical computing. MATLAB® is a high-performance language.
冷凍空調自動控制 - 系統性能分析 李達生. Focusing here … 概論 自動控制理論發展 自控系統設計實例 Laplace Transform 冷凍空調自動控制 控制系統範例 控制元件作動原理 控制系統除錯 自動控制理論 系統穩定度分析 系統性能分析 PID Controller 自動控制實務.
連續隨機變數 連續變數:時間、分數、重量、……
資料結構實習-六.
Microsoft Excel.
: Finding Paths in Grid ★★★★☆ 題組: Contest Archive with Online Judge 題號: 11486: Finding Paths in Grid 解題者:李重儀 解題日期: 2008 年 10 月 14 日 題意:給一個 7 個 column.
:Problem E.Stone Game ★★★☆☆ 題組: Problem Set Archive with Online Judge 題號: 10165: Problem E.Stone Game 解題者:李濟宇 解題日期: 2006 年 3 月 26 日 題意: Jack 與 Jim.
1 Knapsack Cryptosystems 2 ◎ Merkle-Hellman Knapsack Cryptosystem 觀察: (1) 0/1 knapsack problem (i.e. sum of subset) 例:已知 C = 14, A = (1, 10, 5, 22, 3)
幼兒行為觀察與記錄 第八章 事件取樣法.
: How many 0's? ★★★☆☆ 題組: Problem Set Archive with Online Judge 題號: 11038: How many 0’s? 解題者:楊鵬宇 解題日期: 2007 年 5 月 15 日 題意:寫下題目給的 m 與 n(m
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 肆 資料分析與表達.
Chapter 1 Systems of Linear Equations
Chapter 1 Systems of Linear Equations
CHAPTER 3 DETERMINANTS 3.1 The Determinant of a Matrix 3.2 Determinant and Elementary Operations 3.3 Properties of Determinants 3.4 Application of Determinants.
Presentation transcript:

3.1 矩陣的行列式 3.2 使用基本運算求行列式 3.3 行列式的性質 3.4 特徵值介紹 3.5 行列式的應用 第三章 行列式 3.1 矩陣的行列式 3.2 使用基本運算求行列式 3.3 行列式的性質 3.4 特徵值介紹 3.5 行列式的應用 Elementary Linear Algebra 投影片設計製作者 R. Larsen et al. (6 Edition) 淡江大學 電機系 翁慶昌 教授

3.1 矩陣的行列式 2 × 2 矩陣的行列式 (determinant) 注意: 線性代數: 3.1節 p.152

範例 1:二階矩陣的行列式 注意: 矩陣的行列式可以為正、零或負值。 線性代數: 3.1節 p.153

由A消去第i列和第j行所形成矩陣的行列式 的子行列式 (minor) 由A消去第i列和第j行所形成矩陣的行列式 餘因子 (cofactor) 線性代數: 3.1節 p.153

範例 2: 線性代數: 3.1節 p.154

注意:餘因子的符號型式 3 × 3 矩陣 4 × 4 矩陣 n ×n 矩陣 注意: 奇數位置(i+j是奇數)為負號,並且 線性代數: 3.1節 p.154

範例 2:求A所有的子行列式和餘因子 解:(1) 所有A的子行列式 線性代數: 3.1節 pp.154-155

解:(2) 所有A的餘因子. 線性代數: 3.1節 pp.154-155

定理 3.1: 餘因子展開 (expansion by cofactors) 令A是n階方陣,則A的行列式為 (第i列展開) i=1, 2,…, n 或 (第j行展開) j=1, 2,…, n 線性代數: 3.1節 p.155

範例:3階矩陣的行列式 線性代數: 3.1節 補充

範例3:3階矩陣的行列式 解: 線性代數: 3.1節 p.156

範例5:(3階矩陣的行列式) 解: 線性代數: 3.1節 pp.158-159

包含較多0的列(或行)通常是餘因子展開的最佳選擇。 注意: 包含較多0的列(或行)通常是餘因子展開的最佳選擇。 例題4:(4階矩陣的行列式) 線性代數: 3.1節 p.157

解: 線性代數: 3.1節 pp.157-158

3×3矩陣的行列式 減這三個乘積 加這三個乘積 線性代數: 3.1節 p.158

範例 5: -4 6 16 -12 線性代數: 3.1節 p.159

上三角矩陣 (upper triangular matrix) 矩陣之主對角線下方的元素都為零 下三角矩陣 (lower triangular matrix) 矩陣之主對角線上方的元素都為零 對角矩陣 (diagonal matrix) 矩陣之主對角線上方和下方的元素皆為零 注意: 一個矩陣同時為上三角與下三角被稱為對角(diagonal) 線性代數: 3.1節 p.159

範例: 上三角矩陣 下三角矩陣 對角矩陣 線性代數: 3.1節 p.159

若 A 是 n 階三角矩陣,則它的行列式為主對角線上元素的乘積。即 定理 3.2: 三角矩陣的行列式 若 A 是 n 階三角矩陣,則它的行列式為主對角線上元素的乘積。即 線性代數: 3.1節 p.160

範例 6: 求下列矩陣的行列式 (a) (b) 解: (a) |A|=(2)(-2)(1)(3)=-12 線性代數: 3.1節 p.161

摘要與複習 (3.1節之關鍵詞) determinant : 行列式 minor : 子行列式 cofactor : 餘因子 expansion by cofactors : 餘因子展開 upper triangular matrix: 上三角矩陣 lower triangular matrix: 下三角矩陣 diagonal matrix: 對角矩陣

3.2 使用基本運算求行列式 定理 3.3: 基本列運算和行列式 令 A 和 B 是方形矩陣 線性代數: 3.2節 pp.165-166

範例: 線性代數: 3.2節 補充

注意: 線性代數: 3.2節 p.166

注意: 方陣的列梯形形式為上三角矩陣 範例 2: 使用基本列運算求行列式值 解: 線性代數: 3.2節 p.166

線性代數: 3.2節 p.167

注意: 線性代數: 3.2節 補充

行列式與基本列運算 定理: (基本列運算與行列式) 令 A 和 B 是方形矩陣 線性代數: 3.2節 p.167

範例: 線性代數: 3.2節 p.167

若A是方陣並且下列任何的條件是成立的,則det (A) = 0 定理 3.4: 產生零行列式的條件 若A是方陣並且下列任何的條件是成立的,則det (A) = 0 (a) 一整列(或一整行)全為零 (b) 兩列(或行)是相等的 (c) 某一列(或行)是另一列(或行)的倍數 線性代數: 3.2節 p.168

範例: 線性代數: 3.2節 補充

注意: 餘因子展開 列簡化 n階 加法 乘法 3 5 9 10 119 205 30 45 3628799 6235300 285 339 線性代數: 3.2節 p.170

範例 5:求行列式 解: 線性代數: 3.2節 p.170

範例 6:求行列式 解: 線性代數: 3.2節 p.171

線性代數: 3.2節 p.172

3.3 行列式的性質 定理 3.5:矩陣相乘的行列式 det (AB) = det (A) det (B) 注意: (1) det (EA) = det (E) det (A) (2) (3) 線性代數: 3.3節 p.175

範例 1: 矩陣相乘的行列式 求 |A|、|B| 與 |AB| 解: 線性代數: 3.3節 p.175

檢查: |AB| = |A| |B| 線性代數: 3.3節 p.176

若A是一個n × n 矩陣並且c是一個純量,則 定理 3.6:矩陣純量積的行列式 若A是一個n × n 矩陣並且c是一個純量,則 det (cA) = cn det (A) 範例 2: 求 |A| 解: 線性代數: 3.3節 p.177

方陣A是可逆(非奇異)若且唯若 det (A)  0 定理 3.7:可逆矩陣的行列式 方陣A是可逆(非奇異)若且唯若 det (A)  0 範例 3:下列兩個矩陣那一個是可逆? 解: A是不可逆(奇異) B是可逆(非奇異) 線性代數: 3.3節 p.178

定理 3.8:反矩陣的行列式 定理 3.9:轉置的行列式 範例 4: (a) (b) 解: 線性代數: 3.3節 pp.180~182

(2) 對每一個n × 1矩陣b,Ax = b 具有唯一解 非奇異矩陣的等價條件 若A是一個n × n矩陣,下列敘述是等價的 (1) A是可逆 (2) 對每一個n × 1矩陣b,Ax = b 具有唯一解 (3) Ax = 0 只有顯然解 (4) A列等價於In (5) A可以寫為一些基本矩陣的相乘 (6) det (A)  0 線性代數: 3.3節 p.181

範例 5:下列系統何者有唯一解? (a) (b) 線性代數: 3.3節 p.181

解: (a) 這個系統沒有唯一解 (b) 這個系統有唯一解 線性代數: 3.3節 p.182

3.4 特徵值的介紹 特徵值問題 (eigenvalue problem) 若A為一nn矩陣,在Rn中是否存在著非零向量x,使得Ax與x之間存在著倍數關係? 特徵值(eigenvalue)與特徵向量(eigenvector) A:nn 矩陣 :純量 x: Rn中的非零向量 特徵值 (特徵值問題的基本方程式) 特徵向量 線性代數: 3.4節 p.187

範例 1: 證明特徵值與特徵向量 特徵值 特徵向量 特徵值 特徵向量 線性代數: 3.4節 p.188

A的特徵方程式 (characteristic equation) AMnn: 問題: 給予一個 nn 矩陣A, 如何求其特徵值與其對應之特徵向量? 注意: (齊次系統) 當 時有非零解,若且唯若 A的特徵方程式 (characteristic equation) AMnn: 線性代數: 3.4節 p.188

範例 2: 求特徵值與特徵向量 解:特徵方程式: 特徵值: 線性代數: 3.4節 p.189

線性代數: 3.4節 p.189

範例 3: 求特徵值與特徵向量 解:特徵方程式: 線性代數: 3.4節 p.190

線性代數: 3.4節 p.191

線性代數: 3.4節 p.192

3.5 行列式的應用 A的餘因子矩陣 (matrix of cofactors of A) 3.5 行列式的應用 A的餘因子矩陣 (matrix of cofactors of A) A的伴隨矩陣 (adjoint matrix of A) 線性代數: 3.5節 p.195

定理 3.10: 矩陣之伴隨矩陣所表示的反矩陣 若A是一個 n × n 可逆矩陣,則 範例: 線性代數: 3.5節 p.196

範例1 及 範例2: (a)求A的伴隨矩陣 (b)使用A的伴隨矩陣來求 解: 線性代數: 3.5節 p.195

A的餘因子矩陣 A的伴隨矩陣 A的反矩陣 檢查: 線性代數: 3.5節 pp.195-198

定理 3.11: Cramer 法則 (Cramer’s Rule) (系統有唯一解) 線性代數: 3.5節 p.200

( i.e. ) 線性代數: 3.5節 p.200

證明: A x = b, 線性代數: 3.5節 p.201

線性代數: 3.5節 p.201

範例4: 使用Cramer法則對下列線性方程式系統求解 解: 線性代數: 3.5節 p.201

線性代數: 3.5節 p.202

線性代數: 3.5節 p.202

線性代數: 3.5節 p.202-203

線性代數: 3.5節 p.203

線性代數: 3.5節 p.203-204

線性代數: 3.5節 p.204

線性代數: 3.5節 p.204

線性代數: 3.5節 p.205

線性代數: 3.5節 p.205

線性代數: 3.5節 p.206

線性代數: 3.5節 p.206-207

Keywords in Section 3.5: matrix of cofactors : 餘因子矩陣 adjoint matrix : 伴隨矩陣 Cramer’s rule : Cramer 法則