Advertisement

Transport in Porous Media

, Volume 72, Issue 1, pp 53–69 | Cite as

An adaptive local grid refinement and peak/valley capture algorithm to solve nonlinear transport problems with moving sharp-fronts

  • F. ZhangEmail author
  • L. Jiang
  • G. T. Yeh
  • J. C. Parker
Article

Abstract

Highly nonlinear advection–dispersion-reaction equations govern numerous transport phenomena. Robust, accurate, and efficient algorithms to solve these equations hold the key to the success of applying numerical models to field problems. This paper presents the development and verification of a computational algorithm to approximate the highly nonlinear transport equations of reactive chemical transport and multiphase flow. The algorithm was developed based on the Lagrangian-Eulerian decoupling method with an adaptive ZOOMing and Peak/valley Capture (LEZOOMPC) scheme. It consists of both backward and forward node tracking, rough element determination, peak/valley capturing, and adaptive local grid refinement. A second-order tracking was implemented to accurately and efficiently track all fictitious particles. Shanks’ method was introduced to deal with slowly converging case. The accuracy and efficiency of the algorithm were verified with the Burger equation for a variety of cases. The robustness of the algorithm to achieve convergent solutions was demonstrated by highly nonlinear reactive contaminant transport and multiphase flow problems.

Keywords

Nonlinear advection–dispersion-reaction equations Lagrangian-Eulerian decoupling method with an adaptive ZOOMing and Peak/valley Capture (LEZOOMPC) Burger equation Multiphase flow Peak/valley capturing Adaptive local grid refinement 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Allen, M.B.: Collocation techniques for modeling compositional flows in porous media. Ph.D. Dissertation. Dept. Of Civil Eng., Princeton University, Princeton, New Jersey (1983)Google Scholar
  2. Aràndiga F., Velda A.M. (2004). Weighted ENO interpolation and applications. Commun. Nonlinear Sci. Numer. Simul. 9: 187–195 CrossRefGoogle Scholar
  3. Baptista, A.M.: Solution of advection-dominated transport by Eulerian-Lagrangian methods using the backward methods of characteristics. Ph.D. Dissertation. Dept. of Civil Eng., MIT (1987)Google Scholar
  4. Bryson S., Levy D. (2006). Mapped WENO and weighted power ENO reconstructions in semi-discrete central schemes for Hamilton-Jacobi equations. Appl. Numer. Math. 56: 1211–1224 CrossRefGoogle Scholar
  5. Cheng J.R., Cheng H.P., Yeh G.T. (1996). A Lagrangian-Eulerian method with adaptively local zooming and peak/valley capturing approach to solve two-dimensional advection–diffusion transport equations. Int. J. Numeri. Methods Eng. 39(6): 987–1016 CrossRefGoogle Scholar
  6. Cheng J.R., Cheng H.P., Yeh G.T. (1998). A Lagrangian-Eulerian method with adaptively local zooming and peak/valley capturing approach to solve three-dimensional advection–diffusion transport equations. Int. J. Numeri. Methods Eng. 41(4): 587–615 CrossRefGoogle Scholar
  7. Chilakapati, A.: Nonlinear reactions and nonlinear flows. In: Yabusaki, S. (ed.) Workshop on Subsurface Reactive Transport Modeling. Pacific Northwest National Laboratory, Richland, Washington, October 29–November 1 (1997)Google Scholar
  8. Deng X., Zhang H. (2000). Developing high-order weighted compact nonlinear schemes. J. Comput. Phys. 165: 22–44 CrossRefGoogle Scholar
  9. Huang, C.-P., Yeh, H.-D., Yang, S.-Y.: Applications of accelerate methods on the evaluation of two types of drawdown solutions. Proceedings of the 11th Hydraulic Engineering Conference. Taipei, Taiwan. 2000, July 5th–6th, D-147-D-152 (2000)Google Scholar
  10. Jiang G.-S., Shu C.-W. (1996). Efficient implementation of weighted ENO schemes. J. Comput. Phys. 126: 202–208 CrossRefGoogle Scholar
  11. Jiang L., Shan H., Liu C. (2001). Weighted compact scheme for shock capturing. Int. J. Comput. Fluid Dyn. 15: 147–155 CrossRefGoogle Scholar
  12. Lele S.K. (1992). Compact finite difference scheme with spectral-like resolution. J. Comput. Phys. 103: 16–42 CrossRefGoogle Scholar
  13. Leonard B.P. (1979). A stable and accurate convective modeling procedures based on quadratic upstream interpolation. Comput. Methods Appl. Mech. Eng. 19(1): 59–98 CrossRefGoogle Scholar
  14. Leonard B.P., Mokhtari S. (1990). Beyond first-order unwinding, the ULTRA-SHARP alternative for non-oscillatory steady-state simulation of convection. Int. J. Numeri. Methods Eng. 30: 729–866 CrossRefGoogle Scholar
  15. Rao P. (2005). Numerical modeling of open channel flows using a multiple grid ENO scheme. Appl. Math. Comput. 161: 599–610 CrossRefGoogle Scholar
  16. Shu C.W., Osher S. (1988). Efficient implementation of essentially non-oscillatory shock-capturing schemes. J. Comput. Phys. 77(2): 439–471 CrossRefGoogle Scholar
  17. Suk H., Yeh G.T. (2007). 3D, three-phase flow simulations using the Lagragian-Eulerian approach with adaptively zooming and peak/valley capturing scheme (LEZOOMPC). J. Hydrol. Eng. ASCE 12(1): 14–32 CrossRefGoogle Scholar
  18. Toda, K.: Numerical modeling of advection phenomena. Ph.D. Dissertation. Dept. Of Civil and Environ. Eng., The University of Iowa, Iowa City, Iowa, 118 pp (1986)Google Scholar
  19. Udaykumar H.S., Tran L., Belk D.M., Vanden K.J. (2003). An Eulerian method for computation of multilateral impact with ENO shock-capturing and sharp interfaces. J. Comput. Phys. 186: 136–177 CrossRefGoogle Scholar
  20. Van Geel P.J., Roy S.D. (2002). A proposed model to include a residual NAPL saturation in a hysteretic capillary pressure saturation relationship. J. Contam. Hydrol. 58(1–2): 79–110 CrossRefGoogle Scholar
  21. Yang, S.-Y., Yeh, H.-D.: On the Formulas for Flux around the well under the Constanthead Condition. Proceedings of the 11th Hydraulic Engineering Conference. Taipei, Taiwan, July 5th–6th, D-169–D-173 (2000)Google Scholar
  22. Yeh G.T. (1990). A Lagrangian-Eulerian method with zoomable hidden fine-mesh approach to solving advection–dispersion equations. Water Resour. Res. 26(6): 1133–1144 CrossRefGoogle Scholar
  23. Yeh G.T., Chang J.R., Cheng H.P., Sung C.H. (1995). An adaptive local grid refinement based on the exact peak capturing and oscillation free scheme to solve transport equations. Int. J. Comput. Fluids 24(3): 293–332 CrossRefGoogle Scholar
  24. Yeh G.T., Chang J.R., Short T.E. (1992). An exact peak capturing and oscillation-free scheme to solve advection–dispersion transport equations. Water Resour. Res. 28(11): 2937–2951 CrossRefGoogle Scholar
  25. Yeh, G.T.: Issues in modeling reactive chemical transport. In: Yabusaki, S. (ed.) Workshop on Subsurface Reactive Transport Modeling. Pacific Northwest National Laboratory, Richland, Washington, October 29–November 1 (1997)Google Scholar
  26. Younes A. (2005). A moving grid Eulerian Lagrangian localized adjoint method for solving one-dimensional nonlinear advection–diffusion-reaction equations. Transp. Porous Media 60: 241–250 CrossRefGoogle Scholar
  27. Zhang J., Zhao J.J. (2005). Truncation error and oscillation property of the combined compact difference scheme. Appl. Math. Comput. 161: 241–251 CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media B.V. 2007

Authors and Affiliations

  1. 1.Environmental Science DivisionOak Ridge National LaboratoryOak RidgeUSA
  2. 2.Department of MathematicsUniversity of Texas at ArlingtonArlingtonUSA
  3. 3.Department of Civil and Environmental EngineeringUniversity of Central FloridaOrlandoUSA
  4. 4.Department of Civil and Environmental EngineeringUniversity of TennesseeKnoxvilleUSA

Personalised recommendations