×

关于内点法的数值问题。 (英语) 兹比尔1156.90459

摘要:本文讨论了内点方法中因子分解的一些数值稳定性问题。在我们的研究中,我们主要关注增强系统的正则化技术。我们导出了正则化的基本性质和迭代求精收敛的必要条件。描述了一种改进收敛特性的松弛技术。我们引入了一种实用的自适应技术,用于在数值困难的情况下确定所需的正则化量。对大规模、数值困难的线性规划问题进行了数值实验。

MSC公司:

90摄氏51度 内部点方法
65层22 数值线性代数中的不适定性和正则化问题
65平方英尺 线性系统和矩阵反演的直接数值方法
PDF格式BibTeX公司 XML格式引用
全文: DOI程序