Projection and contraction methods for semidefinite programming

CSpace

	Projection and contraction methods for semidefinite programming
	Han, QM
	1998-09-15
发表期刊	APPLIED MATHEMATICS AND COMPUTATION
ISSN	0096-3003
卷号	95 期号:2-3 页码:275-289
摘要	Recently, He (1992, 1994a,b, 1996) presented some iterative projection and contraction (PC) methods for linear variational inequalities. Its simplicity, robustness and ability to handle large problems has attracted a lot of attention. This paper extends the PC methods from linear programming to semidefinite programming (SDP). The SDP problem is transformed into an equivalent projection equation, which is solved by PC methods. Some promising numerical results obtained from a preliminary implementation are included. (C) 1998 Elsevier Science Inc. All rights reserved.
关键词	semidefinite programming linear programming projection and contraction method projection equation
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied
WOS记录号	WOS:000075418000013
出版者	ELSEVIER SCIENCE INC
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/13473
专题	中国科学院数学与系统科学研究院
通讯作者	Han, QM
作者单位	Chinese Acad Sci, Inst Appl Math, Beijing, Peoples R China
推荐引用方式 GB/T 7714	Han, QM. Projection and contraction methods for semidefinite programming[J]. APPLIED MATHEMATICS AND COMPUTATION,1998,95(2-3):275-289.
APA	Han, QM.(1998).Projection and contraction methods for semidefinite programming.APPLIED MATHEMATICS AND COMPUTATION,95(2-3),275-289.
MLA	Han, QM."Projection and contraction methods for semidefinite programming".APPLIED MATHEMATICS AND COMPUTATION 95.2-3(1998):275-289.