Convergence analysis of a balalncing domain decomposition method for solving interior Helmholtz equations
A variant of balancing domain decomposition method by constraints (BDDC) is proposed for solving a class of indefinite system of linear equations, which arises from the finite element discretization of the Helmholtz equation of time-harmonic wave propagation in a bounded interior domain. The proposed BDDC algorithm is closely related to the dual-primal finite element tearing and interconnecting algorithm for solving Helmholtz equations (FETI-DPH). Under the condition that the diameters of the subdomains are small enough, the rate of convergence is established which depends polylogarithmically on the dimension of the individual subdomain problems and which improves with the decrease of the subdomain diameters. These results are supported by numerical experiments of solving a Helmholtz equation on a two-dimensional square domain.
- Research Organization:
- Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)
- Sponsoring Organization:
- Computational Research Division
- DOE Contract Number:
- DE-AC02-05CH11231
- OSTI ID:
- 945049
- Report Number(s):
- LBNL-1315E; TRN: US200902%%1181
- Journal Information:
- NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, Journal Name: NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS
- Country of Publication:
- United States
- Language:
- English
Similar Records
A study of two domain decomposition preconditioners.
A FETI approach to domain decomposition for meshfree discretizations of nonlocal problems