埃尔巴克利，A.S。;塔皮亚，R.A。;张，Y。 内点法中零变量识别指标的研究。 （英语） Zbl 0801.65056号 SIAM版本。 36，第1期，第45-72页（1994年）. 本研究涉及约束优化问题，其中唯一的不等式约束是变量上的非负约束。在这些问题中，在迭代方法的早期识别零变量（绑定约束）的能力具有相当大的价值，可以用于计算优势。这项工作首先对识别零变量的指标的概念进行了正式介绍，然后重点研究了文献中提出的以下三个指标，用于线性规划的内点方法：变量作为指标、原始-对偶指标和Tapia指标。理论和实验都强烈反对将变量用作指标。这项研究表明，在原对偶内点法的背景下，塔皮亚指标比原对偶指标更有效地识别零变量。作者还研究了几个指标的局部收敛速度。附录中列出了文献中出现的各种指标。给出了51篇参考文献。审核人：J.Terno（德累斯顿） 引用于29文件 MSC公司： 65千5 数值数学规划方法 90C05（二氧化碳） 线性规划 关键词：指示器功能;识别零变量;约束优化;迭代法;内点法;线性规划;汇聚 软件：ACCPM公司 PDF格式BibTeX公司 XML格式引用 \textit{A.S.El-Bakry}等人，SIAM Rev.36，No.1，45--72（1994；Zbl 0801.65056） 全文： DOI程序 链接