3036 читали · 1 год назад
Самый быстрый практический способ умножения матриц - алгоритм Штрассена
Приветствую Вас, уважаемые Читатели! Сегодня речь пойдет о непрекращающемся сражении математиков за вычислительные ресурсы современных компьютеров, а конкретно про модификацию стандартного алгоритма умножения матриц, который практически все изучают на первом курсе института. Оказывается, что правило, которым мы все пользуемся на бумаге может быть оптимизировано, что даёт особенный прирост в отраслях науки и техники, в которых применяются совершенном монструозные матричные вычисления. Алгоритм, который...
2629 читали · 4 года назад
"Ах, Крамер, я Вас любила!". Самый изящный метод решения систем линейных уравнений
Подписывайтесь на канал в Яндекс. Дзен или на канал в телеграм "Математика не для всех", чтобы не пропустить интересующие Вас материалы. Также есть группы в VK, Одноклассниках и Facebook : всё для математического просвещения! Дорогой Читатель, я уже писал недавно о самом простом методе решения систем линейных уравнений (вот и он). Описанный способ являлся самым популярным, но далеко не самым красивым. Максимальное изящество имеет метод Крамера несмотря на то, что требует обращения с матрицами. Уверяю Вас, в них нет ничего сложного, тем более в статье я проведу небольшой ликбез...