CORC  > 北京大学  > 数学科学学院
Real solution isolation with multiplicity of zero-dimensional triangular systems
Zhang ZhiHai ; Fang Tian ; Xia BiCan
2011
关键词real solution isolation local multiplicity local ring polynomial system solving ALGORITHM
英文摘要Existing algorithms for isolating real solutions of zero-dimensional polynomial systems do not compute the multiplicities of the solutions. In this paper, we define in a natural way the multiplicity of solutions of zero-dimensional triangular polynomial systems and prove that our definition is equivalent to the classical definition of local (intersection) multiplicity. Then we present an effective and complete algorithm for isolating real solutions with multiplicities of zero-dimensional triangular polynomial systems using our definition. The algorithm is based on interval arithmetic and square-free factorization of polynomials with real algebraic coefficients. The computational results on some examples from the literature are presented.; Computer Science, Information Systems; SCI(E); EI; 0; ARTICLE; 1; 60-69; 54
语种英语
出处SCI ; EI
出版者science china information sciences
内容类型其他
源URL[http://hdl.handle.net/20.500.11897/157610]  
专题数学科学学院
推荐引用方式
GB/T 7714
Zhang ZhiHai,Fang Tian,Xia BiCan. Real solution isolation with multiplicity of zero-dimensional triangular systems. 2011-01-01.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace