Advertisement

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

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.CrossRefGoogle Scholar
  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.CrossRefGoogle Scholar
  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.CrossRefGoogle Scholar
  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.CrossRefGoogle Scholar
  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.CrossRefGoogle Scholar
  15. Finalyson, B. A. and L. E. Scriven. 1967. On the search for variational principles. J. Heat Mass Transfer. 19:799–821.CrossRefGoogle Scholar
  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.CrossRefGoogle Scholar
  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.CrossRefGoogle Scholar
  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.CrossRefGoogle Scholar
  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.CrossRefGoogle Scholar
  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.CrossRefGoogle Scholar
  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
  41. Luenberger, D. G. 1973. Introduction to Linear and Nonlinear Programming. Reading, MA: Addison-Wesley.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.CrossRefGoogle Scholar
  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.CrossRefGoogle Scholar
  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.CrossRefGoogle Scholar
  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.CrossRefGoogle Scholar
  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.CrossRefGoogle Scholar
  61. Tanji, K. K. 1970. A computer analysis on the leaching of boron from stratified soil column. Soil Sciences, 110:44–51.CrossRefGoogle Scholar
  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.CrossRefGoogle Scholar
  64. Thacker, W. C. 1977. Irregular grid finite-difference technique: simulation of oscillations in shallow circular basin. J. Physical Oceanography, 7:284–292.CrossRefGoogle Scholar
  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.CrossRefGoogle Scholar
  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.CrossRefGoogle Scholar
  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.CrossRefGoogle Scholar
  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.CrossRefGoogle Scholar
  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

Copyright information

© Springer Science+Business Media New York 1999

Authors and Affiliations

  • Gour-Tsyh (George) Yeh
    • 1
  1. 1.The Pennsylvania State UniversityUniversity ParkUSA

Personalised recommendations