边值问题的谱快速算法及其应用

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:wzgncsyj1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究边值间题的Legendre谱、拟谱和谱T决速算法及其应用,取得了下列结果: 第二章给出一种求解高阶微分特征值间题数值解的快速直接Legendre谱Galerkin方法。该算法的关键在于构造适当的试验函数,以便离散变分间题的方程组对应于一个稀疏矩阵。 第三章考虑用Legendre谱配置法求解四阶与六阶微分特征值间题。通过选取适当的谱配置法,本文得到的方程组对应于一个中心对称矩阵,从而使运算量减少一半,实现快速算法。 第四章给出多维Helmholz方程的快速谱配置算法。本文依次给出中心对称与反中心对称的Legendre谱微分矩阵,一维间题的谱配置算法,通过矩阵分解法给出两维、三维间题的谱配置算法,以及处理多维间题的预处理方法。 第五章以一维Helmholz方程为背景,运用反向递推法和奇偶分解法建立了Legendre谱二方法的快速算法,该算法将原来的运算量从O(N2)降低为为O (N),极大地提高了计算速度,而且舍入误差更小。 第六章考虑了Burger、方程的初边值间题。本文提出了一个全隐Legendre谱格式,它可以模拟原间题的全时间性态及守恒律。
其他文献
本文研究巨型稀疏系统的行作用法。利用行作用法的观点重新分析了求解线性方程组的传统Jacobi迭代法,Gauss-Seidel迭代法和SOR迭代法。引出一个用于求解系数矩阵半正定(不必
随着都市生活节奏的加快,汽车已成为人们生活的一部分,与此同时,交通事故发生的频率也随之上升,成为全球范围内普遍担心的问题.安全辅助驾驶系统可以解决交通安全问题,道路场
概率布尔网络(Probabilistic Boolean Networks,PBN)是在布尔网络的基础上加以概率形式变化而成的。它改变了布尔网络的确定性,能够灵活的、强有力的模拟某些不确定的生物的内
基因组重排的问题产生于上个世纪七十年代,主要目的是利用已知的DNA数据去确定不同物种之间的相似与差异。基因组重排在比较遗传学中提供了分子进化的一个普遍的模式,它可以
近些年,非交换几何这个重要的学科得到了很大的发展,它对几何、拓扑、数论,以及物理都产生了巨大的影响。 在1984年,Wodzicki发现了闭流形上所有经典拟微分算子的代数上的一个
本篇论文的作者主要深入研究和探讨了对于集值映射多目标半定规划的若干问题,作者首先建立了序拓扑线性空间问题的研究平台,并且在拟近似锥-次类凸的框架下,进一步从几个方面