Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem
Journal Article
·
· Journal of Computational Physics
This paper presents a preconditioner for non-overlapping Schwarz methods applied to the Helmholtz problem. Starting from a simple analytic example, we show how such a preconditioner can be designed by approximating the inverse of the iteration operator for a layered partitioning of the domain. The preconditioner works by propagating information globally by concurrently sweeping in both directions over the subdomains, and can be interpreted as a coarse grid for the domain decomposition method. The resulting algorithm is shown to converge very fast, independently of the number of subdomains and frequency. The preconditioner has the advantage that, like the original Schwarz algorithm, it can be implemented as a matrix-free routine, with no additional preprocessing.
- OSTI ID:
- 22314867
- Journal Information:
- Journal of Computational Physics, Journal Name: Journal of Computational Physics Vol. 266; ISSN JCTPAH; ISSN 0021-9991
- Country of Publication:
- United States
- Language:
- English
Similar Records
Newton-Krylov-Schwarz algorithms for the 2D full potential equation
An improved convergence bound for aggregation-based domain decomposition preconditioners.
Newton-Krylov-Schwarz methods in unstructured grid Euler flow
Conference
·
Mon Dec 30 23:00:00 EST 1996
·
OSTI ID:440679
An improved convergence bound for aggregation-based domain decomposition preconditioners.
Journal Article
·
Wed Jun 01 00:00:00 EDT 2005
· Proposed for publication in the SIAM Journal on Matrix Analysis and Applications.
·
OSTI ID:972459
Newton-Krylov-Schwarz methods in unstructured grid Euler flow
Conference
·
Mon Dec 30 23:00:00 EST 1996
·
OSTI ID:440680