收藏本站
《大连理工大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

对偶内点法求解随机线性二次最优控制问题

马欢  
【摘要】: 本文主要研究随机线性二次(LQ)最优控制问题的求解问题. 在假设随机线性二次最优控制问题为均方稳定的前提下,该问题可以通过解一个随机代数Riccati方程(SARE)来解决,而SARE又可以转化为一个半定规划(SDP)问题.本文利用这个转化过来的SDP问题的特殊结构,提出了一种更加有效的求解方法. 本文首先介绍了随机线性二次最优控制问题的背景和国内外的研究情况,然后简要的介绍半定规划问题以及求解它的对偶对数障碍函数法. 接着,详细论述了用对偶内点法解随机线性二次最优控制问题的过程.先将目标SDP问题转化为半定规划的标准形式,并验证其满足内点法的可行性要求.但是,发现在每一步的迭代过程中,都需要解决一个大规模稠密的线性方程组.对于维数较小的情况,可以直接求解.然而,当维数较大时,会因所需内存空间与计算量的急剧增加而不能求解.本文通过分析证明,这个方程组的系数矩阵是对称正定的,因此可以利用实用共轭梯度法求解.同时,根据目标SDP问题中矩阵的稀疏性,经过大量推导,最终只用很少的存储量,便可以求解它. 最后,构造了满足均方稳定条件的随机线性二次最优控制问题的一些例子,,并进行数值试验,验证了本文所提出算法的可行性.
【学位授予单位】:大连理工大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:O232

【参考文献】
中国期刊全文数据库 前2条
1 胡永谟;实对称矩阵的迹的几点性质[J];工科数学;1997年02期
2 商玉凤;于波;;凸规划的动边界组合同伦方法及其收敛性[J];吉林大学学报(理学版);2006年03期
中国硕士学位论文全文数据库 前2条
1 高慧;解凸规划问题的一种半内点法[D];大连理工大学;2006年
2 王明磊;随机代数Riccati方程的数值解法[D];大连理工大学;2009年
【共引文献】
中国期刊全文数据库 前10条
1 武晓海,殷莉,洪先龙;基于不完全分解预优共轭梯度法的电源和地线网络求解器[J];半导体学报;2000年03期
2 罗武安;广义完全最小二乘问题可解的充分必要条件[J];北京大学学报(自然科学版);2000年01期
3 左军;;函数区间对最佳平方逼近多项式的病态影响[J];北京信息科技大学学报(自然科学版);2010年04期
4 斯德谊,乐强,沈士团;利用 Toeplitz 特性改善来波方向估计性能[J];北京航空航天大学学报;1998年03期
5 刘长河,刘世祥,寿玉亭;解线性方程组的Jacobi迭代法和投影法之比较[J];北京建筑工程学院学报;2003年04期
6 刘长河,刘世祥;用参数法求解一些特殊的线性代数方程组[J];北京建筑工程学院学报;2004年01期
7 刘长河,汪元伦;用插值法求拟三对角方程组的数值解[J];北京建筑工程学院学报;2004年02期
8 刘长河,刘世祥;范德蒙矩阵的三角分解[J];北京建筑工程学院学报;2005年01期
9 刘长河,汪元伦,刘世祥;用解线性方程组方法求三对角矩阵的逆及其应用[J];北京建筑工程学院学报;2005年03期
10 刘长河;刘世祥;;范德蒙方程组的数值解[J];北京建筑工程学院学报;2005年04期
中国重要会议论文全文数据库 前5条
1 董国华;贺汉根;胡德文;;非负矩阵谱半径一个严格不等式及其概率证法[A];第二十七届中国控制会议论文集[C];2008年
2 钱若军;;网壳结构的稳定分析策略[A];第二届全国现代结构工程学术研讨会论文集[C];2002年
3 张焕炯;;解相关MUD的一种新方法[A];中国通信学会第五届学术年会论文集[C];2008年
4 景越峰;刘军;管永红;;一种改进的约束共轭梯度闪光照相图像重建算法[A];第十五届全国图象图形学学术会议论文集[C];2010年
5 曹广喜;史安娜;;上海股市收益的多重分形特征的实证研究:一种新的MFDFA方法[A];第八届中国管理科学学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 荆燕飞;线性方程组迭代法与预条件技术及在电磁散射计算中的应用[D];电子科技大学;2010年
2 任志刚;预条件算法及在电磁场数值模拟中的应用[D];电子科技大学;2010年
3 勾莹;快速多极子方法在多浮体和水弹性问题中的应用[D];大连理工大学;2006年
4 吕林;海洋工程中小尺度物体的相关水动力数值计算[D];大连理工大学;2006年
5 莫宏敏;特殊矩阵及其在最优化与高振荡数值积分中的应用研究[D];中南大学;2011年
6 李凡;复杂背景抑制及弱小目标检测算法研究[D];西安电子科技大学;2010年
7 李邦明;基于微机械薄膜变形镜的像差校正技术及其应用[D];南京航空航天大学;2010年
8 谭福平;特殊线性方程组求解的相关问题研究[D];上海大学;2011年
9 邓俊勇;深亚微米芯片设计中的电源完整性相关问题研究[D];浙江大学;2011年
10 陈家焱;多点激励振动试验系统的控制策略研究[D];浙江大学;2011年
中国硕士学位论文全文数据库 前10条
1 余波;惯性约束聚变的中子半影成像诊断系统和非线性重建方法研究[D];中国工程物理研究院;2010年
2 张宇飞;加稀疏约束的非负矩阵分解[D];大连理工大学;2010年
3 裴晓光;牛奶成分快速检测技术研究与系统设计[D];沈阳理工大学;2010年
4 刘方芳;基于区间运算的区间幂法[D];华东理工大学;2011年
5 柳文旭;基于可拓学理论的既有砌体结构安全性鉴定方法的研究[D];沈阳建筑大学;2011年
6 彭凯祥;基于可拓学的既有砖砌体结构抗震性鉴定理论与方法研究[D];沈阳建筑大学;2011年
7 张鸿艳;广义鞍点问题的GSOR方法及其收敛性[D];太原理工大学;2011年
8 谢爱平;基于奇异值分解的Radon域多次波压制法研究[D];吉林大学;2011年
9 张帆;基于SiPESC平台的线性代数方程组算法研究[D];大连理工大学;2011年
10 杨斌;刀口仪数字化技术的研究[D];南京理工大学;2011年
【二级参考文献】
中国期刊全文数据库 前8条
1 黄敬频;;一类混合型Lyapunov矩阵方程的对称正定解[J];工程数学学报;2008年02期
2 商玉凤;于波;;凸规划的动边界组合同伦方法及其收敛性[J];吉林大学学报(理学版);2006年03期
3 林正华,盛中平,杨丽,白根柱;预估-校正算法跟踪组合内点同伦路径[J];计算数学;2002年04期
4 黄敬频;;求解混合型Lyapunov矩阵方程的参数迭代法[J];计算数学;2007年03期
5 周军;矩阵Lyapunov方程的直接解[J];兰州大学学报;1994年01期
6 王成;朱经浩;;一类随机Riccati矩阵代数方程的线性迭代解法[J];山东理工大学学报(自然科学版);2006年01期
7 曾文光,刘惠成;关于矩阵迹的贝尔曼问题[J];数学的实践与认识;1989年04期
8 陈永林;一般限制线性方程组的迭代解法[J];应用数学学报;1996年04期
【相似文献】
中国期刊全文数据库 前10条
1 陈玉;;求解凸二次规划问题的一个改进内点算法[J];湖南科技学院学报;2006年11期
2 何凯春;唐万生;张建雄;;基于分段线性微分包含的T-S模糊系统的最优控制[J];内蒙古农业大学学报(自然科学版);2006年04期
3 葛仁东;刘胜蓝;董莹;;关于一个求解凸二次规划改进内点算法的全局收敛性[J];大连民族学院学报;2010年01期
4 魏紫銮;线性规划内点法的进展和影响[J];数值计算与计算机应用;1992年04期
5 汤善健;程兆林;陈祖浩;;关于混合约束下非线性系统最优控制问题极值原则的讨论[J];山东大学学报(理学版);1989年02期
6 石北源;张焰辉;;一类无穷维随机系统最优控制的鞅方法[J];中山大学学报(自然科学版);1991年01期
7 焦红兵;非定常经济系统控制模型的最优控制问题[J];数学的实践与认识;2005年06期
8 付莲莲;;一类改进的非线性种群系统的最优控制[J];系统科学与数学;2009年08期
9 王珊;谢文秀;王辉;;具有四个状态的系统解的最优控制[J];哈尔滨师范大学自然科学学报;2009年05期
10 毕大川;王康宁;;具有分布参数控制系统的最优控制问题[J];科学通报;1966年06期
中国重要会议论文全文数据库 前10条
1 蔡远利;李鹏;;离散时间最优控制问题的一种神经网络新解法[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(上册)[C];1995年
2 吴建武;李春文;张靖;;SU(1,1)型双输入量子系统能量最优控制[A];第二十六届中国控制会议论文集[C];2007年
3 李建勋;佟明安;;敌对1:1空战完整化研究[A];1995中国控制与决策学术年会论文集[C];1995年
4 胡克定;王树松;;分段线性函数应用于延时系统的最优控制[A];1994中国控制与决策学术年会论文集[C];1994年
5 郭磊;于瑞林;田发中;;跳变时刻状态受约束的跳变系统的最优控制[A];第二十四届中国控制会议论文集(上册)[C];2005年
6 赵文荣;侯学章;朱广田;;关于双线性分布参数系统的一类最优控制[A];1994年中国控制会议论文集[C];1994年
7 王德明;许东霞;姚侃;;具有二次型性能指标的离散双线性系统最优控制[A];2006中国控制与决策学术年会论文集[C];2006年
8 容浩;穆志纯;刘克;;一类线性切换系统的优化控制研究[A];第二十二届中国控制会议论文集(下)[C];2003年
9 陶世明;朱经浩;;Canonical对偶方法与一类最优控制问题[A];中国运筹学会第九届学术交流会论文集[C];2008年
10 徐爱平;吴臻;;状态约束下的一类正倒向随机系统的最优控制问题[A];1997中国控制与决策学术年会论文集[C];1997年
中国博士学位论文全文数据库 前10条
1 秦廷华;微分方程最优控制问题自适应方法[D];上海大学;2012年
2 沈万芳;积微分方程约束的最优控制问题的有限元方法[D];山东大学;2012年
3 曹伟东;双调和方程及油田注水开发最优控制问题数值分析[D];山东大学;2010年
4 李彬;含状态和控制约束的最优控制问题和应用[D];哈尔滨工业大学;2011年
5 周建伟;状态受限最优控制问题的谱方法[D];华东师范大学;2011年
6 牛海峰;流体及非线性最优控制问题的有限元方法:状态受限与超收敛分析[D];山东大学;2011年
7 于怀强;随机与确定性分布参数系统最优控制必要性条件的研究[D];华中科技大学;2012年
8 陈丽;时滞随机系统的最优控制问题及应用[D];山东大学;2010年
9 袁磊;状态受限最优控制问题的有限元方法[D];山东大学;2009年
10 李晓红;微生物发酵非线性系统的稳定性与最优控制[D];大连理工大学;2006年
中国硕士学位论文全文数据库 前10条
1 马欢;对偶内点法求解随机线性二次最优控制问题[D];大连理工大学;2010年
2 马善立;最优控制问题的若干问题[D];中国石油大学;2007年
3 石荣;Navier-Stokes方程组的最优控制问题综述[D];东北师范大学;2007年
4 孔凡亮;一类资产发展方程的最优控制问题[D];新疆大学;2009年
5 邓红勇;一类微波加热的最优控制的必要条件[D];贵州大学;2007年
6 刘举成;分段广义系统线性二次最优控制[D];黑龙江大学;2007年
7 邹衍华;抛物型最优控制问题有限元方法的超收敛性[D];湘潭大学;2008年
8 桂启运;一种带扩散的人口方程的最优控制问题[D];华中科技大学;2008年
9 朱敏;几类孤立波方程的最优控制[D];江苏大学;2005年
10 傅尧;一般凸最优控制问题的重构型后验误差估计[D];湘潭大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026