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

约束优化一个初始点任意的SSQCQP算法

简金宝  杨素敏  邱丽娟  莫兴德  
【摘要】:本文建立了约束优化的一个简单序列二次约束二次规划算法(SSQCQP)。算法的主要特点是:(1)初始点是任意的;(2)在每次迭代中,主方向通过求解一个目标函数是二次凸的带简单二次凸约束子问题产生,修正方向通过求解一个线性方程组产生;(3)在MFCQ假设条件下,算法具有全局收敛性,在比较温和的条件下,证明了算法的超线性收敛性;(4)迭代点有限步后落入可行域。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 梁振华,冯国胜;用约束优化的ODE方法解非线性方程组[J];陕西工学院学报;2003年03期
2 杜学武;李毓;李倩;秦帅;;不等式约束优化问题的Hestenes-Powell增广拉格朗日函数的精确性质(英文)[J];工程数学学报;2009年01期
3 高自友;约束优化问题的一个超线性收敛算法[J];北京交通大学学报;1998年06期
4 王炜;张丽霞;袁笑宇;;求解不等式约束优化问题的一个非线性Lagrange函数[J];海南师范大学学报(自然科学版);2009年04期
5 刘恒;等式约束非线性规划问题的并行算法[J];中南民族学院学报(自然科学版);1995年01期
6 陈世明,方华京;一类针对带约束优化问题的进化规划算法[J];华中科技大学学报(自然科学版);2004年03期
7 濮定国,沈春根,薛文娟;解约束优化的分段线性有理NCP函数[J];应用数学与计算数学学报;2005年01期
8 彭叶辉;;基于模矢搜索和遗传算法的混合约束优化算法(英文)[J];数学理论与应用;2005年04期
9 林涛;朱德通;;仿射共轭梯度路径信赖域方法解有界约束优化[J];高等学校计算数学学报;2005年S1期
10 王云娟;朱德通;;线性约束优化的仿射内点修正梯度路径方法[J];高等学校计算数学学报;2005年S1期
11 杨晓辉;朱志斌;唐清干;;非线性约束优化的一个共轭投影梯度法及其全局收敛[J];广西科学;2007年03期
12 杨润生;李树君;;一类优化问题的非单调信赖域算法[J];运筹与管理;2007年05期
13 张伟伟;袁柳洋;万仲平;;线性互补约束规划问题的一种Filter算法[J];数学杂志;2009年02期
14 刘逸;陈巧芳;;约束优化一个线性逼近算法[J];重庆理工大学学报(自然科学版);2010年05期
15 李昌兵;袁浩;杜茂康;;基于层次遗传算法的非线性双层规划问题求解策略[J];系统工程;2011年04期
16 周宗放;;稳定性理论在优化中的应用[J];重庆邮电学院学报(自然科学版);1991年02期
17 高自友,刘仍奎;非线性约束条件下的广义投影梯度法[J];北方交通大学学报;1995年02期
18 何光宗,陈华富;初始点任意优化问题的广义梯度投影法[J];电子科技大学学报;1996年03期
19 高自友,吴方;非线性约束条件下一个超线性收敛的可行方法[J];数学学报;1997年06期
20 濮定国;金中;;新的拉格朗日乘子方法[J];同济大学学报(自然科学版);2010年09期
中国重要会议论文全文数据库 前7条
1 简金宝;杨素敏;邱丽娟;莫兴德;;约束优化一个初始点任意的SSQCQP算法[A];中国运筹学会第十届学术交流会论文集[C];2010年
2 简金宝;黎健玲;;约束优化的一个二次逼近框架及其全局收敛性与收敛速度[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
3 郑海艳;简金宝;胡清洁;唐春明;;强次可行Norm-Relaxed算法[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
4 马国栋;简金宝;陈越华;李杰;;约束优化一个强收敛的广义投影强次可行算法(英文)[A];中国运筹学会第九届学术交流会论文集[C];2008年
5 李在禾;;等式约束优化的一个子空间算法的下降性质(英文)[A];中国运筹学会第九届学术交流会论文集[C];2008年
6 郭胜利;尚有林;濮定国;;一种新的带F-B非线性互补函数的Lagrangian乘子方法[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
7 杜家政;王丽;罗明智;;基于屈曲分析结果的单元几何刚度矩阵计算[A];北京力学会第18届学术年会论文集[C];2012年
中国博士学位论文全文数据库 前9条
1 孙清滢;非线性最优化超记忆梯度算法与GLP梯度投影算法研究[D];大连理工大学;2004年
2 时贞军;约束优化问题的参数控制算法研究[D];大连理工大学;2002年
3 唐春明;强次可行方法与序列二次约束二次规划算法的研究[D];上海大学;2008年
4 宇振盛;求解约束优化与半定互补问题的信赖域方法[D];大连理工大学;2004年
5 郭方芳;关于模糊优化与模糊空间的某些研究结果[D];大连理工大学;2004年
6 杜学武;求解约束优化问题的增广拉格朗日函数法[D];上海大学;2005年
7 刘陶文;BFGS方法及其在求解约束优化问题中的应用[D];湖南大学;2006年
8 孙菊贺;锥约束变分不等式问题的数值方法的研究[D];大连理工大学;2008年
9 江胜宗;非直井迹最优控制模型、算法及应用[D];大连理工大学;2002年
中国硕士学位论文全文数据库 前10条
1 张淑艳;基于约束优化方法的多目标优化算法[D];大连理工大学;2010年
2 姚雪飞;约束优化进化计算[D];广东工业大学;2011年
3 程维新;约束优化强次可行方向法与工作集思想相结合的序列线性方程组算法[D];广西大学;2007年
4 黄圣杰;求解约束优化问题的粒子群算法研究[D];南京信息工程大学;2008年
5 李莉;无约束优化与约束优化的非单调信赖域算法[D];宁夏大学;2004年
6 申爱红;一种提高网格曲面可展性的方法[D];大连理工大学;2006年
7 熊鹰;微粒群算法的若干改进及应用[D];武汉理工大学;2006年
8 乔红端;全局优化的改进填充函数法[D];青岛大学;2009年
9 周先东;粒子群优化算法的研究及其应用[D];重庆大学;2008年
10 柯晓艳;约束优化模松弛QP子问题与线性方程组相结合的一个强次可行方向法[D];广西大学;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978