Yuxue Ma

An inexact ADMM with proximal-indefinite term and larger stepsize

  • Yuxue Ma
  • Jianchao Bai
    • Categories Convex Optimization Tags , , , ,

    In this paper, an inexact Alternating Direction Method of Multipliers (ADMM) has been proposed for solving the two-block separable convex optimization problem subject to linear equality constraints. The first resulting subproblem is solved inexactly under relative error criterion, while another subproblem called regularization problem is solved inexactly by introducing an indefinite proximal term. Meanwhile, the … Read more

    Iteration complexity analysis of a partial LQP-based alternating direction method of multipliers

  • Jianchao Bai
  • Yuxue Ma
  • Hao Sun
  • Miao Zhang
    • Categories Convex Optimization, Global Optimization Theory

    In this paper, we consider a prototypical convex optimization problem with multi-block variables and separable structures. By adding the Logarithmic Quadratic Proximal (LQP) regularizer with suitable proximal parameter to each of the first grouped subproblems, we develop a partial LQP-based Alternating Direction Method of Multipliers (ADMM-LQP). The dual variable is updated twice with relatively larger … Read more