Answers are grounded in this paper and cite their sources.
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.
No takes yet. Share an insight, caveat, or question.
Bendaas et al. (2024) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: