论文部分内容阅读
提出了一个求解非线性半定规划的无罚函数无滤子序列二次半定规划(SSDP)算法.算法每次迭代只需求解一个二次半定规划子问题确定搜索方向;非单调线搜索保证目标函数或约束违反度函数的充分下降,从而产生新的迭代点.在适当的假设条件下,证明了算法的全局收敛性.最后给出了初步的数值实验结果.
非线性半定规划一个全局收敛的无罚无滤子SSDP算法
【摘 要】
：
提出了一个求解非线性半定规划的无罚函数无滤子序列二次半定规划(SSDP)算法.算法每次迭代只需求解一个二次半定规划子问题确定搜索方向;非单调线搜索保证目标函数或约束违反
【机 构】
：
广西大学数学与信息科学学院,上海大学管理学院,广西民族大学理学院
【出 处】
：
运筹学学报
【发表日期】
：
2018年4期
【基金项目】
：
国家自然科学基金(No.11561005),广西自然科学基金(Nos.2016GXNSFAA380248,2014GXNSFFA118001).
其他文献
食品检验是一项重要工作,可在根源上及时发现食品存在的安全问题,是保障食品安全的基础环节也是关键环节。进行食品检验的场所也就是食品检验实验室,其管理水平如何以及食品
现代生物及医药等学科的发展对液滴分配系统的微量、高精、快速、稳定等特性提出越来越高的要求。液滴分配系统是在液滴分离物理的基础上发展起来的,根据液滴分离物理的特点,
近20年来，金融Levy模型与蒙特卡洛仿真技术日益受到重视．在连续时间过程的金融建模中带跳跃的Levy模型相比于连续轨道的布朗运动模型能很好地刻画市场的跳跃，更好地拟合金融数据
校本研修,是教研组为提高体育教师专业水平及人文素养而进行教学研究的重要方式,在研修形式和内容上,除进行传统的教学理论学习、听课评课活动之外,尝试将教研组校本研修活动
研究了带有拒绝的单机和同型机排序问题．对于单机情形，工件的惩罚费用是对应加工时间的α倍．如果工件有到达时间，目标为最小化时间表长与惩罚费用之和，证明了这个问题是可解的．如果
阐述了滚动轴承游隙对轴承寿命的影响,重点分析了温度对轴承游隙的影响,并通过计算确定轴承游隙。举例说明游隙的调整方法。
针对两个可分凸函数的和在线性约束下的极小化问题,在交替方向法的框架下,提出广义的交替近似梯度算法.在一定的条件下,该算法具有全局及线性收敛性.数值实验表明该算法有好
介绍近几年国际上求解非线性半定规划的若干有效新算法,包括增广Lagrangian函数法、序列半定规划法、序列线性方程组法以及交替方向乘子法.最后,对非线性半定规划的算法研究
我们可以借鉴日本动漫产业链的模式,来发展符合目前中国国情的动漫产业链。在日本动漫产业链的模式上,将这条产业链发展为"衍生产品制造商——漫画——衍生产品制造商互动开
<正>11月1日,在惠州举行的云博会上,中国工程院院士倪光南做了《移动互联与终端创新》的主题报告,他着重谈了日益严峻的手机网络安全问题。今天,中国手机企业已经成长起来,华