计算多项式特征集的一个启发式算法

来源 :中国科学院成都计算机应用研究所 | 被引量 : 0次 | 上传用户:mummu1025
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文对一些常用的重要的方法作了简要的综述,这其中包括吴方法,Grobner基方法,Dixon结式方法,聚筛法,介绍了有关的理论体系和算法.该文的主要研究对象是一些较为简单的多项式方程组,这种方程组的变元个数和方程个数不多,应用上述的方法,其效果并不是很好,所以尝试寻找一种解决这类问题的办法.受前面几种算法的启发,对于简单的问题采用简单的处理办法,用Dixon结式和Gauss消去法得到准三角列,再用伪除法加以判断,把多余的零点肖去这个方法的实际效果较好,对随机产生的30个方程组,都可以计算出它们的特征集.
其他文献
该文利用RogerTeman提出的增量未知元方法,对如下微分方程(略)、Kuranoto_Sivashinsky方程分别时行求解.参照[3],在每节中都研究了与增量未知元法相关矩阵的结构,而后给出它
整数环Z的同余覆盖系已经被研究多年,文中我们对Z的覆盖的发展历程与研究成是进行了回顾.我们推广了关于Z的同余覆盖的一些经典的结果,揭示了一维覆盖与高维覆盖的联系,并运
该文首先有pre-order的无线性结构的集合中,给出了更一般的有效点的存在性.然后在拓扑空间(仍无线性结构)中不仅给出了有效点的存在性,而且给出了有效点的具体形式.作为应用,
该文在威尔霍斯特(Verhulst)型的偏微分方程人口模型的基础上,考虑迁移因素对人口发展过程的影响,对偏微分方程人口模型进行研究,运用逐次逼近法得到方程迭代解的表达式,并证
该文提出了一种比定量型关联规则更为概括的规则——模糊关联规则(Fuzzy Association Rule)及其发掘方法.我们发现对于有K个属性的数据集,其上的每个元组可看成是K维空间上的
该文主要研究微分方程特别是其中一些间断不连续问题、奇异问题、无界区域和外部问题的各种稳定有效的、具有"无穷阶"逼近精度并能进行快速变换计算的各种拟谱格式和方法.其
系统的分析评价的方法,将评价问题归结寻找"评价序"或"效用函数"的问题,介绍了三种常的评价方法"主成分分析"、"DEA方法"、"聚类分析".以银行机构评价方法的使用,并说明各种
该文利用代数几何方法,研究多元超限插值的一般理论及算法,以及它在曲面拼接中 的应用.全面叙述了吴文俊先生用他所提出的特征列方法(即吴方法)解决Hermite型插值 问题及曲面
该文使用面向对象方面对工作流模型进行的分析研究,提取工作流所包含的对象,分析各个对象的属性/服务及对象之间的关系;将工作流对象映射Petri网元素,建立工作流的Petri网模
该文共五章.第一章概述了向量场分岔研究的历史背景和对该类问题研究的最新进展,简略地介绍了论文的主要研究工作.第二章介如了微分动力系统的基本概念和相关的基本知识,以及