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

一类非线性半定规划问题改进的序列线性化算法

房亮  李化菊  
【摘要】:针对一类非线性半定规划问题,提出一个改进的序列线性化算法.该方法能用于求解较大规模的优化问题,因为它处理的是比较简单的子问题.该算法利用l1-精确罚函数和信赖域型的全局优化方法,每步迭代需要解的子问题是一个二次半定规划问题,它可以用已有的半定规划软件有效的解决.在某些假定条件下,证明了算法是全局收敛的.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 房亮;冯增哲;;非线性半定规划问题的一种内点法及其在阵列信号处理中的应用[J];山东科技大学学报(自然科学版);2008年03期
2 夏又生,吴新余;二次型规划问题的进一步研究[J];南京邮电学院学报;1994年01期
3 高峰,侯亚君;一类多目标规划问题的信赖域算法及全局收敛性[J];沈阳工业学院学报;1998年01期
4 童小娇;何伟;;解非线性约束方程的拉格朗日全局投影方法[J];数学物理学报;2008年01期
5 刘建贞;;下层解不唯一线性双层规划的最优性条件[J];杭州电子科技大学学报;2007年02期
6 张军峰;胡寿松;;基于多重核学习支持向量回归的混沌时间序列预测[J];物理学报;2008年05期
7 李学全,潘俊;非线性等式与不等式优化问题的一个新的SQP算法[J];南华大学学报(理工版);2004年04期
8 房亮;;一类非线性半定规划问题的连续线性化方法[J];泰山学院学报;2005年06期
9 王长钰,陈元媛,杜守强;Shamanskii修正牛顿法的全局收敛性[J];曲阜师范大学学报(自然科学版);2003年02期
10 钮群;解非线性方程组的全局收敛方法(Ⅱ)[J];河海大学学报;1994年06期
11 石中锁,舒迪前,孙一康;隐式自校正增量型模型算法控制器的全局收敛性[J];控制理论与应用;1994年04期
12 岳丽;邵珠艳;时贞军;;广义变分不等式问题的自适应算子分裂方法[J];曲阜师范大学学报(自然科学版);2006年01期
13 漆涛,游兆永;无约束优化二阶曲线法的力学模型及全局收敛性[J];工程数学学报;1995年02期
14 刘海林;一个新的无约束最优化的共轭梯度算法[J];广东职业技术师范学院学报;1998年04期
15 王柏岩,欧志英,严克明;一族共扼下降算法的全局收敛性[J];甘肃工业大学学报;2001年04期
16 张立平,高自友,赖炎连;半定互补问题的全局收敛算法[J];系统科学与数学;2001年04期
17 李改弟;;一个自动确定信赖域半径的信赖域方法[J];工程数学学报;2006年05期
18 白宏芳;吴晓维;;求解伪单调变分不等式的新的自适应投影算法[J];浙江科技学院学报;2007年04期
19 薛丽红;王瑞;;互补约束问题的信赖域算法[J];集宁师专学报;2007年04期
20 景书杰;曹香莲;;等式约束广义几何规划的一种优化算法[J];吉林师范大学学报(自然科学版);2008年03期
中国重要会议论文全文数据库 前10条
1 房亮;冯增哲;贺国平;李树全;;非线性半定规划问题的一种基于松弛变量的内点法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
2 王斌;朱拓;孟昭渊;朱知洋;李金刚;;改进遗传算法在风光互补系统配置优化的应用[A];第十届中国太阳能光伏会议论文集:迎接光伏发电新时代[C];2008年
3 陶俊明;;基于作业计划编制方法的运输组织研究方式探讨[A];2009年山东省科协学术年会胶济客运专线相关技术研讨会论文集[C];2009年
4 傅一栋;;多目标规划理论在新建隧道开挖顺序优化问题中的应用[A];自主创新与持续增长第十一届中国科协年会论文集(2)[C];2009年
5 宝音;;小行星探测中的动力学与优化问题[A];第三届全国动力学与控制青年学者研讨会论文摘要集[C];2009年
6 关忠诚;左峰辉;;管网设计中的一类优化问题[A];发展的信息技术对管理的挑战——99’管理科学学术会议专辑(上)[C];1999年
7 赵千川;郑大钟;;单台可修机器最优阻塞问题[A];1995年中国控制会议论文集(下)[C];1995年
8 廖成林;赵鹏;;基于灰色局势模型的营销产品决策[A];2000中国控制与决策学术年会论文集[C];2000年
9 桂卫华;黄泰松;阳春华;;一种改进遗传算法及其在原料采购优化中的应用[A];第十九届中国控制会议论文集(二)[C];2000年
10 唐文艳;顾元宪;于涛;;实数编码和约束凝聚选择的遗传算法[A];2001中国控制与决策学术年会论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 张长胜;求解规划、聚类和调度问题的混合粒子群算法研究[D];吉林大学;2009年
2 由雪梅;求解复杂优化问题的差分演化算法研究[D];山东大学;2011年
3 汪仲文;几类优化问题的数值方法研究[D];南开大学;2010年
4 张晓明;基于种子传播方式和植物分布演化的种子优化算法研究[D];中国科学技术大学;2011年
5 龙文;求解两类优化问题的混合进化算法及其应用[D];中南大学;2011年
6 杨吉会;模糊关系正项几何规划[D];汕头大学;2007年
7 刘晓红;KK重构函数及其在求解对称锥优化问题中的应用[D];天津大学;2010年
8 徐述;(弱)尖锐性解的最优性条件研究[D];重庆大学;2011年
9 李响;动态不确定性环境下的实时规划系统研究[D];中国科学技术大学;2004年
10 张颖;求解等式与不等式组的光滑型方法[D];天津大学;2010年
中国硕士学位论文全文数据库 前10条
1 苗春雷;多目标规划的可拓解[D];大连海事大学;2008年
2 张利彪;基于粒子群优化算法的研究[D];吉林大学;2004年
3 杨凯;面向大规模定制的供应链集成优化研究[D];南京航空航天大学;2007年
4 林献科;广州市公交公司车辆人员优化配置研究[D];暨南大学;2008年
5 谢岳峰;飞机概念设计与优化的计算环境研究[D];南京航空航天大学;2008年
6 黎智明;基于改进微粒群算法的无线传感器网络节点覆盖技术研究[D];电子科技大学;2009年
7 刘彩平;几类广义不变凸函数及其性质[D];重庆师范大学;2008年
8 肖运海;求解非线性无约束优化问题的两种方法的研究[D];广西大学;2004年
9 冯春强;二层随机规划的逼近理论研究[D];西安建筑科技大学;2007年
10 吴丹;不确定线性互补问题的鲁棒解[D];河南大学;2008年
中国重要报纸全文数据库 前10条
1 沈英甲;规划问题理性解决[N];科技日报;2004年
2 连俊;风景名胜区 规划问题多[N];经济日报;2002年
3 中国中医研究院中医药信息研究所 陈珞珈 李宗友 朱佳卿;区域卫生规划中中医医疗机构规划问题[N];中国中医药报;2001年
4 陈忠华;“俩老大”联手战煤荒[N];中国矿业报;2004年
5 徐鹃 戴春华;常州规划局:加强机制建设促效能提高[N];中国纪检监察报;2006年
6 记者 周祚 通讯员 章劲松;2010年广州市区将拥有9条城市轨道线[N];广州日报;2005年
7 程胜;解决IP网络传输层优化问题[N];通信产业报;2004年
8 刘超凡;以“一片两路”为突破口 尽快完善贵阳市城市和城市路网规划[N];贵州日报;2007年
9 记者 王大为;蔚小平等领导与王广辉一行座谈[N];锡林郭勒日报;2007年
10 本报记者 李传涛;HSDPA网络部署策略[N];通信产业报;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978