Abstract | ||
---|---|---|
In this paper, we propose a new interior-point method, which is based on an extension of the ideas of self-scaled optimization to the general cases. We suggest using the primal correction process to find a scaling point. This point is used to compute a strictly feasible primal–dual pair by simple projection. Then, we define an affine-scaling direction and perform a prediction step. This is the only moment when the dual barrier is used. Thus, we need only to compute its value, which can even be done approximately. In the second part of the paper, we develop a 4n-self-concordant barrier for an n-dimensional p-cone, which can be used for numerical testing of the proposed technique. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1080/10556788.2011.567270 | Optimization Methods & Software |
Keywords | Field | DocType |
dual barrier,dual pair,feasible primal,primal correction process,scaling point,affine-scaling direction,general case,n-dimensional p-cone,new interior-point method,numerical testing | Mathematical optimization,Numerical testing,Conic optimization,Convex optimization,Scaling,Interior point method,Mathematics | Journal |
Volume | Issue | ISSN |
27 | 4-5 | 1055-6788 |
Citations | PageRank | References |
5 | 0.48 | 9 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yurii Nesterov | 1 | 1800 | 168.77 |