Provable stable arbitrary order symmetric interior penalty discontinuous Galerkin (SIP) discretisations of variable viscosity, incompressible Stokes flow utilising @math -- @math elements and hierarchical Legendre basis polynomials are developed and investigated.For solving the resulting linear system, a block preconditioned iterative method is proposed. The nested viscous problem is solved by a @math -multilevel preconditioned Krylov subspace method. For the @math -coarsening, a twolevel method utilising element-block Jacobi preconditioned iterations as a smoother is employed. Piecewise bilinear ( @math ) and piecewise constant ( @math ) @math -coarse spaces are considered. Finally, Galerkin @math -coarsening is proposed and investigated for the two @math -coarse spaces considered. Through a number of numerical experiments, we demonstrate that utilising the @math coarse space results in the most robust @math -multigrid method for variable viscosity Stokes flow. Using this @math coarse space we observe that the convergence of the overall Stokes solver appears to be robust with respect to the jump in the viscosity and only mildly depending on the polynomial order @math . It is demonstrated and supported by theoretical results that the convergence of the SIP discretisations and the iterative methods rely on a sharp choice of the penalty parameter based on local values of the viscosity.
Regarding the solution of the equation system arising from symmetric interior penalty DG (SIP) @cite_14 @cite_26 based discretisations of incompressible Stokes flow, we note that for @math -conforming discretisations, efficient preconditioners have been introduced very recently @cite_48 @cite_27 . Recent advances in developing efficient and robust solvers for interior penalty DG discretisations of second order elliptic problems with heterogeneous coefficients involve the algebraic multigrid preconditioner proposed in @cite_47 @cite_42 , as well as the twolevel methods proposed in @cite_24 and @cite_36 @cite_6 .
@cite_14 @cite_26 @cite_36 @cite_48 @cite_42 @cite_6 @cite_24 @cite_27 @cite_47
140909251 2025033760 1982359839 2022811246
Discontinuous Galerkin (DG) methods for solving partial differential equations, developed in the late 1990s, have become popular among computational scientists. This book covers both theory and computation as it focuses on three primal DG methods--the symmetric interior penalty Galerkin, incomplete interior penalty Galerkin, and nonsymmetric interior penalty Galerkin which are variations of interior penalty methods. The author provides the basic tools for analysis and discusses coding issues, including data structure, construction of local matrices, and assembling of the global matrix. Computational examples and applications to important engineering problems are also included. Discontinuous Galerkin Methods for Solving Elliptic and Parabolic Equations: Theory and Implementation is divided into three parts: Part I focuses on the application of DG methods to second order elliptic problems in one dimension and in higher dimensions. Part II presents the time-dependent parabolic problems without and with convection. Part III contains applications of DG methods to solid mechanics (linear elasticity), fluid dynamics (Stokes and Navier Stokes), and porous media flow (two-phase and miscible displacement). Appendices contain proofs and MATLAB code for one-dimensional problems for elliptic equations and routines written in C that correspond to algorithms for the implementation of DG methods in two or three dimensions. Audience: This book is intended for numerical analysts, computational and applied mathematicians interested in numerical methods for partial differential equations or who study the applications discussed in the book, and engineers who work in fluid dynamics and solid mechanics and want to use DG methods for their numerical results. The book is appropriate for graduate courses in finite element methods, numerical methods for partial differential equations, numerical analysis, and scientific computing. Chapter 1 is suitable for a senior undergraduate class in scientific computing. Contents: List of Figures; List of Tables; List of Algorithms; Preface; Part I: Elliptic Problems; Chapter 1: One-dimensional problem; Chapter 2: Higher dimensional problem; Part II: Parabolic Problems; Chaper 3: Purely parabolic problems; Chapter 4: Parabolic problems with convection; Part III: Applications; Chapter 5: Linear elasticity; Chapter 6: Stokes flow; Chapter 7: Navier-Stokes flow; Chapter 8: Flow in porous media; Appendix A: Quadrature rules; Appendix B: DG codes; Appendix C: An approximation result; Bibliography; Index. An algebraic multilevel (ML) preconditioner is presented for the Helmholtz equation in heterogeneous media. It is based on a multilevel incomplete @math factorization and preserves the inherent (complex) symmetry of the Helmholtz equation. The ML preconditioner incorporates two key components for efficiency and numerical stability: symmetric maximum weight matchings and an inverse-based pivoting strategy. The former increases the block-diagonal dominance of the system, whereas the latter controls @math for numerical stability. When applied recursively, their combined effect yields an algebraic coarsening strategy, similar to algebraic multigrid methods, even for highly indefinite matrices. The ML preconditioner is combined with a Krylov subspace method and applied as a “black-box” solver to a series of challenging two- and three-dimensional test problems, mainly from geophysical seismic imaging. The numerical results demonstrate the robustness and efficiency of the ML preconditioner, even at higher frequency regimes. We propose and analyze a discontinuous Galerkin approximation for the Stokes problem. The finite element triangulation employed is not required to be conforming and we use discontinuous pressures and velocities. No additional unknown fields need to be introduced, but only suitable bilinear forms defined on the interfaces between the elements, involving the jumps of the velocity and the average of the pressure. We consider hp approximations using ℚk′–ℚk velocity-pressure pairs with k′ = k + 2, k + 1, k. Our methods show better stability properties than the corresponding conforming ones. We prove that our first two choices of velocity spaces ensure uniform divergence stability with respect to the mesh size h. Numerical results show that they are uniformly stable with respect to the local polynomial degree k, a property that has no analog in the conforming case. An explicit bound in k which is not sharp is also proven. Numerical results show that if equal order approximation is chosen for the velocity and pressure, no spurious pressure modes are present but the method is not uniformly stable either with respect to h or k. We derive a priori error estimates generalizing the abstract theory of mixed methods. Optimal error estimates in h are proven. As for discontinuous Galerkin methods for scalar diffusive problems, half of the power of k is lost for p and hp pproximations independently of the divergence stability. This paper reviews some known and proposes some new preconditioning methods for a number of discontinuous Galerkin (or DG) finite element approximations for elliptic problems of second order. Nested hierarchy of meshes is generally assumed. Our approach utilizes a general two-level scheme, where the finite element space for the DG method is decomposed into a subspace (viewed as an auxiliary or ‘coarse’ space), plus a correction which can be handled by a standard smoothing procedure. We consider three different auxiliary subspaces, namely, piecewise linear C0-conforming functions, piecewise linear functions that are continuous at the centroids of the edges faces (Crouzeix-Raviart finite elements) and piecewise constant functions over the finite elements. To support the theoretical results, we also present numerical experiments for 3-D model problem showing uniform convergence of the constructed methods. Copyright © 2006 John Wiley & Sons, Ltd.