♻️ Итерационные методы решения СЛАУ: когда миллион неизвестных, а гигабайтов нет Новая статья — о том, как решать огромные разреженные системы, не трогая матрицу целиком. Внутри: 🔹 проклятие куба: почему метод Гаусса не для гигантов; 🔹 Якоби и Зейдель: чиним по одному уравнению; 🔹 сходимость через спектральный радиус ρ(T) < 1 и диагональное преобладание; 🔹 сопряжённые градиенты: СЛАУ как минимизация, точное решение за ≤ n шагов; 🔹 предобуславливание и применение в аэродинамике, прогнозе погоды, моделировании чипов. Спойлер: миллион неизвестных сдаётся тем, кто идёт шагами.