The U.S. Geological Survey Modular Ground-Water Model - PCGN: A Preconditioned Conjugate Gradient Solver with Improved Nonlinear Control
Open-File Report
2008-1331
By: Richard L. Naff and Edward R. Banta
Links
- More information: USGS Index Page (html)
- Download citation as: RIS | Dublin Core
Abstract
The preconditioned conjugate gradient with improved nonlinear control (PCGN) package provides addi-tional means by which the solution of nonlinear ground-water flow problems can be controlled as compared to existing solver packages for MODFLOW. Picard iteration is used to solve nonlinear ground-water flow equations by iteratively solving a linear approximation of the nonlinear equations. The linear solution is provided by means of the preconditioned conjugate gradient algorithm where preconditioning is provided by the modi-fied incomplete Cholesky algorithm. The incomplete Cholesky scheme incorporates two levels of fill, 0 and 1, in which the pivots can be modified so that the row sums of the preconditioning matrix and the original matrix are approximately equal. A relaxation factor is used to implement the modified pivots, which determines the degree of modification allowed. The effects of fill level and degree of pivot modification are briefly explored by means of a synthetic, heterogeneous finite-difference matrix; results are reported in the final section of this report. The preconditioned conjugate gradient method is coupled with Picard iteration so as to efficiently solve the nonlinear equations associated with many ground-water flow problems. The description of this coupling of the linear solver with Picard iteration is a primary concern of this document.
Suggested Citation
Naff, R.L., Banta, E., 2008, The U.S. Geological Survey Modular Ground-Water Model - PCGN: A Preconditioned Conjugate Gradient Solver with Improved Nonlinear Control (Version 1.0): U.S. Geological Survey Open-File Report 2008-1331, vi, 35 p., https://doi.org/10.3133/ofr20081331.
ISSN: 2331-1258 (online)
| Publication type | Report |
|---|---|
| Publication Subtype | USGS Numbered Series |
| Title | The U.S. Geological Survey Modular Ground-Water Model - PCGN: A Preconditioned Conjugate Gradient Solver with Improved Nonlinear Control |
| Series title | Open-File Report |
| Series number | 2008-1331 |
| DOI | 10.3133/ofr20081331 |
| Edition | Version 1.0 |
| Year Published | 2008 |
| Language | ENGLISH |
| Publisher | Geological Survey (U.S.) |
| Contributing office(s) | Branch of Regional Research-Central Region |
| Description | vi, 35 p. |
| Online Only (Y/N) | Y |