文献类型：期刊文章

作　　者：简金宝[1,2] 劳译娴[1] 晁绵涛[1] 马国栋[3]

JIAN Jinbao1,2, LAO Yixian1, CHAO Miantao1, MA Guodong3(1. College of Mathematics and Information Science, Guangxi University, Nanning 530004, China;2. College of Science, Guangxi University of Nationalities, Nanning 530007, China;3. School of Mathematics and Statistics, Guangxi Colleges and Universities Key Laboratory of Complex System Optimization and Big Data Processing, Yulin Normal University, Yulin 537000, Guangxi, Chin)

机构地区：[1]广西大学数学与信息科学学院,南宁530004 [2]广西民族大学理学院,南宁530007 [3]玉林师范学院数学与统计学院,广西高校复杂系统优化与大数据重点实验室,广西玉林537000

出　　处：《运筹学学报》

基　　金：国家自然科学基金(Nos.11771383,11601095); 广西自然科学基金(Nos.2016GXNSFDA380019,2016GXNSFBA380185)

年　　份：2018

卷　　号：22

期　　号：2

起止页码：79-92

语　　种：中文

收录情况：BDHX、BDHX2017、CSCD、CSCD2017_2018、JST、MR、RCCSE、ZGKJHX、ZMATH、核心刊

摘　　要：基于乘子交替方向法(ADMM)和序列二次规划(SQP)方法思想,致力于研究线性约束两分块非凸优化的新型高效算法.首先,以SQP思想为主线,在其二次规划(QP)子问题的求解中引入ADMM思想,将QP分解为两个相互独立的小规模QP求解·其次,借助增广拉格朗日函数和Armijo线搜索产生原始变量新迭代点.最后,以显式解析式更新对偶变量·因此,构建了一个新型ADMM-SQP算法·在较弱条件下,分析了算法通常意义下的全局收敛性,并对算法进行了初步的数值试验.

关 键 词：线性约束  两分块非凸优化  乘子交替方向法  序列二次规划 算法  

分 类 号：O221]