arrow
返回

A polynomial path following algorithm for convex programming

delete2008-03-01
delete3
PRE
AI
X
Xiaona Fan *
B
Bo Yu
DOI:10.1016/j.amc.2007.07.021delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, based on combined homotopy interior point method we propose an interior point algorithm for convex nonlinear programming. The algorithm ensures that the obtained iterative points are interior points of the feasible set in terms of the technique of beta-cone neighborhood. We establish the global convergence of the algorithm. Furthermore, it is shown that the algorithm has O(root nL) iteration complexity. The preliminary numerical experiments indicate that the algorithm is efficient. (C) 2007 Elsevier Inc. All rights reserved.
Keyword:
convex nonlinear programming
combined homotopy
path following algorithm
global convergence
polynomial-time algorithm

期刊

Applied Mathematics and Computation 封面图
Applied Mathematics and Computation
IF:
3.4
论文数:
2.3W
被引数:
3.3W

机构

D
Dalian University of Technology
学者数:
6.0W
论文数: 4.4W
被引数: 5.5W
引用论文

引用论文

err分享
err收藏
GLONASS pseudorange inter-channel biases and their effects on combined GPS/GLONASS precise point positioning
err2013-07-19
err0
PREAI
errShi Chuang; Yi Wenting; Song Weiwei; Lou Yidong; Yao yibin; Zhang Rui
err分享
err收藏
没有更多内容