386 читали · 2 года назад
Интересная задача про матричное уравнение
В этой заметке я хотел бы затронуть линейную алгебру. Вчера в чате репетиторов по математике выложили вопрос с интересной задачкой по матричной алгебре. Оригинальное условие было на английском языке, поэтому именно с него начнем: Задача Let A, B, X ∈ ℝⁿ×ⁿ be matrices such that det(B) = det(A) - 1 and 3•A² • X = X•B Determine det(X) А теперь примерный перевод: Итак, заданы три матрицы A, B, X из множества действительных матриц размерностью nxn. Далее задано соотношение между определителями матриц A и B: det(B) = det(A) - 1...
3169 читали · 1 год назад
Самый быстрый практический способ умножения матриц - алгоритм Штрассена
Приветствую Вас, уважаемые Читатели! Сегодня речь пойдет о непрекращающемся сражении математиков за вычислительные ресурсы современных компьютеров, а конкретно про модификацию стандартного алгоритма умножения матриц, который практически все изучают на первом курсе института. Оказывается, что правило, которым мы все пользуемся на бумаге может быть оптимизировано, что даёт особенный прирост в отраслях науки и техники, в которых применяются совершенном монструозные матричные вычисления. Алгоритм, который...