1 Experiments on Finding Distribution Coverages 中原大學應用數學系 碩士班 指導教授:劉立民 研 究 生:連金湧.

Slides:



Advertisements
Similar presentations
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 肆 資料分析與表達.
Advertisements

Chapter 10 馬可夫鏈 緒言 如果讀者仔細觀察日常生活中所發生的 諸多事件,必然會發現有些事件的未來 發展或演變與該事件現階段的狀況全然 無關,這種事件稱為獨立試行過程 (process of independent trials) ;而另一些 事件則會受到該事件現階段的狀況影響。
1 Chemical and Engineering Thermodynamics Chapter 2 Conservation of mass and energy Sandler.
布林代數的應用--- 全及項(最小項)和全或項(最大項)展開式
第七章 抽樣與抽樣分配 蒐集統計資料最常見的方式是抽查。這 牽涉到兩個問題: 抽出的樣本是否具有代表性?是否能反應出母體的特徵?
:Word Morphing ★★☆☆☆ 題組: Problem Set Archive with Online Judge 題號: 10508:word morphing 解題者:楊家豪 解題日期: 2006 年 5 月 21 日 題意: 第一行給你兩個正整數, 第一個代表下面會出現幾個字串,
Section 1.2 Describing Distributions with Numbers 用數字描述分配.
第二章 太陽能電池的基本原理 及其結構 2-1 太陽能電池的基本原理 2-2 太陽能電池的基本結構 2-3 太陽能電池的製作.
Advanced Chemical Engineering Thermodynamics
指導教授:陳淑媛 學生:李宗叡 李卿輔.  利用下列三種方法 (Edge Detection 、 Local Binary Pattern 、 Structured Local Edge Pattern) 來判斷是否為場景變換,以方便使用者來 找出所要的片段。
自由進入及離開. 定義  長期 ─ 是指生產者能夠改變所有生產因素的情況。  自由進入及離開 ─ 是指公司能夠自由進入及離開市場而不受限 制。
1 Advanced Chemical Engineering Thermodynamics Appendix BK The Generalized van der Waals Partition Function.
Review of Chapter 3 - 已學過的 rules( 回顧 )- 朝陽科技大學 資訊管理系 李麗華 教授.
: OPENING DOORS ? 題組: Problem Set Archive with Online Judge 題號: 10606: OPENING DOORS 解題者:侯沛彣 解題日期: 2006 年 6 月 11 日 題意: - 某間學校有 N 個學生,每個學生都有自己的衣物櫃.
消費者物價指數反映生活成本。當消費者物價指數上升時,一般家庭需要花費更多的金錢才能維持相同的生活水準。經濟學家用物價膨脹(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 數學模型與最小平方分析
第 4 章 迴歸的同步推論與其他主題.
第一章 信號與系統初論 信號的簡介與DSP的處理方式。 系統特性與穩定性的判定方法。 以MATLAB驗證系統的線性、非時變、因果等特性。
1. 假設以下的敘述為一未提供 “ 捷徑計算 ” 能力的程式段,試用程 式設計的技巧,使此敘述經此改 寫的動作後,具有與 “ 捷徑計算 ” 之 處理方法相同之處理模式。 if and then E1 else E2 endif.
Section 2.2 Correlation 相關係數. 散佈圖 1 散佈圖 2 散佈圖的盲點 兩座標軸的刻度不同,散佈圖的外觀呈 現的相聯性強度,會有不同的感受。 散佈圖 2 相聯性看起來比散佈圖 1 來得強。 以統計數字相關係數做為客觀標準。
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 肆 資料分析與表達.
基礎物理總論 基礎物理總論 熱力學與統計力學(三) Statistical Mechanics 東海大學物理系 施奇廷.
CH22 可靠性加速測試方法 目的 基本假設 加速試驗模式 Inverse Power Model
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 是一隨機變數,隨著每一次抽出來的 樣本值不同,它的值也不同,但會有規律性 為了要知道估計的精確性,必需要知道樣本平均數.
具備人臉追蹤與辨識功能的一個 智慧型數位監視系統 系統架構 在巡邏模式中 ,攝影機會左右來回巡視,並 利用動態膚色偵測得知是否有移動膚色物體, 若有移動的膚色物體則進入到追蹤模式,反之 則繼續巡視。
© The McGraw-Hill Companies, Inc., 2008 第 6 章 製造流程的選擇與設計.
1 第四章 多變數函數的微分學 § 4.1 偏導數定義 定義 極限值 ■. 2 定理 極限值的基本定理 (1) 極限值的唯一性 : 若 存在,則 其值必為唯一。 (2) 若 且 ( 與 為常數 ) , 則 且 為常數且.
BEM 特論 - 第一次討論 指導教授 : 陳正宗 終身特聘教授 指導學長 : 高聖凱、謝祥志、林羿州 學生 : 吳建鋒 日期 :2015/6/16 Fundamental Solution Green’s Function Green’s Theorem.
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 貳 研究設計.
Chapter 13 塑模靜態觀點:物件圖 Static View : Object Diagram.
Introduction to Java Programming Lecture 17 Abstract Classes & Interfaces.
: The largest Clique ★★★★☆ 題組: Contest Archive with Online Judge 題號: 11324: The largest Clique 解題者:李重儀 解題日期: 2008 年 11 月 24 日 題意: 簡單來說,給你一個 directed.
第三部分:研究設計 ( 二): 研究工具的信效度 與研究效度 (第九章之第 306 頁 -308 頁;第四章)
3-3 使用幾何繪圖工具 Flash 的幾何繪圖工具包括線段工具 (Line Tool) 、橢圓形工具 (Oval Tool) 、多邊星形 工具 (Rectangle Tool) 3 種。這些工具畫出 來的幾何圖形包括了筆畫線條和填色區域, 將它們適當地組合加上有技巧地變形與配 色, 不但比鉛筆工具簡單,
Matlab Assignment Due Assignment 兩個 matlab 程式 : Eigenface : Eigenvector 和 eigenvalue 的應用. Fractal : Affine transform( rotation, translation,
CH 15- 元件可靠度之驗證  驗證方法  指數模式之可靠度驗證  韋式模式之可靠度驗證  對數常態模式之可靠度驗證  失效數為零時之可靠度估算  各種失效模式之應用.
Fugacity Coefficient and Fugacity
: Multisets and Sequences ★★★★☆ 題組: Problem Set Archive with Online Judge 題號: 11023: Multisets and Sequences 解題者:葉貫中 解題日期: 2007 年 4 月 24 日 題意:在這個題目中,我們要定義.
:Nuts for nuts..Nuts for nuts.. ★★★★☆ 題組: Problem Set Archive with Online Judge 題號: 10944:Nuts for nuts.. 解題者:楊家豪 解題日期: 2006 年 2 月 題意: 給定兩個正整數 x,y.
Surface Wave Force Acting on Submerged Logs 林琮文.
觀測量的權 權的觀念與計算.
公用品.  該物品的數量不會因一人的消費而受到 影響,它可以同時地被多人享用。 角色分配  兩位同學當我的助手,負責:  其餘各人是投資者,每人擁有 $100 , 可以投資在兩種資產上。  記錄  計算  協助同學討論.
: 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 種。 決定每一個可能的實驗結果發生機率。 – 實驗後所有的實驗結果整理得到。
JAVA 程式設計與資料結構 第二十章 Searching. Sequential Searching Sequential Searching 是最簡單的一種搜尋法,此演 算法可應用在 Array 或是 Linked List 此等資料結構。 Sequential Searching 的 worst-case.
演算法 8-1 最大數及最小數找法 8-2 排序 8-3 二元搜尋法.
: Expect the Expected ★★★★☆ 題組: Contest Archive with Online Judge 題號: 11427: Expect the Expected 解題者:李重儀 解題日期: 2008 年 9 月 21 日 題意:玩一種遊戲 (a game.
Chapter 3 Entropy : An Additional Balance Equation
逆向選擇和市場失調. 定義  資料不對稱 在交易其中,其中一方較對方有多些資料。  逆向選擇 出現在這個情況下,就是當買賣雙方隨意在 市場上交易,與比較主動交易者作交易為佳 。
845: Gas Station Numbers ★★★ 題組: Problem Set Archive with Online Judge 題號: 845: Gas Station Numbers. 解題者:張維珊 解題日期: 2006 年 2 月 題意: 將輸入的數字,經過重新排列組合或旋轉數字,得到比原先的數字大,
介紹不同坐標系之間的轉換 以LS平差方式求解坐標轉換參數
Structural Equation Modeling Chapter 6 CFA 根據每個因素有多重指標,以減少 測量誤差並可建立問卷的構念效度 驗證性因素分析.
Learning Method in Multilingual Speech Recognition Author : Hui Lin, Li Deng, Jasha Droppo Professor: 陳嘉平 Reporter: 許峰閤.
Chapter 10 m-way 搜尋樹與B-Tree
演算法課程 (Algorithms) 國立聯合大學 資訊管理學系 陳士杰老師 Course 7 貪婪法則 Greedy Approach.
第五章 內積空間 5.1 Rn上之長度與點積 5.2 內積空間 5.3 單範正交基底:Gram-Schmidt過程
連續隨機變數 連續變數:時間、分數、重量、……
Teacher : Ing-Jer Huang TA : Chien-Hung Chen 2015/6/30 Course Embedded Systems : Principles and Implementations Weekly Preview Question CH7.1~CH /12/26.
:Commandos ★★★☆☆ 題組: Contest Archive with Online Judge 題號: 11463: Commandos 解題者:李重儀 解題日期: 2008 年 8 月 11 日 題意: 題目會給你一個敵營區內總共的建築物數,以及建築物 之間可以互通的路有哪些,並給你起點的建築物和終點.
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 參 資料蒐集的方法.
: 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.
:Rings and Glue ★★☆☆☆ 題組: Problem Set Archive with Online Judge 題號: 10301: Rings and Glue 解題者:施博修 解題日期: 2011 年 5 月 18 日 題意:小約翰有了個大麻煩,他不小心將 rings.
幼兒行為觀察與記錄 第八章 事件取樣法.
1 Chemical and Engineering Thermodynamics Chapter 1 Introduction Sandler.
CH 14-可靠度工程之數學基礎 探討重點 失效時間之機率分配 指數模式之可靠度工程.
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 肆 資料分析與表達.
Presentation transcript:

1 Experiments on Finding Distribution Coverages 中原大學應用數學系 碩士班 指導教授:劉立民 研 究 生:連金湧

2 大綱 序論 定理、定義 新模型、推論 實驗結果 結論

3 序論 生物的結構並非隨意構成的,都遵循著 一種穩定的結構。 病毒學家發現病毒結構為類似 geodesic domes 的結構,其為一種利用最少的相同 物質去建構出最大空間體的穩定球體結 構。且病毒大多以二十面體存在。 科學家在實驗室中又發現碳能以一種籠 型的球型結構存在,但這在自然界中是 沒辦法自行產生的。

4 Geodesic domes & 的結構圖

5 愛滋病毒的結構圖 正二十面體

6 除了病毒的二十面體結構跟碳 - 六十 的籠形球體結構,尚有許多生物或物 體擁有這類非常豐富的數學結構。 因此在之前的研究中,業已嘗試為 這類數學結構提出一種可能的數學定 義,而我們現在嘗試提出另一種模型 來模擬出這數學結構。

7 定義 1 單位 (m-1) 球面 在 中( m 2)單位( m-1 )球面的集 合 ,可以表示成 = { : | | = 1 } 其中|‧|為在的 Euclidian norm 。 特別的是 為 上的單位圓。

8 定義 2 Distribution D 令一單位球面 與單位球面的球心 O 。 在 中,我們說一個 distribution D 是 一球面 點的集合, i=1 , … , n 。即 | | = | | = … = | | 。 我們把 distribution D 中點的數目記作 |D| 。

9 定義 3 Covered Surface CS(P) 令 distribution D 與一個球面點 P 相 切平面 (P 是 distribution D 中的一個 點 ) 。往圓心移動切平面,直到碰到另 一個 distribution D 中的點即停止,這 個過程中所掃過的面積稱為點 P 的 covered surface ,寫成 CS(P) 。

10 定義 4 Distribution Coverage DC(D) 令一個 distribution D , distri-bution coverage 是 distribution D 中每一個點 covered surface 的總合。 DC(D) = 。

11 定義 5 Ideal Distribution D 令球面 與自然數 n 。 ideal distribution D 是當 |D| = n 時最大 的 distribution coverage 。

12 定理 此為針對三維空間上的狀況 Theorem 1 : 當 n = 2 時, ideal distribution D 會發 生在 Theorem 2 : 當 n = 3 時, ideal distribution D 會發 生在三個點形成正三角形且此正 三角 形的重心即為球的球心。 Theorem 3 : 當 n = 4 時, ideal distribution D 會 發生在正四面體的四個頂點上。

13 二度空間中的新模型 無阻力的圓型軌道 黑色的為同等電量且相 同電性、質量極小的球 形小珠,限定球形小珠 只能在軌道上運動,且 跟軌道的磨擦力為 0 , 不受到力場的影響。 我們這邊的球形小珠就 好比是 distribution D 中 的一個點。

14 三度空間中的新模型 無阻力的真空玻璃球 黑色的為同等電量且相 同電性、質量極小的球 形小珠,限定球形小珠 只能緊貼球內壁運動, 且跟球內壁的磨擦力為 0 ,不受到力場的影響。 我們這邊的球形小珠就 好比是 distribution D 中 的一個點。

15 定律 Coulomb Law ( 庫倫定律 ) Second Newton ’ s Law of Motion ( 牛頓第二運動定律 ) Electric potential energy ( 電力位能 )

16 為對 x 軸的夾角,且 為時間參數 圓上一點的座標可看成為軌跡方程式 = (cos , sin )

17 連續將 對時間參數做兩次微分得到加速度 =(-cos , -sin )( ) 2 +(-sin , cos ) 。

18 牛頓第二運動定律得知 = 庫倫靜電力

19 = ( ) 2 + =

20 …(1) …(2)

21 單位圓上兩點的庫倫靜電力關係矩陣 A(4,1) A(4,1) = = 其中 y 1 = , y 2 = , y 3 = , y 4 =

22 單位圓上三點的庫倫靜電力關係矩陣 A(6,1) A(6,1)= = 其中 、 、 為 、 、 ; 、 、 為 、 、 的一次微分

23 單位圓上 n 點的庫倫靜電力關係矩陣 A(2n,1) A(2n,1) = = 其中 、 、 … 、 為 、 、 … 、 ; 、 、 … 、 為 、 、 … 、 的一次微分;

24 跟 分別為對 x 軸與 x y 平面的夾角 且全都是時間參數 球面一點的座標可看成為軌跡方程式 =(cos cos , cos sin , sin )

25 單位球上 n 點的庫倫靜電力關係矩陣 B(4n,1) B(4n,1)= = 其中 、 、 … 、 分別為 、 、 … 、 ; 、 、 … 、 分別為 、 、 … 、 ; 、 、 … 、 分別為 、 、 … 、 的一次微分; 、 、 … 、 分別為 、 、 … 、 的一次微分。

26 模擬現象 由於我們的模型為無阻力存在的 一種理想狀況,所以不太容易產 生停止的情形,這不利我們的觀 察,因此我們必須引入阻力,迫 使我們的模型停止。

27 引入阻力 我們引入空氣阻力,當物體運動時 才會有空氣阻力,且在物體的運動 速度不太快時,其空氣阻力與其當 時的運動速度成正比。 由於引入了空氣阻力,因此我們代入到牛頓第二運 動定律的力的大小就必須扣除掉空氣阻力,而速度 又為軌跡方程式的一次微分,因此我們的加速度 其中 為黏滯係數

28 有阻力時單位圓上 n 點的庫倫電力關係矩陣 A 2 (2n,1) A 2 (2n,1) = = 其中 、 、 … 、 為 、 、 … 、 ; 、 、 … 、 為 、 、 … 、 的一次微分; 為黏滯係數

29 有阻力時單位球上 n 點的庫倫電力關係矩陣 B 2 (4n,1) B 2 (4n,1)= = 其中 、 、 … 、 分別為 、 、 … 、 ; 、 、 … 、 分別為 、 、 … 、 ; 、 、 … 、 分別為 、 、 … 、 的一次微分; 、 、 … 、 分別為 、 、 … 、 的一次微分。 為黏滯係數

30 模擬方式 利用計算機並使用 Fourth Order Runge-Kutta Subroutine 來模擬 當給予 A 2 (2n,1) 及 B 2 (4n , 1) 任意的 起始條件時,經過計算機的運算, 觀察停止時點的分佈情形。

31 起始點的取法 在二維空間上,只須隨機且均勻的 灑點在圓上便可,且我們點的初始 速度設為 0 。 在三維空間上,使用 Marsaglia 提出 的一個找到單位球面上隨機且又均 勻分佈的點座標方法,且我們點的 初始速度設為 0 。

32 補充說明 由於我們之前所說的 distribution D 為在 球面上的點集合,在二維空間上則為圓 上的點集合,我們所說的 covered surface 則由切平面所掃過的面積變成了 切線所掃過的弧長,則 distribution coverage 就由表面積的加總變成了弧長 的相加總。

33 二維空間 點數圖形 DistributionIdeal distribution 2 圖 2d-2 Yes 3 圖 2d-3 Yes 4 圖 2d-4 Yes 5 圖 2d-5 Yes ……… n 圖 2d-2 圖 2d-3 圖 2d-4 圖 2d-5 當點數為 2 時為直徑的兩端點。 當點數大於 2 時的結構都是正多邊形。

34 三維空間 2 個點跟 3 個點 點數圖形 DistributionIdeal distribution 2 圖 3d-2 Yes 3 圖 3d-3 Yes 圖 3d-2 圖 3d-3

35 三維空間 4 個點 點數圖形 DistributionIdeal distribution 4 圖 3d-4.1 No 4 圖 3d-4.2 Yes 圖 3d-4.1 圖 3d-4.2

36 三維空間 5 個點 點數圖形 DistributionIdeal distribution 5 圖 3d-5.1 No 5 圖 3d Unknown 5 圖 3d-5.3 No 圖 3d-5.1 圖 3d-5.2 圖 3d-5.3

37 平衡結構 當我們球形小珠停止運動時,我 們就可以說其結構是平衡結構。 如何判定那一個結構比較平衡 ? 電位能越小越平衡 球形小珠在運動時,由於空氣阻力的影響造成 能量喪失因而速度越來越慢,到最後球形小珠 將無法移動。此時也由於沒有速度,故此時的 動能為 0 ,則剩下的能量則為電位能。

38 總電位能 n 個點在平面上達到平衡結構時 的總電位能 = n 個點在球面上達到平衡結構時 的總電位能 =

39 三維空間總整理 點數圖形 DistributionIdeal distribution 總電位能 2 圖 3d-2 Yes1 3 圖 3d-3 Yes 圖 3d-4.1 No 圖 3d-4.2 Yes 圖 3d-5.1 No 圖 3d Unknown 圖 3d-5.3 No 圖 3d-2 圖 3d-3 圖 3d-4.1 圖 3d-4.2 圖 3d-5.1 圖 3d-5.2 圖 3d-5.3 機率次數 100 % % % % 99.2 % % 0 %

40 結論 1 、在二維空間上,我們的模型很漂亮的跑出來了 我們所預期的結果,也因而知道了我們模型在 二維空間上的可用性。 2 、在三維空間上,當點數是 2 、 3 、 4 時很順利的跑 出了 ideal distribution 的結構,但由於在 5 點以上 的相關證明尚未完成,所以不知道我們的模型是 否適合 5 點之上,只能說我們提供了一些可能性 的結構。 3 、當我們去比較相同點數時各種平衡結構的總電位 能的大小,發現若是總電位能值越小,這種結構 越是平衡且出現的機率越大。

41 尚待解決的問題 及未來方向 1 、 想辦法證明出 5 點以上的 Ideal Distri- bution 結構。 2 、 當我們的點數大於三點以上,會產生一 種以上的結構,一但當點數一多, 我們便 沒辦法知道到底有多少種平衡的結構體。 因此我們便要想辦法去知道在我們的模型 中到底有多少種的平衡情況。

42 Ending