平面代数曲线的交点隔离算法

• 作者: 徐嘉
• 来源期刊: 西南民族大学学报（自然科学版）
• 学科: 数学
• 关键词: 代数曲线 交点 伴随多项式 结式
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 数学与物理学
• 页码范围: 614-620
• 页数: 7页
• 分类号: O243
• 字数: 5192字
• 语种: 中文
• DOI: 10.11920/xnmdzk.2015.05.016

摘要

判断两条平面代数曲线在给定区域内是否相交是几何设计的一个基本问题.针对代数曲线的正规交点,本文建立了一个隔离算法.首先使用结式计算和单变元多项式的实根隔离算法,获得一系列初始矩形Box.这些Box中要么没有交点,要么只有唯一交点.通过引入伴随多项式,建立了判定给定Box中无交点和有唯一正规交点的方法.利用Maple平台实现了隔离代数曲线正规交点的算法RealIntersection.经过随机方程组实验,该方法在高次数的情况明显优于Maple中基于有理单变元表示的交点隔离方法Isolate.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐嘉	西南民族大学计算机科学与技术学院	16	12	2.0	2.0