A polynomial path following algorithm for convex programming (Q2479155)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A polynomial path following algorithm for convex programming |
scientific article |
Statements
A polynomial path following algorithm for convex programming (English)
0 references
26 March 2008
0 references
The authors propose an interior point algorithm for convex nonlinear programming by utilizing the \({\beta}\)-cone neighborhood technique with a path following algorithm and the smoothing Newton method to trace the combined interior homotopy pathway. The global convergence of the algorithm is proved and the polynomial-time complexity of the algorithm is established. Some numerical experimental results are presented.
0 references
convex nonlinear programming
0 references
combined homotopy
0 references
path following algorithm
0 references
global convergence
0 references
polynomial time algorithm
0 references
interior point algorithm
0 references
smoothing Newton method
0 references
numerical experimental
0 references
0 references
