Parallel Multi-splitting Proximal Method for Star Networks

被引：0
|
作者：
Wei, Ermin [1 ]
机构：
[1] Northwestern Univ, Dept Elect Engn & Comp Sci, Evanston, IL 60202 USA
来源：
2017 AMERICAN CONTROL CONFERENCE (ACC) | 2017年
关键词：
ALGORITHM; CONSENSUS;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We develop a parallel algorithm based on proximal method to solve the problem of minimizing summation of convex (not necessarily smooth) functions over a star network. We show that this method converges to an optimal solution for any choice of constant stepsize for convex objective functions. Under further assumption of Lipschitz-gradient and strong convexity of objective functions, the method converges linearly.
引用
收藏
页码：4341 / 4346
页数：6
相关论文
共 50 条
  • [31] Improved proximal ADMM with partially parallel splitting for multi-block separable convex programming
    Sun, Min
    Sun, Hongchun
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2018, 58 (1-2) : 151 - 181
  • [32] An inertial proximal splitting method with applications
    Wang, Xiaoquan
    Shao, Hu
    Liu, Pengjie
    Yang, Wenli
    OPTIMIZATION, 2024, 73 (08) : 2555 - 2584
  • [33] A Parallel Proximal Splitting Method for Disparity Estimation from Multicomponent Images Under Illumination Variation
    C. Chaux
    M. El-Gheche
    J. Farah
    J.-C. Pesquet
    B. Pesquet-Popescu
    Journal of Mathematical Imaging and Vision, 2013, 47 : 167 - 178
  • [34] A Parallel Proximal Splitting Method for Disparity Estimation from Multicomponent Images Under Illumination Variation
    Chaux, C.
    El-Gheche, M.
    Farah, J.
    Pesquet, J. -C.
    Pesquet-Popescu, B.
    JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2013, 47 (03) : 167 - 178
  • [35] Optimal parallel routing in star networks
    Chen, CC
    Chen, J
    IEEE TRANSACTIONS ON COMPUTERS, 1997, 46 (12) : 1293 - 1303
  • [36] Longitudinal mode magnetostrictive patch transducer array employing a multi-splitting meander coil for pipe inspection
    Liu, Zenghua
    Hu, Yanan
    Fan, Junwei
    Yin, Wuliang
    Liu, Xiucheng
    He, Cunfu
    Wu, Bin
    NDT & E INTERNATIONAL, 2016, 79 : 30 - 37
  • [37] Multi-splitting and self-similarity of band gap structures in quasi-periodic plates of Cantor series
    Ding, Hong-Xing
    Shen, Zhong-Hua
    Ni, Xiao-Wu
    Zhu, Xue-Feng
    APPLIED PHYSICS LETTERS, 2012, 100 (08)
  • [38] Multi-Splitting Waveform Relaxation Methods for Determining Periodic Solutions of Linear Differential-Algebraic Equations
    Lin, XiaoLin
    Jiang, YaoLin
    Wang, Zhen
    ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 1, PROCEEDINGS, 2008, : 325 - +
  • [39] A PARALLEL INERTIAL PROXIMAL OPTIMIZATION METHOD
    Pesquet, Jean-Christophe
    Pustelnik, Nelly
    PACIFIC JOURNAL OF OPTIMIZATION, 2012, 8 (02): : 273 - 306
  • [40] Solving DWF Dirac Equation Using Multi-splitting Preconditioned Conjugate Gradient with Tensor Cores on NVIDIA GPUs
    Tu, Jiqun
    Clark, M. A.
    Jung, Chulwoo
    Mawhinney, Robert D.
    PROCEEDINGS OF THE PLATFORM FOR ADVANCED SCIENTIFIC COMPUTING CONFERENCE (PASC '21), 2021,
12345