.png){kind=icon}
返回
Smoothing-type algorithm for solving linear programs by using an augmented complementarity problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.amc.2005.11.012.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We present a smoothing-type algorithm for solving the linear program (LP) by making use of an augmented system of its optimality conditions. The algorithm is shown to be globally convergent without requiring any assumption. It only needs to solve one system of linear equations and to perform one line search at each iteration. In particular, if the LP has a solution (and hence it has a strictly complementary solution), then the algorithm will generate a strictly complementary solution of the LP; and if the LP is infeasible, then the algorithm will correctly detect infeasibility of the LP. To the best of our knowledge, this is the first smoothing-type algorithm for solving the LP having the above desired convergence features. (c) 2005 Elsevier Inc. All rights reserved.
Keyword:
linear program
smoothing algorithm
strictly complementary solution
global convergence
期刊
IF:
3.4
论文数:
2.3W
被引数:
3.3W
机构
暂无机构信息
引用论文
.png){kind=icon}
Left atrial appendage occlusion: On the need of a numerical model to simulate the implant procedure左心耳封堵术：模拟植入过程的数值模型需求
PREAI
分享收藏
查看更多内容