#matrix-multiplication
Вопрос:
Есть ли какой-либо способ оценить, сколько времени (примерно) занимает умножение матрицы в R в соответствии с размерностью матриц?
У меня есть умножение матрицы размером 14500 строк на 130000 столбцов для ее транспонирования (130000 x 14500).
Комментарии:
1. Я не знаю никаких методов оценки времени выполнения. Вы пробовали матрицу меньшего размера и исследовали время, необходимое для все более больших матриц? Время также будет сильно зависеть от системы. Что мешает вам просто выполнить операцию и измерить время?
2. Сложность во времени для
AA^TAтого, гдеm x nнаходитсяO(m * n * m). Попробуйте рассчитать1450 x 13000время по матрице, а затем умножьте время на 1000, это должно вас очень приблизить.3. Спасибо за комментарии. Я просто хочу знать, выполнимо ли это в разумные сроки, или это будет слишком много. @CJR Я не уверен, что следую вашим расчетам, вы имеете в виду 1450*13000*1000??
4. Если для вычисления матрицы A требуется 1 секунда
AA^T1450 x 13000, то для матрицы A потребуется ~1000 секунд14500 x 130000. Если для вычисления матрицы A требуется 1 секундаAA^T145 x 1300, то для матрицы A потребуется ~1 миллион секунд14500 x 130000. Поэтому выберите один из этих небольших матричных продуктов и используйте это измерение, чтобы выяснить, чего вы ожидаете от своих полноразмерных матриц.