Optimization and Engineering

, Volume 16, Issue 1, pp 103–130 | Cite as

Adjoint based optimal control of partially miscible two-phase flow in porous media with applications to CO2 sequestration in underground reservoirs

  • Moritz Simon
  • Michael Ulbrich


With the target of optimizing CO2 sequestration in underground reservoirs, we investigate constrained optimal control problems with partially miscible two-phase flow in porous media. Our objective is to maximize the amount of trapped CO2 in an underground reservoir after a fixed period of CO2 injection, while time-dependent injection rates in multiple wells are used as control parameters. We describe the governing two-phase two-component Darcy flow PDE system, formulate the optimal control problem and derive the continuous adjoint equations. For the discretization we apply a variant of the so-called BOX method, a locally conservative control-volume FE method that we further stabilize by a periodic averaging feature to reduce oscillations. The timestep-wise Lagrange function of the control problem is implemented as a variational form in Sundance, a toolbox for rapid development of parallel FE simulations, which is part of the HPC software Trilinos. We discuss the BOX method and our implementation in Sundance. The MPI parallelized Sundance state and adjoint solvers are linked to the interior point optimization package IPOPT, using limited-memory BFGS updates for approximating second derivatives. Finally, we present and discuss different types of optimal control results.


Optimal control Partially miscible two-phase flow  Adjoint approach Complementarity condition Control-volume FE method CO2 sequestration 



The support from Award No. UK-C0020, made by King Abdullah University of Science and Technology (KAUST) is gratefully acknowledged. This work was conducted as part of the MAC-KAUST project K1 “Simulating \(\hbox {CO}_2\) Sequestration” within the Munich Centre of Advanced Computing (MAC) at TUM. The computations were performed on a compute cluster that was partially funded by DFG INST 95/919-1 FUGG. Finally, we thank the referees for their valuable suggestions that helped us to improve the quality of the article.


  1. Alexe M, Sandu A (2009) On the discrete adjoints of adaptive time stepping algorithms. J Comput Appl Math 233(4):1005–1020CrossRefzbMATHMathSciNetGoogle Scholar
  2. Allgöwer F, Findeisen R, Ebenbauer C (2003) Nonlinear model predictive control. Encyclopedia for life support systems (EOLSS) article contribution Scholar
  3. Asheim H (1988) Maximization of water sweep efficiency by controlling production and injection rates. SPE paper 18365, presented at SPE European petroleum conference, LondonGoogle Scholar
  4. Bastian P (1999) Numerical computation of multiphase flows in porous media, Habilitation thesis, Christian-Albrechts-Universität KielGoogle Scholar
  5. Ben Gharbia I, Jaffre J (2014) Gas phase appearance and disappearance as a problem with complementarity conditions. Math Comput Simul 99:28–36CrossRefMathSciNetGoogle Scholar
  6. Benk J, Mehl M, Ulbrich M (2011) Sundance PDE solvers on Cartesian fixed grids in complex and variable geometries. In: Proceedings of ECCOMAS thematic conference on CFD and optimization, AntalyaGoogle Scholar
  7. Bielinski A (2006) Numerical simulation of \(\text{ CO }_2\) sequestration in geological formations. Dissertation, Universität StuttgartGoogle Scholar
  8. Brandenburg C, Lindemann F, Ulbrich M, Ulbrich S (2009) A continuous adjoint approach to shape optimization for Navier Stokes flow. In: Kunisch K et al (eds) Optimal control of coupled systems of partial differential equations., International Series of Numerical Mathematics. Birkhäuser, Basel, pp 35–56CrossRefGoogle Scholar
  9. Brandenburg C, Lindemann F, Ulbrich M, Ulbrich S (2011) Advanced numerical methods for PDE constrained optimization with application to optimal design in Navier Stokes flow. In: Engell S et al (eds) Constrained optimization and optimal control for partial differential equations. Birkhäuser, Basel, pp 257–275Google Scholar
  10. Brooks RH, Corey AT (1964) Hydraulic properties of porous media., Hydrology Papers 3. Colorado State University, Fort CollinsGoogle Scholar
  11. Brouwer DR (2004) Dynamic water flood optimization with smart wells using optimal control theory. PhD thesis, Delft University of TechnologyGoogle Scholar
  12. Brouwer DR, Jansen JD (2004) Dynamic optimization of water flooding with smart wells using optimal control theory. SPE J 9(4):391–402CrossRefGoogle Scholar
  13. Celia MA, Binning P (1992) A mass-conservative numerical solution for two-phase flow in porous media with application to unsaturated flow. Water Resour Res 28(10):2819–2828CrossRefGoogle Scholar
  14. Chen Z, Huan G, Ma Y (2006) Computational methods for multiphase flows in porous media, vol 2., Computational science and engineering series. SIAM, PhiladelphiaCrossRefzbMATHGoogle Scholar
  15. \(\text{CO}_2\) trapping mechanisms.Google Scholar
  16. Dolle N, Brouwer DR, Jansen JD (2002) Dynamical optimization of water flooding with multiple injectors and producers using optimal control theory. In: Proceedings of 14th international conference on computational methods in water resources, DelftGoogle Scholar
  17. Enriquez MU (2010)The effects of coupling adaptive time-stepping and adjoint-state methods for optimal control problems. PhD thesis, Rice University, HoustonGoogle Scholar
  18. Fischer A (1997) Solution of monotone complementarity problems with locally Lipschitzian functions. Math Program 76(3B):513–532zbMATHGoogle Scholar
  19. Gao G, Reynolds AC (2006) An improved implementation of the LBFGS algorithm for automatic history matching. SPE J 11(1):5–17CrossRefGoogle Scholar
  20. Gockenbach MS, Symes WW (2003) Adaptive simulation, the adjoint state method, and optimization. In: Biegler LT et al (eds) Large scale PDE-constrained optimization. Springer, Berlin/New York, pp 281–297CrossRefGoogle Scholar
  21. Grüne L, Panneck J (2011) Nonlinear model predictive control., Communications and control engineering series. Springer, Berlin/New YorkCrossRefzbMATHGoogle Scholar
  22. Helmig R (1997) Multiphase flow and transport processes in the subsurface. Springer, BerlinCrossRefGoogle Scholar
  23. Helmig R, Niessner J, Class H (2006) Recent advances in finite element methods for multiphase flow processes in porous media. Int J Comput Fluid Dyn 20(3):245–252CrossRefzbMATHMathSciNetGoogle Scholar
  24. Heroux MA, Willenbring JM, Heaphy R (2003) Trilinos developers guide. Sandia National Laboratories, SAND, pp 2003–1898Google Scholar
  25. Hinze M, Pinnau R, Ulbrich M, Ulbrich S (2008) Optimization with PDE constraints. Mathematical modelling: theory and applications, vol 23. Springer, New YorkGoogle Scholar
  26. Hinze M, Sternberg J (2005) A-revolve: an adaptive memory-reduced procedure for calculating adjoints; with an application to computing adjoints of the instationary Navier-Stokes system. Optim Methods Softw 20(6):645–663CrossRefzbMATHMathSciNetGoogle Scholar
  27. Huber R, Helmig R (1999) Multiphase flow in heterogeneous porous media: a classical finite element method versus an implicit pressure-explicit saturation-based mixed finite element-finite volume approach. Int J Numer Methods Fluids 29(8):899–920CrossRefzbMATHMathSciNetGoogle Scholar
  28. Jansen JD (2011) Adjoint-based optimization of multi-phase flow through porous media: a review. Comput Fluids 46(1):40–51CrossRefzbMATHMathSciNetGoogle Scholar
  29. Korounis D, Voskov D, Aziz K (2010) Adjoint methods for multicomponent flow simulations. In: Proceedings of ECMOR XII: European conference on mathematics of oil recovery, OxfordGoogle Scholar
  30. Lauser A, Hager C, Helmig R, Wohlmuth B (2011) A new approach for phase transitions in miscible multi-phase flow in porous media. Adv Water Resour 34(8):957–966CrossRefGoogle Scholar
  31. Li S, Petzold L (2004) Adjoint sensitivity analysis for time-dependent partial differential equations with adaptive mesh refinement. J Comput Phys 198(1):310–325CrossRefzbMATHMathSciNetGoogle Scholar
  32. Lindemann F (2012) Theoretical and numerical aspects of shape optimization with Navier-Stokes flows. Dissertation, Technische Universität MünchenGoogle Scholar
  33. Long KR (2003) Sundance rapid prototyping tool for parallel PDE optimization. In: Biegler LT et al (eds) Large scale PDE-constrained optimization. Springer, Berlin/ New York, pp 331–342CrossRefGoogle Scholar
  34. Long KR, Boggs PT, van Bloemen Wanders BG (2012) Sundance: high-level software for PDE-constrained optimization; SAND reportGoogle Scholar
  35. Mehos GJ, Ramirez WF (1989) Use of optimal control theory to optimize carbon dioxide miscible-flooding enhanced oil recovery. J Petroleum Sci Eng 2(4):247–260CrossRefGoogle Scholar
  36. Neitzel I, Tröltzsch F (2008) On convergence of regularization methods for nonlinear parabolic optimal control problems with control and state constraints. Control Cybern 37(4):1013–1043zbMATHGoogle Scholar
  37. Neumann R, Bastian P, Ippisch O (2013) Modeling and simulation of two-phase two-component flow with disappearing nonwetting phase. Comput Geosci 17(1):139–149CrossRefMathSciNetGoogle Scholar
  38. Oliver DS, Reynolds AC, Liu N (2008) Inverse theory for petroleum reservoir characterization and history matching. Cambridge University Press, CambridgeCrossRefGoogle Scholar
  39. Peszynska M, Jenkins EW, Wheeler MF (2002) Boundary conditions for fully implicit two-phase flow models. In: Feng X, Schulze TP (eds) Recent advances in numerical methods for partial differential equations and applications, vol 306., Contemporary mathematics series. AMS, Providence, pp 85–106CrossRefGoogle Scholar
  40. Sarma P, Aziz K, Durlofsky LJ (2005) Implementation of adjoint solution for optimal control of smart wells. SPE paper 92864, presented at SPE reservoir simulation symposium, HoustonGoogle Scholar
  41. Simon M, Ulbrich M (2013) Optimal control of partially miscible two-phase flow with applications to subsurface \(\text{ CO }_2\) sequestration. In: Bader M et al (eds) Advanced computing (Lecture Notes in Computational Science and Engineering) vol 93. Springer, New York, pp 81–98Google Scholar
  42. Sudaryanto B, Yortsos YC (2000) Optimization of fluid front dynamics in porous media using rate control. Phys Fluids 12(7):1656–1670CrossRefGoogle Scholar
  43. Sudaryanto B, Yortsos YC (2001) Optimization of displacements in porous media using rate control. SPE paper 71509, presented at SPE Annual Technical Conference and Exhibition, New OrleansGoogle Scholar
  44. Ulbrich M (2011) Semismooth Newton methods for variational inequalities and constrained optimization problems in function spaces, vol 11., MOS-SIAM series on optimization. SIAM, PhiladelphiaCrossRefzbMATHGoogle Scholar
  45. Virnovski GA (1991) Water flooding strategy design using optimal control theory. In: Proceedings of 6th European Symposium on IOR, StavangerGoogle Scholar
  46. Wächter A, Biegler LT (2006) On the implementation of a primal-dual interior point filter line search algorithm for large-scale nonlinear programming. Math Program 106:25–57CrossRefzbMATHMathSciNetGoogle Scholar
  47. Zakirov IS, Aanonsen SI, Zakirov ES, Palatnik BM (1996) Optimization of reservoir performance by automatic allocation of well rates. In: Proceedings of ECMOR V: European conference on mathematics of oil recovery, LeobenGoogle Scholar
  48. Zandvliet MJ, Bosgra OH, Jansen JD, van den Hof PMJ, Kraaijewanger JFBM (2007) Bang-bang control and singular arcs in reservoir flooding. J Petroleum Sci Eng 58(1):186–200CrossRefGoogle Scholar
  49. Zhang Q (2003) A finite difference-streamline diffusion (FDSD) method and its error estimates for two-phase incompressible miscible flow in porous media. Acta Math Appl Sin 26(2):318–327zbMATHMathSciNetGoogle Scholar
  50. Zhu C, Byrd RH, Nocedal J (1997) L-BFGS-B: Algorithm 778: L-BFGS-B, FORTRAN routines for large scale bound constrained optimization. ACM Trans Math Softw 23(4):550–560CrossRefzbMATHMathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  1. 1.Department of MathematicsTechnische Universität MünchenGarching b. MünchenGermany

Personalised recommendations