大规模稀疏线性规划主元内点算法的研究

线性规划模型在国民经济，科学技术，管理和军事等诸多领域有十分广泛的应用。全球化进程的日益加剧又凸显大规模稀疏线性规划算法的重要性。此类模型的求解方法可分为两类：主元算法（含单纯形算法）和内点算法。目前这两类算法处于各有千秋，激烈竞争的态势。本项目借助于亏基和有特色的投影技术，建立兼具主元算法和内点算法特征及优点的新型高效算法；可望结束这两类算法长期竞争的局面，在大规模稀疏线性规划算法的研究上取得突破，具有重要的理论意义和现实意义。