We examine the use of a two-level deflation preconditioner combined with GMRES to locally solve the subdomain systems arising from applying domain decomposition methods to Helmholtz problems. Our results show that the direct solution method can be replaced with an iterative approach. This will be particularly important when solving large 3D high-frequency problems as subdomain problems can be too large for direct inversion or otherwise become inefficient. We additionally show that, even with a relatively low tolerance, inexact solution of the subdomain systems does not lead to a drastic increase in the number of outer iterations. As a result, it is promising that a combination of a two-level domain decomposition preconditioner with inexact subdomain solves could provide more economical and memory efficient numerical solutions to large-scale Helmholtz problems.


翻译:我们研究使用一种两级通缩先决条件,加上GMRES, 在当地解决因对赫尔姆霍尔茨问题应用域分解方法而产生的子域系统。 我们的结果表明,直接解决方案方法可以用迭接方法取代。 当解决大型3D高频问题时,这一点特别重要,因为子域问题可能太大,无法直接倒转,或者变得无效。 我们还表明,即使容忍度相对较低,子域系统不精确的解决方案也不会导致外层循环数量的急剧增加。 因此,有希望的是,将二级域分解前设器与不精确的子域解决方案结合起来,可以为大规模Helmholtz问题提供更经济、更记忆有效的数字解决方案。

0
下载
关闭预览

相关内容

专知会员服务
12+阅读 · 2021年10月12日
边缘机器学习,21页ppt
专知会员服务
81+阅读 · 2021年6月21日
专知会员服务
56+阅读 · 2021年4月12日
【Google】梯度下降,48页ppt
专知会员服务
80+阅读 · 2020年12月5日
IJCAI2020接受论文列表,592篇论文pdf都在这了!
专知会员服务
63+阅读 · 2020年7月16日
【论文】结构GANs,Structured GANs,
专知会员服务
14+阅读 · 2020年1月16日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
103+阅读 · 2019年10月9日
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
CCF A类 | 顶级会议RTSS 2019诚邀稿件
Call4Papers
10+阅读 · 2019年4月17日
人工智能 | ISAIR 2019诚邀稿件(推荐SCI期刊)
Call4Papers
6+阅读 · 2019年4月1日
meta learning 17年:MAML SNAIL
CreateAMind
11+阅读 · 2019年1月2日
Ray RLlib: Scalable 降龙十八掌
CreateAMind
9+阅读 · 2018年12月28日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
Disentangled的假设的探讨
CreateAMind
9+阅读 · 2018年12月10日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Share-a-ride problems: Models and Solution Algorithms
Arxiv
0+阅读 · 2021年10月28日
Average-Case Subset Balancing Problems
Arxiv
0+阅读 · 2021年10月27日
Arxiv
3+阅读 · 2017年12月1日
VIP会员
相关VIP内容
专知会员服务
12+阅读 · 2021年10月12日
边缘机器学习,21页ppt
专知会员服务
81+阅读 · 2021年6月21日
专知会员服务
56+阅读 · 2021年4月12日
【Google】梯度下降,48页ppt
专知会员服务
80+阅读 · 2020年12月5日
IJCAI2020接受论文列表,592篇论文pdf都在这了!
专知会员服务
63+阅读 · 2020年7月16日
【论文】结构GANs,Structured GANs,
专知会员服务
14+阅读 · 2020年1月16日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
103+阅读 · 2019年10月9日
相关资讯
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
CCF A类 | 顶级会议RTSS 2019诚邀稿件
Call4Papers
10+阅读 · 2019年4月17日
人工智能 | ISAIR 2019诚邀稿件(推荐SCI期刊)
Call4Papers
6+阅读 · 2019年4月1日
meta learning 17年:MAML SNAIL
CreateAMind
11+阅读 · 2019年1月2日
Ray RLlib: Scalable 降龙十八掌
CreateAMind
9+阅读 · 2018年12月28日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
Disentangled的假设的探讨
CreateAMind
9+阅读 · 2018年12月10日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Top
微信扫码咨询专知VIP会员