Optimization And Differential Equations 最佳化與微分方程 Peng-Jen Lai ( 賴鵬仁 ) Department of Mathematics National Kaohsiung Normal University ( 高雄師範大學數學系 ) ( 高雄師範大學數學系.

Slides:



Advertisements
Similar presentations
1 生物計算期末作業 暨南大學資訊工程系 2003/05/13. 2 compare f1 f2  只比較兩個檔案 f1 與 f2 ,比完後將結果輸出。 compare directory  以兩兩比對的方式,比對一個目錄下所有檔案的相 似程度。  將相似度很高的檔案做成報表輸出,報表中至少要.
Advertisements

Divide-and-Conquer. 什麼是 divide-and-conquer ? Divide 就是把問題分割 Conquer 則是把答案結合起來.
Chapter 10 馬可夫鏈 緒言 如果讀者仔細觀察日常生活中所發生的 諸多事件,必然會發現有些事件的未來 發展或演變與該事件現階段的狀況全然 無關,這種事件稱為獨立試行過程 (process of independent trials) ;而另一些 事件則會受到該事件現階段的狀況影響。
本章結構 前言 符號介紹與立透法則 指數機率分配 基本無限來源模式 基本有限來源模式 等候系統的經濟分析-最佳化 進階等候模式 16-1.
1 Chemical and Engineering Thermodynamics Chapter 2 Conservation of mass and energy Sandler.
On Mathematical Structures for Systems Archetypes 系統基模的數學結構 Rafael E. Bourguet-Díaz Gloria Pérez-Salazar.
Advanced Chemical Engineering Thermodynamics
數位學習經驗分享 「 E 化教學教室與虛擬攝影棚」推廣經驗分享暨觀摩 高高屏活動 義守大學應用數學系郎正廉.
我的生涯 巫俊賢.
1 Advanced Chemical Engineering Thermodynamics Chapter 1 The phase equilibrium problem.
Review of Chapter 3 - 已學過的 rules( 回顧 )- 朝陽科技大學 資訊管理系 李麗華 教授.
微生物研究法 研 C 1. What is Hela cell 2. Cell density and doubling time 3. Cell growth curve 碩一 曾仁志.
: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 個學生,每個學生都有自己的衣物櫃.
消費者物價指數反映生活成本。當消費者物價指數上升時,一般家庭需要花費更多的金錢才能維持相同的生活水準。經濟學家用物價膨脹(inflation)來描述一般物價持續上升的現象,而物價膨脹率(inflation rate)為物價水準的變動百分比。
1.1 電腦的特性 電腦能夠快速處理資料:電腦可在一秒內處理數百萬個 基本運算,這是人腦所不能做到的。原本人腦一天的工 作量,交給電腦可能僅需幾分鐘的時間就處理完畢。 電腦能夠快速處理資料:電腦可在一秒內處理數百萬個 基本運算,這是人腦所不能做到的。原本人腦一天的工 作量,交給電腦可能僅需幾分鐘的時間就處理完畢。
STAT0_sampling Random Sampling  母體: Finite population & Infinity population  由一大小為 N 的有限母體中抽出一樣本數為 n 的樣 本,若每一樣本被抽出的機率是一樣的,這樣本稱 為隨機樣本 (random sample)
5.1 Rn上之長度與點積 5.2 內積空間 5.3 單範正交基底:Gram-Schmidt過程 5.4 數學模型與最小平方分析
第一章 信號與系統初論 信號的簡介與DSP的處理方式。 系統特性與穩定性的判定方法。 以MATLAB驗證系統的線性、非時變、因果等特性。
STAT0_corr1 二變數的相關性  變數之間的關係是統計研究上的一大目標  討論二分類變數的相關性,以列聯表來表示  討論二連續隨機變數時,可以作 x-y 散佈圖觀察它 們的關係強度  以相關係數來代表二者關係的強度.
Monte Carlo Simulation Part.2 Metropolis Algorithm Dept. Phys. Tunghai Univ. Numerical Methods C. T. Shih.
10215: The Largest/Smallest Box... ★ 題組: Problem Set Archive with Online Judge 題號: 10215: The Largest/Smallest Box... 解題者:張維珊 解題日期: 2006 年 4 月 17 日 題意:
管理科學導論 解決問題與制定決策 計量分析與制定決策 計量分析 計量分析模型 MS/OR方法與應用範圍 1-1.
© The McGraw-Hill Companies, Inc., 2008 第 6 章 製造流程的選擇與設計.
BEM 特論 - 第一次討論 指導教授 : 陳正宗 終身特聘教授 指導學長 : 高聖凱、謝祥志、林羿州 學生 : 吳建鋒 日期 :2015/6/16 Fundamental Solution Green’s Function Green’s Theorem.
論文研討 2 學分 授課教師:吳俊概.
Chapter 13 塑模靜態觀點:物件圖 Static View : Object Diagram.
Chapter 1 序論 Introduction. 2/15 Contents 1.1. 工程分析 Engineering Analysis 1.2. 教學目標與方法 Objectives and Approaches.
1 第十四章 職業道德 職業道德是一個人在行業工作內表現的道德 情操. 2 職業道德貴在實踐 3 學習目標  了解職業道德的意義  了解職業道得的重要性  遵守職業道德規範.
: The largest Clique ★★★★☆ 題組: Contest Archive with Online Judge 題號: 11324: The largest Clique 解題者:李重儀 解題日期: 2008 年 11 月 24 日 題意: 簡單來說,給你一個 directed.
第三部分:研究設計 ( 二): 研究工具的信效度 與研究效度 (第九章之第 306 頁 -308 頁;第四章)
第二章 供給與需求 中興大學會計學系 授課老師:簡立賢.
7.1 背景介紹 7.2 多解析度擴展 7.3 一維小波轉換 7.4 快速小波轉換 7.5 二維小波轉換 7.6 小波封包
3.1 矩陣的行列式 3.2 使用基本運算求行列式 3.3 行列式的性質 3.4 特徵值介紹 3.5 行列式的應用
實用管理科學 陳明德、陳武林 著 前程文化 Ch14 決策分析 14-1 本章結構 隨機模式導論 決策分析步驟 決策分析模式與符號 非機率性模式分析 機率性模式分析 貝氏決策分析技術 決策樹的建立 風險分析與敏感度分析.
CH 15- 元件可靠度之驗證  驗證方法  指數模式之可靠度驗證  韋式模式之可靠度驗證  對數常態模式之可靠度驗證  失效數為零時之可靠度估算  各種失效模式之應用.
: Problem A : MiniMice ★★★★☆ 題組: Contest Archive with Online Judge 題號: 11411: Problem A : MiniMice 解題者:李重儀 解題日期: 2008 年 9 月 3 日 題意:簡單的說,題目中每一隻老鼠有一個編號.
自動機 (Automata) Time: 1:10~2:00 Monday: practice exercise, quiz 2:10~4:00 Wednesday: lecture Textbook: (new!) An Introduction to Formal Languages and Automata,
: Ahoy, Pirates! ★★★★☆ 題組: Contest Archive with Online Judge 題號: 11402: Ahoy, Pirates! 解題者:李重儀 解題日期: 2008 年 8 月 26 日 題意:有一個海盜島有 N 個海盜,他們的編號 (id)
短缺,盈餘與均衡. 遊戲規則  老師想出售一些學生喜歡的小食。  老師首先講出價錢,有興趣買的請舉手。
Fugacity Coefficient and Fugacity
資料結構實習-一 參數傳遞.
中華大學九十三學年度第一學期 工程數學 ( 三 ) 網路輔助教學教材 製作人:土木系呂志宗副教授
: Problem G e-Coins ★★★☆☆ 題組: Problem Set Archive with Online Judge 題號: 10306: Problem G e-Coins 解題者:陳瀅文 解題日期: 2006 年 5 月 2 日 題意:給定一個正整數 S (0
: Beautiful Numbers ★★★★☆ 題組: Problem Set Archive with Online Judge 題號: 11472: Beautiful Numbers 解題者:邱經達 解題日期: 2011 年 5 月 5 日 題意: 若一個 N 進位的數用到該.
經濟學 2000 (四版) 第 6 章 廠商與生產技術 熊秉元 ˙ 胡春田 ˙ 巫和懋 ˙ 霍德明合著 雙葉書廊發行 本章內容要點:  廠商的出現  經濟利潤與利潤極大化  短期的生產技術  邊際報酬遞減法則  長期的生產技術.
Section 4.2 Probability Models 機率模式. 由實驗看機率 實驗前先列出所有可能的實驗結果。 – 擲銅板:正面或反面。 – 擲骰子: 1~6 點。 – 擲骰子兩顆: (1,1),(1,2),(1,3),… 等 36 種。 決定每一個可能的實驗結果發生機率。 – 實驗後所有的實驗結果整理得到。
函式 Function Part.2 東海大學物理系‧資訊教育 施奇廷. 遞迴( Recursion ) 函式可以「呼叫自己」,這種動作稱為 「遞迴」 此程式的執行結果相當於陷入無窮迴圈, 無法停止(只能按 Ctrl-C ) 這給我們一個暗示:函式的遞迴呼叫可以 達到部分迴圈的效果.
1 Numerical Methods 數值方法. 2 What is Numerical Methods?
Chapter 3 Entropy : An Additional Balance Equation
Density and control Reproduction curve 劉耀仁. Density :濃度、密度 ► 1 號區是 High-Density 區、 2 號是 Middle-density 區、 3 號區是 Low- Density 區。 ► 計算反射率( R )或透射率( T )
-Antidifferentiation- Chapter 6 朝陽科技大學 資訊管理系 李麗華 教授.
演算法課程 (Algorithms) 國立聯合大學 資訊管理學系 陳士杰老師 Course 7 貪婪法則 Greedy Approach.
統計計算與模擬 政治大學統計系余清祥 2010 年 2 月 23 日 第一週:導論
第五章 內積空間 5.1 Rn上之長度與點積 5.2 內積空間 5.3 單範正交基底:Gram-Schmidt過程
23802 兒童成長與護理 兒童成長與護理專題講座 講者:方向敏. 在了解孩子在生理、心理及 社交上的成長過程及 會面對的問題後, 更能有效地掌握 與孩子相處之道, 共同建立愉快健康的家庭。
1 威斯康辛「學生教育成就保證」計劃 ( SAGE ) ( Ehrenberg, Brewer, Gamoran & Willms, 2001 ) 年間試行 對象是幼稚園到小三 (K-3) 30% 學生來自貧困家庭 每班人數 人.
結構力學總複習 Review of Structural Mechanics
冷凍空調自動控制 - 系統性能分析 李達生. Focusing here … 概論 自動控制理論發展 自控系統設計實例 Laplace Transform 冷凍空調自動控制 控制系統範例 控制元件作動原理 控制系統除錯 自動控制理論 系統穩定度分析 系統性能分析 PID Controller 自動控制實務.
連續隨機變數 連續變數:時間、分數、重量、……
: Wine trading in Gergovia ★★☆☆☆ 題組: Contest Volumes with Online Judge 題號: 11054: Wine trading in Gergovia 解題者:劉洙愷 解題日期: 2008 年 2 月 29 日 題意:在 Gergovia.
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 壹 企業研究導論.
:Commandos ★★★☆☆ 題組: Contest Archive with Online Judge 題號: 11463: Commandos 解題者:李重儀 解題日期: 2008 年 8 月 11 日 題意: 題目會給你一個敵營區內總共的建築物數,以及建築物 之間可以互通的路有哪些,並給你起點的建築物和終點.
協助孩子從閱讀學習英文 吳敏而 香港教育學院 家長的責任   安排學習空間   安排學習材料   安排學習時間   陪孩子   關懷孩子   鼓勵孩子.
UPC 分析 幫助分析者就 UPC 的技術分類定義,找出技術的戰火 區或利基區,作為技術研發方向的重要參考指標。 提供分析者對專案內重要技術研發情況,利用時間點 來觀測整體技術的趨勢,充分掌握技術資訊。 了解各競爭國家間主要發展的技術領域差異性,以及 各國主要研發的重點方向。 了解各競爭公司間主要發展的技術領域差異性,以及.
: Finding Paths in Grid ★★★★☆ 題組: Contest Archive with Online Judge 題號: 11486: Finding Paths in Grid 解題者:李重儀 解題日期: 2008 年 10 月 14 日 題意:給一個 7 個 column.
1 Chemical and Engineering Thermodynamics Chapter 1 Introduction Sandler.
9.8 Solution of Differential Equations by Means of Taylor Series.
緣起 數學導論 吳定遠 水牛出版社 What is mathematics, Courant 定點定理 (固定點定理 ;不動點定理 )
Presentation transcript:

Optimization And Differential Equations 最佳化與微分方程 Peng-Jen Lai ( 賴鵬仁 ) Department of Mathematics National Kaohsiung Normal University ( 高雄師範大學數學系 ) ( 高雄師範大學數學系 ) 國立清華大學工業工程與工程管理系微分 方程專題演講

Content 有限維度與無窮維度之最佳化問題 有限維度與無窮維度之最佳化問題 The calculus of variation 變分問題之最佳解 The calculus of variation 變分問題之最佳解 1. Some examples 2. Review of calculus 3. Euler-Lagrange Equation 工業應用之例子 工業應用之例子

給一個實數會對應到一個實數值,這種映射關係叫函數 function ,前一頁是求函數極值 ( 最佳值 ) 之例子。實數軸是 一維,所以是在一維空間搜尋最佳解,他的主要數學工具 是微積分。 給一個實數會對應到一個實數值,這種映射關係叫函數 function ,前一頁是求函數極值 ( 最佳值 ) 之例子。實數軸是 一維,所以是在一維空間搜尋最佳解,他的主要數學工具 是微積分。 給一個函數會對應到一個實數值,這種映射關係叫泛函 functional, functional operator( 範函算子 ), operator 算子,上 面, F 就是一個泛函,上例是求泛函極值 ( 最佳值 ) 之例子。 函數空間是無窮維,所以是在無窮維空間搜尋最佳解,他 的主要數學工具是泛函分析跟變分法。 給一個函數會對應到一個實數值,這種映射關係叫泛函 functional, functional operator( 範函算子 ), operator 算子,上 面, F 就是一個泛函,上例是求泛函極值 ( 最佳值 ) 之例子。 函數空間是無窮維,所以是在無窮維空間搜尋最佳解,他 的主要數學工具是泛函分析跟變分法。

三維的函數極值

Review of calculus c is a critical point c is a critical point of f(x) if f ’(c)=0 or f ’(c) does not exist (a singular point 奇異點、 尖點、或不連續的點 ).

Relative extrema may Relative extrema may occur at a singular point or an end point. Remark: Larson 那本書 要求 relative extrema 一定是內點.

那些最佳化 ( 求極值 ) 的問題 會跟微分方程有關係 ? 那些最佳化 ( 求極值 ) 的問題 會跟微分方程有關係 ? 答案是,泛函算子的最佳化 ( 求極值 ) 問題會跟微分方程 有關係 答案是,泛函算子的最佳化 ( 求極值 ) 問題會跟微分方程 有關係

What is the calculus of variation ( 變 分法 ) ? The calculus of variation is a theory to discuss how to find (the) optimal solutions to the following problem: The calculus of variation is a theory to discuss how to find (the) optimal solutions to the following problem:

The shortest path (geodesic 測地線 ) problem Find the shortest curve joinning A and B. Find the shortest curve joinning A and B. Mathematical Modelling 數學建模 : Mathematical formulation:

The brachistochrone problem 最速降線問題 Among all smooth curves in a vertical plane join a given point A to a given lower point B not directly below it, find that particular curve along which a particle will slide down from A to B in the shortest possible time. 重力下的最快下降曲線 國立中央大學物理演示 實驗 11, 2, 323

Theorem Suppose f, u to be twice differentiable. Theorem Suppose f, u to be twice differentiable. If u minimizes, then u satisfies the E-L equation If u minimizes, then u satisfies the E-L equation

Euler-Lagrange Equation

Solve the Brachistochrone problem by the E-L equation

數學建模本來就無所不在

Conclusion: the relation between optimization and differential equation

變分法與微分方程之求解是雙向的

References 1. P. Neittaanmäki, D. Tiba, Optimal control of nonlinear parabolic systems, Marcel Dekker 徐長發, 科技應用中的微分變分模型, 華中科大出版 G.F. Smmons, Differential equations with applications and historical notes J. Jost, Calculus of variation, Cambridge J. Jost, Postmodern analysis, Springer Russak, Calculus of Variations & Solution Manual ch2, Sasane, Calculus of Variations & Optimal Control R. Weinstock, Calculus Of Variations, With Applications To Physics And Engineering Bernard Dacorogna, INTRODUCTION TO THE CALCULUS OF VARIATIONS. 10. Byerly, Introduction To The Calculus Of Variations 1917.

Thank you for your attention! 清大山社 嘉明湖會師