给定正方形稀疏矩阵的二元模式。如何通过行排列将所有非零元素移向对角线。一个可能的代价函数是每个非零元素与对角线之间距离的两个范数之和。
这更多的是一个算法问题,但一个简单的方法是采取贪婪的方法。继续评估哪行交换将导致成本函数的最大改进。重复,直到成本函数稳定。