A numerical study of an infeasible interior-point algorithm for convex quadratic semi-definite optimization

The focus of this research is to apply primal-dual interior-point pathfollowing methods, specifically those derived from Newton’s method for solving convex quadratic semidefinite optimization (CQSDO) problems. In this paper, we present a numerical study of an infeasible primal-dual interior-point me...

Full description

Saved in:

Bibliographic Details
Published in:	Journal of numerical analysis and approximation theory Vol. 53; no. 2; pp. 199 - 217
Main Authors:	Bendaas, Yasmina, Achache, Mohamed
Format:	Journal Article
Language:	English
Published:	Publishing House of the Romanian Academy 18.12.2024
Subjects:	Convex quadratic semidefinite optimization, Interior-point methods, Primal-dual algorithm, Newton method
ISSN:	2457-6794, 2501-059X
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	The focus of this research is to apply primal-dual interior-point pathfollowing methods, specifically those derived from Newton’s method for solving convex quadratic semidefinite optimization (CQSDO) problems. In this paper, we present a numerical study of an infeasible primal-dual interior-point method for tackling this class of optimization problems. Unlike the feasible interior-point algorithms, the proposed algorithm can be start with any initial positive definite matrix and does not require the strictly feasible initial points. Under certain conditions, the Newton system is well defined and its Jacobian is nonsingular at the solution. For computing an iteration throughout the algorithm, a Newton direction and a step-size are determined. Here, our search direction is based on Alizadeh-Haeberly-Overton (AHO) symmetrization. However, for the step size along this direction an efficient procedure is suggested. Preliminary numerical results demonstrate the efficiency of our algorithm.
ISSN:	2457-6794 2501-059X
DOI:	10.33993/jnaat532-1442