.png){kind=icon}
返回
A Preconditioner for Solving Linear Programming Problems With Dense Columns
.png){kind=icon}
OA
AI
DOI：10.1002/nla.70063.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
内点法是一类依赖于线性系统求解的线性规划问题求解方法。在每次迭代中，当线性规划问题的约束矩阵包含稠密列时，如何求解这些线性系统变得尤为重要。本文提出了一种预处理方法来处理具有稠密列的线性规划问题，并从理论上证明了当内点法收敛到最优解时，最终需要求解的线性系统是均匀有界的。通过计算实验验证了这一结果，表明所提出的方法在运行时间和/或迭代次数方面与其他现有方法相比是稳健且具有竞争力的。
Keyword:
dense columns
interior-point methods
linear programming
preconditioner
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
N
IF:
2.1
论文数:
47
被引数:
2.1K