求解线性椭圆方程和抛物方程的重叠型区域分解算法

来源 :河南理工大学 | 被引量 : 0次 | 上传用户:jy02132679
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
区域分解方法对于求解偏微分方程具有最优收敛性和天然的可并行性,已经发展成为求解大规模工程计算问题的重要方法之一.本文基于Hermitian/skew-Hermitian分裂(HSS)迭代和非对称的HSS(AHSS)迭代方法构造新的Schwarz算子,提出了求解非自伴椭圆方程的多层乘性Schwarz算法.借助于强Cauchy-Schwarz不等式和在新范数下的稳定分解性质证明了该算法的最优收敛性,即在粗网格步长充分小的条件下,算法的收敛率与细网格步长,子区域个数和网格层数无关.最后通过数值算例验证了上述理论结果,与两种经典的乘性Schwarz算法对比可知新算法对于求解对流扩散方程具有一定的优势.时空并行算法能充分利用并行计算机强大的计算能力快速求解时间依赖问题.本文提出了两种求解线性抛物方程的时空并行区域分解算法.一种是基于离散线性方程组系数矩阵的块对角部分构造,另一种是基于离散线性方程组系数矩阵的对称正定部分构造的.在理论上,我们进一步证明了该算法的最优收敛性,即证明了算法的收敛率与空间网格步长、时间步长、子区域个数、网格层数和耦合时间步数无关.数值算例表明该算法的最优收敛性和可扩展性.此外,通过与经典的时空并行Schwarz算法比较,数值结果表明新算法在某些情况下能够节省计算时间和内存.
其他文献
“双碳”目标对于提升能源低碳效率、实现经济高质量发展意义重大。本文构建超效率SBM模型测算2016~2020年间安徽16地市能源低碳效率。研究发现:安徽省16地市能源效率整体呈现波动上升趋势,但仍存在较大帕累托改进空间。资源要素禀赋、产业结构等导致皖南、皖中、皖北地区能源效率差异较大。皖南地区整体能源效率相对较高,而皖中和皖北地区未实现经济增长与生态效益的双赢,大力发展绿色再生能源是未来能源行业转
期刊
海草是分布在全球海岸带的沉水被子植物,与周围环境共同形成的海草床生态系统是三大典型海洋生态系统之一,具有十分重要的生态功能。20世纪以来,全球海草床衰退严重,研究海草床的生态修复迫在眉睫,现有修复方法未能足够重视微生物在海草床中的重要作用。本文综合阐述了微生物在海草床生态系统有机物矿化和营养流动过程中起到的作用,分析了微生物驱动下的海草床水体与沉积物之间的元素循环,提出了人类活动引起海草床退化的原
期刊
<正>机关档案分类方案、文件材料归档范围和档案保管期限表(以下简称三合一制度)是档案资源建设基础性制度,全面推行三合一制度对进一步规范机关档案基础业务,实现文件材料应收尽收,构建覆盖面更加广泛、内容更加丰富、形式更加多样、结构更加优化的档案资源体系具有重要意义。目前,昆明市正在全面推行三合一制度,期间昆明市档案部门工作人员进行了一些有意义的探索与思考。
期刊
<正>为贯彻落实国家、省、市“十四五”档案事业发展规划,健全完善档案资源收集制度,强化档案资源质量前段管控,昆明市档案局统筹推进机关单位档案分类方案、文件材料归档范围和档案保管期限表三合一制度编制工作。一是试点推行。结合机关电子公文归档试点工作,选取了市委办公室、市工业和信息化局、市应急局等7家单位试点编制三合一制度。市档案局、档案馆成立了7个工作组,一对一指导试点单位科学开展编制工作。二是统一要
期刊
公共图书馆是公共文化机构的重要组成部分,承担着为社会公众提供文化服务和文化产品,开展社会教育的职能。公共图书馆不仅是重要的意识形态阵地,也是构建公共文化服务体系,推动公共文化服务标准化、均等化的重要抓手。但现实中,公共图书馆面临组织僵化、监督缺位、服务效能低而无法满足公众文化需求的问题。传统的行政管理体制已经无法满足公共图书馆进行高效管理的需要,公共图书馆急需引入一种新型管理模式,通过重建权利、职
学位
随着第五代移动通信技术(5th generation mobile networks,5G)和物联网(Internet of things,Io T)的实现,人们越来越依赖无线设备来传输安全和隐私信息,因此无线通信的安全性和保密性也受到人们的广泛关注。隐蔽通信,即对窃听者隐瞒了通信传输存在性的通信,又名低检测概率(low probability of detection,LPD)通信,它作为一种新
学位
时间域电磁方法利用不接地回线或接地导线向地下发射电磁脉冲,在一次场断电间隙,测量感应二次场,通过研究二次场随时间的响应变化得到大地电性的分布特征,从而解决相关地质问题。由于时间域测井环境复杂,必须通过三维数值模拟方法研究响应特征。而经典的时域有限体积法一般采用矩形网格,在直角坐标系中把麦克斯韦方程转化为有限体积的形式,但对任意弯曲的界面只能采用阶梯近似的方法。为了能够反映出小尺度上的介质响应特征,
学位
能源低碳协作治理是“一带一路”沿线国家迈向碳中和的关键举措。当前,“一带一路”沿线国家能源低碳协作治理面临核心理念缺失、规范依据不足、管理体制不顺、运行机制不畅等问题。“一带一路”沿线国家需要以能源命运共同体理念为指导,通过健全能源低碳合作的规范依据、建立多元化全方位的能源低碳协作主体结构、完善能源低碳协作治理方式、制定能源碳减排责任机制以及优化环境评估、能源应急、纠纷解决程序机制等措施,建构科学
期刊
为实现综合能源系统的经济低碳运行,提出了计及阶梯型碳交易机制的综合能源系统优化模型,首先以系统全年运行维护成本和投资成本最小为目标,建立了考虑多元负荷需求的综合能源系统容量优化模型,其次基于k-means聚类方法及平均值法选取典型日冷热负荷,最后以系统运行维护成本以及碳交易成本最小为目标,分析不同基准碳价对系统运行方式、碳排放量以及经济性的影响,并以典型日进行详细分析。结果表明:将阶梯型碳交易机制
期刊
全氟己基磺酰氟经一步或二步反应制得全氟己基阴离子和双子型氟表面活性剂,研究其表面活性以及盐、pH值对该类表面活性剂表面活性的影响。结果表明,两种表面活性剂都具有优异的表面活性和耐盐性,其中双子型氟表面活性剂的临界胶束浓度低至6.67×10-4 mol/L,并表现出较好的耐酸耐碱性。两种氟碳表面活性剂在200℃以上均稳定,具有良好的工业应用前景。
期刊