A characteristic nonoverlapping domain decomposition method for multidimensional convection-diffusion equations

Numerical Methods for Partial Differential Equations

Volumn 21, Issue 1, 2005, Pages 89-103

  Wang, Hong ^a   Liu, Jiangguo ^b   Espedal, Magne S ^c   Ewing, Richard E ^b  

^a UNIVERSITY OF SOUTH CAROLINA   (United States)

^b TEXAS A AND M UNIVERSITY   (United States)

^c UNIVERSITY OF BERGEN   (Norway)

Author keywords

Additive schwarz preconditioner; Characteristic method; Convection diffusion equation; Eulerian lagrangian method; Nonoverlapping domain decomposition method

Indexed keywords

EID: 11144292901     PISSN: 0749159X     EISSN: None     Source Type: Journal    
DOI: 10.1002/num.20025     Document Type: Article

References (23)

1. 1 B. F. Smith, P. E. Bjørstad, and W. D. Gropp, Domain decomposition, Cambridge University Press, 1996.
2. 2 J. Xu and J. Zou, Some nonoverlapping domain decomposition methods, SIAM Rev 40 ( 1998), 857–914.
3. 3 X. C. Cai, Additive Schwarz algorithms for parabolic convection‐diffusion equations, Numer Math 60 ( 1991), 41–61.
4. 4 X. C. Cai, Multiplicative Schwarz methods for parabolic problems, SIAM J Sci Comput 15 ( 1994), 587–603.
5. 5 M. Ciccoli, Adaptive domain decomposition algorithms and finite volume/finite element approximation for advection‐diffusion equations, J Sci Comput 11 ( 1996), 299–341.
6. 6 F. Gastaldi, L. Gastaldi, and A. Quarteroni, Adaptive domain decomposition methods for advection dominated equations, East‐West J Numer Math 4 ( 1996), 165–206.
7. 7 R. Rannacher and G. Zhou, Analysis of a domain‐splitting method for nonstationary convection‐diffusion problems, East‐West J Numer Math 2 ( 1994), 151–172.
8. 8 H. Wang, R. E. Ewing, G. Qin, S. L. Lyons, M. Al‐Lawatia, and S. Man, A family of Eulerian‐Lagrangian localized adjoint methods for multidimensional advection‐reaction equations, J Comput Phys 152 ( 1999), 120–163.
9. 9 J. Douglas, Jr. and T. F. Russell, Numerical methods for convection‐dominated diffusion problems based on combining the method of characteristics with finite element or finite difference procedures, SIAM J Numer Anal 19 ( 1982), 871–885.
10. 10 O. Pir, On the transport‐diffusion algorithm and its application to the Navier‐Stokes equations, Numer Math 38 ( 1982), 309–332.
11. 11 X. Tai, T. Johansen, H. Dahle, and M. Espedal, A characteristic domain splitting method, Glowinski et al., editors, Domain decomposition methods in science and engineering, Proceedings of 8th International Conference on Domain Decomposition Methods, John Wiley, New York, 1997, pp 317–323.
12. 12 M. A. Celia, T. F. Russell, I. Herrera, and R. E. Ewing, An Eulerian‐Lagrangian localized adjoint method for the advection‐diffusion equation, Adv Water Resour 13 ( 1990), 187–206.
13. 13 T. F. Russell and M. A. Celia, An overview of research on Eulerian‐Lagrangian localized adjoint methods (ELLAM), Adv Water Resour 25 ( 2002), 1215–1231.
14. 14 H. Wang, H. K. Dahle, R. E. Ewing, M. S. Espedal, R. C. Sharpley, and S. Man, An ELLAM scheme for advection‐diffusion equations in two dimensions, SIAM J Sci Comput 20 ( 1999), 2160–2194.
15. 15 M. Al‐Lawatia, R. C. Sharpley, and H. Wang, Second‐order characteristic methods for advection‐diffusion equations and comparison to other schemes, Adv Water Resour 22 ( 1999), 741–768.
16. 16 H. Wang, M. Al‐Lawatia, and S. A. Telyakovskiy, Runge‐Kutta characteristic methods for first‐order linear hyperbolic equations, Numer Meth PDEs 13 ( 1997), 617–661.
17. 17 S. C. Brenner and L. R. Scott, Mathematical theory of finite element methods, Springer, Berlin, 2002.
18. 18 H. Wang, R. Ewing, and T. Russel, Eulerian‐Lagrangian localized adjoint methods for convection‐diffusion equations and their convergence analysis, IMA J Numer Anal 15 ( 1995), 405–459.
19. 19 H. Wang, An optimal‐order error estimate for an ELLAM scheme for two‐dimensional linear advection‐diffusion equations, SIAM J Numer Anal 37 ( 2000), 1338–1368.
20. 20 B. A. Finlayson, Numerical methods for problems with moving fronts, Ravenna Park Publishing, Seattle, 1992.
21. 21 H. Wang and M. Al‐Lawatia, An Eulerian‐Lagrangian substructuring domain decomposition method for unsteady‐state advection‐diffusion equations, Numer Meth PDEs 17 ( 2001), 565–583.
22. 22 H. Wang, M. Al‐Lawatia, and R. C. Sharpley, A characteristic domain decomposition and space‐time local refinement method for first‐order linear hyperbolic equations with interfaces, Numer Meth PDEs 15 ( 1999), 1–28.
23. 23 H. Wang, H. K. Dahle, R. E. Ewing, T. Lin, and J. E. Våg, ELLAM‐based domain decomposition and local refinement methods for advection‐diffusion equations with interfaces, Keyes and Xu, editors, Contemporary Mathematics, Vol. 180, American Mathematical Society, 1994, pp 361–366.