Overlapping Schwarz domain decomposition preconditioners for the local discontinuous Galerkin method for elliptic problems. (English) Zbl 1232.65164

At first the local discontinuous Galerkin discretization of a Poisson problem is described. Then, two-level overlapping additive Schwarz preconditioners are introduced. Estimates of the condition number of the preconditioned system are established. Hereby, two cases are considered, namely general overlaps and small overlaps. It is shown that the condition number behaves like \(1 + H^2/\delta^2\) in the case of general overlap, where \(H\) is the coarse mesh size and \(\delta\) measures the overlap. Under additional conditions on the subdomains the improved condition number bound \(C(1 + H/\delta)\) is proved, where the constant \(C\) is independent of \(H\), \(\delta\), the fine mesh size, and the number of subdomains. Finally, numerical experiments are presented which confirm the theoretical results and show the good parallel scalability of the proposed preconditioners.


65N55 Multigrid methods; domain decomposition for boundary value problems involving PDEs
65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
65Y05 Parallel numerical computation
35J05 Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation
65F08 Preconditioners for iterative methods


Full Text: DOI


[1] DOI: 10.1007/s10915-010-9390-1 · Zbl 1230.65123
[2] DOI: 10.1137/S0036142901384162 · Zbl 1008.65080
[3] DOI: 10.1007/s10915-010-9419-5 · Zbl 1230.65124
[4] DOI: 10.1007/BF01952785 · Zbl 0718.65042
[5] Bramble J. H., Math. Comp. 56 pp 463– (1991)
[6] DOI: 10.1090/S0025-5718-96-00746-6 · Zbl 0859.65124
[7] DOI: 10.1137/S0036142902401311 · Zbl 1045.65100
[8] DOI: 10.1137/S0036142900371003 · Zbl 0987.65111
[9] DOI: 10.1007/s10915-007-9130-3 · Zbl 1143.76031
[10] DOI: 10.1137/S0036142997316712 · Zbl 0927.65118
[11] DOI: 10.1016/j.jco.2007.02.003 · Zbl 1133.65097
[12] DOI: 10.1137/0915040 · Zbl 0802.65119
[13] DOI: 10.1137/S0036142900378480 · Zbl 1007.65104
[14] DOI: 10.1090/S0025-5718-03-01484-4 · Zbl 1038.65135
[15] DOI: 10.1007/s002110050115 · Zbl 0826.65098
[16] DOI: 10.1137/1034116 · Zbl 0788.65037
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.