解稀疏插值问题的代数几何方法-计算数学专业论文.docxVIP

煳粉大连理工大学学位论文独创性声明 煳粉 大连理工大学学位论文独创性声明 作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究工作 所取得的成果．尽我所知，除文中已经注明引用内容和致谢的地方外，本论文 不包含其他个人或集体已经发表的研究成果，也不包含其他已申请学位或其 他用途使用过的成果．与我一同工作的同志对本研究所做的贡献均已在论文 中做了明确的说明并表示了谢意． 若有不实之处，本人愿意承担相关法律责任． 学位论文题目：蟹叠丝燃塑塑丝熊丝鱼当星 作者签名： 堡企望 日期：二丛么／年』月上日 大连理工大学学位论文版权使用授权书 本人完全了解学校有关学位论文知识产权的规定，在校攻读学位期间论文 工作的知识产权属于大连理工大学，允许论文被查阅和借阅．学校有权保留论 文并向国家有关部门或机构送交论文的复印件和电子版，可以将本学位论文 的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印、或扫描 等复制手段保存和汇编本学位论文． 学位论文题目：l晖l荤迳屯垂鑫刍j虱堡垫丝延垒啦 作者签名：焦套望导师签名：丝互也魄丑丘月上日日期：型年』月上日 答辩委员会主席：益星兰匹 日期：上盟红年』月上日 万方数据 大连理工大学博士学位论文摘 大连理工大学博士学位论文 摘 要 插值是计算数学中的一个基本问题，在科学与工程很多领域有重要应用．其中，稀 疏插值问题是一类有趣的、有重要应用背景但相对来说研究还不够成熟的问题，近年来 受到越来越多的国内外学者的关注．多项式方程组求解问题自古以来就是一个重要并且 困难的问题，是代数学、代数几何、计算数学与计算机数学的重要研究课题．本文研究 由稀疏插值问题及与其密切相关的具有高度振荡系数的线性椭圆型微分方程数值解中衍 生出来的多项式方程组的解的性质和高效率的解法． 第一章简要地介绍了稀疏插值问题的发展和应用以及解多项式方程组的同伦方法的 一些进展． 第二章研究等距稀疏插值问题．对一般的采样数据，我们证明了具有2几个等距采 样点的稀疏插值问题所衍生出来的多项式方程组恰好具有n!个非奇异孤立解，并且它们 都属于同一个等价类．利用该性质，我们给出了一种高效率的系数参数同伦方法．该算 法在第一阶段不需要任何计算量，第二阶段仅需要跟踪一条路径即可求得该多项式方程 组的全部孤立解． 在第三章，对一般的多项式方程组，在给定变元分组下，我们证明了当多项式方程 组的最高次齐次部分只有平凡解时，其孤立解的个数等于该变元分组所对应的多重齐 次B6zout数．本章是第四章关于带跳点的等距稀疏插值问题所衍生出来的多项式方程 组孤立解的性质研究的理论基础． 第四章研究带跳点的等距稀疏插值问题．对带跳点的等距稀疏插值问题所衍生出来 的多项式方程组，我们给出了一个关于其孤立解个数和解的等价类个数的猜想，并对部 分情形，通过消元化简后用同伦方法证明了该猜想．随后，我们给出求该多项式方程组 全部孤立解的高效的系数参数同伦方法．该算法在第一阶段只需很小的计算量，第二阶 段所需跟踪的同伦路径的条数与解的等价类的个数相等，远远小于孤立解的个数． 第五章研究具有高度振荡系数的线性椭圆型微分方程的稀疏解．与传统数值算法 (如谱方法、有限元等)不同，基于真解可用很少几个具有较大权值系数的基函数的线 性组合来很好地逼近的观察，我们采用不定基函数的离散化策略．这样，与稀疏插值问 题类似，该问题可以归结为一类小规模的具有特殊结构的多项式方程组求解问题，而不 是一个较大规模的线性问题．在此基础上，我们给出了求解该问题的高效的数值算法． 此外，振荡性的增强不会改变该数值算法中所需要的基函数的数量． 关键词：多项式方程组：同伦方法：稀疏插值：全局收敛性 万方数据 Algebraic Algebraic Geometric Methods for Solving Sparse Interpolation Problems AB STRACT Interpolation is not only an essential research subject in computational mathematics but also widespread in engineering calculation．The sparse interpolation problem is interesting and has many important applications but not been extensively studied，and has received increasing aaention to more and more foreign and domestic scholars．Finding solutions of a polynomia