正在加载图片...
*3.2.2三种定义的比较 数值计算中通常用所需的乘法次数来标志计算的复杂度,下表 给出了三种定义方法在不同阶数下计算行列式的计算量。 表3-1 行列式的三种定义方法所需乘法次数 阶数n 2 3 4 5 10 25 显式法 2 12 72 480 32659200 3.7*10^26 代数余子 2 9 40 205 7257600 3.1*10^25 式法 主元连乘 13 24 45 342 5233 拿1,3两种方法所需的乘法次数加以比较,可以看出,只有 N=2时,用显式法求行列式才比消元法方便。n=3时,两者 的计算量基本相同。n=5时,用显式法算的计算量为480次 乘法,那是工程上无法接受的。*3.2.2 三种定义的比较 数值计算中通常用所需的乘法次数来标志计算的复杂度,下表 给出了三种定义方法在不同阶数下计算行列式的计算量。 拿1,3两种方法所需的乘法次数加以比较,可以看出,只有 N=2时,用显式法求行列式才比消元法方便。n=3时,两者 的计算量基本相同。n=5时,用显式法算的计算量为480次 乘法,那是工程上无法接受的。 表3-1 行列式的三种定义方法所需乘法次数 阶数n 2 3 4 5 10 25 显式法 2 12 72 480 32659200 3.7*10^26 代数余子 式法 2 9 40 205 7257600 3.1*10^25 主元连乘 4 13 24 45 342 5233
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有