# Questions tagged [admm]

The tag has no usage guidance.

9 questions
Filter by
Sorted by
Tagged with
1 vote
47 views

### How to solve ADMM Optimization Problem

We are trying to solve the following optimization problem using ADMM:  \begin{aligned} & \min _{\left\{y_{i j}^{m}\right\}} \sum_{i \in I_{m}} f_{i j}^{m}\left(y_{i j}^{m}\right)+\sum_{j \in J} \...
152 views

### How is ADMM Separable?

I'm learning about ADMM by reading Boyd's paper Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers. The paper says that ADMM is an improvement over ...
1 vote
164 views

### ADMM: why does method of multipliers lose decomposability

I am trying to understand intuition of ADMM (alternating direction methods of multipliers). It combines dual ascent and method of multipliers. Downside of method of multiplier is the loss of ...
• 111
385 views

### What's the terminology for this alternative minimization algorithm?

Say the model is $F(x_1)G(x_2)Z(x_3) = y \in \mathbb{R}^N$, with $F,G,Z$ explicitly known, we are given observation of $y$ as $y_b \in \mathbb{R}^N$ to find the value of $x_1$, $x_2$, $x_3$ for each ...
310 views

### On Boyd et al.'s convergence analysis of ADMM: Why do we need the convexity assumption?

Please refer to Boyd et al.'s convergence analysis of ADMM (Chapter 3 and Appendix A). My question is: Why do we need $f$ and $g$ to be convex? I don't see the need of this assumption. If the ...
• 515
366 views

### Understanding the conditions for which ADMM can be applied

While reading Boyd's paper on ADMM I encountered an issue. Consider the following problem: Problem. Minimize $f(u) + g(v)$ subject to $Au + Bv = c$, where $f$ and $g$ are closed, proper, convex and ...
• 515
134 views

### ADMM for Linear Program over graph

I want to use ADMM to solve a LP defined over a graph. According to Distributed optimization and statistical learning via the alternating direction method of multipliers S. Boyd, N. Parikh, E. ...
• 51
985 views

### Is there a convergence proof for ADMM applied to biconvex/bilinear problems?

Ok, I've already asked this question in math.stackexchange, but I feel it is more appropriate to ask here (hopefully I am not violating any rules by repeating!). So here it is: I wonder if there is a ...
• 121