论文题目: 偏微分方程的无网格区域分解方法
论文类型: 博士论文
论文专业: 应用数学
作者: 段勇
导师: 谭永基
关键词: 径向基,无网格方法,乘子法,罚方法,方法,配置法,条件数,不重叠区域分解,投影区域分解
文献来源: 复旦大学
发表年度: 2005
论文摘要: 在这篇论文中我们将结合径向基无网格方法和不重叠区域分解方法求解二阶椭圆型偏微分方程。传统的不重叠区域分解方法主要有Dirichlet-Neumann方法,Neumann-Neumann方法,Robin方法等。径向基无网格方法则包括配置法和Galerkin方法,配置法在数值计算上比Galerkin方法好,但其理论基础却不完善,比如配置矩阵的可逆性等。Galerkin方法最大的问题是本质边界条件的处理,而Dirichlet-Neumann区域分解后必然有Dirichlet问题的求解,本文采用Cai等提出的罚方法处理Dirichlet问题,同时我们也将讨论利用Lagrange乘子处理Dirichlet问题。通过对无网格Dirichlet-Neumann区域分解方法和Robin方法的分析,我们发现在径向基无网格方法下,Dirichlet-Neumann迭代的收敛阶依赖于密度h,并且每一步所求解的线性方程组的条件数都很大,这些都会影响加速参数的选取。于是我们就考虑是否有不需迭代,对Helmhotz方程的Neumann问题作分解后不会出现本质边界条件,并且有收敛阶估计的区域分解方法,在这种要求下,我们将讨论无网格投影区域分解方法,这种方法是从另一个角度解释有限元或谱配置情况下的投影区域分解方法。本文的主要内容包括: 1.用Lagrange乘子法和边界罚的方法处理Dirichlet问题和混合问题,我们将给出收敛性分析和数值例子来说明该方法的有效性。 2.配置法的讨论,主要是给出配置矩阵的条件数的理论估计,从理论估计可以看出该方法会导致条件数很大的代数方程组的求解。 3.传统的不重叠区域分解方法同径向基无网格方法的结合。我们将给出分别基于配置法和Galerkin方法的Dirichlet-Neumann方法的收敛性讨论和数值例子,考虑到径向基无网格方法在处理本质边界条件需要一定的技术处理,我们也将尝试Robin方法。 4.从径向基无网格方法对边界条件的需求出发,为了避免迭代和在每一步都处理本质边界条件,我们提出了一种改进的适合径向基无网格方法的投影区域分解方法,对Helmholtz
论文目录:
中文摘要
英文摘要
引言
第一章 预备知识
§1.1 Sobolev空间
§1.2 径向基函数插值理论
§1.3 数值积分
§1.4 GMRES算法
第二章 RBF无网格方法
§2.1 配置法
§2.1.1 介绍
§2.1.2 利用径向基函数的配置方法
§2.1.3 条件数
§2.2 Galerkin方法
§2.2.1 介绍
§2.2.2 Lagrange乘子法
§2.2.3 径向基离散
§2.2.4 数值例子
第三章 无网格不重叠区域分解方法
§3.1 不重叠区域分解方法(DDM)介绍
§3.2 无网格Dirichlet-Neumann区域分解
§3.3 CS-RBF Galerkin方法
§3.3.1 径向基离散
§3.3.2 收敛性分析
§3.3.3 数值例子
§3.4 全支基函数
§3.4.1 收敛性分析
§3.4.2 数值例子
§3.5 无网格Robin区域分解方法
§3.5.1 算法
§3.5.2 数值例子
§3.6 基于Dirichlet-Neumann迭代的无网格配置法
§3.6.1 Dirichlet-Neumann迭代
§3.6.2 无网格配置法
§3.6.3 收敛性分析
§3.6.4 数值例子
第四章 无网格投影区域分解方法
§4.1 介绍
§4.2 无网格Galerkin方法
§4.2.1 算法
§4.2.2 数值例子
§4.3 无网格配置法
§4.3.1 算法
§4.3.2 数值例子
第五章 结论
致谢
论文独创性声明
论文使用授权声阳
发布时间: 2005-09-19
参考文献
- [1].抛物方程的区域分解并行算法[D]. 常洛.山东大学2005
- [2].时间依赖偏微分方程的区域分解并行算法[D]. 田敏.山东大学2007
- [3].基于电磁场积分方程的区域分解方法研究[D]. 郑开来.东南大学2015
- [4].守恒型分裂—区域分解格式的方法和理论及其在多孔介质中多组分污染问题的应用[D]. 周忠国.山东大学2016
- [5].结合动态区域分解的移动网格方法及其应用[D]. 胡志成.浙江大学2012
- [6].四阶非齐次混合边值问题谱元方法和二阶多边形区域外部问题区域分解谱方法[D]. 余旭洪.上海师范大学2013
- [7].广义Laguerre拟正交逼近和高阶混合非齐次边值问题的Petrov-Galerkin区域分解谱方法[D]. 张超.上海师范大学2011
- [8].多角形区域上偏微分方程混合非齐次边值问题的谱元方法和区域分解拟谱方法[D]. 贾红丽.上海师范大学2011
- [9].几类变分不等式与互补问题的算法研究[D]. 许鸿儒.湖南大学2009
- [10].发展方程的重叠型区域分解并行算法[D]. 张建松.山东大学2008
相关论文
- [1].复变量无网格方法及其应用研究[D]. 李九红.西安理工大学2004
- [2].无网格方法在结构计算上的改进[D]. 秦伶俐.中国农业大学2005
- [3].径向基函数拟插值理论及其在微分方程数值解中的应用[D]. 陈荣华.复旦大学2005
- [4].自然邻近无网格法的理论与应用研究[D]. 王凯.山东大学2005
- [5].无网格方法及其在冲击动力学中的应用研究[D]. 赵光明.西南交通大学2006
- [6].一种新的边界类型无网格法[D]. 张见明.清华大学2002
- [7].无网格数值模拟的并行算法及并行实现研究[D]. 曾清红.中国科学技术大学2006
- [8].无网格径向基函数方法与不可压缩流体计算[D]. 张云新.复旦大学2006
- [9].无网格局部边界积分方程方法研究：算法与应用[D]. 付东杰.中国科学技术大学2007
- [10].无网格方法的误差估计和收敛性研究[D]. 程荣军.上海大学2007
标签：径向基论文; 无网格方法论文; 乘子法论文; 罚方法论文; 方法论文; 配置法论文; 条件数论文; 不重叠区域分解论文; 投影区域分解论文;