On the complexity of a combined homotopy interior method for convex programming (Q859861)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the complexity of a combined homotopy interior method for convex programming |
scientific article |
Statements
On the complexity of a combined homotopy interior method for convex programming (English)
0 references
22 January 2007
0 references
The authors consider convex nonlinear optimization problems of the form \[ \text{minimize }f(x),\quad g_i(x)\leq 0,\quad x\in\mathbb{R}^n. \] For this problems, polynomiality of a combined homotopy interior-point method for convex programming is discussed. By taking a piecewise technique, upper bounds for the total numbers of iterations are obtained. No numerical tests are given.
0 references
polynomiality
0 references
homotopy method
0 references
interior-point method
0 references
path-following
0 references
convex nonlinear optimization
0 references
0 references
0 references
