# Numerical Methods Applied to Subsurface Hydrology

• Gour-Tsyh (George) Yeh
Chapter

## Abstract

Numerical methods, as shall be described in this book, are merely tools used to enable one to replace differential equations governing the subsurface processes with approximation sets of algebraic equations or matrix equations, which are subsequently solved using the methods of linear algebra and requiring the manipulation of computers (Fig. 2.1). If the differential equations were solved exactly by analytic procedures, the solution would appear as some combination of mathematical functions. Subsequent interest in the value of the solution at various locations within a domain of interest would require that the functions be evaluated. Often, when the functions are of a complex form, the computer must be used to determine the values of the function at the points of interest. In many cases the analytical solution will be in terms of an infinite series or some transcendental functions that can be evaluated only approximately. Nevertheless, it is often possible to control the accuracy of the evaluation by careful use of the computer. The steps outlined above do require some facility with number manipulation on the computer and do yield an approximate value of the solution at points of interest. However, the actual steps involve numerical evaluation of an analytical solution to a differential equation rather than numerical solution to the differential equation. The differences between these concepts is the presence of an exact analytical expression as an intermediate step in the former case and the use of an approximation to the differential equation in the latter case.

## Keywords

Coarse Grid Triangular Element Multigrid Method Quadrilateral Element Tetrahedral Element
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.

## References

1. Axelsson, O. 1974. On preconditioning and convergence acceleration in sparse matrix problems, CERN 74–10. European Organization for Nuclear Research (CERN), Data Handling Division.Google Scholar
2. Bartels, R. and J. W. Daniel. 1974. A conjugategradient approach to nonlinear ellipic boundary value problems in irregular regions. Proceeding of the Conference on Numerical Solution of Differential Equations, Dundee, Scotland, 1973. New York: Springer-Verlag.Google Scholar
3. Brandt, A. 1984. Multigrid Techniques: 1984 Guide with Applications to Fluid Dynamics. Department of Applied Mathematics, The Weizmann Institute of Science, Rehovot, 76100, Israel.Google Scholar
4. Brebbia, C. A., J. C. F. Telles, and L. C. Wrobel. 1984. Boundary Element Techniques. New York: Springger-Verlag.
5. Briggs, W. L., 1987. A Multigrid Tutorial. Philadelphia: Society for Industrial and Applied Mathematics.Google Scholar
6. Carrano, C. S. Jr. and G. T. Yeh. 1995. A fourier analysis of dynamic optimization of the Petrov-Galerkin finite element method. Int. J. Num. Methods Engg. 38:4123–4155.
7. Chandra, R., S. C. Eisenstat, and M. H. Schultz. 1977. The modified conjugate residual method for partial differential equations. In R. Vichnevetsky, ed. Advances in Computer Methods for Partial Differential Equations. Vol. II. Minneapollis: IMACS.Google Scholar
8. Cheng, H. P., G. T. Yeh, M. H. Li, J. Xu, and R. Carsel. 1998. A study of incorporating the multigrid method into the three-dimensional finite element discretization. Intl. J. Numer. Methods Engg., 41:499–526.
9. Concus, P. and G. H. Golub. 1976. A generalized conjugate gradient method for nonsymetric systems of linear equations. Rep. Stan-CS-76–646, Computer Science Department, Stanford University.Google Scholar
10. Concus, P., G. H. Golub, and D. P. O’Leary. 1976. A generalized conjugate gradient method for the numerical solution of ellipic partial differential equations. In J. R. Bunch and D. R. Rose, eds. Sparse Matrix Computation (pp. 309–332). New York: Academic Press.Google Scholar
11. Daniel, J. W. 1965. The conjugate gradient method for linear and nonlinear operator equations. Doctoral thesis, Stanford University.Google Scholar
12. Daniel, J. W. 1967. The conjugate gradient method for linear and nonlinear operator equations. SIAM J. Numer. Anal. 4:10–26.
13. Duff, I. S. 1977. MA28 — A set of Fortran Subroutines for Sparse Unsymmetric Linear Equations. AERE-R 8730. Harwell, Oxfordshire: AERE.Google Scholar
14. Finlayson, B. A. 1972. Existence of variational principles for the Navier-Stokes equation. Phvs. Fluids. 15(6): 963–967.
15. Finalyson, B. A. and L. E. Scriven. 1967. On the search for variational principles. J. Heat Mass Transfer. 19:799–821.
16. Forsythe, G. E. and W. R. Wasow. 1960. Finite-Difference Methods for Partial Differential Equations. New York: John Wiley & Sons Inc.Google Scholar
17. Gambolati, G. 1980. Fast solution to finite element flow equations by new iteration and modified conjugate gradient method. Intl. J. Numer. Methods Engg., 15:661–675.
18. Gambolati, G. and G. Volpi. 1980a. Analysis of performance of the modified conjugate gradient method for solution of sparse linear sets of finite element equations. Third International Conference on Finite Elements in Flow Problems, Banff, Canada, 1980.Google Scholar
19. Gambolati, G. and G. Volpi. 1980b. An improved iterative scheme for refining the solution of ill-conditioned systems. Information Processing. 80:729–734.Google Scholar
20. Gambolati, G. and A. M. Perdon. 1984. The conjugate gradients in subsurface flow and land subsidence modeling. In J. Bear and M. Y. Corapcioglu, eds. Fundamentals of Transport Phenomena in Porous Media. NATO-ASI Series (Vol. 82, pp. 953–983). The Hague: Martinus Nijoff.Google Scholar
21. Gambolati, G., G Galeati, and S. P. Neuman. 1990. A Eulerian-Lagrangian finite element model for coupled groundwater transport. In G. Gambolati, A. Rinaldo, C. A. Brebbia, W. G. Gray, and G. F. Pinder, eds. Computational Methods in Subsurface Hydrology. (pp. 341–348). Eighth International Conference on Computational Methods in Water Resources, Venice, Italy, June 11–15, 1990. Southampton: Computational Mechanics Publications.Google Scholar
22. Gosman, A. D. and K. Y. M. Lai. 1982. Finite difference and other approximations for the transport and Navier-Stokes equations. Presented at the IAHR Symposium on Refined Modeling of Flows, Paris.Google Scholar
23. Gottlieb, D. 1984. Spectral methods for compressible flow problems. ICASE Report No. 84–29, June 22, 1984. Institute for Computer Applications in Science and Engineering, NASA Langley Research Center, Hampton, VA.Google Scholar
24. Hageman, L. A. and D. M. Young. 1981. Applied Iterative Methods. New York: Academic Press.Google Scholar
25. Hassan, A. A. 1974. Mathematical modeling of water quality for water resources management. Vol. 1. Development of the Groundwater Quality Model. District Report, Department of Water Resources, Southern District, State of California.Google Scholar
26. Hayes, L., G. F. Pinder, and M. Celia. 1981. Alternating-direction collocation for rectangular regions. Comp. Meth. Appl. Meth. Eng. 17:265–277.
27. Hestenes, M. R. and E. L. Stiefel. 1952. Methods of conjugate gradients for solving linear system. Nat. Bur. Std. J. Res. 49:409–436.
28. Hilderbrand, F. B. 1968. Finite-Difference Equations and Simulations. Englewood Cliffs, NJ: Prentice-Hall.Google Scholar
29. Hill, M. C. 1990. Preconditioned Conjugate-Gradient 2 (PCG2), A Computer Program for Solving Ground-Water Flow Equations. USGS Water-Resources Investigations Report 90–4048. Denver: U.S. Geological Survery.Google Scholar
30. Hinton, E. and D. R. J. Owen. 1977. Finite Element Programming. New York: Academic Press.Google Scholar
31. Hood, P. 1976. Frontal solution program for unsymmetric matrices. Intl. J. Numer. Methods Engg., 10:379–400.
32. Huebner, K. H. 1975. The Finite Element Method for Engineers. New York: John Wiley & Sons, Inc.Google Scholar
33. Hussaini, M. Y., C. L. Streett, and T. A. Zang. 1983. Spectral methods for partial differential equations, ICASE Report No. 83–46, August 29. Institute for Computer Applications in Science and Engineering, NASA Langley Research Center, Hampton, VA.Google Scholar
34. Huyakorn, P. S. and G. F. Pinder. 1977. A pressure enthalpy finite elesment model for simulating hydrothermal reservoir reservoirs. Presented at the Second International Symposium on Computer Methods for Partial Differential Equations. Leigh University, Bethlehem, Pennsylvania, June 22–24.Google Scholar
35. Irons, B.M. 1970. A frontal solution program. Intl. J. Numer. Methods Engg., 2:5–32, 1970.
36. Jameson, A., W. Smith, and E. Turkei, 1981. Numerical solution of the Euler equations by finite volume methods using Runge-Kutta time-stepping scheme. AIAA Paper 81–1259, June.Google Scholar
37. Kaasschieter, E. F. 1988. Guidelines for the use of preconditioned conjugate gradients in solving discretized potential flow problems. In M. A. Celia, L. A. Ferrand, C. A. Brebbia, W. G. Gray, and G. F. Pinder,, eds. Computational Methods in Water Resources Vol. 2, Numerical Methods for Transport and Hvdrological Processes, (147–152). Amsterdam: Elsevier, Amsterdam.Google Scholar
38. Konikow L. F. and J. D. Bredhoeft. 1978. Computer Model of Two-Dimensional Solute Transport and Dispersion in Groundwater, (Bk. 7, Ch. C2), Techniques of Water Resources Investigations. Reston, Va: USGS.Google Scholar
39. Kuiper, L. K. 1987. Computer Program for Solving Ground-Water Flow Equations by the Preconditioned Conjugate Gradient Methods. USGS Water-Resources Investigation Report 87–4091. Austin, Texas: USGS.Google Scholar
40. Livesley, R. K. 1983. Finite Elements: An Introduction for Engineers. Cambridge: Cambridge University Press.Google Scholar
42. Melosh, R. J. and R. M. Bamford. 1969. Efficient solution of load-deflection equations. J. Struct.Div. ASCE, 95:661–676.Google Scholar
43. Mikhlin, S. G. 1965. The Problem of the Minimum of a Quadratic Functional. San Francisco, CA: Holden-Day. (English translation of the 1957 edition)Google Scholar
44. Mikhlin, S. G. 1964. Variational Methods in Mathematical Physics, New York: Macmillan Company. (English translation of the 1957 editions)Google Scholar
45. Mikhlin, S. G. and K. Smolistsky. 1967. Approximate Method for the Solution of Differential and Integral Equations, Amsterdam: Elsevier.Google Scholar
46. Mondkar, R. J. and G. H. Powell. 1974. Large capacity equation solver for structural analyses. Comp. Struc, 4:531–548.
47. Narasimahn, T. N. and P. A. Weatherspoon. 1976. An integrated finite element method for analyzing fluid flow in porous media. Water Resources Research, 12(1):57–64.
48. O’Leary, D. P. 1975. Hybrid conjugate gradient algorithms. Doctoral thesis, Stanford University.Google Scholar
49. Orlob, G. T. and P. C. Woods. 1967. Water quality management in irrigation system. J. Irrigation and Drainage Div., ASCE, 93:49–66.Google Scholar
50. Orssag, S. A. 1980. Spectral methods in complex geometries. J. Comput. Physics, 37:70–92.
51. Peric, M. 1985. A finite volume method for the prediction of three-dimensional fluid flow in complex cucts. Ph.D. dissertation. Mechanical Engineering Department, Imperial College, London.Google Scholar
52. Pinder, G. F. and W. G. Gray. 1977. Finite Element Simulation in Surface and Subsurface Hydrology. New York: Academic Press.Google Scholar
53. Reid, J. K. 1971. On the method of conjugate graidents for the solution of large sparse systems of linear equations. Proceeding of the Conference on Large Sparse Sets of Linear Equations, (pp. 231–254). New York: Academic Press.Google Scholar
54. Reid, J. K. 1972. The use of conjugate gradients for systems of linear equations possessing Property A. SIAM J. Numer. Anal., 9:325–332.
55. Roache, P. T. 1976. Computational Fluid Dynamics. Albuquerque, NM: Hermosa.Google Scholar
56. Sagan, H. 1961. Boundary and Eigenvalue Problems in Mathematical Physics. New York: John Wiley & Sons, Inc.Google Scholar
57. Salvadori, M. G. and M. L. Baron. 1961. Numerical Methods in Engineering. Englewood Cliffs, NJ: Prentice-Hall.Google Scholar
58. Shapiro, A. M. and G. F. Pinder. 1981. Solution of immiscible displacement in porous media using the collocation finite element method. In K. P. Holz. et al., eds. Finite Element in Water Resources (pp. 9.61–9.70). Berlin: Springer-VerlagGoogle Scholar
59. Shoup, T. E. 1978. A Practical Guide to Computer Methods for Engineers. Englewood Cliffs, N J: Prentice-Hall.Google Scholar
60. Spalding, D. B. 1972. A novel finite difference formulation for differential equations involving both first and second derivatives. Intl. J. Numer. Methods Engg., 4:551–559.
61. Tanji, K. K. 1970. A computer analysis on the leaching of boron from stratified soil column. Soil Sciences, 110:44–51.
62. Tewarson, R. P. 1973. Sparse Matrices. New York: Academic Press.Google Scholar
63. Thacker, W. C. 1977. Irregular grid finite-difference technique: simulation of oscillations in shallow circular basin. J. Physical Oceanography, 7:284–292.
64. Thacker, W. C. 1977. Irregular grid finite-difference technique: simulation of oscillations in shallow circular basin. J. Physical Oceanography, 7:284–292.
65. Thacker, W. C, A. Gonzaleg, and G. E. Putland. 1980. A method of automating the construction of irregular computational grids for storm surge forecast models. J. Comput. Phys. 37:371–387.
66. Tonti, E. 1969. Variational formulation of nonlinear differential equations, I, II, Bull. Acad. Rov Belg. (Classe Sci.) (5), 55:262–278.Google Scholar
67. Vainberg, M. M. 1964. Variational Methods for the Study of Nonlinear Operators. San Francisco, CA: Holden-Day.Google Scholar
68. Varga, R. 1962. Matrix Iterative Analysis. Englewood Cliffs, NJ: Prentice-Hall.Google Scholar
69. Wang, H. and M. P. Anderson. 1982. Introduction to Groundwater Modeling: Finite Difference and Finite Element Methods. San Francisco: Freeman.Google Scholar
70. Westerink, J. M., M. E. Canterkin, and D. Shea. 1988. Non-diffusive N+2 degree upwinding for the finite element solution of the time dependent transport equation. In M. A. Celia, et al. eds. Development in Water Sci. 36, Vol. 2, Numerical Methods in Water Resources (pp. 57–62). Comput. Mechanics Publ., Elsevier.Google Scholar
71. Wilkinson, J. H. 1965. The Algebraic Eigenvalue Problem. London: Oxford University Press.Google Scholar
72. Yeh, G. T. 1981a. Numerical solution of Navier-Stokes equations with an integrated compartment method (ICM), Intl. J. Numeri. Methods Fluids, 1:207–223.
73. Yeh, G. T. 1981b. ICM: An Integrated Compartment Method for Numerically Solving Partial Differential Equations. ORNL-5684. Oak Ridge, TN: Oak Ridge National Laboratory.
74. Yeh, G. T. 1983. Solution of groundwater flow equations using an orthogonal finite element scheme. In G. Mesnard, ed., Proceeding of International 83 Summer Conference, Modeling and Simulation, Vol. 4. (pp. 329–351). Tassin, France: AMSE Press.Google Scholar
75. Yeh, G. T. 1985. An orthogonal-upstream finite element approach to modeling aquifer contaminant transport. Water Resources Research, 22(6):952–964.
76. Young, D. 1971. Iterative Solution of Large Linear Systems. New York: Academic Press.Google Scholar
77. Zang, T. A., C. Streett, and M. Y. Hussanini. 1989. Spectral methods for CFD. ICASE Report No. 89–13, February 17, 1989. Hampton, VA: Institute for Computer Applications in Science and Engineering, NASA Langley Research Center.Google Scholar
78. Zienkiewicz, O. C. 1977. The Finite Element Method. 3rd Ed. New York: McGraw-Hill Book Company.Google Scholar