论文部分内容阅读
本文针对非凸非光滑两分块优化问题，分析了带超松弛步长参数的邻近乘子交替方向法的收敛性．证明了当邻近项中矩阵G对称正定时，该算法全局收敛．此外，在效益函数满足KL性质的情况下，该算法强收敛．从而进一步完善和丰富了PADMM的理论成果，也为算法的实际应用提供了理论依据．
非凸两分块优化带超松弛步长参数邻近乘子交替方向法的收敛性分析
【摘 要】
：
本文针对非凸非光滑两分块优化问题，分析了带超松弛步长参数的邻近乘子交替方向法的收敛性．证明了当邻近项中矩阵G对称正定时，该算法全局收敛．此外，在效益函数满足KL性质的情况下，
【机 构】
：
广西高校人才小高地运筹学与最优控制创新团队
【出 处】
：
中国运筹学会第十四次学术年会
【发表日期】
：
2018年10期
其他文献
Convergence of Regularized Peaceman-Rachford Splitting method for minimizing two-blocks nonconvex pr
Contents:1 Introduction;2 Preliminaries and Assumption;3 Convergence Analysis;4 Numerical Experiment
会议
蛋白质合成后期的一个重要生化反应,大多数蛋白质需要经过修饰进而行驶其生物功能。修饰类型多,现在发现的有350多种,常见的有几十种。异常修饰或者过多修饰跟很多疾病相关联
Outline:·A general nonconvex framework with minus max structure ·Two motivating problems ·Nonconvex group sparsity representation;·Generalized noncooperativ
会议
Outline:Introduction;Novelties;Proposed approach;Convergence Analysis;Complexity;Preliminary numerical results
会议
Research Background and Current Situation Inequality constrained optimization problem model
会议
Outline 1 The background;2 Gradient Type Methods·New model·Proximal Gradient Method·Adaptive Moments Method
会议
A Novel Outer-Approximation Method Combined Penalty Function and Equality-Relaxation for Hydrotherma
CONTENTS Chapter 1 Hydrothermal Coordination Model;Chapter 2 Outer-Approximation Method;Chapter 3 Scaled Quadratic Cut;Chapter 4 Implementation and Results
会议
Outline 1 Introduction;2 Adaptive Stochastic Variance Reduced Gradient Methods;3 Numerical Experiments;4 Conclusions
会议
Outline Introduction;Inexact Gradient Projection Method(IGPM);Convergence Analysis;E cient Inexact Projection onto l1 Ball
会议
本文提出了一个求解非线性半定规划的线搜索精确罚函数方法，在每次迭代中通过求解一个二次半定规划产生搜索方向，信赖域子问题的引进有助于罚参数的确定，罚参数的更新保证线性可