ISJ Theoretical & Applied Science


Information about the scientific conferences and journal

Schedule of conferences

Submit a report to the conference

Requirements to the article



Journal archive

Previous conferences

Tracing of postal items

The organizing Committee of Conference

Editorial Board



Journal Archive * p-ISSN 2308-4944 (print) e-ISSN 2409-0085 (online) DOI: 10.15863/TAS

ISJ Theoretical & Applied Science 12(8) 2013

ISPC The results of scientific research in 2013, Neoplanta, Serbia

* Scientific Article *

Peretiatko AS


Impact Factor 1.500

Full Article: PDF

Digital Object Identifier System:

Language: English

Citation: Peretiatko AS (2013) USING SEMIDEFINITE SIMPLEX METHOD FOR SOLVING SEMIDEFINITE PROBLEMS. ISJ Theoretical & Applied Science 12 (8): 5-8. doi:

Pages: 5-8

Published: 30.12.2013

Abstract: Semidefinite optimization is relatively a new field of researches. It finds a lot of applications in combinatorial optimization, computational geometry and network theory. Over the last years applications of semidefinite optimization are continuously expanded. We can find exact or approximate solution of many NP-hard problems by using semidefinite relaxation. In this paper we use a generalization of simplex-method for solving semidefinite problems. The main idea of this method is to use the approximation of the cone of semidefinite matrices by the sum of one-rank matrices. In this way we replace the original objective function by a linear combination of one-rank matrices. A lot of numerical experiments were performed and the findings are very encouraging.

Key words: Semidefinite optimization, Semidefinite programming, Semidefinite simplex method








© «Theoretical &Applied Science»                      2013 г.