区间算法在吴消元法解代数方程组中的应用被引量：4

导出

摘要吴消元法是求解多元代数方程组的一个重要方法.将区间运算应用于吴方法中,把求解一般代数方程组零点集的问题转化为求解区间代数方程组零点集的问题,从而有效地解决了一般浮点运算带来的算法不稳定问题,以及由于精确运算带来的巨大的多项式系数而使算法效率降低的问题.

作者陈发来杨武

机构地区中国科学技术大学数学系

出处《中国科学（A辑）》 CSCD 北大核心 2005年第8期910-921,共12页 Science in China(Series A)

基金国家杰出青年基金(批准号:60225002)国家重点基础研究发展计划(2004CB318000)高校青年教师奖励计划资助项目

关键词数学机械化吴方法代数方程组区间运算吴消元法区间算法应用多项式系数问题转化稳定问题

参考文献11

1Shirayanagi K. Floating point Gr6bner base. Math and Compu in Simulation, 1996, 42:509-528.
2Tung S P. Approximate solutions of polynomial equations. J Symbolic Computation, 2002, 33:239-254.
3Karmarkar N K, Lakshman Y N. On approximate GCDs of univariate polynomials. J Symbolic Computation, 1998, 26:653-666.
4Emiris I Z, Galligo A, Lombardi H. Certified approximate univariate GCDs. J of Pure and Applied Algebra, 1997, 117-118:229-251.
5Fortune S. An iterated eigenvalue algorithm for approximating roots of univariate polynomials. J Symbolic Computation, 2002, 33:627-646.
6Wang J H, Hopke P K. Equation-oriented system: an efficient programming approach to solve multilinear and polynomial equations by the conjugate gradient algorithm. Chenometrics and Intelligent Laboratory Systems, 2001, 55:13-22.
7Moore R E. Interval Analysis. Englewood Cliffs: Prentice-Hall, 1966.
8Collins G E, Johson J R, Krandick W. Interval arithmetic in cylindrical algebraic decomposition. J Symbolic Computation, 2002, 34: 145- 157.
9Kearfott R B. Interval computations - Introduction, uses, and resources. Euromath Bulletin, 1996, 2:95-112.
10Moore R E. Methods and Applications of Interval Analysis. Philadelphia: SIAM, 1979.

1曾毅.改进的遗传算法在非线性方程组求解中的应用[J].华东交通大学学报,2004,21(4):132-134. 被引量：18
2李耀辉,薛继伟,冯勇.基于预处理和区间计算的非线性方程组实根求解(英文)[J].四川大学学报（工程科学版）,2004,36(5):86-93. 被引量：5
3王成,石岿然,浦志勤.一类全局优化的区间算法[J].南京大学学报（数学半年刊）,2004,21(2):329-337. 被引量：4
4罗亚中,袁端才,唐国金.求解非线性方程组的混合遗传算法[J].计算力学学报,2005,22(1):109-114. 被引量：63
5张建科,王晓智,刘三阳,张晓清.求解非线性方程及方程组的粒子群算法[J].计算机工程与应用,2006,42(7):56-58. 被引量：37
6Moore R E.Methods and applications of interval analysis[M].Philadelphia: SIAM, 1979.
7张晓伟,刘三阳.一种新的区间-遗传算法[J].电子学报,2007,35(8):1567-1571. 被引量：7
8Shirayanagi K.Floating point Grobner bases[J].Mathematics and Computers in Simulation,1996,42:509-528.
9Collins G E,Johnson J,Krandick W.Interval arithmetic in cylindrical algebraic decomposition computation[J].Symbolic,2002,34:145-157.
10王德人,张连生,邓乃扬.非线生方程的区间算法[M].北京:科学出版社,1987.

1张传林.多元代数方程组解的重数的计算[J].杭州大学学报（自然科学版）,1997,24(1):14-19.
2ZHAO Yuan XUE Bao-Xue WANG Yan-Mei YI Lin.Thermal Transport in One-Dimensional FPU-FK Lattices[J].Communications in Theoretical Physics,2009,52(9):507-510. 被引量：1
3李福川,宋晓秋.区间代数理论扩展[J].系统工程与电子技术,2005,27(4):720-722. 被引量：2
4顾丽珍,陈星原.IEEE浮点运算下三角函数的表驱动方法[J].清华大学学报（自然科学版）,1990,30(3):31-38.
5乔士东,沈振康.应用DEKF算法训练模糊化神经网络(英文)[J].模糊系统与数学,2004,18(4):107-114.
6潘伟,王永新,吴广涛,杨智军.BCD编码在提升机语音系统中的应用[J].矿山机械,2010,38(24):95-96.
7张红芹,赵一峥,徐孜立,邹雪妍,岳华.基于旋转矩阵的加密解密算法[J].吉林大学学报（理学版）,2016,54(2):229-233.
8甘洁芳.插值三次样条的舍入误差界[J].五邑大学学报（自然科学版）,1994,8(3):13-19.
9佚名.祖冲之追求真理[J].科海故事博览,2010(16):32-32.
10刘杰.关于分配BZ-格上的区间结构[J].系统科学与数学,2015,35(6):717-722.

中国科学（A辑）

2005年第8期

内容加载中请稍等...