塞萨巴·梅萨罗斯 关于内点法的数值问题。 (英语) 兹比尔1156.90459 SIAM J.矩阵分析。申请。 30,第1期,223-235(2008). 摘要:本文讨论了内点方法中因子分解的一些数值稳定性问题。在我们的研究中,我们主要关注增强系统的正则化技术。我们导出了正则化的基本性质和迭代求精收敛的必要条件。描述了一种改进收敛特性的松弛技术。我们引入了一种实用的自适应技术,用于在数值困难的情况下确定所需的正则化量。对大规模、数值困难的线性规划问题进行了数值实验。 引用于7文件 MSC公司: 90摄氏51度 内部点方法 65层22 数值线性代数中的不适定性和正则化问题 65平方英尺 线性系统和矩阵反演的直接数值方法 关键词:正规化;不定Cholesky因子分解;内点法 软件:NETLIB LP测试集;BPMPD公司 PDF格式BibTeX公司 XML格式引用 \textit{C.Mészáros},SIAM J.矩阵分析。申请。30,第1号,223--235(2008;Zbl 1156.90459) 全文: DOI程序