RANK-ONE TECHNIQUES IN LOG-BARRIER FUNCTION METHODS FOR LINEAR-PROGRAMMING

CSpace

	RANK-ONE TECHNIQUES IN LOG-BARRIER FUNCTION METHODS FOR LINEAR-PROGRAMMING
	WU, SQ; WU, F
	1994-08-01
发表期刊	JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS
ISSN	0022-3239
卷号	82 期号:2 页码:405-413
摘要	This short paper presents a primal interior-point method for linear programming. The method can be viewed as a modification of the methods developed in Refs. 1-6. In each iteration, it computes an approximately projected Newton direction and needs O(n2.5) arithmetic operations to make the log-barrier function significantly decrease. It requires O(square-root nL) iterations, so that the total complexity is O(n3L).
关键词	LINEAR PROGRAMMING INTERIOR-POINT METHODS KARMARKAR METHOD LOG-BARRIER FUNCTION RANK-ONE TECHNIQUES COMPUTATIONAL COMPLEXITY
语种	英语
WOS研究方向	Operations Research & Management Science ; Mathematics
WOS类目	Operations Research & Management Science ; Mathematics, Applied
WOS记录号	WOS:A1994PC09200013
出版者	PLENUM PUBL CORP
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/27752
专题	中国科学院数学与系统科学研究院
通讯作者	WU, SQ
作者单位	CHINESE ACAD SCI,INST APPL MATH,BEIJING,PEOPLES R CHINA
推荐引用方式 GB/T 7714	WU, SQ,WU, F. RANK-ONE TECHNIQUES IN LOG-BARRIER FUNCTION METHODS FOR LINEAR-PROGRAMMING[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS,1994,82(2):405-413.
APA	WU, SQ,&WU, F.(1994).RANK-ONE TECHNIQUES IN LOG-BARRIER FUNCTION METHODS FOR LINEAR-PROGRAMMING.JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS,82(2),405-413.
MLA	WU, SQ,et al."RANK-ONE TECHNIQUES IN LOG-BARRIER FUNCTION METHODS FOR LINEAR-PROGRAMMING".JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS 82.2(1994):405-413.