Language:   Search:   Contact
Zentralblatt MATH has released its new interface!
For an improved author identification, see the new author database of ZBMATH.

Query:
Fill in the form and click »Search«...
Format:
Display: entries per page entries
Zbl 1039.90518
Auslender, Alfred; Teboulle, Marc; Ben-Tiba, Sami
Interior proximal and multiplier methods based on second order homogeneous kernels.
(English)
[J] Math. Oper. Res. 24, No. 3, 645-668 (1999). ISSN 1526-5471; ISSN 0364-765X/e

Summary: We study a class of interior proximal algorithms and nonquadratic multiplier methods for solving convex programs, where the usual proximal quadratic term is replaced by a homogeneous functional of order two, defined in terms of a convex function. We prove, under mild assumptions, several new convergence results in both the primal and dual framework, allowing also for approximate minimization. In particular, we introduce a new class of interior proximal methods which is globally convergent and allows for generating $C^\infty$ multiplier methods with bounded Hessians which exhibit strong convergence properties. We also consider linearly constrained convex problems and establish global quadratic convergence rates results for linear programs. We then study in detail a particular realization of these algorithms, leading to a new class of logarithmic-quadratic interior point algorithms which are shown to enjoy several attractive properties for solving constrained convex optimization problems.
MSC 2000:
*90C25 Convex programming
90C51 Interior-point methods

Cited in: Zbl 1039.90053

Highlights
Master Server