找到乘以矩阵链的最快方法并执行此操作_julia_代码_下载

根据应用乘法步骤的顺序，将矩阵链相乘的成本可能会有很大差异（例如，在实际问题中相差 1-2 个数量级）。 此处应用的 矩阵链乘法算法（Cormen 等人在第 3 版算法简介中进行了描述 ）找到了最佳乘法序列。 使用 Julia，很容易允许对矩阵类型进行专门化。例如，ArrayFire.jl包中给出的类型或矩阵矩阵（块矩阵）也应该可以工作。需要明确的是，*(x, y)它适用于特定类型，x并y在优化操作顺序后自动与 Julia 的多调度系统一起使用。