The primal-dual potential reduction algorithm for positive semi-definite programming
Huang, SM
2003
Source PublicationJOURNAL OF COMPUTATIONAL MATHEMATICS
ISSN0254-9409
Volume21Issue:3Pages:8,339-346
AbstractIn this paper we introduce a primal-dual potential reduction algorithm for positive semi-definite programming. Using the symetric preserving scalings for both primal and dual interior matrices, we can construct an algorithm which is very similar to the primal-dual potential reduction algorithm of Huang and Kortanek [6] for linear programming. The complexity of the algorithm is either 0(n log(X-0 . S-0/epsilon) or O(rootnlog(X-0 . S-0/epsilon) depends on the value of rho in the primal-dual potential function, where X-0 and S-0 is the initial interior matrices of the positive semi-definite programming.
KeywordPositive Semi-definite Programming Potential Reduction Algorithms Complexity
Subject AreaMathematics, Applied ; Mathematics
Indexed BySCI
Language英语
WOS IDWOS:000183218200009
Citation statistics
Document Type期刊论文
Identifierhttp://ir.casisd.cn/handle/190111/5253
Collection中国科学院科技政策与管理科学研究所(1985年6月-2015年12月)
Recommended Citation
GB/T 7714
Huang, SM. The primal-dual potential reduction algorithm for positive semi-definite programming[J]. JOURNAL OF COMPUTATIONAL MATHEMATICS,2003,21(3):8,339-346.
APA Huang, SM.(2003).The primal-dual potential reduction algorithm for positive semi-definite programming.JOURNAL OF COMPUTATIONAL MATHEMATICS,21(3),8,339-346.
MLA Huang, SM."The primal-dual potential reduction algorithm for positive semi-definite programming".JOURNAL OF COMPUTATIONAL MATHEMATICS 21.3(2003):8,339-346.
Files in This Item:
File Name/Size DocType Version Access License
The primal-dual pote(201KB) 开放获取--View Application Full Text
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Huang, SM]'s Articles
Baidu academic
Similar articles in Baidu academic
[Huang, SM]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Huang, SM]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: The primal-dual potential reduction algorithm for positive semi-definite programming.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

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