【摘 要】
:
多项式的因式分解是符号计算中最基本的算法,二十世纪六十年代开始出现的关于多项式因式分解的工作被认为是符号计算领域的起源.目前多项式的因式分解已经成熟,并已在Maple等
【机 构】
:
中国科学院数学与系统科学研究院数学机械化重点实验室 北京100080;
【基金项目】
:
国家“973”项目(2004318000)资助.
论文部分内容阅读
多项式的因式分解是符号计算中最基本的算法,二十世纪六十年代开始出现的关于多项式因式分解的工作被认为是符号计算领域的起源.目前多项式的因式分解已经成熟,并已在Maple等符号计算软件中实现,但代数扩域上的因式分解算法还有待进一步改进.代数扩域上的基本算法是Trager算法.Weinberger等提出了基于Hensel提升的算法.这些算法是在单个扩域上做因式分解.而在吴零点分解定理中,多个代数扩域上的因式分解是非常基本的一步,主要用于不可约升列的计算.为了解决这一问题,吴文俊,胡森、王东明分别提出了基于方程求解的多个扩域上的因式分解算法.王东明、林东岱提出了另外一个算法Trager算法相似,将问题化为有理数域上的分解.他们应用了吴的三角化算法,因此算法的终止性依赖于吴方法的计算.支丽红则将提升技巧用于多个扩域上的因式分解算法.本文将Trager的算法直接推广为连续扩域上的因式分解,只涉及结式计算与有理数域上的因式分解,给出了多个代数扩域上的因式分解一个直接的算法.
其他文献
晴雯是贾府少有的思考者,虽然身为奴婢,她却有一颗做回真我的"真"心,勇敢捍卫着作为"人"的高贵尊严和人格,并用生命坚守了这一信念。"真"是她命运悲剧的导火索。
蓝光感应系统在不同的光感应过程中都起到十分关键的作用,这些生理过程包括无性/有性发育,昼夜节律钟,次级代谢产物的生成等。为了对蓝光感应系统作进一步的研究,通过简并引
本研究旨在开发与推广蚯蚓行为在养殖业与环评工作中的应用价值,针对其在不同实验环境中的行为反应,通过模型构建、室内观测、水溶法、滤纸接触法等途径,对蚯蚓行为进行了如
<正> 弘善抑恶、见义勇为是中华民族的传统美德。在漫长的中国封建社会里,在浩如烟海的中国古代文化典籍中,曾记载了许许多多有关见义勇为的事迹。这些事迹千百年来在我国民
《乱世佳人》以美国南北战争为背景,以女主人公斯嘉丽的爱情纠葛和人生遭遇为主线,生动地描述了内战前后美国南方人的生活。本文主要探讨《乱世佳人》中女性自信、自立、自强
研究碳关税对美国进口贸易的影响,以碳关税与普通关税的区别为出发点,建立一个3阶段博弈模型,导出最优碳关税和最优出口补贴的表达式.结果显示:引入碳关税将减少发展中国家对
未成年人违法犯罪是近年来社会各界和舆论关注的焦点。未成年人社会化的任务应重新回归家庭,人们开始思索现代家庭如何影响着未成年人的健康成长;现代家庭结构、家庭环境、亲
以一工厂PTA生产废液为研究对象,选择COD为PTA生产废液特征污染因子,通过静态吸附及土柱淋滤实验确定包气带土层粉质粘土对PTA生产废液中污染物质的吸附、生物降解及弥散系数
阔叶林、杉木林、马尾松林和毛竹林是亚热带地区的四种典型森林类型,氨氧化作用是土壤氮素循环的重要环节。本研究的主要目的是应用PCR-DGGE和Real-timePCR方法,分别研究天目山
公共危机管理是指在法制保障下,政府、社会以及政府和社会之间的多部门、全方位的动态管理过程。我国公共危机管理研究现已进入第二个高潮时期,对危机中的政府管理、社会动员