Error analysis

【文件属性】：
文件名称：Error analysis
文件大小：565KB
文件格式：PDF
更新时间：2015-01-08 17:40:46
error analysis 矩阵乘法中的三角分解的误差分析，Summary. The number of multiplications required for matrix multiplication, for the triangular decomposition of a matrix with partial pivoting, and for the Cholesky decomposition of a positive definite symmetric matrix, can be roughly halved if Winograd's identity is used to compute the inner products involved. Floating-point error bounds for these algorithms are shown to be comparable to those for the normal methods provided that care is taken with scaling.