Adaptive-Multilevel BDDC algorithm for three-dimensional plane wave Helmholtz systems

by   Jie Peng, et al.

In this paper we are concerned with the weighted plane wave least-squares (PWLS) method for three-dimensional Helmholtz equations, and develop the multi-level adaptive BDDC algorithms for solving the resulting discrete system. In order to form the adaptive coarse components, the local generalized eigenvalue problems for each common face and each common edge are carefully designed. The condition number of the two-level adaptive BDDC preconditioned system is proved to be bounded above by a user-defined tolerance and a constant that is only dependent on the maximum number of faces and edges per subdomain and the number of subdomains sharing a common edge. The effectiveness of these algorithms is illustrated on benchmark problem. The numerical results show the robustness of our two-level adaptive BDDC algorithms with respect to the wave number, the number of subdomains and the mesh size, and appear that our multi-level adaptive BDDC algorithm can reduce the number of dofs at the coarse problem and can be used to solving large wave number problems efficiently.


page 1

page 2

page 3

page 4


A plane wave method based on approximate wave directions for two dimensional Helmholtz equations with large wave numbers

In this paper we present and analyse a high accuracy method for computin...

A Two-Level Preconditioned Helmholtz-Jacobi-Davidson Method for the Maxwell Eigenvalue Problem

In this paper, based on a domain decomposition (DD) method, we shall pro...

A geometric optics ansatz-based plane wave method for two dimensional Helmholtz equations with variable wave numbers

In this paper we develop a plane wave type method for discretization of ...

Two-level overlapping Schwarz methods based on local generalized eigenproblems for Hermitian variational problems

The research of two-level overlapping Schwarz (TL-OS) method based on co...

Wavenumber explicit convergence of a multiscale GFEM for heterogeneous Helmholtz problems

In this paper, a generalized finite element method (GFEM) with optimal l...

Variational projector-augmented wave method: a full-potential approach for electronic structure calculations in solid-state physics

In solid-state physics, energies of crystals are usually computed with a...

Balancing domain decomposition by constraints associated with subobjects

A simple variant of the BDDC preconditioner in which constraints are imp...

Please sign up or login with your details

Forgot password? Click here to reset