Inexact subdomain solves using deflated GMRES for Helmholtz problems

03/31/2021
by   Niall Bootland, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/09/2023

The effect of approximate coarsest-level solves on the convergence of multigrid V-cycle methods

The multigrid V-cycle method is a popular method for solving systems of ...
research
06/02/2023

Domain Decomposition Methods for the Monge-Ampère equation

We introduce a new overlapping Domain Decomposition Method (DDM) to solv...
research
02/13/2020

A diagonal sweeping domain decomposition method with source transfer for the Helmholtz equation

In this paper, we propose a novel diagonal sweeping domain decomposition...
research
12/30/2015

Benders Decomposition for the Design of a Hub and Shuttle Public Transit System

The BusPlus project aims at improving the off-peak hours public transit ...
research
11/18/2021

ILU Smoothers for Low Mach Navier-Stokes Pressure Solvers

Incomplete LU (ILU) smoothers are effective in the algebraic multigrid (...
research
05/24/2023

Hybrid Eigensolvers for Nuclear Configuration Interaction Calculations

We examine and compare several iterative methods for solving large-scale...
research
05/08/2023

A 2-Level Domain Decomposition Preconditioner for KKT Systems with Heat-Equation Constraints

Solving optimization problems with transient PDE-constraints is computat...

Please sign up or login with your details

Forgot password? Click here to reset