Мне дается матрица 100x100 в системе, и в общем случае для каждого цикла метода Якоби требуются большие O (n ^ 2) флопов, поэтому, если вам нужно выполнить 100 циклов, он становится таким же неэффективным, как и бег регулярное исключение Гаусса, bigO (n ^ 3). Тем не менее, в особом случае для A (из уравнения Ax = b), у меня есть, что каждая строка имеет только три ненулевых члена (трехдиагональная матрица). Я не могу понять, как это изменяет FLOP для каждого цикла, возможно ли разбить A на матрицы 3x3 по диагонали, и тогда у меня будет 98 матриц 3x3 на цикл, поэтому я хочу сказать, что теперь я могу сделать (3 ^ 2) (98) (развертки) <100 ^ 3, и я получаю, что это все еще более эффективно, чем GE при выполнении менее 1133 разверток. Правильный ли этот подход? </p>