{"title":"A New Primal-Dual Interior-Point Algorithm for Semidefinite Optimization","authors":"Yong-Hoon Lee, Jin-Hee Jin, G. Cho","doi":"10.1109/ICISA.2014.6847334","DOIUrl":null,"url":null,"abstract":"We propose a new primal-dual interior-point algorithm for semidefinite optimization(SDO) based on an eligible barrier function. New search directions and proximity measures are proposed based on the barrier function. We show that the algorithm has O(√n log(n/ε)) and O(√n(log n)log(n/ε)) complexity results for small- and large-update methods, respectively. These are the best known complexity results for such methods.","PeriodicalId":117185,"journal":{"name":"2014 International Conference on Information Science & Applications (ICISA)","volume":"241 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-05-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2014 International Conference on Information Science & Applications (ICISA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICISA.2014.6847334","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
We propose a new primal-dual interior-point algorithm for semidefinite optimization(SDO) based on an eligible barrier function. New search directions and proximity measures are proposed based on the barrier function. We show that the algorithm has O(√n log(n/ε)) and O(√n(log n)log(n/ε)) complexity results for small- and large-update methods, respectively. These are the best known complexity results for such methods.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
