IBM主机代数库的开发和Grobner基算法的研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:khalista7
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多数计算机代数系统对计算机硬件有较高的要求,在进行符号运算时,通常需要很大的内存和较长的计算时间,而精确的代数运算是以时间和空间为代价的。目前,IBM主机系统下尚未有当今流行的代数系统的移植,在主机系统下开发代数函数库能够利用大型机强大的科学计算处理能力高效地解决计算机代数领域中许多对时空要求很高的代数操作,如大整数的乘除运算、多项式组的约化以及求解理想的Grobner基等等。Buchberger在求Grobner基的原有算法的基础上应用标准表示理论提出了改进的GrobnerRefined算法,尽管在理论上很成熟,但是在实践中很难实现,主要原因是其运算过程中的中间项的次数急剧膨胀。利用降幂约化的方法进行改进的算法能够降低Grobncr基在求解过程中中间项的太多和幂次过高的情形;同时,这种算法占用的内存相对较少,能够在利用其解决大规模的代数运算的情形下节省很大的存储空间。 本文围绕改进Grobner基算法的中心思想:对S-多项式首先进行降幂约化处理,介绍了大整数在IBM主机系统下的表示方法及其四则运算;突破常规的多元多项式数组或链表存储方法,研究了将多项式作为一个整体结构进行存储的方法,同时在此基础上实现了多元多项式在IBM主机系统下的四则运算;在多项式的约化过程中,采用动态的序关系机制,也就是说每经过一次约化就对序关系进行一次修正,来防止化简过程当中某些变元的幂增长过高;引入S-簇的概念和相关定理首先对生成的S-多项式进行相关项的分类,然后利用降幂约化的算法对每个相关项集合进行约化处理以达到对原有Grobner基算法的优化。 作者在熟悉了IBM主机系统的交互式集成环境SDSF和在此环境下进行C程序开发的基础上,具体实现了能够进行长整数和多元多项式四则运算的函数INTEGER、POLYADD、POLYMUL和POLYQUO;用Maple语言描述了多项式降幂约化的算法;用Maple语言和相关的伪代码描述了改进后的Grobner基算法。
其他文献
随着P2P计算模式的兴起、网络带宽的大幅增加和Internet端系统计算力的迅速增强,原先被忽视的终端系统成为了一种宝贵的资源。如何充分利用这端系统资源,在高动态的P2P网络环
随着国际互联网的高速发展,电子商务等网络服务已经渐渐成为人们工作和生活的一部分,并对传统的商业模式产生巨大的冲击。招投标活动中,传统的通过邮寄等手段获取资料以编制
随着互联网技术、信息技术和多媒体技术的不断发展,网络应用的种类越来越丰富,以流式传输为特点的流媒体系统逐渐成为研究的热点。同时,无线网络研究的发展以及嵌入式设备在
作为威胁当前网络安全、影响网络服务质量最严重的攻击方式之一,DDo S网络攻击是依靠其攻击原理简单、攻击形式多样、攻击效果明显,已经成为众多学者研究的焦点。同时由于其
计算机通信技术和计算机网络技术的高速发展,使得我们当前的互联网体系的局限性日益凸显。针对目前互联网存在的安全性差、缺乏可信度、不支持移动性和流媒体业务承载能力低
近年来,微博因为交友和获得信息的便利性,逐渐成为人们广泛接受的在线社交方式之一。然而这种便利性也给垃圾用户带来了可乘之机。每天微博中都包含大量的广告微博,这些信息
无线传感器网络作为一种新的信息获取方式和信息处理模式,通过大量部署在监测区域内的传感器节点,采集网络覆盖区域内感知对象的信息,采用多跳的无线通信方式,将收集、处理后
人们可以使用电话或移动电话、PC、PDA和其它智能设备通过语音识别、语音合成的交互技术,以及语音浏览、智能信息处理技术等实现访问互联网,实现个人服务和商业服务的语音应
医疗行业的信息化与人民的日常生活有着密切联系,它关系着国计民生,在整个现代社会中存在着巨大的需求。医院信息系统是现代医学信息学的一个重要分支,属于企业级信息系统中
随着科学计算可视化技术和GIS技术的发展,将可视化技术应用于地质勘探和数据处理中,为地质工作者在3D空间中观察、分析地质现象以及空间分布提供了新的方法和手段。本文提出