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. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论