Skip to main content
U.S. flag

An official website of the United States government

D4Z: A new renumbering for iterative solution of ground-water flow and solute-transport equations

January 1, 1992

D4 zig-zag (D4Z) is a new renumbering scheme for producing a reduced matrix to be solved by an incomplete LU preconditioned, restarted conjugate-gradient iterative solver. By renumbering alternate diagonals in a zig-zag fashion, a very low sensitivity of convergence rate to renumbering direction is obtained. For two demonstration problems involving groundwater flow and solute transport, iteration counts are related to condition numbers and spectra of the reduced matrices.

Citation Information

Publication Year 1992
Title D4Z: A new renumbering for iterative solution of ground-water flow and solute-transport equations
Authors K.L. Kipp, T.F. Russell, J.S. Otto
Publication Type Conference Paper
Publication Subtype Conference Paper
Index ID 70016927
Record Source USGS Publications Warehouse
USGS Organization Toxic Substances Hydrology Program