首页> 外文期刊>Far east journal of mathematical sciences >ADMM ALGORITHM FOR TWO BLOCKS NONLINEAR CONSTRAINED NONCONVEX OPTIMIZATION
【24h】

ADMM ALGORITHM FOR TWO BLOCKS NONLINEAR CONSTRAINED NONCONVEX OPTIMIZATION

机译:两个块非线性约束非convex优化的ADMM算法

获取原文
获取原文并翻译 | 示例
           

摘要

Based on the alternating direction method of multipliers (ADMM), this paper proposes a new efficient algorithm for two blocks nonlinear optimization. Firstly, the nonlinear programming is decomposed into two independent small scale quadratic programming according to ADMM idea. Secondly, the new iteration point of the prime variable is generated by Armijo line search for the augmented Lagrange function. Finally, the dual variables are updated by an explicit expression. Thus, a new ADMM algorithm is constructed. Under the proper conditions, the global convergence of the algorithms is analyzed. Some preliminary numerical results are reported to support the efficiency of the new algorithm.
机译:基于乘数的交替方向方法(ADMM),本文提出了针对两个块非线性优化的新有效算法。 首先,根据ADMM的想法,非线性编程被分解为两个独立的小规模二次编程。 其次,Prime变量的新迭代点是由Armijo Line搜索增强Lagrange函数生成的。 最后,双重变量通过显式表达式更新。 因此,构建了一种新的ADMM算法。 在适当的条件下,分析了算法的全局收敛性。 据报道,一些初步的数值结果支持了新算法的效率。

著录项

相似文献

  • 外文文献
  • 中文文献
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号