摘要: 本文讨论稀疏矩阵技术中选主元的方法。在对四种有代表性的选主元方案进行综述之后,作者提出两点想法,并证明了两个定理。在此基础上,作者提出了一种新的选主元方案——非零元素最少列——填元数最少的方案。本方案的优点在于改进了效果(填元数和长运算数较少)和提高了予处理速度。从折衷的观点来看,这种新方案比其他四种方案更好。文中给出的三个例子证实了上述结论。