THEORETICAL AND NUMERICAL RESULT FOR LINEAR SEMIDEFINITE PROGRAMMING BASED ON A NEW KERNEL FUNCTION

Abstract

Kernel functions serve the central goal of creating new search directions for the primal-dual interiorpoint algorithm to solve linear optimization problems. A significantly improved primal-dual interior-point algorithm for linear optimization is presented based on a novel kernel function. We show a primal-dual interior-point technique for linear optimization based on a class of kernel functions that are eligible. This research presents a new efficient kernel function-based primal-dual IPM algorithm for semidefinite programming problems based on the Nesterov-Todd (NT) direction. With a new and simple technique, we propose a new kernel function to obtain an optimal solution of the perturbed problem (SDP)m.