• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IFAC PapersOnLine >Accelerated First-Order Continuous-Time Algorithm for Solving Convex-Concave Bilinear Saddle Point Problem
【24h】

Accelerated First-Order Continuous-Time Algorithm for Solving Convex-Concave Bilinear Saddle Point Problem

机译：加速一阶连续时间算法解决凸凹双线性鞍点问题

获取原文
       
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

First-order methods have simple structures and are of great importance to big data problems because first-order methods are easy to implement in a distributed or parallel way. However, in the worst cases, first-order methods often converge at a rate O(1/t), which is slow. This paper considers a class of convex-concave bilinear saddle point problems and proposes an accelerated first-order continuous-time algorithm. We design the accelerated algorithm by using both increasing and decreasing damping coefficients in the saddle point dynamics. If parameters of the proposed algorithm are proper, the algorithm owns O(1/t2) convergence without any strict or strong convexity requirement. Finally, we apply the algorithm to numerical examples to show the superior performance of the proposed algorithm over existing ones.
机译：一阶方法具有简单的结构，并且对大数据问题非常重要，因为一阶方法易于以分布式或并行方式实现。然而，在最糟糕的情况下，一阶方法经常在速率O（1 / T）下收敛，这缓慢。本文考虑了一类凸凹双线性鞍点问题，并提出了一种加速的一阶连续时间算法。我们通过使用鞍点动力学中的增加和减小的阻尼系数来设计加速算法。如果所提出的算法的参数是合适的，则该算法拥有O（1 / T2）收敛而没有任何严格或强大的凸起要求。最后，我们将算法应用于数值例子，以显示在现有算法上的卓越性能。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号