Please use this identifier to cite or link to this item: http://hdl.handle.net/10773/30248
Full metadata record
DC FieldValueLanguage
dc.contributor.authorKostyukova, O. I.pt_PT
dc.contributor.authorTchemisova, T. V.pt_PT
dc.date.accessioned2021-01-06T18:52:57Z-
dc.date.available2021-01-06T18:52:57Z-
dc.date.issued2020-
dc.identifier.issn2520-6508pt_PT
dc.identifier.urihttp://hdl.handle.net/10773/30248-
dc.description.abstractRegularisation consists in reducing a given optimisation problem to an equivalent form where certain regularity conditions, which guarantee the strong duality, are fulfilled. In this paper, for linear problems of semidefinite programming (SDP), we propose a regularisation procedure which is based on the concept of an immobile index set and its properties. This procedure is described in the form of a finite algorithm which converts any linear semidefinite problem to a form that satisfies the Slater condition. Using the properties of the immobile indices and the described regularisation procedure, we obtained new dual SDP problems in implicit and explicit forms. It is proven that for the constructed dual problems and the original problem the strong duality property holds true.pt_PT
dc.description.abstractРегуляризация задачи оптимизации состоит в ее сведении к эквивалентной задаче, удовлетворяющей условиям регулярности, которые гарантируют выполнение соотношений двойственности в строгой форме. В настоящей статье для линейных задач полуопределенного программирования предлагается процедура регуляризации, основанная на понятии неподвижных индексов и их свойствах. Эта процедура описана в виде алгоритма, который за конечное число шагов преобразует любую задачу линейного полубесконечного программирования в эквивалентную задачу, удовлетворяющую условию Слейтера. В результате использования свойств неподвижных индексов и предложенной процедуры регуляризации получены новые двойственные задачи полубесконечного программирования в явной и неявной формах. Доказано, что для этих двойственных задач и исходной задачи соотношения двойственности выполняются в строгой форме.pt_PT
dc.language.isoengpt_PT
dc.publisherBelarusian State Universitypt_PT
dc.relationUIDB/04106/2020pt_PT
dc.rightsopenAccesspt_PT
dc.rights.urihttp://creativecommons.org/licenses/by-nc/4.0/pt_PT
dc.subjectLinear semidefinite programmingpt_PT
dc.subjectStrong dualitypt_PT
dc.subjectNormalised immobile index setpt_PT
dc.subjectRegularisationpt_PT
dc.subjectConstraint qualificationspt_PT
dc.titleLinear semidefinite programming problems: regularisation and strong dual formulationspt_PT
dc.title.alternativeЗАДАЧИ ЛИНЕЙНОГО ПОЛУОПРЕДЕЛЕННОГО ПРОГРАММИРОВАНИЯ: РЕГУЛЯРИЗАЦИЯ И ДВОЙСТВЕННЫЕ ФОРМУЛИРОВКИ В СТРОГОЙ ФОРМЕpt_PT
dc.typearticlept_PT
dc.description.versionpublishedpt_PT
dc.peerreviewedyespt_PT
degois.publication.firstPage17pt_PT
degois.publication.lastPage27pt_PT
degois.publication.titleJournal of the Belarusian State University: Mathematics and Informaticspt_PT
degois.publication.volume3pt_PT
dc.identifier.doi10.33581/2520-6508-2020-3-17-27pt_PT
dc.identifier.essn2617-3956pt_PT
Appears in Collections:CIDMA - Artigos
DMat - Artigos
OGTCG - Artigos

Files in This Item:
File Description SizeFormat 
3448-Article published.pdf1.03 MBAdobe PDFView/Open


FacebookTwitterLinkedIn
Formato BibTex MendeleyEndnote Degois 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.