跳到主要內容

臺灣博碩士論文加值系統

(75.101.211.110) 您好!臺灣時間:2022/01/26 13:52
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:羅敏玉
研究生(外文):Min-Yu Lo
論文名稱:求解大型二次連續型最佳化控制問題之數值方法
論文名稱(外文):Numerical Strategies for Solving Large Continuous-time Optimal Control System with Second-order Dynamics
指導教授:馮潤華馮潤華引用關係
指導教授(外文):Ruenn-Hwa Ferng
學位類別:碩士
校院名稱:國立交通大學
系所名稱:應用數學系
學門:數學及統計學門
學類:數學學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:中文
論文頁數:44
中文關鍵詞:漢米爾頓矩陣舒而分解特徵值有限元素法同倫分列式分割與合成奇子空間疊代法李卡提等式
外文關鍵詞:Hamiltonian matrixSchur decompositioneigenvaluefinite element methodhomotopy-determinantdivide-and-conquerdominant singular subspace updating methodRiccati equation
相關次數:
  • 被引用被引用:0
  • 點閱點閱:153
  • 評分評分:
  • 下載下載:38
  • 收藏至我的研究室書目清單書目收藏:0
以有限元素法模擬的大型震動結構通常可以被離散化成二階動態系統的矩陣方程式。這些動態系統的解可以用公式表示成大型稀疏漢米爾頓矩陣特徵問題的解。傳統上採用的方法-舒而分解-所面臨的問題就是必須將整個矩陣存入電腦中,這種方法在電腦的記憶體不足時是無法運作的。而子空間逼近法通常會運用到矩陣的異動值和反矩陣來增加收斂速度,後者的運算量是相當貴的。並且實際上的困難是如何決定出這些異動值。
在這篇論文裡我們提議運用同倫分列式的方法,配合分割與合成的策略來計算異動值。並藉由主要奇子空間疊代法來逼近連續時間李卡提等式的解。論文中還列出了詳細的演算法和實驗的數據和經驗。最後我們針對實驗結果提出可能潛在的問題並討論之。

Large vibrating structures modeled by finite element methods are usually discretrized into second order dynamical systems of matrix equations. Solutions of such systems can be formulated as solving large sparse Hamiltonian eigenproblem. QR-type or Schur method suffer from fill-in's and are not practical for large problem. Subspace approaches usually require shift and invert to accelerate the convergence rate. It is, however, difficult in practice to determine the shift values. In this thesis we propose to use the divide-and-conquer homotopy-determinant algorithm for computing shift values, and dominant singular subspace updating method for approximating the solution of the underlined continuous-time Riccati equation. The detailed algorithms is presented, experiment results and observed difficulties is discussed.

1 Introduction 1
2 Feedback Stabilization and Optimal Control 3
2.1 State-Feedback Stabilization…………………………………………… 4
2.2 Continuous-time Linear Quadratic Regulator ………………………… 5
2.3 Existence and Uniqueness of the Stabilizing Solution of CARE……… 11
2.4 Invariant Subspace Methods for Riccati Equation …………………… 14
3 Numerical Methods for Large Space Problems 16
3.1 J-Lanczos Algorithm…………………………………………………… 16
3.2 Homotopy Determinant Method ……………………………………… 22
3.2.1 Hyman’s Method ……………………………………………………… 23
3.2.2 Following the Eigenvalue Paths ……………………………………… 23
3.3 Simple Subspace Iteration……………………………………………… 28
3.4 Recursive Calculation of Dominant Singular Subspaces……………… 29
4 Numerical Strategy for Large Sparse Problems 34
5 Numerical Experiments and Results 38
6 Conclusion 41
Reference 42

B.N. Datta, Numerical methods for linear control systems
design and analysis, preprint, 2000.
A.J. Laub, A Schur method for solving algebraic Riccati
equations, IEEE Trans AC, 1979.
W.R. Ferng, W-W. Lin, and C.S. Wang, The shift-inverted
$J$-Lanczos algorithm for the numerical sloutions of large algebraic Riccati equations, J. Comp. Math. Appl., 1997.
T.Y. Li and Z. Zeng, Homotopy-determinant algorithm for
solving nonsymmetric eigenvalue problems, Math. Comput., 1992.
B.T. Smith et al., Matrix eigensystem routines-EISPACK
guide, 2nd ed., Springer-Verlag, 1976.
G.H. Golub and C.F. Van Loan, Matrix Computation,
3rd ed., Johns Hopkins, London, 1996
Y. Chahlaoui, K. Gallivan, and P. Van Dooren, Recursive
calculation of dominant singular subspace}, preprint, 2000.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 林明地(民90)中小學校長證照及其制度的引入與建立。教育研究月刊,90,22-35。台北市:元照。
2. 賴志峰(民89)。美國校長證照制度及其在我國實施之可行性。教育資料與研究,37,64-69。
3. 張德銳、丁一顧(民89)。美國中小學校長評鑑及校長專業發展。教育資料與研究,37,52-57。
4. 張素貞(民88)。校長在職的專業成長與學校經營。教育資料與研究,29,20-22。
5. 黃淑馨(民86)。新世紀國小校長之角色與作為。教師天地,87,58-63。
6. 陳根深(民88)。校長如何追求專業發展。國民教育,40(2),77-80。
7. 林海清(民89)。從校長培育與專業發展看校長證照制度。教育資料與研究,37,21-25。
8. 64.陳靜芬,“新世代的綠色製程 — 超臨界流體染色技術。” 化工資訊月刊, 1 (2001) 8-10。
9. 林文律(民88)。校長必備能力看校長培育。教育資料與研究,28,6-73。
10. 65.林文發,黃志誠,李天三,“超臨界二氧化碳在化工製程的新應用。” 化工資訊月刊, 1 (2001) 38-45。
11. 1.王少芬,魏建謨,瞿港華,“超臨界流體技術研究之發展。” 化學, 57 (1999) 131-142。
12. 蔡美錦(民89)。美國校長專業機構與校長中心功能與運作模式。教育資料與研究,37,58-63。
13. 楊振昇(民89)。校長證照制度與校長專業發展。教育資料與研究,37,26-31。
14. 楊振昇(民90)析論推動中小學校長證照制度之省思與前瞻。教育研究月刊,90,47-56。台北市:元照。
15. 秦夢群(民88)。校長職前教育之分析與檢討。教育資料與研究,29,11-16。