No label defined (Q4217201)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1218974
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1218974 |
Statements
25 April 1999
0 references
finite element method
0 references
additive Schwarz methods
0 references
nonreflecting boundary conditions
0 references
parallel computation
0 references
exterior Helmholtz problem
0 references
iterative parallel domain decomposition algorithms
0 references
preconditioning
0 references
parallel Krylov-Schwarz algorithms
0 references
0.8462621569633484
0 references
Recent advances in discretizations and preconditioners for solving the exterior Helmholtz problem are combined in a single code and their benefits evaluated on a parameterized model. Motivated by large-scale simulations, we consider iterative parallel domain decomposition algorithms of additive Schwarz-type. The preconditioning action in such algorithms can be built out of nonoverlapping or overlapping subdomain solutions with homogeneous Sommerfeld-type transmission conditions on the artificially introduced subdomain interfaces. Generalizing the usual Dirichlet Schwarz interface conditions, such Sommerfeld-type conditions avoid the possibility of resonant modes and thereby assure the uniqueness of the solution in each subdomain. Although the discretized Helmholtz linear system matrix is sparse, for a large number of equations direct methods are inadequate. Moreover, the Helmholtz operator tends to be indefinite for practical values of the wavenumber and the mesh parameter, leading to ill-conditioning. As a result conventional iterative methods do not converge for all values of the wavenumber, or may converge very slowly. For example, resonances can occur when conventional Schwarz-based preconditioners are assembled from Dirichlet subdomain problems. In view of these difficulties, this work focuses on developing a family of parallel Krylov-Schwarz algorithms for Helmholtz problems based on subdomain problems with approximate local transmission boundary conditions. For the entire collection see [Zbl 0895.00045].
0 references