Skip to main content

Multigrid preconditioned conjugate-gradient solver for mixed finite-element method

Dates

Year
2010

Citation

Wilson, John, and Naff, Richard, 2010, Multigrid preconditioned conjugate-gradient solver for mixed finite-element method: Computational Geosciences, v. 14, iss. 2, p. 289-299.

Summary

The mixed finite-element approximation to a second-order elliptic PDE results in a saddle-point problem and leads to an indefinite linear system of equations. The mixed system of equations can be transformed into coupled symmetric positive-definite matrix equations, or a Schur complement problem, using block Gauss elimination. A preconditioned conjugate-gradient algorithm is used for solving the Schur complement problem. The mixed finite-element method is closely related to the cell-centered finite difference scheme for solving second-order elliptic problems with variable coefficients. For the cell-centered finite difference scheme, a simple multigrid algorithm can be defined and used as a preconditioner. For distorted grids, an additional [...]

Contacts

Attached Files

Communities

  • USGS National Research Program

Tags

Provenance

Added to ScienceBase on Mon Mar 18 11:40:30 MDT 2013 by processing file <b>Application of Stochastic Processes in Hydrogeology (Naff).xml</b> in item <a href="https://www.sciencebase.gov/catalog/item/504216bae4b04b508bfd3393">https://www.sciencebase.gov/catalog/item/504216bae4b04b508bfd3393</a>

Additional Information

Identifiers

Type Scheme Key
DOI http://sciencebase.gov/vocab/identifierScheme 10.1007/s10596-009-9152-z

Citation Extension

citationTypeJournal Article
journalComputational Geosciences
parts
typePages
value289-299
typeVolume
value14
typeIssue
value2

Item Actions

View Item as ...

Save Item as ...

View Item...