zbMATH — the first resource for mathematics

Geometry Search for the term Geometry in any field. Queries are case-independent.
Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact.
"Topological group" Phrases (multi-words) should be set in "straight quotation marks".
au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted.
Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff.
"Quasi* map*" py: 1989 The resulting documents have publication year 1989.
so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14.
"Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic.
dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles.
py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses).
la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

a & b logic and
a | b logic or
!ab logic not
abc* right wildcard
"ab c" phrase
(ab c) parentheses
any anywhere an internal document identifier
au author, editor ai internal author identifier
ti title la language
so source ab review, abstract
py publication year rv reviewer
cc MSC code ut uncontrolled term
dt document type (j: journal article; b: book; a: book article)
Decomposition for structured convex programs with smooth multiplier methods. (English) Zbl 1091.65056

Author’s abstract: One drawback associated with the classical quadratic multiplier method (augmented Lagrangian) is the fact that it is only differentiable once even when the problem’s data possesses higher differentiability, and therefore efficient Newton type methods cannot be applied. In fact such a lack of continuity in the second derivative can seriously slow down the rate of convergence of these methods and cause algorithmic failure. One way of coping with this difficulty is to use the recently developed nonquadratic multiplier methods based on entropy-like proximal methods, leading to multiplier methods which, as opposed to the classical quadratic multiplier, are twice continuously differentiable (if the original problem is also C 2 ). This is an important advantage since Newton type methods can then be applied.

The second drawback associated with multiplier methods is the lack of its separability, even when the original problem is separable. However, some careful reformulation of the problem (e.g., by introducing additional variables) may preserve some of the given separable structure, thus giving to the augmented Lagrangian framework still an important role to play in the development of efficient decomposition schemes. Examples of such methods include splitting/alternating direction type algorithms.

We combine here these two ideas to develop decomposition schemes for solving structured convex programs with smooth Lagrangians, allowing the use of Newton type methods. We will concentrate our numerical analysis on an exponential and modified logarithmic barrier type of augmented Lagrangians leading to an alternating direction type algorithm. Numerical examples illustrating the performance of this algorithm versus classical quadratic alternating direction methods will be presented.

65K05Mathematical programming (numerical methods)
90C25Convex programming