Minimization Methods for Non-Differentiable Functions XI: Convexity and Subgradients of the Value Function in Decomposition with Respect to VariablesTextbook
Large convex programs often have a block structure: a small set of "complicating" variables couples otherwise separate subproblems in the remaining variables . Decomposition with respect to variables fixes , solves the subproblem in , and treats the optimal subproblem value as a function of alone. The outer problem in is then small but nonsmooth,…