This paper presents a fine-grained pipeline algorithm for LU decomposition with column partial pivoting and gives the description of its implementation on field-programmable gate arrays ( FPGA ). 提出了一种可以进行列主元选取的细粒度LU分解流水线算法并在现场编程门阵列(FPGA)上得到了实现。
Floating point representation, Gaussian elimination with partial pivoting, scaling of computations with matrix size, banded and tri-diagonal systems, LU decomposition. 浮点数表示法,含部份换轴之高斯消去法,使用矩阵大小之计算尺度调整,带状及三角对角系统,LU分解。
Gaussian elimination with partial pivoting method and Broyden's method and Orthogonal method for generating stochastic orthogonal matrix are presented. 给出了由计算机随机生成正交矩阵的列主元高斯消去法、逆broyden秩1法、施密特正交化法等方法的算法描述。