One-Way Spatial Multiscale Method for Optimal Bioremediation Design
Publication: Journal of Water Resources Planning and Management
Volume 127, Issue 2
Abstract
Ground-water management models can be computationally intensive and field-scale application of these techniques to complex processes such as in situ bioremediation is not currently possible. A one-way spatial multiscale methodology is investigated for reducing computational effort associated with solving a ground-water management model. The multiscale approach reduces the computational burden by solving the model on a coarse mesh and then using the coarse mesh solution as a starting point for successively finer meshes, proceeding “one-way” from coarse to fine meshes. The performance of the method is presented for two different cases with different dispersivities using a three-level multiscale approach. Over 50% reduction in computing time was achieved in both cases. For the case with low dispersivity, convergence difficulties were encountered on the coarsest mesh that were overcome by using a higher dispersivity on the coarsest mesh and then switching back to the desired low dispersivity on the finer meshes. The choice of penalty weights for constraint violations also proved to be critical to the performance of this approach. Guidelines for selecting appropriate penalty weights are given.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Akian, M., Quadrat, J. P., and Chancelier, J. P. ( 1988). “Dynamic programming complexity and application.” Proc., 27th IEEE Conf. on Decision and Control, Piscataway, N.J., 1551–1558.
2.
Arian, E., and Ta'asan, S. ( 1994a). “Multigrid one shot methods for optimal control problems: Infinite dimensional control.” ICASE Rep. No. 94-52, Institute for Computer Applications in Science and Engineering, NASA Langley Research Center, Hampton, Va.
3.
Arian, E., and Ta'asan, S. ( 1994b). “Shape optimization in one shot.” Proc., Workshop on Optimal Des. and Control, J. Borggaard, et al., eds., Birkhäuser Boston, Cambridge, Mass., 23–40.
4.
Beckie, R., Wood, E. F., and Aldama, A. A. ( 1993). “Mixed finite element simulation of saturated groundwater flow using a multigrid accelerated domain decomposition technique.” Water Resour. Res., 29(9), 3145–3157.
5.
Brandt, A. ( 1977). “Multi-level adaptive solutions to boundary-value problems.” Math. Computation, 31, 333–390.
6.
Brandt, A. ( 1997). “The Gauss center research in multiscale scientific computation.” Electronic Trans. on Numerical Anal., 6, 1–34.
7.
Briggs, W. L. ( 1987). A multigrid tutorial, SIAM, Philadelphia.
8.
Chow, C.-S., and Tsitsiklis, J. N. ( 1991). “An optimal one-way multigrid algorithm for discrete-time stochastic control.” IEEE Trans. on Automatic Control, 36(8), 898–914.
9.
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.
10.
Douglas, C. C. ( 1984). “Multi-grid algorithms with applications to elliptic boundary-value problems.” SIAM J. Numer. Anal., 21(2), 236–254.
11.
Douglas, C. C. ( 1996). “Multigrid methods in science and engineering.” IEEE Computational Sci. and Engrg., 3(4), 55–68.
12.
Gelhar, L. W., Welty, C., and Rehfeldt, K. R. ( 1992). “A critical review data on field-scale dispersion in aquifers.” Water Resour. Res., 28(7), 1955–1974.
13.
Graham, W. D., and McLaughlin, D. B. ( 1991). “A stochastic model of solute transport in groundwater: application to the Borden, Ontario, tracer test.” Water Resour. Res., 27(6), 1345–1359.
14.
Hackbusch, W. ( 1979). “On the fast solving of parabolic boundary control problems.” SIAM J. Control and Optimization, 17(2), 231–244.
15.
Hackbusch, W. ( 1985). Multi-grid methods and applications, Springer, Berlin.
16.
Hoppe, R. H. W. ( 1986). “Multi-grid methods for Hamilton-Jacobi-Bellman equations.” Numerische Mathematik, Berlin, 49, 239–254.
17.
Joppich, W., and Mijalković, S. ( 1993). Multigrid methods for process simulation, Springer, New York.
18.
Kronsjö, L., and Dahlquist, G. ( 1971). “On the design of nested iterations for elliptic difference equations.” BIT, 11, 63–71.
19.
Liao, L.-Z., and Shoemaker, C. A. ( 1991). “Convergence in unconstrained discrete-time differential dynamic programming.” IEEE Trans. Automatic Control, 36, 692–706.
20.
Mackay, D. M., Freyberg, D. L., and Roberts, P. V. ( 1986). “A natural gradient experiment on solute transport in a sand aquifer. 1. Approach and overview of plume movement.” Water Resour. Res., 22(13), 2017–2029.
21.
Mavriplis, D. J., and Jameson, A. ( 1990). “Multigrid solution of the navier-stokes equations on triangular meshes.” AIAA J., 28(8), 1415–1425.
22.
Mckeon, T. J., and Chu, W. ( 1987). “A multigrid model for steady flow in partially saturated porous media.” Water Resour. Res., 23(4), 542–550.
23.
Minsker, B. S., and Shoemaker, C. A. (1998a). “Computational issues for optimal in-situ bioremediation design.”J. Water Resour. Plng. and Mgmt., ASCE, 124(1), 39–46.
24.
Minsker, B. S., and Shoemaker, C. A. (1998b). “Dynamic optimal control of in-situ bioremediation of groundwater.”J. Water Resour. Plng. and Mgmt., ASCE, 124(3), 149–161.
25.
National Research Council. ( 1994). Alternatives for ground water cleanup, National Academy, Washington, D.C.
26.
Saied, F. S., and Mahinthakumar, G. ( 1998). “Efficient parallel multigrid based solvers for large scale groundwater flow simulations.” Comp. Math. Applic., 35(7), 45–54.
27.
Stüben, K., and Trottenberg, U. ( 1982). “Fundamental algorithms, model problem analysis and applications.” Multigrid methods: Lecture Notes in Mathematics, W. Hackbusch and U. Trottenberg, eds., 960, 1–176.
28.
Ta'asan, S. ( 1991). “`One shot' methods for optimal control of distributed parameter systems I: Finite dimensional control.” ICASE Rep. No. 91-2, Inst. for Comp. Applications in Sci. and Engrg., NASA Langley Research Center, Hampton, Va.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 127 • Issue 2 • April 2001
Pages: 130 - 139
History
Received: Nov 9, 1999
Published online: Apr 1, 2001
Published in print: Apr 2001
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.