Abstract

Abstract We discuss the possibility of solving the semidefinite optimization problem using interior-point algorithms. We present the primal and dual semidefinite programming problems, and then determine the interior-point condition and the optimality criteria. We analyze the central path system and the modification of this, using the method of algebraically equivalent transformation. We use the Nesterov-Todd scaling technique to obtain the proper search directions. We give a modified version of the Nesterov-Todd step interior-point algorithm based on the implementation point of view. We present some numerical results based on a code implemented in the Java programming language. We compare the results obtained for the identity map and the square root function within the framework of the algebraically equivalent transformation technique.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.