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...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Journal of numerical analysis and approximation theory Ročník 53; číslo 2; s. 199 - 217
Hlavní autoři:	Bendaas, Yasmina, Achache, Mohamed
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Publishing House of the Romanian Academy 18.12.2024
Témata:	Convex quadratic semidefinite optimization, Interior-point methods, Primal-dual algorithm, Newton method
ISSN:	2457-6794, 2501-059X
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Popis
Shrnutí:	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