3067 читали · 1 год назад
Самый быстрый практический способ умножения матриц - алгоритм Штрассена
Приветствую Вас, уважаемые Читатели! Сегодня речь пойдет о непрекращающемся сражении математиков за вычислительные ресурсы современных компьютеров, а конкретно про модификацию стандартного алгоритма умножения матриц, который практически все изучают на первом курсе института. Оказывается, что правило, которым мы все пользуемся на бумаге может быть оптимизировано, что даёт особенный прирост в отраслях науки и техники, в которых применяются совершенном монструозные матричные вычисления. Алгоритм, который...
370 читали · 2 года назад
Решения линейных систем уравнений матрицей
Приветствую Вас! Для тех кто хочет облегчить свои подсчеты при решении линейных систем уравнений, предоставляю наипростейший способ решения. Это матричный метод Крамера. Звучит страшновато, но это очень просто и быстро. Намного быстрее, нежели применять обычный способ сложения. Особенно хорош данный метод, если получаются дробные иксы и игреки. Итак, допустим, нам требуется решить такую вот системку: Она несложная и, конечно же, можно сложить, домножив нижнее уравнение. Но, я не об этом. Применим матричный способ...