CHFACT公司 swMATH编号： 30976 软件作者： J.Gondzio。 描述： 线性规划内点方法的Cholesky分解。大规模线性规划内点法的每次迭代都需要计算目标函数梯度在由问题约束矩阵a定义的线性算子的零空间上的至少一个正交投影。正交投影本身又由AçA T形式的对称矩阵的反演所支配，其中c是对角加权矩阵。本文讨论了可用于求解此类方程的Cholesky因式分解的几个具体实现问题。作为这项工作的结果，被称为CHFACT的代码显示出了与George和Liu（1981）的Cholesky分解的最新实现一样，产生了相对稀疏的因子。在Altman和Gondzio（1992a，b）的高阶原对偶内点方法的有效实现中，它被用于计算投影。虽然开发CHFACT的主要目的是将其包含到LP优化器中，但该代码同样可以用于求解不同应用中出现的一般大型稀疏正定系统 主页： https://www.tandfonline.com/doi/abs/10.1080/02331939308843876 关键词： 内点法;大规模线性规划;正交投影;Cholesky因子分解;大型稀疏正定系统 相关软件： HOPDM公司;TROTS公司;CRAIG公司;Netlib（网络图书馆）;CUTEst公司;刻痕;LOQO公司;LSQR（LSQR）;MA27号机组;symrcm公司;IPMLO公司;QHOPDM公司;OSL公司;MINOS公司 引用于： 5文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 线性规划内点方法的Cholesky分解。 兹伯利0819.65097J.Gondzio。 1993 全部的 前5名7位作者引用 4 雅塞克·冈齐奥 1 塞巴斯蒂安·布雷德维尔德 1 本·海伊曼 1 马雷克·马科斯基。 1 罗伯特·萨基辛 1 巴斯·范登伯格 1 小瓶，Jean-Philippe 3篇连载文章中引用 三 欧洲运筹学杂志 1 优化 1 计算优化与应用 在3个字段中引用 5 运筹学、数学规划（90-XX） 1 数值分析（65-XX） 1 数学教育（97-XX） 按年份列出的引文