期刊在线咨询服务,发表咨询:400-888-9411 订阅咨询:400-888-1571股权代码(211862)

期刊咨询 杂志订阅 购物车(0)

求解约束最小二乘半正定规划问题的L-BFGS方法

樊长幸; 沈春根; 王云龙 上海理工大学理学院; 上海200093

关键词:对偶问题 梯度投影法 柯西点 全局收敛性 

摘要:对带等式和不等式约束的最小二乘半正定规划问题的求解进行了研究。在Slater约束规范条件下,对偶问题的最优解与原问题最优解相等。因此,考虑将最小二乘半正定规划问题转化为相应的对偶问题,通过求解对偶问题达到求解原问题的目的。针对最小二乘半正定规划问题的对偶问题,首先构造相应的二次模型,沿负梯度方向最小化该二次模型得到柯西点,在此基础上,利用积极约束技巧,划分积极约束集与非积极约束集,然后应用L-BFGS技巧对自由变量进行加速,从而求得对偶问题的最优解。最后,从理论上证明了算法的全局收敛性,并进行了初步的数值实验,将该算法与光滑化牛顿法作对比,结果表明该算法在计算时间上有一定的优势。

上海理工大学学报杂志要求:

{1}表格全部采用三线表,插图中的文字采用小5号宋体加粗,每张插图的宽度不要超过200px,一律用Word文档制作。

{2}来稿文责自负(包括政治性、学术性、保密性等方面)。本刊对于来稿有权做技术性和文字性修改,如作者不愿接受修改请来稿时注明。

{3}参考文献:著录作者直接参阅过的公开发表在报刊上的文章、公开出版的图书和在其他媒体上公开的文献,按文献出现的先后,在正文中的相应位置以阿拉伯数字标注。

{4}关键词3-8个,尽量采用标准主题词,若主题词表中无该关键词的可使用自由词。

{5}来稿请写明详细通讯地址及联系电话,并附作者简介,内容如下:姓名、出生年、性别、民族(汉族可省略)、籍贯、学位、职称和最高学术职务及研究方向。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

上海理工大学学报

北大期刊
1-3个月下单

关注 24人评论|0人关注
相关期刊
  • 烧结球团
    北大期刊 1-3个月下单
    中冶长天国际工程有限责任公司(原长沙冶金设计研究总院)
  • 足球世界
    部级期刊 1个月内下单
    中国足球协会
  • 科技与经济
    省级期刊 1个月内下单
    南京市科技信息研究所
  • 时代数学学习
    省级期刊 1个月内下单
    江苏教育出版社
服务与支付