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

论文摘要

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

论文目录

文章来源

类型: 期刊论文

作者: 樊长幸,沈春根,王云龙

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

来源: 上海理工大学学报 2019年04期

年度: 2019

分类: 工程科技Ⅱ辑,基础科学

专业: 数学

单位: 上海理工大学理学院

分类号: O221

DOI: 10.13255/j.cnki.jusst.2019.04.003

页码: 321-326+373

总页数: 7

文件大小: 2594K

下载量: 64

相关论文文献

• [1].一种大规模优化问题的邻近随机L-BFGS方法[J]. 贵州大学学报(自然科学版) 2018(03)
• [2].起伏地形下大地电磁L-BFGS三维反演方法[J]. 地球物理学报 2019(08)
• [3].基于L-BFGS反演算法的ΔT精确计算磁异常分量T_(ap)方法[J]. 物探与化探 2019(03)
• [4].基于混合割线方程修正的L-BFGS算法[J]. 四川轻化工大学学报(自然科学版) 2020(02)
• [5].基于L-BFGS算法和同时激发震源的频率多尺度全波形反演[J]. 吉林大学学报(地球科学版) 2013(03)
• [6].L-BFGS算法在反演谱分解中的应用研究[J]. 地球物理学进展 2013(02)
• [7].基于L-BFGS理论求解复程函方程的地震波复走时计算方法[J]. 物探与化探 2016(05)
• [8].基于L-BFGS算法的时间域全波形反演[J]. 石油地球物理勘探 2015(03)
• [9].L-BFGS法时间域全波形反演中初始矩阵的选择方法[J]. 石油物探 2014(05)
• [10].基于L-BFGS算法的BP神经网络在温度补偿中的应用[J]. 仪表技术与传感器 2016(04)
• [11].基于L-BFGS与NSGA-Ⅱ混合算法的IMRT逆向计划优化研究[J]. 中北大学学报(自然科学版) 2015(06)
• [12].一种非单调L-BFGS方法及其全局收敛性[J]. 江苏理工学院学报 2014(06)
• [13].加速交替最小二乘法推荐系统优化设计[J]. 科学技术与工程 2019(14)
• [14].基于仿射变换与B样条自由形变的医学图像配准[J]. 兰州交通大学学报 2013(03)

本文来源: https://www.lunwen90.cn/article/143c57f833fce5efdfcd686e.html