可变维核心矩阵分解方法
在线性规划问题的发展过程中,基的分解技术一直是求解线性规划问题算法实现的一个重要问题。在传统的线性规划算法中,基逆的乘积形式(PFI)方法和LU分解方法很好的解决了基逆的稀疏性、累计误差等问题。随着线性规划动态分解和核心矩阵的出现,矩阵的动态分解成为了一个新的研究课题。本文主要研究和分析单纯形算法中的核心矩阵的动态分解和存储方法,将经典的PFI方法应用于核心矩阵的动态分解和存储中,很好的保持了核心距阵的数值稳定性和稀疏性。
线性规划 核心矩阵 动态分解 PFI
姜波 蓝伯雄
清华大学经济管理学院 北京 100084
国内会议
昆明
中文
273-276
2007-11-08（万方平台首次上网日期，不代表论文的发表时间）