A numerical investigation of multi space reduced basis preconditioners for parametrized elliptic advection-diffusion equations

N. D. Santo, S. Deparis, A. Manzoni
{"title":"A numerical investigation of multi space reduced basis preconditioners for parametrized elliptic advection-diffusion equations","authors":"N. D. Santo, S. Deparis, A. Manzoni","doi":"10.1515/caim-2017-0015","DOIUrl":null,"url":null,"abstract":"Abstract We analyze the numerical performance of a preconditioning technique recently proposed in [1] for the efficient solution of parametrized linear systems arising from the finite element (FE) discretization of parameterdependent elliptic partial differential equations (PDEs). In order to exploit the parametric dependence of the PDE, the proposed preconditioner takes advantage of the reduced basis (RB) method within the preconditioned iterative solver employed to solve the linear system, and combines a RB solver, playing the role of coarse component, with a traditional fine grid (such as Additive Schwarz or block Jacobi) preconditioner. A sequence of RB spaces is required to handle the approximation of the error-residual equation at each step of the iterative method at hand, whence the name of Multi Space Reduced Basis (MSRB) method. In this paper, a numerical investigation of the proposed technique is carried on in the case of a Richardson iterative method, and then extended to the flexible GMRES method, in order to solve parameterized advection-diffusion problems. Particular attention is payed to the impact of anisotropic diffusion coefficients and (possibly dominant) transport terms on the proposed preconditioner, by carrying out detailed comparisons with the current state of the art algebraic multigrid preconditioners.","PeriodicalId":37903,"journal":{"name":"Communications in Applied and Industrial Mathematics","volume":"8 1","pages":"282 - 297"},"PeriodicalIF":0.3000,"publicationDate":"2017-12-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1515/caim-2017-0015","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Communications in Applied and Industrial Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1515/caim-2017-0015","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 1

Abstract

Abstract We analyze the numerical performance of a preconditioning technique recently proposed in [1] for the efficient solution of parametrized linear systems arising from the finite element (FE) discretization of parameterdependent elliptic partial differential equations (PDEs). In order to exploit the parametric dependence of the PDE, the proposed preconditioner takes advantage of the reduced basis (RB) method within the preconditioned iterative solver employed to solve the linear system, and combines a RB solver, playing the role of coarse component, with a traditional fine grid (such as Additive Schwarz or block Jacobi) preconditioner. A sequence of RB spaces is required to handle the approximation of the error-residual equation at each step of the iterative method at hand, whence the name of Multi Space Reduced Basis (MSRB) method. In this paper, a numerical investigation of the proposed technique is carried on in the case of a Richardson iterative method, and then extended to the flexible GMRES method, in order to solve parameterized advection-diffusion problems. Particular attention is payed to the impact of anisotropic diffusion coefficients and (possibly dominant) transport terms on the proposed preconditioner, by carrying out detailed comparisons with the current state of the art algebraic multigrid preconditioners.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
参数化椭圆平流扩散方程多空间约化基预条件的数值研究
摘要我们分析了[1]中最近提出的一种预处理技术的数值性能,该技术用于由参数相关椭圆偏微分方程(PDE)的有限元(FE)离散化引起的参数化线性系统的有效解。为了利用PDE的参数依赖性,所提出的预处理器利用了用于求解线性系统的预处理器迭代求解器中的缩减基(RB)方法,并将扮演粗分量角色的RB求解器与传统的精细网格(如加性Schwarz或块Jacobi)预处理器相结合。在手头的迭代方法的每个步骤中,需要一系列RB空间来处理误差残差方程的近似,因此多空间归约基(MSRB)方法的名称由此而来。本文在Richardson迭代方法的情况下对所提出的技术进行了数值研究,并将其推广到灵活的GMRES方法,以解决参数化平流-扩散问题。通过与现有技术的代数多重网格预处理器进行详细比较,特别注意各向异性扩散系数和(可能占主导地位的)输运项对所提出的预处理器的影响。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
CiteScore
1.30
自引率
0.00%
发文量
3
审稿时长
16 weeks
期刊介绍: Communications in Applied and Industrial Mathematics (CAIM) is one of the official journals of the Italian Society for Applied and Industrial Mathematics (SIMAI). Providing immediate open access to original, unpublished high quality contributions, CAIM is devoted to timely report on ongoing original research work, new interdisciplinary subjects, and new developments. The journal focuses on the applications of mathematics to the solution of problems in industry, technology, environment, cultural heritage, and natural sciences, with a special emphasis on new and interesting mathematical ideas relevant to these fields of application . Encouraging novel cross-disciplinary approaches to mathematical research, CAIM aims to provide an ideal platform for scientists who cooperate in different fields including pure and applied mathematics, computer science, engineering, physics, chemistry, biology, medicine and to link scientist with professionals active in industry, research centres, academia or in the public sector. Coverage includes research articles describing new analytical or numerical methods, descriptions of modelling approaches, simulations for more accurate predictions or experimental observations of complex phenomena, verification/validation of numerical and experimental methods; invited or submitted reviews and perspectives concerning mathematical techniques in relation to applications, and and fields in which new problems have arisen for which mathematical models and techniques are not yet available.
期刊最新文献
Global Existence of Weak Solutions for Compresssible Navier—Stokes—Fourier Equations with the Truncated Virial Pressure Law Macroscopic traffic flow modelling: from kinematic waves to autonomous vehicles Modelling and predicting coastal zone depth profile evolution: a survey A general review on the NLS equation with point-concentrated nonlinearity Polynomial mapped bases: theory and applications
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1