平面代数剖分样本点的自动求解及软件实现

来源 :中国科学院成都计算机应用研究所 | 被引量 : 0次 | 上传用户:lianxf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文对平面代数剖析及其样本点和有理数域上二元多项式正定性的判定问题作了深入的研究.传统的柱形代数剖分算法将平面剖分成若干个互不相变交的区域,但通常情况下,这种算法会产生很鑫余的区域,从而会导致很多多余的样本点出现,同时又加大了计算的复杂度.该文的平面代数剖分样本点的临界点算法,在很多情形下有效地克服了上述困难.同时给出平面代数曲线有界性的有效判准;利用球极投影变换,将无界代数曲线转化为有界的代数曲线(不改变代数剖分的拓扑),再利用临界点算法求出平面代数剖分的样本点.我们根Seidenberg代数曲线决定法并结合结式的性质和有关技术,有效地实现了对有理数域上二元多项式正定性的判定.第一章简要回顾柱形代数剖分算法;第二章详细介绍平面代数剖分样本点的临界点算法;第三章介绍有理数域上二元多项式正定性的单点判定算法;在附录中将给出实现临界点算法和单点判定算法的Maple程序.
其他文献
在信息飞速发展的时代,通信在生产和生活中的地位日益重要,其中移动通信这种不受时空限制的通信方式业已得到各国通信专家和用户的关注。从90年代初到现在,GSM(Global System fo
小波分析是目前数学中一个迅速发展的研究领域。它具有理论深刻和应用十分广泛的双重意义,尺度函数与小波的构造对小波分析理论和应用的研究都具有重要的意义,并引起越来越多
本文主要考虑了变指数空间Lp(·)中K-泛函与光滑模等价性的刻画.我们首先介绍了K-泛函和光滑模在函数逼近论中描述函数光滑性和算子逼近阶的估计中的应用。在此基础上我们引入
曲线/(曲面)造型是计算机辅助几何设计(CAGD)的一个重要研究方向,它在汽车、造船、航空、模具等待业的外形设计和制造中有着广泛的应用.CAGD发展至今,出现了很多的曲线(曲面)
设G是至少具有两个完美匹配的平面二部图,它的完美匹配的Z-变换图是定义在G的完美匹配集合上的图,两顶点相邻当且仅当它们对应的完美匹配的对称差恰是一个圈且为G的某个内面
分类问题是数据挖掘中应用领域极其广泛的重要技术之一,这篇文章主要介绍了一种基于矩阵低秩变换的判别分类方法。因为许多高维数据,都是近似存在于一些低维子空间中的,所以我们
该论文的主要结果论述如下:1、G是一个连通度不小于的n个顶点的图,H是G的一个顶点子集.2、借助于已知3-控制临界图的一般性理论及一些常见的扩圈技巧,我们证明如下结果,令G是
可修复系统已成为可靠性理论中讨论的一类热点问题,也是可靠性数学的重点研究对象之一。众多国内外专家学者对系统解的存在唯一性及渐进稳定性作了大量的研究,本文在限定具体条
随着科学技术的不断发展,人们需要处理越來越多的多变量系统及多维信号,例如多维数学滤波器,多变量网络实现,多维数学图像综合处理,地震检测数据处理,X-射线图片的增强,森林火灾及农
一个阶为n的图G是p-因子临界,如果去掉G中的任意p个顶点产生的图具有完美切配,其中p是满足0≤P