我在系统中得到一个100x100的矩阵，在一般情况下，需要用bigO（n ^ 2）触发器完成Jacobi方法的每个扫描，因此，如果必须执行100次扫描，它的效率与运行一样低正则高斯消去bigO（n ^ 3）。但是，在A的特殊情况下（根据等式Ax = b），我认为每一行只有三个非零项（三对角矩阵）。我无法弄清楚这如何改变每次扫描的FLOP，是否有可能沿对角线将A分解为3x3矩阵，然后每次扫描有98 3x3矩阵，所以我想说的是我现在可以做（3 ^ 2） （98）（sweeps）<100 ^ 3，我得到的结果比GE效率更高，而扫描次数少于1133次。这种方法正确吗？