ONE-WAY SPATIAL MULTISCALE METHOD FOR OPTIMAL BIOREMEDIATION DESIGN

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.

[1]  Barbara S. Minsker,et al.  Computational Issues for Optimal In-Situ Bioremediation Design , 1998 .

[2]  W. Hackbusch.  On the Fast Solving of Parabolic Boundary Control Problems , 1979 .

[3]  Dennis McLaughlin,et al.  A stochastic model of solute transport in groundwater: Application to the Borden, Ontario, Tracer Test , 1991 .

[4]  K. Stüben,et al.  Multigrid methods: Fundamental algorithms, model problem analysis and applications , 1982 .

[5]  Wen-sen Chu,et al.  A multigrid model for steady flow in partially saturated porous media , 1987 .

[6]  C. Shoemaker,et al.  DYNAMIC OPTIMAL CONTROL OF IN-SITU BIOREMEDIATION OF GROUND WATER , 1998 .

[7]  R. Hoppe.  Multi-grid methods for Hamilton-Jacobi-Bellman equations , 1986 .

[8]  Achi Brandt,et al.  The Gauss center research in multiscale scientific computation. , 1997 .

[9]  Eyal Arian,et al.  Shape Optimization in One Shot , 1995 .

[10]  C. Shoemaker,et al.  Dynamic optimal control for groundwater remediation with flexible management periods , 1992 .

[11]  Craig C. Douglas,et al.  Multigrid methods in science and engineering , 1996 .

[12]  Lydia Kronsjö,et al.  On the design of nested iterations for elliptic difference equations , 1972 .

[13]  Jean-Philippe Chancelier,et al.  Dynamic programming complexity and application , 1988, Proceedings of the 27th IEEE Conference on Decision and Control.

[14]  D. Brandt,et al.  Multi-level adaptive solutions to boundary-value problems math comptr , 1977 .

[15]  C. Douglas.  Multi-Grid Algorithms with Applications to Elliptic Boundary Value Problems , 1984 .

[16]  G. Mahinthakumar,et al.  Efficient parallel multigrid based solvers for large scale groundwater flow simulations , 1998 .

[17]  J. Tsitsiklis,et al.  An optimal one-way multigrid algorithm for discrete-time stochastic control , 1991 .

[18]  P. F. Hudak,et al.  Alternatives for Ground Water Cleanup , 1995 .

[19]  L. Liao,et al.  Convergence in unconstrained discrete-time differential dynamic programming , 1991 .

[20]  Dimitri J. Mavriplis,et al.  Multigrid solution of the Navier-Stokes equations on triangular meshes , 1989 .

[21]  D. Freyberg,et al.  A natural gradient experiment on solute transport in a sand aquifer: 1. Approach and overview of plume movement , 1986 .

[22]  Eric F. Wood,et al.  Mixed finite element simulation of saturated groundwater flow using a multigrid accelerated domain decomposition technique , 1993 .

[23]  Eyal Arian,et al.  MULTIGRID ONE SHOT METHODS FOR OPTIMAL CONTROL PROBLEMS: INFINITE DIMENSIONAL CONTROL , 1994 .

[24]  Wolfgang Hackbusch,et al.  Multi-grid methods and applications , 1985, Springer series in computational mathematics.

[25]  S. Mijalkovic,et al.  Multigrid Methods for Process Simulation , 1994 .

[26]  William L. Briggs,et al.  A multigrid tutorial , 1987 .

[27]  C. Welty,et al.  A Critical Review of Data on Field-Scale Dispersion in Aquifers , 1992 .

[28]  S. Taasan.  One shot methods for optimal control of distributed parameter systems 1: Finite dimensional control , 1991 .