对称不定因子分解中的二次规划带块约束矩阵的新枢轴选择算法
摘要：平方规划是一种具有二次目标函数和线性约束的约束优化问题。它在许多领域中有应用，并且也被用于解决非线性优化问题。本文重点研究约束矩阵为块对角的等式约束二次规划问题。利用直接求解方法，我们提出了一种新的枢轴选择算法，用于解决该问题的KKT矩阵的分解，以保持问题的稀疏性和稳定性。我们的实验证明，我们的枢轴选择算法在矩阵的分解中似乎不会产生填充项。此外，我们将我们的方法与MA57进行了比较，并发现我们的算法产生的因子更加稀疏。
作者：Duangpen Jetpipattanapong and Gun Srijuntongsiri
论文ID：1601.05758
分类：Numerical Analysis
分类简称：cs.NA
提交时间：2016-02-01