一般稀疏矩陣法(general sparse matrix meth-od)求解大規模線性規劃問題的一種直接方法.許多規模較大的線性規劃問題的約束條件的係數矩陣是高度稀疏的，利用這一特點，運用矩陣代數的一些技巧(如矩陣的分解)，結合單純形法來求解.
基本介紹
- 中文名：一般稀疏矩陣法
- 外文名：general sparse matrix meth-od
一般稀疏矩陣法(general sparse matrix meth-od)求解大規模線性規劃問題的一種直接方法.許多規模較大的線性規劃問題的約束條件的係數矩陣是高度稀疏的，利用這一特點，運用矩陣代數的一些技巧(如矩陣的分解)，結合單純形法來求解.