3081 читали · 1 год назад
Самый быстрый практический способ умножения матриц - алгоритм Штрассена
Приветствую Вас, уважаемые Читатели! Сегодня речь пойдет о непрекращающемся сражении математиков за вычислительные ресурсы современных компьютеров, а конкретно про модификацию стандартного алгоритма умножения матриц, который практически все изучают на первом курсе института. Оказывается, что правило, которым мы все пользуемся на бумаге может быть оптимизировано, что даёт особенный прирост в отраслях науки и техники, в которых применяются совершенном монструозные матричные вычисления. Алгоритм, который...
131 читали · 2 года назад
Метод Гаусса
Здравствуйте, дорогие друзья! В одной из наших статей я познакомил Вас с матрицами. И пообещал показать как можно быстро решать большие уравнения с помощью матриц. Ну, не будем затягивать с работой, берем нашу «суперматрицу», которую я пообещал решить, и, за работу. Если Вы читали прошлую статью по математике, то проблем с пониманием того, что я делаю, у Вас не возникнет. Такие матрицы я рекомендую решать последовательно, то есть разделить всё решение на действия. 1. Составляем саму матрицу: 2. Определяем...