GIPALS General Interior-Point Algorithm Linear Solver

描述

GIPALS 是线性编程环境，它结合了大规模线性程序求解器和简单、直观的图形用户界面，可直接指定或导入和解决各种工业、金融和教育领域中出现的任何类型的约束优化问题。约束优化问题被描述为具有无限数量的决策变量和约束的线性程序。线性程序求解器基于内部点方法（Mehrotra 预测器-校正器算法），并通过实施最先进的算法对约束矩阵进行排序，针对大型稀疏线性程序进行了优化。 GIPALS 的主要特点是无需任何特殊数学知识即可指定线性程序的简单自然方法；稳健的内点法，可快速可靠地求解；支持线性程序的工业标准格式；以广泛使用的格式报告解决方案，包括电子表格和 HTML。