整数环上线性代数方程组的准确解法及软件(续)

导出

摘要 3.3 单模同余算法现在我们讨论用同余法解方程的实际过程,假定机器对于任何绝对值不大于k的两个数可以准确地进行加法或乘法,我们选取一个小于k的素数作为模数m,然后用Jordan消去法解同余方程 |Ax|_m=|b|_m.消去法与整数Jordan消去法之间的差别是,这里采用的是剩余运算。

作者邓健新谢建芳

机构地区中国科学院计算中心

出处《数值计算与计算机应用》 CSCD 北大核心 1990年第2期115-123,共9页 Journal on Numerical Methods and Computer Applications

关键词整数环线性代数方程解法软件

参考文献2

1Jo Ann Howell,Robert T. Gregory. Solving linear equations using residue arithmetic — Algorithm II[J] 1970,BIT(1):23～37
2Jo Ann Howell,Robert T. Gregory. An algorithm for solving linear algebraic equations using residue arithmetic II[J] 1969,BIT(4):324～337

数值计算与计算机应用

1990年第2期

内容加载中请稍等...