求解大型稀疏线性方程组的一种新的区域分解预处理方法及其收敛性分析

来源 :中国石油大学(北京) | 被引量 : 0次 | 上传用户:mibaoaiai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
惯性约束核聚变(ICF)的基本控制过程是辐射流体力学方程组,而辐射流体力学数值模拟中有百分之八十以上的计算量是用于求解大型稀疏线性方程组。因此高效求解大型稀疏线性方程组对于研究ICF数值模拟等实际问题具有重要意义。求解大型稀疏线性方程组常用的计算方法是预处理的Krylov子空间法,区域分解法是其中比较重要的一种预处理方法,包括加法Schwarz(AS)、限制型加法Schwarz(RAS)和Schur补限制型加法Schwarz(SchurRAS)等。这类方法的缺点是:收敛速度随着分解区域数目的增加下降较快。目前,计算机结构呈现“机群-节点-CPU-核”的多极化特点,随着问题规模的不断扩大,现有的预处理方法已经无法满足在大型并行机上进行数值模拟的需求。本文研究一种适用于计算机“CPU-核”结构的两级预处理子——RAS-SchurRAS:在一级子区域上采用RAS预处理子,通信少、收敛速度快;在二级子区域上采用SchurRAS预处理子,核间通信花费低,核上局部线性方程组规模较小,便于快速计算,以达到加速收敛的目的。本文给出RAS-SchurRAS预处理子的算法描述,对算法加以并行实现,并用矩阵分裂的思想推导出该方法的迭代矩阵的代数表达式,在此基础上得到当矩阵A为非奇异M矩阵时RAS-SchurRAS方法的迭代矩阵的谱半径小于1,证明了该方法是收敛的。针对对流扩散方程,使用Fortran、C、MPI等进行数值实验,验证了RAS-SchurRAS的收敛性。
其他文献
当前,企业面临的经营环境瞬息万变、错综复杂,企业的战略目标从之前的单一化逐渐趋近于多元化。在这样的背景下,以财务指标为主的业绩评价方法逐渐暴露出很多问题。为了与时俱进,业界学者对公司业绩评价方法进行探讨。随着研究的不断深入,业界学者发现单一的业绩评价方法不足以实现多元化的战略目标,但是将EVA与BSC这两个业绩评价方法结合起来,就能够很好将公司战略转化成业绩评价指标。基于这种情况,本文以国内外现有
学位
目前,我国老龄人口数量占总人口数的近20%,老年人口基数庞大,相较于西方国家而言,我国仅用了18年就迈入了老龄社会,可见我国的老龄化进程发展之迅速。同时,我国失能失智及半失能老人的数量也在一直增长,因而,我国的养老难题急需处理。在此情形下,我国政府积极应对该痛点问题,出台了一些列相关惠老养老政策,以“医养结合”为宗旨,构建新型养老服务体系,全面扩展适老产品及服务。目前,我国养老行业尚在起步时期,既
学位
住房保障管理工作一直是我国政府部门长期以来坚持不懈的一个重点工作。但随着对保障房的需求量增加,其工作任务量也愈来愈大。同时,对于在各级审批办理的流程中出现的弄虚作假申报,私自使用保障房资源,违法领取补助,以及在后期保障性住房的租赁过程中出现的违法转包、违法合租、期满后不续租和拖欠房租等现象都无法得到有效控制。保障性住房的准入和退出制度,是维护整个中国保障性住房系统正常有效运转的重要关键。因此,本文
学位
新零售概念一经提出便受到了广泛的关注,以互联网巨头腾讯、阿里巴巴、京东为代表的企业,纷纷开展新零售商业模式的探索。各类新零售企业及业务不断涌现,从超级物种、小米之家、Pick’n Go到社区团购,极大程度上满足了目标消费群体的多重需要。在写字楼内开设的新零售(包括餐饮新零售)企业已有不少,但是从写字楼视角出发,把写字楼内的工作人员作为目标人群,开展新零售商业模式的理论研究并不多见。在YC写字楼的邀
学位
生物质作为一种绿色可再生资源,以其衍生物如乙酰丙酸、糠醛等为原料进行精细化学品合成被认为是可替代以化石资源进行相关转化的可持续化工生产新技术。虽然这种技术优点明确,但实用化进程仍受阻于一些挑战性问题,如:(1)目前研究主要集中在贵金属催化剂方面,其成本高昂难以实用化推广;(2)反应需要高温高压,特别是进行加氢转化氢气压力通常要维持在2.0 MPa以上,操作不易且安全隐患大;(3)一些反应对溶剂有特
学位
近几年,乡村旅游发展迅速,正处于机遇与挑战并存的重要时点。随着乡村振兴战略的推进,发展乡村旅游已成为一项国家战略。乡村旅游游客满意度在乡村旅游发展中起着至关重要的作用。满意度是游客对乡村旅游目的地最直接的感受,它是游客的期望值和心理感受的对比,满意就表示超过或等于期望值,不满意则表示低于期望值。旅游的目的是为了放松和愉悦心情,乡村旅游更是如此。随着乡村旅游的不断发展,开发水平逐步提升,乡村旅游发展
学位
技术驱动制造变革,制造业在推动时代进步的贡献中占据着不可替代的重要席位。在当下经济社会的发展中,跨界融合和新冠肺炎疫情加剧了市场企业间的激烈竞争,信息化时代用户也开始更加追求对产品的个性化私人订制,这些都给制造业未来的发展带来了巨大的挑战,数字化转型成了制造企业应对这些挑战的必由之路。2020年8月,基于深入贯彻落实国资委致力于不断加速推动我国国有企业进行数字化转型实践的最新文件精神,要积极促使传
学位
近年来,数字化信息技术的迅猛发展推动着我国以纺织服装业为代表的传统制造行业企业的转型升级,我国正进入由传统市场经济转型为数字化经济形态的重要过渡时期。而我国消费增速大幅下降的市场大环境,也给服装行业带来了转型的焦虑和压力,许多知名服装品牌几乎都在积极地进行着自身盈利模式转型探索。2020年初的疫情又给实体企业的经营带来剧烈冲击,各类服装企业线下门店遭遇了前所未有的冲击和挑战,而线上门店传统营销模式
学位
随着供应链金融概念的普及和供应链金融业务向各个产业进行渗透,不少产业资本也开始基于自身产业情况构建供应链金融模式,通过与核心企业进行合作,向产业链上下游企业提供低门槛、高效率、便利的融资服务,支持中小企业发展,加固产业链良性发展。但随着《网络小额贷款业务管理暂行办法(征求意见稿)》发布,监管部门对从事贷款业务的机构的监管趋严。同时,金融业务的核心是对风险的控制,因此,在控制风险的情况下从存量客户里
学位
保护日志安全是阻断攻击、溯源取证和故障恢复的前提和基础,对于网络安全的提升具有重要意义。如何全面、严密地保护日志数据的真实性、完整性和机密性一直是网络安全领域的研究热点。针对目前现有的日志安全保护模型无法同时保证日志数据的真实性、完整性、机密性,以及日志数据访问控制规则的实现存在中心化导致单点故障的问题,设计一种基于区块链智能合约的日志安全保护模型,对日志数据进行保护,提出日志数据宏观保护环境(M
学位