1 最小二平方法 與 方程式求解 張基昇製作. 2 目錄   最小二平方法 最小二平方法   方程式求解 方程式範例: van der Waals EOS van der Waals EOS Analysis of the problem 嘗試錯誤法 Bisection methodBisection.

Slides:



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

1 Chemical and Engineering Thermodynamics Chapter 2 Conservation of mass and energy Sandler.
布林代數的應用--- 全及項(最小項)和全或項(最大項)展開式
第七章 抽樣與抽樣分配 蒐集統計資料最常見的方式是抽查。這 牽涉到兩個問題: 抽出的樣本是否具有代表性?是否能反應出母體的特徵?
Section 1.2 Describing Distributions with Numbers 用數字描述分配.
Advanced Chemical Engineering Thermodynamics
指導教授:陳淑媛 學生:李宗叡 李卿輔.  利用下列三種方法 (Edge Detection 、 Local Binary Pattern 、 Structured Local Edge Pattern) 來判斷是否為場景變換,以方便使用者來 找出所要的片段。
1 Introduction to Chemical Engineering Thermodynamics Chapter 7 Applications of Thermodynamics to Flow Processes Smith.
1 Advanced Chemical Engineering Thermodynamics Appendix BK The Generalized van der Waals Partition Function.
Stat_chi21 類別資料 (Categorical data) 一種質性資料, 其觀察值可歸類於數個不相交的項目內, 例 : 性別, 滿意度, …, 一般以各項的統計次數表現. 分析此種資料,通常用卡方檢定 類別資料分析 卡方檢定 卡方檢定基本理論 一個含有 k 項的試驗,設 p i.
1 Advanced Chemical Engineering Thermodynamics Chapter 1 The phase equilibrium problem.
Review of Chapter 3 - 已學過的 rules( 回顧 )- 朝陽科技大學 資訊管理系 李麗華 教授.
1 Advanced Chemical Engineering Thermodynamics Appendix H Brief introduction to perturbation theory of dense fluid.
: OPENING DOORS ? 題組: Problem Set Archive with Online Judge 題號: 10606: OPENING DOORS 解題者:侯沛彣 解題日期: 2006 年 6 月 11 日 題意: - 某間學校有 N 個學生,每個學生都有自己的衣物櫃.
Chemical and Engineering Thermodynamics
Introduction to Chemical Engineering Thermodynamics
消費者物價指數反映生活成本。當消費者物價指數上升時,一般家庭需要花費更多的金錢才能維持相同的生活水準。經濟學家用物價膨脹(inflation)來描述一般物價持續上升的現象,而物價膨脹率(inflation rate)為物價水準的變動百分比。
Chapter 2 聯立線性方程式與矩陣 緒言 線性方程式組 (systems of linear equations) 出現 在多數線性模式 (linear model) 中。根據以往解 題的經驗,讀者們也許已發現方程式的解僅與 該方程式的係數有關,求解的過程也僅與係數 的運算有關,只要係數間的相關位置不改變,
Section 2.3 Least-Squares Regression 最小平方迴歸
STAT0_sampling Random Sampling  母體: Finite population & Infinity population  由一大小為 N 的有限母體中抽出一樣本數為 n 的樣 本,若每一樣本被抽出的機率是一樣的,這樣本稱 為隨機樣本 (random sample)
第 4 章 迴歸的同步推論與其他主題.
1. 假設以下的敘述為一未提供 “ 捷徑計算 ” 能力的程式段,試用程 式設計的技巧,使此敘述經此改 寫的動作後,具有與 “ 捷徑計算 ” 之 處理方法相同之處理模式。 if and then E1 else E2 endif.
STAT0_corr1 二變數的相關性  變數之間的關係是統計研究上的一大目標  討論二分類變數的相關性,以列聯表來表示  討論二連續隨機變數時,可以作 x-y 散佈圖觀察它 們的關係強度  以相關係數來代表二者關係的強度.
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 肆 資料分析與表達.
基礎物理總論 基礎物理總論 熱力學與統計力學(三) Statistical Mechanics 東海大學物理系 施奇廷.
Chapter 2 Conservation of mass Illustration parts 目錄 範例 範例 範例 範例 範例 範例 範例 範例 範例 範例 範例
Department of Air-conditioning and Refrigeration Engineering/ National Taipei University of Technology 模糊控制設計使用 MATLAB 李達生.
Monte Carlo Simulation Part.2 Metropolis Algorithm Dept. Phys. Tunghai Univ. Numerical Methods C. T. Shih.
1 Part IC. Descriptive Statistics Multivariate Statistics ( 多變量統計 ) Focus: Multiple Regression ( 多元迴歸、複迴歸 ) Spring 2007.
1 Introduction to Chemical Engineering Thermodynamics Chapter 4 Heat effects Smith.
1 Introduction to Chemical Engineering Thermodynamics Chapter 5 The second law of thermodynamics Smith.
2009fallStat_samplec.i.1 Chap10 Sampling distribution (review) 樣本必須是隨機樣本 (random sample) ,才能代表母體 Sample mean 是一隨機變數,隨著每一次抽出來的 樣本值不同,它的值也不同,但會有規律性 為了要知道估計的精確性,必需要知道樣本平均數.
1 Chemical and Engineering Thermodynamics Chapter 8 Phase equilibrium in mixtures Parts B : Illustration Sandler.
信度.
1 第四章 多變數函數的微分學 § 4.1 偏導數定義 定義 極限值 ■. 2 定理 極限值的基本定理 (1) 極限值的唯一性 : 若 存在,則 其值必為唯一。 (2) 若 且 ( 與 為常數 ) , 則 且 為常數且.
1 Introduction to Chemical Engineering Thermodynamics Residual Gibbs free energy of fluids Smith.
第三部分:研究設計 ( 二): 研究工具的信效度 與研究效度 (第九章之第 306 頁 -308 頁;第四章)
Advanced Chemical Engineering Thermodynamics
1 Advanced Chemical Engineering Thermodynamics Appendix K An introduction to equation of states Prausnitz.
CH 15- 元件可靠度之驗證  驗證方法  指數模式之可靠度驗證  韋式模式之可靠度驗證  對數常態模式之可靠度驗證  失效數為零時之可靠度估算  各種失效模式之應用.
: Ahoy, Pirates! ★★★★☆ 題組: Contest Archive with Online Judge 題號: 11402: Ahoy, Pirates! 解題者:李重儀 解題日期: 2008 年 8 月 26 日 題意:有一個海盜島有 N 個海盜,他們的編號 (id)
Fugacity Coefficient and Fugacity
Introduction to Chemical Engineering Thermodynamics
Advanced Chemical Engineering Thermodynamics
觀測量的權 權的觀念與計算.
: Problem G e-Coins ★★★☆☆ 題組: Problem Set Archive with Online Judge 題號: 10306: Problem G e-Coins 解題者:陳瀅文 解題日期: 2006 年 5 月 2 日 題意:給定一個正整數 S (0
變異數分析 迴歸分析 因素分析 區別分析 集區分析
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
Structural Equation Modeling Chapter 6 CFA 根據每個因素有多重指標,以減少 測量誤差並可建立問卷的構念效度 驗證性因素分析.
Chapter 10 m-way 搜尋樹與B-Tree
1 Introduction to Chemical Engineering Thermodynamics Ji-Sheng Chang Chapter 10-1 The concepts and laws for binary vapor-liquid equilibrium problems.
演算法課程 (Algorithms) 國立聯合大學 資訊管理學系 陳士杰老師 Course 7 貪婪法則 Greedy Approach.
Probability Distribution 機率分配 汪群超 12/12. 目的:產生具均等分配的數值 (Data) ,並以 『直方圖』的功能計算出數值在不同範圍內出現 的頻率,及繪製數值的分配圖,以反應出該 機率分配的特性。
1 Introduction to Chemical Engineering Thermodynamics Chapter 3 Volumetric properties of pure fluids Smith.
: Help My Brother ★★★☆☆ 題組: Problem Set Archive with Online Judge 題號: 11033: Help My Brother 解題者: 呂明璁 解題日期: 2007 年 5 月 14 日.
1 Chemical and Engineering Thermodynamics Chapter 8 Phase equilibrium in mixtures Parts B : Illustration Sandler.
冷凍空調自動控制 - 系統性能分析 李達生. Focusing here … 概論 自動控制理論發展 自控系統設計實例 Laplace Transform 冷凍空調自動控制 控制系統範例 控制元件作動原理 控制系統除錯 自動控制理論 系統穩定度分析 系統性能分析 PID Controller 自動控制實務.
Structural Equation Modeling Chapter 8 潛伏變數路徑分析=完全 SEM 潛伏變數路徑分析.
連續隨機變數 連續變數:時間、分數、重量、……
Regression 相關 –Cross table –Bivariate –Contingency Cofficient –Rank Correlation 簡單迴歸 多元迴歸.
: 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.
結構學 ( 一 ) 第八次作業 97/05/22. 題目一 題目一 (a) 先決定放鬆哪個束制,成為靜定結構 以支承 C 之水平反力為贅力,則 C 點滾支 承變成自由端,即形成靜定基元結構 C 點滿足變位諧和  Δ CH =0.
1 Chemical and Engineering Thermodynamics Chapter 1 Introduction Sandler.
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. 肆 資料分析與表達.
Presentation transcript:

1 最小二平方法 與 方程式求解 張基昇製作

2 目錄   最小二平方法 最小二平方法   方程式求解 方程式範例: van der Waals EOS van der Waals EOS Analysis of the problem 嘗試錯誤法 Bisection methodBisection method Secant method ; False position methodSecant methodFalse position method Newton’s method ; Muller’s methodNewton’s method 疊代法: Fixed-point iteration 疊代法

3 最小二平方法  實驗量測取得數據 N x i y i N x i y i

4  數據處理 數據點作圖 數據點作圖 選擇三個數學模 式來吻合數據, 何者最適當? 選擇三個數學模 式來吻合數據, 何者最適當? 最小二平方法

5  最適當數學模式的觀念: 該模式計算值與實驗值間之誤差較小 該模式計算值與實驗值間之誤差較小 取誤差的平方和最小為判別標的 取誤差的平方和最小為判別標的

6 最小二平方法   在數學上極值的取得 對函數作變數之一次偏導數等於 0 時之 變數值

7 最小二平方法   移項整理得兩個方程式的方程組   兩個未知變數 a 與 b ,有兩個方程式, 系統自由度為 0

8 最小二平方法   第 (1) 式與第 (2) 式除以數據點數 N , 可以得到如下平均值表示為 (3) 、 (4)

9 最小二平方法   第 (1) 式減去第 (4) 式乘以  x i 值,將消 去 b 變數,取得 a (5) 式 ( 或值 )

10 最小二平方法   將 a (5) 式 ( 或值 ) 帶入第 (4) 式,即可求 取 b (6) 式 ( 或值 )

11 Fit1.for 程式解說   宣告因次與宣告實數 (426) dimension x(100),y(100) real*4 interp,meanx,meany   開啟檔案 open(1,file='fit1d.dat', status='old') open(6,file='fit1.prn', status='new')

12 Fit1.for 程式解說   讀入數據組數 (430) read(1,*)n   用迴圈讀入數據 (431) do 1 i=1,n read(1,*)x(i),y(i) 1 continue

13 Fit1.for 程式解說   宣告各個計算變數為 0.0 的值 (434) sumx = 0.0 sumy = 0.0 sumx2 = 0.0 sumy2 = 0.0 sumxy = 0.0 meanx = 0.0 meany = 0.0

14 Fit1.for 程式解說   利用迴圈計算各個總和數值 (441) do 2 i = 1, n sumx = sumx + x(i) sumy = sumy + y(i) sumx2 = sumx2 + x(i)*x(i) sumy2 = sumy2 + y(i)*y(i) sumxy = sumxy + x(i)*y(i) 2 continue enddo

15 Fit1.for 程式解說   計算平均值、斜率與截距 (449) meanx = sumx / n meany = sumy / n (a 值 ) slope = (sumxy - sumx*meany) /(sumx2 - sumx*meanx) (b 值 ) interp = meany - slope*meanx coef = (…) 計算統計上的標準偏差值

16 Fit1.for 程式解說   依指定格式列印結果 (455) write(6,1000) slope,interp,coef 1000 format( …) stop end

17 最小二平方法   ㄧㄝˋ ! 完成最小二平方法之數據處理,取得系 統之最適當數學模式的參數 a 與 b 。

18 van der Waals equation of state   立方型體積狀態方程式 ㄧ、 二、 三、

19   立方型體積狀態 方程式 臨界常數應用於 方程式物質參數 的求取 Cubic EOS

20 van der Waals equation of state   vdW 狀態方程式的物質參數 ㄧ、,,. 二、,.

21 Phase Diagram

22 Phase Diagram

23 Cubic Equation of State   體積的一元三 次方程式 在一指定溫 度與指定壓 力之下,可 以解得三個 體積的根。

24

25   立方型體積狀態 方程式 蒸氣相莫耳體積 的求取計算式 Cubic EOS

26   立方型體積狀態 方程式 液相莫耳體積的 求取計算式 Cubic EOS

27 題解分析   Degree of Freedom of problems 自由度:數學的與熱力學的觀點 依 Gibbs 相律計算,自由度為 2 ,指 定 T 與 P , V 為所剩唯一變數 ; 一個未知變數,一個方程式,自由度 F = 0

28 ( 一 ) 嘗試錯誤法求解   嘗試錯誤法 給一個解的起猜值 V ,計算函數值是否 為 0 ,若函數值小於容忍誤差 () ,即 可視為計算收斂,取得函數的解。 否則,繼續嘗試可能的解,ㄧ直到得到 適當解為止。

29 Bisection method   解題的邏輯觀念示意圖

30 Bisection method  Step A Read: T 、 P 、 T c 、 P c , calculate a and b 。 Read: T 、 P 、 T c 、 P c , calculate a and b 。 Set V 0 and V 1 , calculate f 0 and f 1, have to satisfy [ f 0 * f 1 < 0 ] Set V 0 and V 1 , calculate f 0 and f 1, have to satisfy [ f 0 * f 1 < 0 ] IF ( | f 0 | < .or. | f 1 | <  ) THEN Stop 。 IF ( | f 0 | < .or. | f 1 | <  ) THEN Stop 。

31 Bisection method  Step B Repeat Repeat Calculate V 2 and f 2 Calculate V 2 and f 2 IF ( f 2 * f 0 > 0 ) THEN Set V 0 = V 2 and f 0 = f 2 ELSE Set V 1 = V 2 and f 1 = f 2 ENDIF IF ( f 2 * f 0 > 0 ) THEN Set V 0 = V 2 and f 0 = f 2 ELSE Set V 1 = V 2 and f 1 = f 2 ENDIF Until | f 2 | <  Then Stop 。 Until | f 2 | <  Then Stop 。

32 Bisection method   Formula by Bisection method

33 Secant method   解題的邏輯觀念示意圖

34 Secant method  Step A Read: T 、 P 、 T c 、 P c , calculate a and b 。 Read: T 、 P 、 T c 、 P c , calculate a and b 。 Set V 0 and V 1 , calculate f 0 and f 1 Set V 0 and V 1 , calculate f 0 and f 1 IF ( | f 0 | < .or. | f 1 | <  ) THEN Stop 。 IF ( | f 0 | < .or. | f 1 | <  ) THEN Stop 。 IF ( | f 1 | > | f 0 | ) THEN Swap V 0 withV 1 and f 0 with f 1 IF ( | f 1 | > | f 0 | ) THEN Swap V 0 withV 1 and f 0 with f 1

35 Secant method  Step B Repeat Repeat Calculate V 2 and f 2 Calculate V 2 and f 2 Set V 0 = V 1 and f 0 = f 1 Set V 1 = V 2 and f 1 = f 2 Set V 0 = V 1 and f 0 = f 1 Set V 1 = V 2 and f 1 = f 2 Until | f 2 | <  Then Stop 。 Until | f 2 | <  Then Stop 。

36 Secant method   Formula by Secant method

37 False position method   解題的邏輯觀念示意圖

38 False position method  Step A Read: T 、 P 、 T c 、 P c , calculate a and b 。 Read: T 、 P 、 T c 、 P c , calculate a and b 。 Set V 0 and V 1 , calculate f 0 and f 1, have to satisfy [ f 0 * f 1 > 0 ] Set V 0 and V 1 , calculate f 0 and f 1, have to satisfy [ f 0 * f 1 > 0 ] IF ( | f 0 | < .or. | f 1 | <  ) THEN Stop 。 IF ( | f 0 | < .or. | f 1 | <  ) THEN Stop 。

39 False position method  Step B Repeat Repeat Calculate V 2 and f 2 Calculate V 2 and f 2 IF ( f 2 * f 0 > 0 ) THEN Set V 0 = V 2 and f 0 = f 2 ELSE Set V 1 = V 2 and f 1 = f 2 ENDIF IF ( f 2 * f 0 > 0 ) THEN Set V 0 = V 2 and f 0 = f 2 ELSE Set V 1 = V 2 and f 1 = f 2 ENDIF Until | f 2 | <  Then Stop 。 Until | f 2 | <  Then Stop 。

40 False position method   Formula by False position method

41 Newton’s methods   解題的邏輯觀念示意圖

42 Newton’s methods  Step A Read: T 、 P 、 T c 、 P c , calculate a and b 。 Read: T 、 P 、 T c 、 P c , calculate a and b 。 Set V i , calculate f i and f i ’, Set V i , calculate f i and f i ’, IF ( | f i | <  1.or. | f i ’ | <  2 ) THEN Stop 。 IF ( | f i | <  1.or. | f i ’ | <  2 ) THEN Stop 。

43 Newton’s methods  Step B Repeat Repeat Calculate V i+1 and f i+1 and f i+1 ’, Calculate V i+1 and f i+1 and f i+1 ’, Until ( | f i | <  1.or. | f i ’ | <  2 ) Until ( | f i | <  1.or. | f i ’ | <  2 )

44 Newton’s methods   Formula by Newton’s methods

45 ( 二 ) 疊代法求解   疊代計算的邏輯觀念 將體積狀態方程式整理成為體積之自我 函數關係式 疊代計算收斂之判別式

46 疊代法求解   vdW 狀態方程式範例 ㄧ、 二、 三、 四、

47 您可已曉得!  劇情如何發展!  敬請期待!