我正在查看 LAPACK DPOSV 例程，该例程计算线性方程组 A * X = B 的真实系统的解。例程描述可在此处找到：
http://www.math.utah.edu/software/lapack/lapack-d/dposv.html
调用此例程需要多少次浮点运算（触发器）？这个子程序调用的算法复杂度是多少？
LAPACK DPOSV 的总翻牌数
计算科学
线性代数
拉帕克
英特尔-mkl
斯卡拉包
2021-12-18 11:03:04
1个回答
这里有这个函数的源代码：http: //www.netlib.org/lapack/explore-html/dc/de9/group__double_p_osolve.html
正如您在代码中的函数调用所看到的那样，它计算的Cholesky 分解，然后是，它通过求解两个三角系统 ( )dpotrfdpotrsdtrsm
这些函数的实现非常标准，应该具有通常的算法复杂性。
其它你可能感兴趣的问题