On the complexity of a combined homotopy interior method for convex programming (Q859861): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Normalize DOI. |
||
| Property / DOI | |||
| Property / DOI: 10.1016/j.cam.2005.12.018 / rank | |||
| Property / DOI | |||
| Property / DOI: 10.1016/J.CAM.2005.12.018 / rank | |||
Normal rank | |||
Latest revision as of 05:42, 10 December 2024
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
