我需要评估以下二次形式:
, 在哪里是一个稀疏的正定矩阵,是稀疏向量。
现在假设我都免费获得和 Cholesky 分解. 我知道评估仍然会更快使用 Cholesky 分解,而不是直接。
你能把每个备选方案的计算复杂度(+参考)联系起来吗?
我需要评估以下二次形式:
, 在哪里是一个稀疏的正定矩阵,是稀疏向量。
现在假设我都免费获得和 Cholesky 分解. 我知道评估仍然会更快使用 Cholesky 分解,而不是直接。
你能把每个备选方案的计算复杂度(+参考)联系起来吗?
这取决于矩阵。如果,您需要少做一次操作与 Cholesky 因子相比。通常,Cholesky 因子版本更快的原因是它更稀疏,但这高度依赖于矩阵。我想,很难得到正式的结果。