与PDE数值解相关的线性代数方程组求解

来源 :天津师范大学 | 被引量 : 2次 | 上传用户:lwgalj2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在偏微分方程数值解中,常采用有限差分法、有限元法以及有限体积法等方法,其实质都是将连续的问题离散化,最后问题常归结为方程组的求解,比较常见的是大型线性方程组,非线性方程组也往往要转换成线性代数方程组的求解.因此对于数值求解偏微分方程而言‘,线代数方程组求解是非常重要的一环.方程组求解方法主要是数值代数研究的领域,对于偏微分方程数值解研究方向的科技人员而言,往往并不亲自去研究方程组的求解方法以及理论分析,而注重的是算法的使用、算法的结论以及算法的计算效果(计算精度、快慢等).本文写作目的即是对大型线代数方程组求解的各种方法进行讨论,理论与实践相结合,对一些尚不完善的理论问题进行深入分析,并选择Poisson方程差分格式对各种方法进行综合实验比对,提供求解方程组时算法选择的依据.在直接法部分,首先应该指出在条件数大小与病态/良态问题的关系、判断一个具体问题是否病态的理论分析方法等还有许多值得细致研究的问题,本文只就通常的数值分析教材中不明确或易混淆的一些地方进行了说明,并对一些理论问题进行了深入探讨,提出一些疑问.其次针对高斯列主元消去法进行了具体的理论与实践相结合的分析:对稠密矩阵进行了数值实验,对该算法适应方程组类型、可求解方程组的规模、计算速度、计算结果精度等问题给出了答案;分析了列主元消去法的舍入误差理论,给出了因舍入误差影响导致计算失效的一个例子,指出了舍入误差理论不完善的地方;针对典型的偏微分方程数值解中的Poisson方程问题进行了进一步实验,了解将连续问题经由差分格式离散化后产生的大型稀疏型方程组用直接法来编程求解的过程以及最后的计算效果.最后结合一维两点边值问题数值实验讨论了三对角方程组求解的追赶法.在迭代法一节,分析了各种基本迭代算法的收敛条件、收敛速度,为比较算法之间计算效果,仍采用Poisson方程问题对各种算法进行了数值实验综合比对.进一步地,针对Jacobi方法收敛速度慢的问题,本文给出了Jacobi方法结合Chebyshev半迭代算法,数值实验验证了它的计算速度和精度的提高;针对逐次超松弛(SOR)迭代法最优松弛因子在理论上很难找到的的问题,本文用非线性最小二乘法进行矩形区域上不同剖分下的数据拟合,得到最优松弛因子ω(n)的有理回归公式,并通过数值实验验证了它的精确性.最后又对共轭梯度法(CG法)进行了实验,将其与前面的直接法和各种迭代法进行了数值比较,表明该算法的高效性.
其他文献
用FC-4型粉尘采样仪器对综采工作面在顺风割煤、逆风割煤、移架以及放顶煤四种不同工作条件下进行粉尘浓度测定,分析粉尘在不同工作条件下造成工作面污染的基本规律,得出采煤
在世界"民族音乐学"学科发展史上,西方学者明星璀璨,而布鲁诺·内特尔的学术思想可谓独树一帜,在引领学科发展上做出了重大的贡献,在中西方的学术史上具有重要地位及重要影响
酚是水体中的重要污染物,会影响水生生物的正常生长,使水产品发臭,应该保证水中酚含量在允许的范围之内。在实际的应用中,需要对水中的挥发酚含量进行测定。为此文章首先分析
为了保证钻机的各个零部件能够在-60至-20摄氏度的极端环境下正常使用,就要对钻机的固控系统进行相应的改进,并进行保温处理。保温系统既给操作者提供良好的工作环境,又能保
本文概述分形及其应用。计算了园林中池岸、假山和水面的分数维,并用分形来解释中国造园术的隔景和借景,指出中国传统文化中已有不自觉的分形观念。
对S市D区509名中低收入老年人进行问卷调查,发现中低收入老年人养老困扰主要体现在医疗保健、经济困难与精神文化三大方面,老年人期待的养老方式以自我服务、子女照料、社区
本文介绍一种网纹挤压机床,该机床设计合理、结构简单、加工质量可靠、生产效率较高,克服了传统滚花工艺中设备磨损速度过快和容易使加工精度下降的缺点。这种专用滚花机适合
<正>一、《党的颂歌》的创作背景与时代意义中国共产党自1921年成立以来,无论是在新中国的诞生,还是在新中国的建设发展以及新时代的改革创新进程的历史阶段,都证明了"中国共
为了实现基于FPGA的数控机床步进电机的高精度控制,设计了对应的控制模块。根据综合线性速度控制函数,微控制器(STM32F103)给出具体的控制指令,FPGA据此生成控制信号,步进电
道家天人和合观体现在各方面 ,比如“得一”、“婴儿”、“冲气”、“道德”等等 ,其理论基础为心理学。严君平认为天人之所以互相感应 ,就是因为“六合之内 ,宇宙之表 ,连属