KKT直接 swMATH ID: 4032 软件作者： 罗伯特·布里德森 描述： KKTDirect：鞍点（KKT）矩阵的直接求解程序包。提出了鞍点矩阵（也称为KKT或平衡矩阵）直接解的排序方法和伴随的因式分解。除了稳定性问题外，对排序的简单约束以及对矩阵部分秩的假设足以保证LDL^T分解的存在。事实上，D可以被视为沿对角线具有+/-1的对角线矩阵，并在分解之前完全确定，从而产生“符号Cholesky”分解。本文演示了一种包含该约束的改进的最小度类算法，以及一种简单的算法，用于修改现有的圆角减少顺序以遵守该约束。虽然缺乏稳定性分析，但数值实验表明，这通常足以避免在因子分解过程中进行数值旋转，并可能对性能产生明显的好处。例如，一个高效的Cholesky因式分解例程，基于单独的符号和数字相位，并可能利用超节点，可以很容易地适应这类更一般的矩阵。 主页： 网址：http://www.cs.ubc.ca/~rbridson/kktdirect公司/ 相关软件： 国际财务报告准则；HSL_MI20型；METIS公司；托勒密；CVXGEN公司；CVXMOD公司；合作伙伴；雅尔米普；Sdpsol公司 引用于： 3文件 全部的 前5名8位作者引用 2 牛、强 1 米歇尔·本齐 1 Stephen Poythress博伊德 1 劳拉·格里戈里 1 雅各布·马丁利 1 吴国宝（Michael Kwok-Po） 1 王震（Wang，Zhen） 1 徐英祥 2篇连载文章中引用 1 计算物理学杂志 1 应用数值数学 在5个字段中引用 1 偏微分方程（35-XX） 1 数值分析（65-XX） 1 计算机科学（68至XX） 1 流体力学（76-XX） 1 运筹学、数学规划（90-XX） 按年份列出的引文