A primal-dual interior-point algorithm for nonsymmetric exponential-cone optimization
نویسندگان
چکیده
Abstract A new primal-dual interior-point algorithm applicable to nonsymmetric conic optimization is proposed. It a generalization of the famous suggested by Nesterov and Todd for symmetric case, uses scalings cones proposed Tunçel. We specialize Tunçel’s important case 3 dimensional exponential-cones, resulting in practical with good numerical performance, on level standard cone ( e.g. , quadratic cone) algorithms. significant contribution paper novel higher-order search direction, similar spirit Mehrotra corrector To large extent, efficiency our can be attributed this corrector.
منابع مشابه
A new Primal-Dual Interior-Point Algorithm for Second-Order Cone Optimization∗
We present a primal-dual interior-point algorithm for second-order conic optimization problems based on a specific class of kernel functions. This class has been investigated earlier for the case of linear optimization problems. In this paper we derive the complexity bounds O( √ N (logN) log N ) for largeand O( √ N log N ) for smallupdate methods, respectively. Here N denotes the number of seco...
متن کاملA Circular Cone Relaxation Primal Interior Point Algorithm for Lp
We consider a primal interior point algorithm for LP. The method uses a search direction obtained by minimizing the original objective over a linearly transformed section of the circular cone circumscribed around the nonnegative orthant. If the latter problem has a finite solution, it provides a lower bound for the optimal objective and a target point specifying a descent direction. Otherwise, ...
متن کاملA homogeneous interior-point algorithm for nonsymmetric convex conic optimization
A homogeneous infeasible-start interior-point algorithm for solving nonsymmetric convex conic optimization problems is presented. Starting each iteration from the vicinity of the central path, the method steps in the approximate tangent direction and then applies a correction phase to locate the next well-centered primal-dual point. Features of the algorithm include that it makes use only of th...
متن کاملA Robust Primal-Dual Interior-Point Algorithm for Nonlinear Programs
We present a primal-dual interior point algorithm of line-search type for nonlinear programs, which uses a new decomposition scheme of sequential quadratic programming. The algorithm can circumvent the convergence difficulties of some existing interior point methods. Global convergence properties are derived without assuming regularity conditions. The penalty parameter ρ in the merit function i...
متن کاملA Primal-dual Interior Point Algorithm for Convex Quadratic Programs
In this paper, we propose a feasible primal-dual path-following algorithm for convex quadratic programs.At each interior-point iteration the algorithm uses a full-Newton step and a suitable proximity measure for tracing approximately the central path.We show that the short-step algorithm has the best known iteration bound,namely O( √ n log (n+1) ).
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Programming
سال: 2021
ISSN: ['0025-5610', '1436-4646']
DOI: https://doi.org/10.1007/s10107-021-01631-4