AN INTERIOR POINT APPROACH FOR SEMIDEFINITE OPTIMIZATION USING NEW PROXIMITY FUNCTIONS

DOI10.1142/S0217595909002250MaRDI QIDQ3392293zbMATH OpenOpenAlexFDO

Authors M. Reza Peyghami

Publication date 14 August 2009

Published in Asia-Pacific Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0217595909002250

zbMATH Keywords

large-update methodpolynomial complexityprimal-dual interior-point methodsemidefinite optimization

Mathematics Subject Classification ID

Semidefinite programming (90C22) Sensitivity, stability, parametric optimization (90C31)

Recommendations

• Kernel function based interior-point algorithms for semidefinite optimization
• A new primal-dual interior-point method for semidefinite optimization based on a parameterized kernel function
• Interior-point algorithm for SDO based on new classes of kernel functions
• Primal-dual interior-point algorithms for semidefinite optimization based on a simple kernel function
• A generic primal-dual interior-point method for semidefinite optimization based on a new class of kernel functions

Cites work

• A new class of polynomial primal-dual methods for linear and semidefinite optimization
• A New Efficient Large-Update Primal-Dual Interior-Point Method Based on a Finite Barrier
• A new polynomial-time algorithm for linear programming
• An interior point method for linear programming based on a class of Kernel functions
• scientific article; zbMATH DE number 951459 (Why is no real title available?)
• On Extending Some Primal--Dual Interior-Point Algorithms From Linear Programming to Semidefinite Programming
• Primal-dual interior-point algorithms for semidefinite optimization based on a simple kernel function
• Self-regular functions and new search directions for linear and semidefinite optimization
• Semidefinite Programming

Cited in

(17)

• A primal-dual interior-point method for semidefinite optimization based on a class of trigonometric barrier functions
• The accuracy of interior-point methods based on kernel functions
• Complexity analysis of primal-dual interior-point methods for semidefinite optimization based on a parametric kernel function with a trigonometric barrier term
• Interior-point algorithm for SDO based on new classes of kernel functions
• Numerical results of primal-dual interior-point algorithms for semidefinite optimization based on kernel functions
• Self-regular interior-point methods for semidefinite optimization
• A large-update primal–dual interior-point algorithm for second-order cone optimization based on a new proximity function
• A new polynomial interior-point algorithm for the monotone linear complementarity problem over symmetric cones with full NT-steps
• Kernel-function Based Algorithms for Semidefinite Optimization
• On complexity analysis of the primal-dual interior-point method for semidefinite optimization problem based on a new proximity function
• scientific article; zbMATH DE number 589258 (Why is no real title available?)
• A unified complexity analysis of interior point methods for semidefinite problems based on trigonometric kernel functions
• Interior-point algorithms for LO and SDO based on a new class of kernel functions
• A full-Newton step feasible IPM for semidefinite optimization based on a kernel function with linear growth term
• Kernel function based interior-point algorithms for semidefinite optimization
• Complexity of primal-dual interior-point algorithm for linear programming based on a new class of kernel functions
• Complexity analysis of primal-dual interior-point methods for convex quadratic programming based on a new twice parameterized kernel function

This page was built for publication: AN INTERIOR POINT APPROACH FOR SEMIDEFINITE OPTIMIZATION USING NEW PROXIMITY FUNCTIONS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3392293)