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

求解非凸半定规划的一个非线性Lagrange算法及其收敛性分析(英文)

刘勇进  张立卫  刘梅娇  
【摘要】:本文提出了一个求解非凸半定规划的非线性Lagrange算法,当二阶充分条件以及严格互补条件成立时,证明了这一算法的收敛性定理.收敛结果表明,当惩罚参数小于某个阀值时,算法是局部收敛的;此外,还给出了解的一个依赖于惩罚参数的误差界.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 耿德志;;线性规划求解算法研究[J];软件导刊;2011年06期
2 吴丁娟;;运筹学实践教学改革探讨[J];洛阳师范学院学报;2011年08期
3 苑连霞;王若男;李思靓;;以学生为中心,探索《运筹学》教学新模式[J];科教新报(教育科研);2011年26期
4 郑芬芸;;物流专业“运筹学”课程教学改革的思考[J];郑州航空工业管理学院学报(社会科学版);2011年04期
5 范玉妹;徐尔;孙玉华;赵金玲;胡毅庆;谢铁军;;《运筹学》课程内容与教学方法的研究与实现[J];教育教学论坛;2011年30期
6 赵冬梅;张家雷;马占友;;有限容量Geom/Geom/1/MWV离散时间排队[J];淮阴师范学院学报(自然科学版);2011年03期
7 宋政芳;;如何提高《运筹与优化》课堂教学效果[J];科技信息;2011年20期
8 戚峰;俞晶菁;黄召杰;;基于禁忌搜索算法求解车间作业调度问题[J];兰州交通大学学报;2011年03期
9 滕振礼;;同一行业的企业在一定区域内的最优布局数学模型分析[J];牡丹江大学学报;2011年07期
10 邓喜才;郭华华;;Stackelberg博弈均衡点的存在性及通有存在性[J];运筹与管理;2011年04期
11 ;投稿须知[J];运筹与管理;2011年03期
12 李卫元;古福文;;需求率为斜坡型的一类变质性物品最优库存策略[J];运筹与管理;2011年03期
13 韩秀;;关于管理类专业运筹学课程教学改革探讨[J];数学教学研究;2011年07期
14 王磊;张玉忠;王国庆;;带交货期的工件族生产与配送的排序问题[J];运筹与管理;2011年03期
15 刘勇;马良;宁爱兵;;给定限期条件下应急选址问题的量子竞争决策算法[J];运筹与管理;2011年03期
16 张晓爽;孟宪云;贾鹏茹;李彦彦;朱振华;;基于修理设备的冷贮备可修系统的维修策略[J];运筹与管理;2011年03期
17 钟雪灵;王国庆;程明宝;李晓春;;带强制工期的双机开放车间排序问题[J];运筹与管理;2011年04期
18 方媛;;运筹学在广告费用优化设计中的运用[J];信息与电脑(理论版);2011年06期
19 贾涛;徐渝;耿凯平;;部分延期付款下易腐品联合经济订货批量模型[J];运筹与管理;2011年04期
20 李裕梅;曹显兵;吴巧梅;蒋心为;赵晋;;线性规划单纯形代数7小步法与简易矩阵表格法[J];数学的实践与认识;2011年13期
中国重要会议论文全文数据库 前10条
1 刘建功;董杰方;;运筹学在武钢生产管理中的应用[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
2 戴力辉;;运筹学的一些方法在医院及卫生管理中的应用[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
3 章祥荪;;前言[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
4 章祥苏;;前言[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
5 崔晋川;;信息技术革命与运筹学的发展机遇[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
6 曾玲;;前言[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
7 张立峰;;一个求解二次规划的微分方程方法[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年
8 郭全魁;;可拓运筹学展望[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
9 王雷震;;前言[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
10 徐渝;;西北地区运筹学研究与应用[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
中国博士学位论文全文数据库 前10条
1 刘红卫;半定规划及其应用[D];西安电子科技大学;2002年
2 穆学文;{-1,1}二次规划算法及其应用研究[D];西安电子科技大学;2006年
3 乌彩英;互补问题与半定规划算法研究[D];内蒙古大学;2009年
4 刘长河;锥规划中若干内点算法的复杂性研究[D];西安电子科技大学;2012年
5 李庆娜;最优低秩相关系数矩阵问题[D];湖南大学;2010年
6 曾友芳;二阶锥规划的理论与算法研究[D];上海大学;2011年
7 杨莉;求解NLP、NSOCP及NSDP的同伦方法[D];大连理工大学;2012年
8 唐怀宾;由Levy过程驱动的随机线性二次最优控制问题及含Markov链的倒向随机微分方程[D];山东大学;2008年
9 冯子玹;求微分方程周期解的最优化方法[D];吉林大学;2009年
10 李群;不确定性数学方法研究及其在经济管理中的应用[D];大连理工大学;2002年
中国硕士学位论文全文数据库 前10条
1 薛丹;半定规划问题的两种数值解法[D];青岛大学;2010年
2 李光荣;半定规划的灵敏度分析[D];湘潭大学;2011年
3 冯昌利;半定规划问题的若干算法研究[D];辽宁工程技术大学;2011年
4 李敬玉;解半定规划的两种数值方法[D];青岛大学;2011年
5 卞凯;非线性半定规划问题的逐次线性化方法[D];苏州大学;2012年
6 游扬;二次半定规划若干问题的研究[D];福建师范大学;2012年
7 李蕊;半定规划的外梯度法研究[D];西安电子科技大学;2010年
8 郑成忠;多目标半定规划的一类评价函数法[D];西安电子科技大学;2010年
9 沈绍琥;交替方向法求解一类二次半定规划[D];复旦大学;2011年
10 黎博;带有混合约束的二次半定规划的两种算法[D];青岛大学;2012年
中国重要报纸全文数据库 前3条
1 李安安;促进运筹学科发展 服务和谐社会建设[N];大众科技报;2008年
2 陈夏红;数学古国以何强?[N];人民日报海外版;2002年
3 余志海;著名数学家杨乐说:“西部大开发,数学大有可为”[N];陕西日报;2000年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978