中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
RANK-ONE TECHNIQUES IN LOG-BARRIER FUNCTION METHODS FOR LINEAR-PROGRAMMING

文献类型:期刊论文

作者WU, SQ; WU, F
刊名JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS
出版日期1994-08-01
卷号82期号:2页码:405-413
关键词LINEAR PROGRAMMING INTERIOR-POINT METHODS KARMARKAR METHOD LOG-BARRIER FUNCTION RANK-ONE TECHNIQUES COMPUTATIONAL COMPLEXITY
ISSN号0022-3239
英文摘要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).
WOS研究方向Operations Research & Management Science ; Mathematics
语种英语
WOS记录号WOS:A1994PC09200013
出版者PLENUM PUBL CORP
源URL[http://ir.amss.ac.cn/handle/2S8OKBNM/27751]  
专题中国科学院数学与系统科学研究院
通讯作者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.

入库方式: OAI收割

来源:数学与系统科学研究院

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。