计算机代数应用研究-应用数学专业论文.docxVIP

摘 摘 要 本文应用计算机代数方法，对以下问题进行了研究： 1、 将Groebner基方法与Morse理论相结合，给出了紧代数 流形亏格的一种计算机算法，这是计算机代数在代数拓 扑中的一次成功应用。 2、 对三个二次隐式代数曲面的光滑拼接进行了系统研究， 给出了可低次拼接的条件，且给出了计算2次、3次和4 次拼接曲面的Matlab程序。 3、 证明了由两个代数曲面确定的滚球曲面也是代数曲面， 给鎏壁茴画的计算和应用提供了理论支持。 关键词：计算机代数；Morse理论i亏格i曲面拼接?代 数曲面。 亘直奎望盔堂堕主重堂堂塑堂 亘直奎望盔堂堕主重堂堂塑堂 一——————————————————型坚!!堕 Abstract The present paper studies following questions by the method of computer algebra By combine Groebner bases method with Morse theorN I put forward a method to calculate genus of compact algebraic manifold．This is a successful application that computer algebra to algebraic topology 2 I make a systematic study to smooth blend three quadric surfaces and obtain the condition that there is low degree blending surface and make Matlab program to calculate quadric，cubic and quartic blending surface I proved that the rolling sphere surface determined by two algebraic surfaces is algebraic surface too，that give theory bases to computing and application ofrolling sphere surface Keywords：Computer algebra，Morse theorN Genus，Blending surface Algebraic surface 前 前 言 自从20世纪40年代末计算机诞生以来，计算机硬件经历了突飞猛进的发 展，特别是近年来，更是日新月异。随着硬件的发展，计算理论也在不断的更新。 从早期简单的数值计算，已发展出符号计算、图形处理、文字处理、自动控制、 模式识别等等一系列方法。计算机代数就是为满足应用要求而产生一门新的数学 分支。 20世纪60年代末，70年代初，我国的著名数学家吴文俊先生为实现几何 定理的机械化证明，提出了著名的“吴方法”。奥地利的数学家Buchberger提 出了Groebner基方法。这两种方法奠定了计算机代数的基础，使得代数几何进 入了构造性阶段。 随着计算机代数的不断发展，它应用的广泛前景逐渐显现出来。现在，计 算机代数已经被应用到定理机器证明、计算机图形学、符号微分、符号积分、微 分方程符号解、机器人控制、密码学等各种领域。本文也是计算机代数在不同领 域应用的一些尝试。 第一章将计算机代数与Morse理论相结合，给出了一种计算紧代数流形亏格 的机械化方法。这也是计算机代数在拓扑学中应用的一次尝试。 第二章讨论了代数曲面的光滑拼接。代数曲面拼接问题是计算机辅助设计 (CAGD)rP的基本问题之一。它不仅具有重要的理论意义，同时也有重要的应用 价值。例如目前已应用于磨角，倒棱，整流片设计，管道连接，肢体设计，隐形 飞机隔合片设计，飞机，轮船和各种车辆的等外形设计以及高速公路的路面设计 等。多年来，一般的代数曲面(隐式代数曲面)拼接问题，始终是CAGD的热 点问题。尽管低次代数曲面在CAGD中一直被广泛地使用着，但长期以来有关 它的研究进展却是缓慢的。原因主要在于，作为曲面拼接的理论基础——古典代 数曲面理论，是非构造性的，难于应用。吴方法和Groebner基方法的出现，为 解决隐式代数曲面拼接问题提供了基础和可行的研究工具。与此同时，符号计算 解决隐式代数曲面拼接问题提供了基础和可行的研究工具。与此同时，符号计算 的发展，尤其是计算机代数系统的成功研制，也保证我们可以在计算机上实现上 述问题的具体求解。 第一节回顾了代数曲面光滑拼接的国内外研究进展情况。 第二节讨论了三个二次曲面的低次拼接条件，及当所给条件满足时，求二次、 三次和