28 прочтений · 3 года назад
Как возвести матрицу в степень?
Кратчайший путь в Data Science лежит через математику. 8 июня преподаватель OTUS Сергей Жестков расскажет, как именно дата сайентисты используют высшую математику в работе. Сергей проведет обзор вакансий и подскажет, как выделиться специалисту среди конкурентов. Также вы познакомитесь с программой «Math for Data Science», форматом обучения и подходом к практике. ━━━━━━━◌•◌━━━━━━━ Иногда может возникнуть необходимость выполнить возведение матрицы в степень. В этой статье мы рассмотрим, каким образом и в каком порядке выполняется данная операция...
257 прочтений · 9 месяцев назад
Об эффективных вычислениях
Продолжаем тему вычислений. Чтобы считать эффективно, мало иметь много процессоров — надо написать хорошо распараллеленный алгоритм, который и сам по себе должен быть эффективен. Например, пусть нам надо возвести матрицу в какую-то большую степень. По определению, степень матрицы — это матрица, умноженная сама на себя указанное число раз. Умножение матриц довольно дорого, это n³ операций умножения (и много сложений ещё). Если действовать тупо по определению, то сорок вторая степень — это 41 умножение матриц...