Utilizing Sparsity in Time-Varying Optimal Control of Aquifer Cleanup
Publication: Journal of Water Resources Planning and Management
Volume 124, Issue 1
Abstract
A method for exploiting the sparsity structure of a finite-element simulation model in a linked dynamic optimal control model is developed. The linked optimization/simulation model has been used for the computation of time-varying optimal pumping rates for the pump-and-treat remediation of contaminated ground water. The methodology presented reduces the computational effort involved in the determination of time-varying optimal pumping rates by an order of n, from n3 to n2, where n is the number of non-Dirichlet nodes used in the simulation of the aquifer. The method presented uses the characteristic banded structure of finite element model matrices in derivative computations used by the optimal control algorithm, and also within the algorithmic computations of the optimization method itself. Timing results demonstrating the improvement of this method for problems having n= 100 to n= 1,575 (state dimension 2n= 200 to 2n= 3,150) are presented. It is shown that the efficiency of the sparse algorithm is highest when the length of management periods equals the length of simulation time periods. The results indicate that for a problem with 2n= 1,000, the sparse algorithm is as much as 98 faster than an algorithm neglecting sparsity.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Alternatives for ground water cleanup. (1994). National Research Council, National Academy Press, Washington, D.C.
2.
Anderson, M. P., and Woessner, W. W. (1992). Applied groundwater modeling: simulation of flow and advective transport. Academic Press, Inc., San Diego, Calif.
3.
Chang, L.-C., Shoemaker, C. A., and Liu, P. L.-F.(1992). “Application of a constrained optimal control algorithm to groundwater remediation.”Water Resour. Res., 28(12), 3157–3173.
4.
Culver, T. B., and Shoemaker, C. A.(1992). “Dynamic optimal control for groundwater remediation with flexible management periods.”Water Resour. Res., 28(3), 629–641.
5.
Halmi, S. R. (1996). “Application of SALQR optimal control to a three dimensional simulation model,” MS thesis, School of Civ. and Envir. Engrg., Cornell Univ., Ithaca, N.Y.
6.
Mansfield, C. M. (1997). “Time varying optimal control of groundwater remediation in unconfined aquifers,” PhD thesis, School of Civ. and Envir. Engrg., Cornell Univ., Ithaca, N.Y.
7.
Minsker, B. S. (1995). “Application of SALQR optimal control to bioremediation modeling,” PhD thesis, School of Civ. and Envir. Engrg., Cornell Univ., Ithaca, N.Y.
8.
Minsker, B. S., and Shoemaker, C. A.(1996). “Differentiating a finite element biodegradation simulation model for optimal control.”Water Resour. Res., 32(1), 187–192.
9.
Pinder, G. F. (1979). “Galerkin finite element models for aquifer simulation.”Rep. 76-WR-5, Dept. of Civ. Engrg., Princeton Univ., Princeton, N.J.
10.
Pinder, G. F., and Gray, W. G. (1977). Finite element simulation in surface and subsurface hydrology. Academic Press, Inc., Orlando, Fla.
11.
Wagner, B. J. (1995). “Recent advances in simulation-optimization groundwater management modeling.”U.S. Nation Rep. to the IUGG, 1991–1994.
12.
Whiffen, G. J. (1995). “Optimal control for deterministic and uncertain groundwater remediation,” PhD thesis, School of Civ. and Envir. Engrg., Cornell Univ., Ithaca, N.Y.
13.
Whiffen, G. J., and Shoemaker, C. A.(1993). “Nonlinear weighted feedback control of groundwater remediation under uncertainty.”Water Resour. Res., 29(9), 3277–3289.
Information & Authors
Information
Published In
Copyright
Copyright © 1998 American Society of Civil Engineers.
History
Published online: Jan 1, 1998
Published in print: Jan 1998
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.