On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators (Q1198734): Difference between revisions
From MaRDI portal
Latest revision as of 14:19, 16 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators |
scientific article |
Statements
On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators (English)
0 references
16 January 1993
0 references
The authors show that the Douglas-Rachford splitting method for finding a zero of the sum of two monotone operators is a special case of the proximal point algorithm by means of an operator called a splitting operator. Therefore, applications of Douglas-Rachford splitting, such as the alternating direction method of multipliers for convex programming decomposition, are also special cases of the proximal point algorithm. This observation allows the unification and generalization of a variety of convex programming algorithms. By introducing a modified version of the proximal point algorithm, the authors derive a new, generalized alternating direction method of multipliers for convex programming. Advances of this sort illustrate the power and generality gained by adopting monotone operator theory as a conceptual framework.
0 references
decomposition
0 references
Douglas-Rachford splitting method
0 references
sum of two monotone operators
0 references
proximal point algorithm
0 references
alternating direction method
0 references
0 references
0 references
0 references