Some Aspects of Multigrid for Mixed Discretizations

  • J. E. DendyJr.
  • J. D. Moulton
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 14)


A broad class of discretizations of the diffusion operator is based on its first order form, allowing the rigorous enforcement of many desirable physical properties of the continuous model. In this research we investigate the development of multilevel solvers for the local or hybrid forms of these discretizations on logically rectangular quadrilateral meshes. In this case, the local elimination of flux leads to a system that contains both cell- and edge-based scalar unknowns. Based on this natural partitioning of the system we develop approximate reduced systems that reside on a single logically rectangular grid. Each such approximate reduced system, formed as an approximate Schur complement or as a variational product, are used as the first coarse-grid in a multigrid hierarchy or as a preconditioner for Krylov based methods.


Variational Product Multigrid Method Rectangular Grid Interpolation Operator Convergence Factor 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dendy, Jr., J. E.: Black box multigrid. J. Comp. Phys. 48 (1982) 366–386MathSciNetzbMATHCrossRefGoogle Scholar
  2. 2.
    McCormick, S.: An algebraic theory for multigrid methods for variational problems, SIAM J. Numer. Anal. 25 (1988) 91–110MathSciNetzbMATHCrossRefGoogle Scholar
  3. 3.
    Morel, J. E., Dendy, Jr., J. E., Hall, M., White S.: A cell-centered Lagrangianmesh diffusion differencing scheme. J. Comp. Phys. 103 (1992) 286–299MathSciNetzbMATHCrossRefGoogle Scholar
  4. 4.
    Morel, J. E., Roberts, R. M, Shashkov, M.: A local support-operators diffusion discretization scheme for quadrilateral r-z meshes. J. Comp. Phys. 144 (1998) 17–51MathSciNetCrossRefGoogle Scholar
  5. 5.
    Raviart P. A., Thomas J. M.: A mixed finite element method for 2-nd order elliptic problems. in Mathematical Aspects of the Finite Element Method. Volume 606 of Lecture Notes in Mathematics. Galligani I., Magenes, editors. Springer Verlag, (1977) 292–315CrossRefGoogle Scholar
  6. 6.
    Shashkov M., Steinberg S.: Solving diffusion equations with rough coefficients in rough grids. J. Comp. Phys. 129 (1996) 383–405MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • J. E. DendyJr.
    • 1
  • J. D. Moulton
    • 1
  1. 1.Mathematical Modeling and Analysis, Theoretical DivisionLos Alamos National LaboratoryLos AlamosUSA

Personalised recommendations