Эффективные алгоритмы для вычисления матрицы, умноженной на ее транспонирование [закрыто]

Closed . Этот вопрос должен быть более сфокусированным . В настоящее время он не принимает ответы.

Хотите чтобы улучшить этот вопрос? Обновите вопрос, чтобы он фокусировался только на одной проблеме, отредактировав этот пост .

Закрыто 4 месяца назад .

Для класса, мой учитель задал вопрос об алгоритмической стоимости умножения матрицы на ее транспонирование. При стандартном алгоритме умножения матриц с тремя циклами эффективность составляет O (N ^ 3), и мне интересно, есть ли способ манипулировать или Воспользуйтесь преимуществом транспонирования матрицы * матрицы, чтобы получить более быстрый алгоритм. Я понимаю, что при умножении матрицы на ее транспонирование вы должны вычислять меньше матрицы, потому что она симметрична, но я не могу придумать, как манипулировать алгоритмом, взять меньше O (n ^ 3).

Я знаю, что есть такие алгоритмы, как Коппенсмит и Штрауссен, которые более быстрые общие алгоритмы умножения матриц, но может ли кто-нибудь дать какие-либо подсказки или идеи о том, как вычислительно использовать транспонирование?

Спасибо

задан Bhargav Rao 31 July 2019 в 06:49

0 ответов

Другие вопросы по тегам:

algorithm linear-algebra complexity-theory matrix-multiplication

Эффективные алгоритмы для вычисления матрицы, умноженной на ее транспонирование [закрыто]

0 ответов

Похожие вопросы: