收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

半定规划问题的两种数值解法

薛丹  
【摘要】: 本文研究非线性半定规划问题的最优性条件和数值解法。全文包括三个部分。 第一章介绍了半定规划有关的基本知识和最优性理论,对于含等式约束的一类非光滑半定规划问题证明了其一阶必要性条件和二阶的充分和必要性条件。 第二章针对一般非凸半定规划问题,给出了一个非线性Lagrange函数,讨论了函数在KKT点的性质,推广了Lagrange乘子法。分析了算法的收敛性,并给出了与罚参数相关的解的误差估计,在适当的条件下,当罚参数大于某一阈值时,算法产生的点列收敛到KKT点。数值算例也说明了算法的可行性和有效性。 第三章将标准形式的半定规划进行转化,给出了求解较大规模半定规划问题的解析中心割平面算法,证明了算法的收敛性定理,并用实际算例验证了算法的有效性。算法的执行或者有限步终止,或者产生一个收敛到解的点列。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 卓书月;;一个Lorenz模型的数值解法[J];中国外资;2011年14期
2 钟巍;;一种新的常微分方程初值问题数值解法[J];重庆文理学院学报(自然科学版);2011年04期
3 黄国英;;微分方程初值问题的加权改进欧拉数值解法[J];成功(教育);2011年08期
4 李云晖;黄永辉;林迎珍;;一类非线性偏微分方程的数值解法[J];数学的实践与认识;2011年13期
5 周利敏;;一类模数为合数的多模数线性同余方程组的数值解法[J];数学理论与应用;2011年02期
6 殷雪剑;路召飞;;二阶时滞微分方程周期解的存在唯一性及数值解法[J];重庆工商大学学报(自然科学版);2011年04期
7 黎伟;周圣武;;带交易费的多资产期权定价模型及数值解法[J];徐州师范大学学报(自然科学版);2011年02期
8 王金平;;Radon型广义变换的反演及性态研究[J];数学物理学报;2011年03期
9 金承日;于战华;曲荣宁;;解中立型时滞抛物方程的隐式差分格式[J];山东大学学报(理学版);2011年08期
10 李树荣;张强;雷阳;张晓东;;自由时间最优控制问题的一种控制向量参数化方法[J];控制与决策;2011年07期
11 黄贤通;汤绍春;;基于多模数矩阵方程设计的密钥交换方案[J];赣南师范学院学报;2011年03期
12 徐振平;胡文宝;;一种高精度瞬变电磁响应正演的数值滤波算法[J];石油物探;2011年03期
13 谭建国;王洪礼;;泊松白噪声激励的动力系统的数值模拟[J];机械强度;2011年04期
14 娄魁文;彭宇;;关于初值含有误差的线性多步法精度的讨论[J];中国科教创新导刊;2011年23期
15 孔艳花;戴华;;求解陀螺系统特征值问题的收缩二阶Lanczos方法[J];计算数学;2011年03期
16 郑玉军;;常微分方程初值问题的一类间断有限元[J];湖南科技学院学报;2011年08期
17 周泽渊;徐忠昌;;声场计算中奇异积分处理的新方法[J];计算机与数字工程;2011年06期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 崔艳;;二次{-1,1}规划的半定规划松弛的非线性规划算法[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
2 王晓敏;;多目标半定规划的Lagrange函数和Lagrange对偶[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
3 王晓敏;刘灵;;半定规划的原始-对偶不可行内点算法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
4 徐大川;韩继业;;关于图划分问题的改进的近似算法[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
5 张建明;戎卫国;;马丁-候方程数值解法的研究[A];2007年山东省制冷空调学术年会论文集[C];2007年
6 吴宠雄;徐炜;;无耗二口网络参数的直接寻优数值解法[A];1989年全国微波会议论文集(上)[C];1989年
7 刘庆恒;王巨丰;覃丙川;郭奕亿;;非线性动态电路的数值解法[A];广西电机工程学会第七届青年学术交流会论文集[C];2002年
8 张利发;李沄生;;多群光子扩散方程的数值解法[A];中国工程物理研究院科技年报(1998)[C];1998年
9 吴宏雄;杨文超;;无耗二口网络参数的三点测量法及其数值解[A];1989年全国微波会议论文集(上)[C];1989年
10 田媛;田志远;;解半定规划问题的Log-Sigmoid乘子法[A];中国运筹学会第九届学术交流会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 刘红卫;半定规划及其应用[D];西安电子科技大学;2002年
2 王秀花;非线性方程的一些数值解法及其理论分析[D];上海大学;2011年
3 曾光;椭圆型方程的数值解法与稳定性分析[D];电子科技大学;2011年
4 苏丽娟;分数阶扩散方程的几种数值解法[D];山东大学;2010年
5 金承日;某些延迟微分方程的数值方法[D];哈尔滨工业大学;2006年
6 许宏吉;发射分集和波束形成优化设计及其盲接收技术研究[D];山东大学;2005年
7 代晋军;含余割核奇异积分方程数值解法[D];武汉大学;2005年
8 穆学文;{-1,1}二次规划算法及其应用研究[D];西安电子科技大学;2006年
9 尹丽;若干时间相关、非线性偏微分方程的数值解法[D];吉林大学;2004年
10 童长飞;基于半定规划的多项式非线性系统镇定控制研究[D];浙江大学;2008年
中国硕士学位论文全文数据库 前10条
1 薛丹;半定规划问题的两种数值解法[D];青岛大学;2010年
2 郑生富;有损均匀传输线的时域有限差分法研究[D];重庆大学;2007年
3 刘晓蕾;局部相平衡模型(LPEM)方程数值解法的实现与分析[D];中国地质大学(北京);2007年
4 赵小红;一类非线性偏微分方程的若干有限差分格式[D];燕山大学;2008年
5 郑营;非线性矩阵方程X+A~*X~(-n)A=Q的理论与数值解法[D];大连理工大学;2009年
6 杜萍;延迟微分方程的再生核数值解法[D];哈尔滨工业大学;2006年
7 王升;自动铺带轨迹规划研究[D];南京航空航天大学;2007年
8 李晓红;常微分方程数值解法及其应用[D];东北师范大学;2008年
9 陈婉珺;离子交换玻璃基光波导研究[D];华中科技大学;2007年
10 李皓宇;电站锅炉三分仓回转式空气预热器传热的数值解法研究[D];华北电力大学(河北);2009年
中国重要报纸全文数据库 前4条
1 ;维系生命之源[N];科技日报;2006年
2 韩琦;前人所未及 后世不可无[N];中华读书报;2004年
3 贾朋群;用数字计算天气的先行者[N];中国气象报;2003年
4 ;我国古代数学成就[N];西藏日报;2002年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978