Generalized alternating direction method of multipliers: new theoretical insights and applications (Q2516351)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Generalized alternating direction method of multipliers: new theoretical insights and applications
scientific article

    Statements

    Generalized alternating direction method of multipliers: new theoretical insights and applications (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    31 July 2015
    0 references
    The authors propose a modification of the generalized alternating direction method suggested by \textit{J. Eckstein} and \textit{D. P. Bertsekas} [Math. Program., Ser. A 55, No. 3, 293--318 (1992; Zbl 0765.90073)] for linearly constrained separable convex optimization problems. The modification consists in adding proximal terms to separate primal auxiliary problems. They show that the modification keeps the usual convergence rates of the previous version. The results of computational experiments are also given.
    0 references
    separable convex optimization
    0 references
    alternating direction method
    0 references
    modification
    0 references
    convergence rates
    0 references
    statistical learning
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers