1,384 research outputs found
Nonoverlapping domain decomposition preconditioners for discontinuous Galerkin finite element methods in -type norms
We analyse the spectral bounds of nonoverlapping domain decomposition preconditioners for -version discontinuous Galerkin finite element methods in -type norms, which arise in applications to fully nonlinear Hamilton--Jacobi--Bellman partial differential equations. We show that for a symmetric model problem, the condition number of the preconditioned system is at most of order , where and are respectively the coarse and fine mesh sizes, and and are respectively the coarse and fine mesh polynomial degrees. This represents the first result for this class of methods that explicitly accounts for the dependence of the condition number on , and its sharpness is shown numerically. The key analytical tool is an original optimal order approximation result between fine and coarse discontinuous finite element spaces.\ud
\ud
We then go beyond the model problem and show computationally that these methods lead to efficient and competitive solvers in practical applications to nonsymmetric, fully nonlinear Hamilton--Jacobi--Bellman equations
- …