Darvay, Zsolt and Garfield, Adrienne (2022) Implementation in Java of Algorithms for Semidefinite Optimization. MŰSZAKI TUDOMÁNYOS KÖZLEMÉNYEK (EN), 17. pp. 6-10. ISSN 2601-5773
|
Text
MTK17-EN-02-Darvay-Garfield.pdf - Published Version Download (1MB) | Preview |
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.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | semidefinite optimization, interior-point algorithm, central path, algebraically equivalent transformation |
| Subjects: | L Education / oktatás > L1 Education (General) / oktatás általában T Technology / alkalmazott, műszaki tudományok > T2 Technology (General) / műszaki tudományok általában |
| SWORD Depositor: | MTMT SWORD |
| Depositing User: | Barbara Nagy |
| Date Deposited: | 19 Jul 2026 20:59 |
| Last Modified: | 19 Jul 2026 21:01 |
| URI: | https://real.mtak.hu/id/eprint/242532 |
Actions (login required)
 |
Edit Item |
