Generalized Bundle Methods (Q4785872)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1848688
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Generalized Bundle Methods |
scientific article; zbMATH DE number 1848688 |
Statements
Generalized Bundle Methods (English)
0 references
5 January 2003
0 references
stabilizing term
0 references
\(\beta\)-strategy
0 references
proximal parameter
0 references
\(t\)-strategy
0 references
0.7885646224021912
0 references
0.772214949131012
0 references
0.7643719911575317
0 references
0.745391309261322
0 references
The author considers the following problem: \[ \inf\bigl\{f(x):x\in X \bigr\}, \tag{P} \] where \(f\) is a convex real-valued function defined on \(\mathbb{R}^n\), \(X\subset\mathbb{R}^n\) is a closed convex set. Basing on the idea of using the boundle \(\beta\) for constructing a model \(f\) of the original function \(f\), he proposes a number of generalized boundle algorithms for solving problem (P) and studies rules for the \(\beta\)-strategy and the \(t\)-strategy. He proves finite termination, asymptotic convergence and finite convergence to an optimal point, with or without limits on the number of serious steps and requiring the proximal parameter to go to infinity. Convergence proofs of several variants of algorithms are given, which contain the convergence of null step sequences, the convergence of serious step sequences, and the ``third level'' that is necessary for some classes of stabilizing terms. Some extensions of generalized boundle methods, which involve constrained optimization and decomposable functions are given, and relationships with other algorithms from the literature are analyzed as well.
0 references