直接多胞体同伦求解混合三角多项式

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:wuzx5858
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
混合三角多项式方程组(MTPS)是科学工程计算中常见的一类非线性方程组,它的每一个方程由一部分变元和其余变元为三角函数组成。就目前来讲,对于求解这类方程组所有孤立解的数值方法主要分为两大类:直接法和间接法。间接法是通过把三角函数部分转化为多项式方程组进行求解,而转化的过程中又引进了新的变量,从而会增大问题的规模;直接法的最大好处在于不需要引进新的变量,直接对方组进行求解,从而不会增大问题的规模,但已有的直接方法仅适用于求解稠密的或者具有特殊稀疏结构的混合三角多项式方程组。  在本论文中,我们构造了直接多胞体同伦方法求解混合三角多项式方程组的全部解。首先构造出一个初始混合三角多项式方程组,并给出初始方程组的求解方法。然后应用这个初始混合三角多项式方程组,构造出求解MTPS问题的同伦,并证明了算法的收敛性。数值实验结果表明,我们的直接多胞体同伦方法优于已有的求解MTPS全部解的数值方法。具体来说,本论文的内容由如下几部分构成:  第一章,首先介绍MTPS的概念及应用,并给出几个实际应用中出现的简单例子,介绍其基本的求解方法:直接和间接同伦方法,并且简要的分析这两种方法的各自优点和缺点。  第二章,具体的介绍如何求解混合多项式方程组全部解的同伦方法。介绍混合三角多项式方程组的基本形式及一些基本概念;论述如何构造出一个好的同伦来对这类方程组进行求解,重点介绍多胞体同伦方法,包括混合三角多项式方程组对应的多胞体的混合体积及混合剖分的定义及数值计算、初始方程组的构造及求解、多胞体同伦的构造。  第三章,具体给出了求MTPS问题全部解的直接多胞体同伦方法。通过构造出初始方程组,从而进一步构造出多胞体同伦,并证明这个同伦是一个好的同伦。通过和已有算法的对比说明直接多胞体同伦方法的优越性。
其他文献
设G为有限群,S是G的不含单位元的子集.我们如下定义群G关于其子集S的Gayley有向图Cay(G,S):其顶点集合为G,而其边集合为{(g,sg)|g∈G,s∈S}.若S-1=S,则Cay(G,S)叫做Cayley图并且它是
兴趣是和一定的感情联系在一起的,是人们引起与保持注意的一个重要的内部因素,是动机产生的重要原因,尤其是小学生,兴趣是他们学习动机中的最现实、最活跃、最强烈的心理成分
本文主要研究了一类多重耦合的非线性抛物型方程组解的奇性的产生和发展问题,特别纠正了在讨论同时blow-up速率中容易发生的一个常见错误,并且给出了保证同时与不同时blow-up发
8月10日下午5时,“水墨·泼流——白宗仁水墨画展”开幕式在素有“一座恭王府,半部清朝史”之称的北京恭王府安善堂如约举办。此次画展集中展示了台湾当代水墨名家白宗仁近10
选址理论是研究在给定的网络中如何确定满足特定条件“设施”的最佳位置的组合优化理论,在交通运输、计算机网络、通信工程等领域有着广泛而重要的应用. 传统选址理论中往
半参数回归模型是80年代才发展起来的一种重要的统计模型.由于这种模型既有参数分量,又含有非参数分量,并可以描述许多实际问题,因而引起广泛重视. 但是在实际工作(诸如生存
临泽县地处河西走廊中部,总面积2777平方公里,辖6镇3乡,104个行政村,5个社区,14.66万人;现有16个党委(工委),27个党总支,354个党支部,8232名党员。县委坚持以“三个代表”重
矩阵反问题广泛存在于自动控制、振动理论、结构设计等领域。实际问题中数据由实验观测得到,所得数据存在误差,难以保证问题解的存在性, 于是人们考虑矩阵反问题的最小二乘解。
学位
Schrodinger方程是量子力学中的基础数学模型。关于非线性Schrodinger方程严格的数学研究则只是近30年的事情. Segal提出非线性半群理论, Strauss就非线性波动方程小解的散射