Solving Unconfined Groundwater Flow Management Problems with Successive Linear Programming
Publication: Journal of Water Resources Planning and Management
Volume 134, Issue 5
Abstract
Groundwater management models are often applied to problems in which the aquifer state is a mildly nonlinear function of managed stresses. The use of the successive linear programming algorithm to solve such problems is examined. The algorithm solves a series of linear programs, each assembled using a response matrix. At each iteration perturbation from the most recent value of the managed stresses is used to estimate response coefficients. Iterations continue until a convergence criterion is met. The algorithm is tested on a water supply problem in Antelope Valley, Calif. where large volumes of water are injected and extracted each year producing a significant nonlinear response in the unconfined aquifer. The algorithm is shown to perform well under a variety of settings.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The writers are grateful to Steven Phillips of the U.S. Geological Survey for sharing the model used here as a test case and for providing assistance in its use and to two anonymous reviewers whose comments improved the text.
References
Ahlfeld, D. P., Barlow, P. M., and Mulligan, A. E. (2005). “GWM—A ground-water management process for the U.S. Geological Survey Modular Ground-Water Model (MODFLOW-2000).” Open-File Rep. 2005-1072, U.S. Geological Survey, Washington, D.C.
Ahlfeld, D. P., and Mulligan, A. E. (2000). Optimal management of flow in groundwater systems, Academic, San Diego.
Baker, T. E., and Lasdon, L. S. (1985). “Successive linear programming at Exxon.” Manage. Sci., 31(3), 264–274.
Collarullo, S. J., Heidari, M., and Maddock III, T. (1984). “Identification of an optimal ground-water management strategy in a contaminated aquifer.” Water Resour. Bull., 20(5), 747–760.
Danskin, W. R., and Freckleton, J. R. (1989). “Groundwater flow modeling and optimization techniques applied to high groundwater problems in San Bernardino, Calif.” Open-File Rep. 89-75, U.S. Geological Survey, Washington, D.C.
Danskin, W. R., and Gorelick, S. M. (1985). “A policy evaluation tool—Management of a multiaquifer system using controlled stream recharge.” Water Resour. Res., 21(11), 1731–1747.
Dantzig, G. B. (1963). Linear programming and extensions, Princeton University Press, Princeton, N.J.
Gorelick, S. M. (1983). “Review of distributed parameter groundwater management modeling methods.” Water Resour. Res., 19(2), 305–319.
Harbaugh, A. W., Banta, E. R., Hill, M. C., and McDonald, M. G. (2000). “MODFLOW-2000, the U.S. Geological Survey modular ground-water model—User guide to modularization concepts and the ground-water flow process.” Open-File Rep. 00-92, U.S. Geological Survey, Washington, D.C.
Harbaugh, A. W., and McDonald, M. G. (1996). “User’s documentation for MODFLOW-96, an update to the U.S. Geological Survey modular finite-difference ground-water flow model.” Open-File Rep. 96-485, U.S. Geological Survey, Washington, D.C.
Hill, M. C. (1990). “Preconditioned conjugate-gradient 2 (PCG2), a computer program for solving ground-water flow equations.” Water-Resources Investigations Rep. 90-4048, U.S. Geological Survey, Washington, D.C.
Hsiao, C. T., and Chang, L. C. (2005). “Optimizing remediation of an unconfined aquifer using a hybrid algorithm.” Ground Water, 43(6), 904–915.
Ikehara, M. E., and Phillips, S. P. (1994). “Determination of land subsidence related to ground-water-level declines using GPS and leveling surveys in Antelope Valley, Los Angeles and Kern Counties, Calif. 1992.” Water Resources Investigations Rep. 1994-4184, U.S. Geological Survey, Washington, D.C.
Jones, L., Willis, R., and Yeh, W. W.-G. (1987). “Optimal control of nonlinear groundwater hydraulics using differential dynamic programming.” Water Resour. Res., 23(11), 2097–2106.
Kosmidis, V. D., Perkins, J. D., and Pistikopoulos, E. N. (2004). “Optimization of well oil rate allocations in petroleum fields.” Ind. Eng. Chem. Res., 43(14), 3513–3527.
Leighton, D., and Phillips, S. P. (2003). “Simulation of ground-water flow and land subsidence in the Antelope Valley ground-water basin, Calif.” Water Resources Investigation Rep. 2003-4016, U.S. Geological Survey, Washington, D.C.
Mansfield, C. M., and Shoemaker, C. A. (1999). “Optimal remediation of unconfined aquifers: Numerical applications and derivative calculations.” Water Resour. Res., 35(5), 1455–1469.
Mayer, A. S., Kelley, C. T., and Miller, C. T. (2002). “Optimal design for problems involving flow and transport phenomena in saturated subsurface systems.” Adv. Water Resour., 25(8–12), 1233–1256.
Palacios-Gomez, F., Lasdon, L., and Engquist, M. (1982). “Non-linear optimization by successive linear programming.” Manage. Sci., 28(10), 1106–1120.
Phillips, S. P., Carlson, C. S., Metzger, L. F., Howle, J. F., Galloway, D. L., Sneed, M., Ikehara, M. E., Hudnut, K. W., and King, N. (2003). “Analysis of tests of subsurface injection, storage, and recovery of freshwater in Lancaster, Antelope Valley, Calif.” Water Resources Investigation Rep., 2003-4061, U.S. Geological Survey, Washington, D.C.
Stewart, R. A., and Griffith, R. E. (1961). “A nonlinear programming technique for the optimization of continuous processing systems.” Manage. Sci., 7(4), 359–392.
Tao, T., and Lennox, W. C. (1991). “Reservoir operations by successive linear-programming.” J. Water Resour. Plann. Manage., 117(2), 274–280.
Tokgoz, M., Yilmaz, K. K., and Yazicigil, H. (2002). “Optimal aquifer dewatering schemes for excavation of collector line.” J. Water Resour. Plann. Manage., 128(4), 248–261.
Vedula, S., Mujumdar, P. P., and Sekhar, G. C. (2005). “Conjunctive use modeling for multicrop irrigation.” Agric. Water Manage., 73(3), 193–221.
Wagner, B. J. (1995). “Recent advances in simulation-optimization groundwater management modeling.” Rev. Geophys., 33(S1), 1021–1028.
Willis, R., and Finney, B. A. (1985). “Optimal control of nonlinear groundwater hydraulics: Theoretical development and numerical experiments.” Water Resour. Res., 21(10), 1476–1482.
Yeh, W. W.-G. (1992). “Systems analysis in groundwater planning and management.” J. Water Resour. Plann. Manage., 118(1), 224–237.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 134 • Issue 5 • September 2008
Pages: 404 - 412
Copyright
© 2008 ASCE.
History
Received: Oct 4, 2007
Accepted: Feb 22, 2008
Published online: Sep 1, 2008
Published in print: Sep 2008
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.