Markov跳躍系統(tǒng)中的Riccati方程的超松弛迭代算法
本文選題:Markov跳躍系統(tǒng) 切入點:耦合代數(shù)Riccati方程 出處:《哈爾濱工業(yè)大學》2017年碩士論文 論文類型:學位論文
【摘要】:Markov跳躍系統(tǒng)是一類常見的隨機控制系統(tǒng),在多模態(tài)的控制系統(tǒng)中各子系統(tǒng)之間的跳躍轉移具有馬爾科夫性,因此可以用Markov模型描述系統(tǒng)的變化過程。當控制系統(tǒng)的狀態(tài)發(fā)生跳躍轉移時,為了使系統(tǒng)的代價函數(shù)最小,通常需要求解一個耦合代數(shù)矩陣Riccati方程,求解該方程的正定解就可以得到該控制系統(tǒng)在各個狀態(tài)下的最優(yōu)控制輸入,使系統(tǒng)的代價函數(shù)最小。本文提出了兩種求解上述Riccati方程的迭代算法,主要內容如下:把耦合代數(shù)矩陣Riccati方程轉化為非耦合代數(shù)矩陣Lyapunov方程,再結合最新估計新息和超松弛迭代算法,得出了超松弛形式的Lyapunov迭代算法。當?shù)踔禎M足一定的條件時,可以通過數(shù)學歸納法從理論上給出該算法的收斂性,經過多次迭代可以得到耦合代數(shù)矩陣Riccati方程的唯一可鎮(zhèn)定的正定解。對于超松弛形式的Lyapunov迭代算法,本文給出了一種選擇合適迭代初值的算法。耦合代數(shù)矩陣Riccati方程通過解耦也可以寫成普通Riccati方程的迭代形式,迭代初值可以選為零矩陣。結合數(shù)學歸納法和代數(shù)Riccati方程的比較定理可以從理論上證明該迭代算法收斂,如果松弛因子選擇合適,收斂精度和速度與Lyapunov迭代算法相差不大。針對以上兩種求解耦合Riccati方程的超松弛迭代算法,通過MATLAB仿真可以發(fā)現(xiàn),如果松弛因子選擇合適,這兩種算法都能加快收斂速度,通過選取不同的松弛因子多次仿真,可以得出最優(yōu)的松弛因子的取值。
[Abstract]:Markov jump system is a kind of common stochastic control system. In order to minimize the cost function of the system, a coupled algebraic matrix Riccati equation is usually solved. By solving the positive definite solution of the equation, the optimal control input of the control system in each state can be obtained, and the cost function of the system can be minimized. In this paper, two iterative algorithms for solving the above Riccati equation are proposed. The main contents are as follows: the coupled algebraic matrix Riccati equation is transformed into the uncoupled algebraic matrix Lyapunov equation, and then combined with the latest estimated innovation and overrelaxation iterative algorithm, The Lyapunov iterative algorithm in the form of overrelaxation is obtained. When the initial value of the iteration satisfies certain conditions, the convergence of the algorithm can be obtained theoretically by mathematical induction. The unique stable positive definite solution of coupled algebraic matrix Riccati equation can be obtained by multiple iterations. For the Lyapunov iterative algorithm in overrelaxation form, In this paper, an algorithm for selecting suitable initial iterative values is given. The coupled algebraic matrix Riccati equation can be written as an iterative form of ordinary Riccati equation by decoupling. The initial value of iteration can be chosen as zero matrix. The convergence of the iterative algorithm can be theoretically proved by combining the comparison theorem of mathematical induction and algebraic Riccati equation, if the relaxation factor is suitable, The convergence accuracy and speed of the two algorithms are not different from those of the Lyapunov iterative algorithm. In view of the two overrelaxation iterative algorithms for solving coupled Riccati equations, it is found by MATLAB simulation that if the relaxation factor is chosen properly, both algorithms can accelerate the convergence speed. The optimal relaxation factor can be obtained by multiple simulations with different relaxation factors.
【學位授予單位】:哈爾濱工業(yè)大學
【學位級別】:碩士
【學位授予年份】:2017
【分類號】:O231
【相似文獻】
相關期刊論文 前10條
1 王文松,蔣衛(wèi)生,黃發(fā)倫;與Pritchard-Salamon系統(tǒng)H_∞控制相關的Riccati方程的等價形式(英文)[J];四川大學學報(自然科學版);2002年04期
2 保繼光;Riccati方程的特解[J];數(shù)學通報;2000年10期
3 杜煒,師建國;Riccati方程的特解[J];天中學刊;2003年05期
4 李曉琴;;二階非線性微分方程Riccati方程的解法及應用[J];聊城大學學報(自然科學版);2012年02期
5 王向東,高立群,張嗣瀛;一類不確定組合大系統(tǒng)的穩(wěn)定性:Riccati方程方法[J];控制理論與應用;1995年05期
6 黃敬頻;Riccati方程可積的幾個充分條件[J];柳州師專學報;1997年03期
7 鄭長義;王廣德;劉宏;王健;;基于Riccati方程的二級倒立擺控制[J];吉林師范大學學報(自然科學版);2006年02期
8 姬小龍,常方平;二階線性微分方程通解在Riccati方程解下的積分表示[J];益陽師專學報;2002年03期
9 朱芳來;基于微分Riccati方程解的非線性指數(shù)型降維觀測器[J];應用科學學報;2005年01期
10 黃緒明;;一類可用初等積分法求解的Riccati方程[J];廣西教育學院學報;2006年04期
相關會議論文 前10條
1 潘立平;;無限維最優(yōu)控制理論中的擬Riccati方程[A];1993年控制理論及其應用年會論文集[C];1993年
2 劉立振;;BPT算法的分辨力與應用前景[A];1990年中國地球物理學會第六屆學術年會論文集[C];1990年
3 陳東彥;畢海云;;離散時間代數(shù)Riccati方程解矩陣的跡的下界[A];第二十六屆中國控制會議論文集[C];2007年
4 胡光華;殷英;李世云;;即時差分策略迭代算法[A];中國運籌學會第七屆學術交流會論文集(下卷)[C];2004年
5 魏莉莉;潘泉;梁彥;程詠梅;;一類模式觀測時滯Markov切換系統(tǒng)融合[A];第25屆中國控制會議論文集(上冊)[C];2006年
6 劉曉龍;李峻宏;高建波;劉榮燈;劉蘊韜;陳東風;;基于Levenberg-Marquardt算法的衍射峰形擬合[A];中國原子能科學研究院年報 2009[C];2010年
7 唐杰;;變分迭代算法在非線性微分方程中的應用[A];第七屆全國非線性動力學學術會議和第九屆全國非線性振動學術會議論文集[C];2004年
8 代榮獲;張繁昌;劉漢卿;;基于快速閾值收斂迭代算法的基追蹤地震信號分解[A];2014年中國地球科學聯(lián)合學術年會——專題13:計算地震學論文集[C];2014年
9 王在華;;求時滯系統(tǒng)Hopf分岔周期解的迭代算法[A];第二屆全國動力學與控制青年學者研討會論文摘要集[C];2008年
10 安實;孫健;王巖;;基于Markov決策過程的離散過程風險度量[A];第八屆中國管理科學學術年會論文集[C];2006年
相關博士學位論文 前6條
1 劉長麗;復非對稱代數(shù)Riccati方程及其在隨機流體模型中的應用[D];復旦大學;2012年
2 楊婷;離散Markov與semi-Markov隨機切換系統(tǒng)的分析與控制[D];哈爾濱工業(yè)大學;2016年
3 吳樹林;分裂——迭代算法的理論分析及應用[D];華中科技大學;2010年
4 蘇海軍;基于Markov轉換動態(tài)條件相關分析的危機傳染研究[D];華中科技大學;2011年
5 武文佳;邊值問題的四階緊有限差分方法及單調迭代算法[D];華東師范大學;2012年
6 周小建;求解非線性方程重根的迭代算法[D];南京師范大學;2013年
相關碩士學位論文 前10條
1 常闖;Markov跳躍系統(tǒng)中的Riccati方程的超松弛迭代算法[D];哈爾濱工業(yè)大學;2017年
2 盧懷澤;非對稱代數(shù)Riccati方程數(shù)值算法的若干研究[D];福建師范大學;2015年
3 范凱;修改的廣義Riccati方程有理展開法求解非線性演化方程[D];東北大學;2014年
4 張蕾;一種新的求解代數(shù)Riccati方程的動態(tài)權重Halley型迭代方法[D];蘭州大學;2016年
5 張治安;基于Riccati方程的非線性微分方程并行求解及在線方程知識庫的研發(fā)[D];華東師范大學;2017年
6 郝囡;非對稱代數(shù)Riccati方程的結構敏度分析[D];中國海洋大學;2008年
7 林航清;Markov跳躍系統(tǒng)Lyapunov矩陣方程的顯式迭代算法[D];哈爾濱工業(yè)大學;2017年
8 朱嵐;線性隨機系統(tǒng)的最優(yōu)反饋控制及擬Riccati方程的解[D];復旦大學;2007年
9 王淑娟;非對稱代數(shù)Riccati方程的數(shù)值解法[D];中國海洋大學;2010年
10 張龍;一類矩陣方程數(shù)值解迭代算法的研究[D];昆明理工大學;2015年
,本文編號:1578892
本文鏈接:http://sikaile.net/kejilunwen/yysx/1578892.html