gpt4 book ai didi

快速矢量-矢量 (a * a^H) 乘法的算法?

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:24:50 27 4
gpt4 key购买 nike

包含复数的向量 a 的大小为 N×1。任务是找到乘法a * a^HA (N-by-N) >,其中 H 是 Hermitian 算子(共轭转置),因此矩阵 A 是 Hermitian。

有没有比 O(N^2) 更快的算法? (除了只能计算矩阵的一半)。分而治之的方法能否以某种方式应用于此处?

最佳答案

您可以创建一个带有 Matrix 接口(interface)的类,它在内部仅存储给定的向量 a 并在访问矩阵元素时按需执行一次复数乘法。

根据您的用例,这可能会更高效,因为它使用的内存要少得多。

关于快速矢量-矢量 (a * a^H) 乘法的算法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19360527/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com