5.1 Rn上之長度與點積 5.2 內積空間 5.3 單範正交基底:Gram-Schmidt過程 5.4 數學模型與最小平方分析

Slides:



Advertisements
Similar presentations
本章結構 前言 符號介紹與立透法則 指數機率分配 基本無限來源模式 基本有限來源模式 等候系統的經濟分析-最佳化 進階等候模式 16-1.
Advertisements

布林代數的應用--- 全及項(最小項)和全或項(最大項)展開式
第七章 抽樣與抽樣分配 蒐集統計資料最常見的方式是抽查。這 牽涉到兩個問題: 抽出的樣本是否具有代表性?是否能反應出母體的特徵?
: A-Sequence 星級 : ★★☆☆☆ 題組: Online-judge.uva.es PROBLEM SET Volume CIX 題號: Problem D : A-Sequence 解題者:薛祖淵 解題日期: 2006 年 2 月 21 日 題意:一開始先輸入一個.
密碼學與網路安全 第4章 有限體.
Section 1.2 Describing Distributions with Numbers 用數字描述分配.
Advanced Chemical Engineering Thermodynamics
Reference, primitive, call by XXX 必也正名乎 誌謝 : 部份文字取於前輩 TAHO 的文章.
指導教授:陳淑媛 學生:李宗叡 李卿輔.  利用下列三種方法 (Edge Detection 、 Local Binary Pattern 、 Structured Local Edge Pattern) 來判斷是否為場景變換,以方便使用者來 找出所要的片段。
1.1 線性方程式系統簡介 1.2 高斯消去法與高斯-喬登消去法 1.3 線性方程式系統的應用(-Skip-)
Review of Chapter 3 - 已學過的 rules( 回顧 )- 朝陽科技大學 資訊管理系 李麗華 教授.
:New Land ★★★★☆ 題組: Problem Set Archive with Online Judge 題號: 11871: New Land 解題者:施博修 解題日期: 2011 年 6 月 8 日 題意:國王有一個懶兒子,為了勞動兒子,他想了一個 辦法,令他在某天早上開始走路,直到太陽下山前,靠.
: OPENING DOORS ? 題組: Problem Set Archive with Online Judge 題號: 10606: OPENING DOORS 解題者:侯沛彣 解題日期: 2006 年 6 月 11 日 題意: - 某間學校有 N 個學生,每個學生都有自己的衣物櫃.
Chapter 2 聯立線性方程式與矩陣 緒言 線性方程式組 (systems of linear equations) 出現 在多數線性模式 (linear model) 中。根據以往解 題的經驗,讀者們也許已發現方程式的解僅與 該方程式的係數有關,求解的過程也僅與係數 的運算有關,只要係數間的相關位置不改變,
STAT0_sampling Random Sampling  母體: Finite population & Infinity population  由一大小為 N 的有限母體中抽出一樣本數為 n 的樣 本,若每一樣本被抽出的機率是一樣的,這樣本稱 為隨機樣本 (random sample)
第 4 章 迴歸的同步推論與其他主題.
第一章 信號與系統初論 信號的簡介與DSP的處理方式。 系統特性與穩定性的判定方法。 以MATLAB驗證系統的線性、非時變、因果等特性。
STAT0_corr1 二變數的相關性  變數之間的關係是統計研究上的一大目標  討論二分類變數的相關性,以列聯表來表示  討論二連續隨機變數時,可以作 x-y 散佈圖觀察它 們的關係強度  以相關係數來代表二者關係的強度.
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 肆 資料分析與表達.
基礎物理總論 基礎物理總論 熱力學與統計力學(三) Statistical Mechanics 東海大學物理系 施奇廷.
Monte Carlo Simulation Part.2 Metropolis Algorithm Dept. Phys. Tunghai Univ. Numerical Methods C. T. Shih.
2009fallStat_samplec.i.1 Chap10 Sampling distribution (review) 樣本必須是隨機樣本 (random sample) ,才能代表母體 Sample mean 是一隨機變數,隨著每一次抽出來的 樣本值不同,它的值也不同,但會有規律性 為了要知道估計的精確性,必需要知道樣本平均數.
桁架分析.
具備人臉追蹤與辨識功能的一個 智慧型數位監視系統 系統架構 在巡邏模式中 ,攝影機會左右來回巡視,並 利用動態膚色偵測得知是否有移動膚色物體, 若有移動的膚色物體則進入到追蹤模式,反之 則繼續巡視。
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.
第二章 供給與需求 中興大學會計學系 授課老師:簡立賢.
: Fast and Easy Data Compressor ★★☆☆☆ 題組: Problem Set Archive with Online Judge 題號: 10043: Fast and Easy Data Compressor 解題者:葉貫中 解題日期: 2007 年 3.
3.1 矩陣的行列式 3.2 使用基本運算求行列式 3.3 行列式的性質 3.4 特徵值介紹 3.5 行列式的應用
CH 15- 元件可靠度之驗證  驗證方法  指數模式之可靠度驗證  韋式模式之可靠度驗證  對數常態模式之可靠度驗證  失效數為零時之可靠度估算  各種失效模式之應用.
: Problem A : MiniMice ★★★★☆ 題組: Contest Archive with Online Judge 題號: 11411: Problem A : MiniMice 解題者:李重儀 解題日期: 2008 年 9 月 3 日 題意:簡單的說,題目中每一隻老鼠有一個編號.
: Multisets and Sequences ★★★★☆ 題組: Problem Set Archive with Online Judge 題號: 11023: Multisets and Sequences 解題者:葉貫中 解題日期: 2007 年 4 月 24 日 題意:在這個題目中,我們要定義.
導線測量平差導論 觀測方程式 多餘方程式 實例 最小控制量 網形平差 χ2檢定:擬合度檢定
:Nuts for nuts..Nuts for nuts.. ★★★★☆ 題組: Problem Set Archive with Online Judge 題號: 10944:Nuts for nuts.. 解題者:楊家豪 解題日期: 2006 年 2 月 題意: 給定兩個正整數 x,y.
1 第 4 章 複 因 子 的 應 用複 因 子 的 應 用. 2 移動等額系列 並非 所謂移動系列,是指現值所在的時 間點並非 t = 0. 向 “0” 的左方移動或向 t = “0” 的右 方移動.
政治大學公企中心必修課-- 社會科學研究方法(量化分析)--黃智聰
觀測量的權 權的觀念與計算.
: 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 進位的數用到該.
Section 4.2 Probability Models 機率模式. 由實驗看機率 實驗前先列出所有可能的實驗結果。 – 擲銅板:正面或反面。 – 擲骰子: 1~6 點。 – 擲骰子兩顆: (1,1),(1,2),(1,3),… 等 36 種。 決定每一個可能的實驗結果發生機率。 – 實驗後所有的實驗結果整理得到。
資料結構實習-二.
演算法 8-1 最大數及最小數找法 8-2 排序 8-3 二元搜尋法.
Chapter 3 Entropy : An Additional Balance Equation
-Antidifferentiation- Chapter 6 朝陽科技大學 資訊管理系 李麗華 教授.
845: Gas Station Numbers ★★★ 題組: Problem Set Archive with Online Judge 題號: 845: Gas Station Numbers. 解題者:張維珊 解題日期: 2006 年 2 月 題意: 將輸入的數字,經過重新排列組合或旋轉數字,得到比原先的數字大,
Chapter 2. Recurrence Relations (遞迴關係)
介紹不同坐標系之間的轉換 以LS平差方式求解坐標轉換參數
Structural Equation Modeling Chapter 6 CFA 根據每個因素有多重指標,以減少 測量誤差並可建立問卷的構念效度 驗證性因素分析.
Chapter 10 m-way 搜尋樹與B-Tree
第七章 模糊關係及推論.
第五章 內積空間 5.1 Rn上之長度與點積 5.2 內積空間 5.3 單範正交基底:Gram-Schmidt過程
第4章 有限體.
計算機概論 第6章 數位邏輯設計.
2005/7 Linear system-1 The Linear Equation System and Eliminations.
連續隨機變數 連續變數:時間、分數、重量、……
Chapter 5 Inner Product Spaces
: SAM I AM ★★★★☆ 題組: Contest Archive with Online Judge 題號: 11419: SAM I AM 解題者:李重儀 解題日期: 2008 年 9 月 11 日 題意: 簡單的說,就是一個長方形的廟裡面有敵人,然 後可以橫的方向開砲或縱向開砲,每次開砲可以.
: Finding Paths in Grid ★★★★☆ 題組: Contest Archive with Online Judge 題號: 11486: Finding Paths in Grid 解題者:李重儀 解題日期: 2008 年 10 月 14 日 題意:給一個 7 個 column.
CH 14-可靠度工程之數學基礎 探討重點 失效時間之機率分配 指數模式之可靠度工程.
: 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. 肆 資料分析與表達.
1 柱體與錐體 1. 找出柱體與錐體的規則 2. 柱體的命名與特性 3. 柱體的展開圖 4. 錐體的命名與特性 5. 錐體的展開圖
Lecture 11 Inner Product Space
Lecture 9 Vector & Inner Product Space
Lecture 11 Inner Product Space Last Time - Coordinates and Change of Basis - Applications - Length and Dot Product in R n Elementary Linear Algebra R.
Lecture 10 Inner Product Spaces
Presentation transcript:

5.1 Rn上之長度與點積 5.2 內積空間 5.3 單範正交基底:Gram-Schmidt過程 5.4 數學模型與最小平方分析 第五章 內積空間 5.1 Rn上之長度與點積 5.2 內積空間 5.3 單範正交基底:Gram-Schmidt過程 5.4 數學模型與最小平方分析

5.1 Rn上之長度與點積 長度 (length) 在Rn上向量 的長度可能表示為 注意:向量的長度也可以稱為範數 (norm) 注意:長度的性質(向量的長度不能為負數) 為單位向量 (unit vector)

範例 1: (a)在R5上, 的長度 (b)在R3上, 的長度 (因為長度為1,所以v是單位向量)

Rn的標準單位向量 (standard unit vector) 範例: R2上的標準單位向量: R3上的標準單位向量: 和 同方向(same direction) 和 反方向(opposite direction) 注意:兩非零向量互相平行 (parallel)

定理 5.1:純量乘積的長度 令v為Rn上的向量,而c是一純量,則 證明:

定理 5.2:在v方向上的單位向量 若v是Rn中一個非零的向量,則下列向量 表示長度為1且與v同方向。向量u可稱為在v方向上的單位向量 (unit vector in the direction of v) 證明: v不為零向量 (與v為同方向) (u的長度為1)

注意: (1) 向量 可稱為在v方向上的單位向量 (unit vector in the direction of v) (2) 這個在v方向上找單位向量的過程稱為單範化 (normalizing)向量v

範例 2:求單位向量 求在 方向上的單位向量,並證明其長度為1 解: 為單位向量

兩個向量間的距離 (distance) 在Rn上u與v兩個向量間的距離為 注意:距離的性質 (1) (2) 若且唯若 (3)

範例 3:求兩向量間的距離 兩向量 與 間的距離為

Rn的點積 (dot product) 在Rn上 與 的點積為 範例 4:求兩向量間的點積 兩向量 與 間點積是

定理 5.3:向量點積的性質 若u, v與w為Rn上的向量且c為一純量, 則以下的性質成立 (1) (2) (3) (4) (5) , 此外 若且唯若

歐基里德n維空間 (Euclidean n-space) Rn被定義為所有有序n項實數對的集合。當Rn結合了 向量加法、純量乘積、向量長度與點積這些標準運 算後所構成的向量空間,我們稱為歐基里德n維空間

範例 5:求點積 求解下列問題 ; (b) ; (c) ; (d) ; (e) 解:

範例 6:使用點積的性質 已知 求解 解:

定理 5.4:科西 - 舒瓦茲不等式(Cauchy - Schwarz inequality) 若u與v為Rn上的向量,則 ( 代表 的絕對值) 範例 7:科西 - 舒瓦茲不等式的例子 用 與 來證明科西 - 舒瓦茲 不 等式 解:

Rn上兩個非零向量的夾角 (angle) 注意: 零向量與其他向量的夾角並沒有被定義

範例 8:求兩向量間的夾角 解: u與v是反向的

正交 (orthogonal) Rn上的兩個向量u與v為正交 若 注意: 零向量 0 與任何向量都成正交

範例 10:求正交向量 求Rn中與 成正交的所有向量 令 解:

定理 5.5:三角不等式 (triangle inequality) 若u與v為Rn上的兩個向量,則 證明: 注意: 三角不等式的等號成立若且唯若u與v為同方向

定理 5.6:畢氏定理 (Pythagorean theorem) 若u與v為Rn上的兩個向量,則u與v為正交若且唯若

點積與矩陣乘積 用一個nx1的行矩陣來表示在Rn上向量

摘要與復習 (5.1節之關鍵詞) length: 長度 norm: 範數 unit vector: 單位向量 standard unit vector : 標準單位向量 normalizing: 單範化 distance: 距離 dot product: 點積 Euclidean n-space: 歐基里德n維空間 Cauchy – Schwarz inequality: 科西 - 舒瓦茲不等式 angle: 夾角 triangle inequality: 三角不等式 Pythagorean theorem: 畢氏定理

5.2 內積空間 內積 (inner product) 令u, v與w為向量空間V的向量且c是任何純量。V上的內積是一個函數<u, v>,其將每一向量對u與v對應到一個實數並且滿足下列公理 (1) (2) (3) (4) 且 若且唯若

注意: 注意: 具有內積的向量空間V稱為內積空間(inner product space) 向量空間: 內積空間:

範例 1: Rn上的歐基里德內積 說明Rn上的點積符合內積的四個公理 解: 由定理 5.3可知點積符合內積的四個公理 因此為Rn上的內積

範例 2:Rn上的另一種內積 證明下列式子符合R2的內積定義 解:

注意: Rn上的一個內積型式

範例 3:一個非內積的函數 證明下列式子不是R3的一個內積 解: 令 不符合第4個公理 所以此式子不是R3的一個內積

定理 5.7:內積的性質 令u, v與w為內積空間V的向量且c是任何實數 (1) (2) (3) u的範數(norm)或長度(length) 注意:

u與v的距離 (distance) 兩個非零向量 u與v的夾角 (angle) 正交 (orthogonal) 若   ,則稱u與v為正交

注意: (1) 若 則稱其為單位向量(unit vector) (2) (在v方向的單位向量) 非單位向量

範例 6:求內積 為一內積函數 解:

範數的性質 (1) (2) 若且唯若 (3) 距離的性質 (2) 若且唯若

定理 5.8: 若u與v為內積空間V的向量 (1) 科西 - 舒瓦茲不等式: (2) 三角不等式: (3) 畢氏定理:u與v成正交若且唯若 定理 5.4 定理 5.5 定理 5.6

正交投影 (orthogonal-projection) 令u與v為內積空間V上的兩個向量且 , 則u正交投影到v可表示為 注意: 若 (v為單位向量), 則u正交投影到v的式子可簡寫成

範例 10:求R3上的正交投影 用R3上的歐氏內積求 的正交投影 解:

定理 5.9:正交投影與距離 令u與v為內積空間V上的兩個向量且 ,則

摘要與復習 (5.2節之關鍵詞) inner product: 內積 inner product space: 內積空間 norm: 範數 distance: 距離 angle: 夾角 orthogonal: 正交 unit vector: 單位向量 normalizing: 單範化 Cauchy – Schwarz inequality: 科西 - 舒瓦茲不等式 triangle inequality: 三角不等式 Pythagorean theorem: 畢氏定理 orthogonal projection: 正交投影

5.3 單範正交基底:Gram-Schmidt過程 正交 (orthogonal) 在內積空間V上的集合S稱為正交,若在S上每對向量均為正交 單範正交 (orthonormal) 若在S上每對向量均為正交且每個向量均為單位向量則稱S為單範正交 注意: 若S為基底,則分別稱為正交基底 (orthogonal basis) 或單範正交基底 (orthonormal basis)

範例 1: R3上一個非標準的單範正交基底 證明S為單範正交基底 解: 證明三個向量彼此為正交

證明三個向量的長度均為1 因此S是一個單範正交集合

範例 2: 的單範正交基底 在 上,使用下列的內積定義 此組標準基底 為單範正交 證明:

定理 5.10 :正交集合為線性獨立 若 為內積空間V上一些非零向量所構成的正交集合,則S為線性獨立 證明: 因為S為正交且S上的每個向量都不為零向量

定理 5.10的推論 若V為n維的內積空間,則n個非零向量所構成的任意正交集合為V的基底。

範例 4:使用正交性質來測試基底 證明下列集合為 的基底 解: :非零向量 (定理5.10的推論)

定理5.11:相對於單範正交基底的座標 若 為內積空間V的單範正交基底,則向量w相對於B的座標表示為 (唯一表示) 證明: 因為 為V的基底 為單範正交

注意: 若 為V的單範正交基底且 則w相對於B的座標矩陣為

範例 5:相對於單範正交基底的向量表示 求 相對於下列 單範正交基底的座標 解:

Gram-Schmidt單範正交化過程 為內積空間V的基底 為正交基底 為單範正交基底

範例 7:Gram-Schmidt單範正交化過程的應用 解:

正交基底 單範正交基底

範例 10:Gram-Schmidt單範正交化過程的另一種形式 求下列線性方程式齊次系統之解空間的單範正交基底 解: 此系統的增廣矩陣可化簡為

因此解空間的一組基底為 (正交基底) (單範正交基底)

摘要與復習 (5.3節之關鍵詞) orthogonal set: 正交集合 orthonormal set: 單範正交集合 orthogonal basis: 正交基底 orthonormal basis: 單範正交基底 linear independent: 線性獨立 Gram-Schmidt Process: Gram-Schmidt過程

5.4 數學模型與最小平方分析 W的正交補集 (orthogonal complement) 令W是內積空間V的一個子空間 (a)在V中的一個向量u被稱正交於W (orthogonal to W), 若u正交W中的每一個向量 (b)在V中與W上每一個向量正交的所有向量所構成的 集合被稱為W的正交補集 (orthogonal complement) (讀 “ perp”) 注意:

注意: 範例:

直和(direct sum) 令 與 為 上的子空間。若每個向量 可被唯一寫成為 中向量 與 中向量 的和, 則 為 與 的直和而且我們可以寫成 定理 5.13:正交子空間的性質 令W為Rn的子空間,則下列性質為真 (1) (2) (3)

定理 5.14:在子空間的投影 (projection onto a subspace) 若 為內積空間上子空間W的一組單範正交基底且 ,則

範例 5:在上子空間的投影 求向量v在上子空間 的投影 解: W之正交基底 單範正交基底

可用後面之方法求:

定理 5.15:正交投影與距離 令W為V上的子空間且 ,則對所有 且 ,下式成立 (在W的所有向量中, 是最逼近於v的向量)

證明: 利用畢氏定理

注意: (1)在所有向量u的純量倍數中,v正交投影到u是 最逼近v的一個向量 (2)在子空間W的所有向量中,向量 是 最逼近v的向量

定理 5.16:矩陣的基本子空間 (fundamental subspaces) 若A為一mxn的矩陣,則 (1) (2) (3) (4)

範例 6:基本子空間 求下列矩陣的四個基本子空間 (列簡梯形形式) 解:

檢查:

範例 3: 令W是R4的子空間且 (a) 求一個W的基底 (b) 求一個W的正交補集的基底 解: (列簡梯形形式)

W的基底 的基底 注意:

最小平方問題 (least squares problem) 為線性方程式系統 (1) 如果此系統為一致性,我們可以使用高斯消去法 與反代法來解 x (2) 當系統為不一致性時,如何找出“最可能的”解,也 就是x的值使得 Ax 與 b 的差相當 的小。有一個方 法可以定義出“最可能的”,此法需要最小化 Ax-b 的範數。這個定義即是最小平方問題 的核心。

最小平方解 (least squares solution) 考慮一個有m個線性方程式和n個未知數的系統 Ax=b,最小平方問題是在Rn中找出使得 為最小的向量x ,此向量稱為Ax=b的最小平方解

(Ax=b 的一般方程式 (normal equations))

注意: 解 的最小平方問題相當於是在解其所相對的一般方程式 的明確解 定理: 對於任一線性系統 ,這其所相對的一般方程式 為一致性系統,且一般方程式的所有解是Ax=b 的最小平方解。此外,假如W是A的行空間,且x是Ax=b 的任一最小平方解,則b正交投影到W是

定理: 若A為一具有線性獨立行向量之mxn的矩陣,則對於每一個mx1的矩陣b,線性系統 Ax=b 有一唯一最小平方解。這解為 此外,假如W是A的行空間,則b正交投影到W是

範例 7:求解一般方程式 求下列系統的最小平方解 和求b正交投影到A的行空間

解: 這個一般方程式為

這個系統Ax=b 的最小平方解為 b的正交投影到A的行空間

摘要與復習 (5.4節之關鍵詞) orthogonal to W: 正交於W orthogonal complement: 正交補集 direct sum: 直和 projection onto a subspace: 在子空間的投影 fundamental subspaces: 基本子空間 least squares problem: 最小平方問題 normal equations: 一般方程式