Full multiscale approach for optimal control of in situ bioremediation

Solving field-scale optimal groundwater remediation design problems is a challenge, especially when computationally intensive reactive transport models are needed. In this paper, a full multiscale approach to partial differential equation (PDE) constrained optimization is developed and is used to solve a successive approximation linear quadratic regulator model for optimal control of in situ bioremediation. The method starts the search for optimal designs from the coarsest mesh and solves for the optimal solution at that level, then uses the optimal solution obtained as the initial guess for the finer mesh. While at the finer mesh, the method switches back to the coarser mesh to solve for the derivatives and uses those derivatives to interpolate back to the finer mesh. This procedure continues until convergence is achieved at the finest level. This approach exploits important interactions between PDE discretization and optimization and achieves significant computational saving by using approximations early in the search when a broad search of the decision space is being performed. As the solution becomes more refined, more accurate estimates are needed to fine-tune the solution, and finer spatial discretizations are used. Application of the method to a bioremediation case study with about 6,500 state variables converges in about 8.8 days, compared to nearly 1 year using the previous model. This substantial improvement will enable much more realistic bioremediation design problems to be solved than was previously possible, particularly once the model is implemented in parallel.

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

[2]  O. Ghattas,et al.  Parallel Netwon-Krylov Methods for PDE-Constrained Optimization , 1999, ACM/IEEE SC 1999 Conference (SC'99).

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

[4]  Y. Liu,et al.  Multiscale approach to optimal control of in situ bioremediation of groundwater , 2001 .

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

[6]  Barbara S. Minsker,et al.  Differentiating a Finite Element Biodegradation Simulation Model for Optimal Control , 1996 .

[7]  I D Bross The public has (rightly) lost faith in scientists. , 2000, Nature.

[8]  S. Yakowitz,et al.  Computational aspects of discrete-time optimal control , 1984 .

[9]  A. Mayer,et al.  Pump‐and‐treat optimization using well locations and pumping rates as decision variables , 1997 .

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

[11]  George Biros,et al.  Inexactness Issues in the Lagrange-Newton-Krylov-Schur Method for PDE-constrained Optimization , 2003 .

[12]  Eckhard Arnold,et al.  An SQP-type solution method for constrained discrete-time optimal control problems , 1994 .

[13]  Yong Liu,et al.  Efficient Multiscale Methods for Optimal In Situ Bioremediation Design , 2002 .

[14]  Barbara S. Minsker,et al.  ONE-WAY SPATIAL MULTISCALE METHOD FOR OPTIMAL BIOREMEDIATION DESIGN , 2001 .

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

[16]  P. Boggs,et al.  Sequential quadratic programming for large-scale nonlinear optimization , 2000 .

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