Regularization techniques in interior point methods

详细信息	查看全文 | 推荐本文 |

• 作者：Csaba Mé ; szá ; ros ^{meszaros@sztaki.hu}
• 关键词：Interior point methods ; Symmetric factorization ; Regularization
• 刊名：Journal of Computational and Applied Mathematics
• 出版年：2012
• 期刊代码：72_03770427
• 类别：cp
• 出版时间：September, 2012
• 卷：236
• 期：15
• 页码：3704-3709
• 文件大小：203 K

摘要

Regularization techniques, i.e., modifications on the diagonal elements of the scaling matrix, are considered to be important methods in interior point implementations. So far, regularization in interior point methods has been described for linear programming problems, in which case the scaling matrix is diagonal. It was shown that by regularization, free variables can be handled in a numerically stable way by avoiding column splitting that makes the set of optimal solutions unbounded. Regularization also proved to be efficient for increasing the numerical stability of the computations during the solutions of ill-posed linear programming problems. In this paper, we study the factorization of the augmented system arising in interior point methods. In our investigation, we generalize the methods developed and used in linear programming to the case when the scaling matrix is positive semidefinite, but not diagonal. We show that regularization techniques may be applied beyond the linear programming case.