Numerical analyses of operator-splitting algorithms for the two-dimensional advection-diffusion equation

Computer Methods in Applied Mechanics and Engineering

Volumn 152, Issue 3-4, 1998, Pages 337-359

  Khan, Liaqat Ali ^a,b   Liu, Philip L F ^a  

^a Cornell University   (United States)

^b HydroQual Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDARY CONDITIONS; ERROR ANALYSIS; FINITE DIFFERENCE METHOD; FINITE ELEMENT METHOD; INTERPOLATION; MATHEMATICAL OPERATORS;

ADVECTION DIFFUSION EQUATIONS; OPERATOR SPLITTING ALGORITHMS;

ALGORITHMS;

EID: 0031677005     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0045-7825(97)00127-8     Document Type: Article

References (44)

1. F.M. Holly Jr. and A. Preissmann, Accurate calculation of transport in two-dimensions, Proc. ASCE J. Hyd. Div. 103 (1977) 1259-1277.
2. D. Ding and P.L.-F. Liu, An operator splitting algorithm for two-dimensional convection-dispersion-reaction problems. Int. J. Numer. Methods Engrg. 28 (1989) 23-40.
3. J. Glass and W. Rodi, An explicit Hermitian finite difference scheme for pollutant transport in transient river flows, Proc. 4th GAMM Conf. Numer. Fluid Mech., Paris (1981) 127-136.
4. J. Glass and W. Rodi, A higher order numerical scheme for scalar transport, Comput. Appl. Mech. Engrg. 31 (1982) 337-358.
5. F.M. Holly Jr. and J.M. Usseglio-Polatera, Dispersion simulation in two-dimensional flow, Proc. ACSE J. Hyd. Div. 103 (1984) 905-926.
6. A.K.M.Q. Ahsan and M.S. Bruno, Three-dimensional modeling of pollutant transport, in: M.L. Spaulding, ed., Estuarine and Coastal Modeling (ASCE, New Port, RI, 1989) 462-471.
7. G. Yang, P. Belleudy and A. Temperville, A higher-order Eulerian scheme for coupled advection-diffusion transport, Int. J. Numer. Method Fluids 12 (1991) 43-59.
8. D.E. Goldberg and E. Benjamin, Characteristic method using time-line interpolation, Proc. ASCE J. Hyd. Div. 109 (1983) 670-683.
9. J.-C. Yang and E.-L. Hsu, Time-line interpolation for solution of the dispersion equation, J. Hydr. Res. 28 (1990) 503-520.
10. J.-C. Yang, K.-N. Chen and H.-Y. Lee, Investigation of the use of reach-back characteristic method for 2-D dispersion equation, Int. J. Numer. Methods Fluids 13 (1991) 841-855.
11. G.I. Marchuk, Mathematical Models in Environmental Problems (North-Holland, Amsterdam, 1986).
12. n (Part 1) (Elsevier Science Publishers, Amsterdam, 1990) 197-462.
13. N.N. Yanenko, The Method of Fractional Steps (Springer-Verlag, Berlin, 1971).
14. R.J. LeVeque and J. Oliger, Numerical methods based on additive splitting for hyperbolic partial differential equation, Math. Comput. 40 (1983) 469-497.
15. J. Pudykiewicz and A. Staniforth, Some properties and comparative performance of the semi-Lagrangian method of Robert in the solution of the advection-diffusion equation, Atmos.-Ocean 22(3) (1984) 283-308.
16. S.P. Neuman, Adaptive Eulerian-Lagrangian finite element for advection-dispersion equation, Int. J. Numer. Methods Engrg. 20 (1984) 321-337.
17. J. Douglas Jr. and T.F. Russell, Numerical methods for convection dominated problems based on combining the method of characteristics with finite elements or finite difference procedures, SIAM J. Numer. Anal. 19(5) (1982) 871-885.
18. G. Strang, On the construction and comparison of difference schemes, SIAM J. Numer. Anal. 5 (1968) 506-517.
19. L. Demkowicz, T.J. Oden and W. Rachowicz, A new finite element method for solving compressible Navier-Stokes equations based on an operator splitting method and h-p adaptivity, Comput. Methods Appl. Mech. Engrg. 84 (1990) 275-326.
20. J.B. Perot, An analysis of the fractional step method, J. Comput. Phys. 108 (1993) 51-58.
21. C.W. Li, Least-square characteristics and finite elements for advection-dispersion simulation, Int. J. Numer. Methods Engrg. 29 (1990) 1343-1358.
22. C.W. Li, Fractional step solution to slack tide oxygen balance equation, Comm. Appl. Numer. Methods Engrg. 8 (1992) 93-98.
23. Y.S. Li and C.P. Chen, An efficient split-operator scheme for 2-D advection-diffusion simulation using finite elements and characteristics, Appl. Math. Model. 13 (1989) 248-253.
24. T. Komatsu, F.M. Holly Jr., N. Nakashiki and K. Ohgushi, Numerical calculation of pollutant in one and two dimensions, J. Hydrosci. Hydr. Engrg. 3(2) (1985) 15-30.
25. T. Komatsu, K. Ohgushi, K. Asai and F.M. Holly Jr., Accurate numerical simulation of scalar advective transport, J. Hydrosci. Hydr. Engrg. 7(1) (1989) 63-73.
26. R. Szymkiewicz, Solution of the advection-diffusion equation using the spline function and finite elements, Comm. Appl. Numer. Methods Engrg. 9 (1993) 197-206.
27. X.K. Xin and Y.S. Wong, Eulerian-Lagrangian splitting methods for convection dominated equations, Fluid Dyn. Res. 5 (1989) 13-27.
28. R.J. LeVeque, Intermediate boundary conditions for time split methods applied to hyperbolic partial differential equations, Math. Comput. 47 (1986) 37-54.
29. A.R. Gourlay and A.R. Mitchell, Intermediate boundary corrections for split operator methods in three dimensions, BIT 7 (1967) 31-38.
30. B.P. Sommeijer, P.J. van der Houwen and J.W. Verwer, On the treatment of time-dependent boundary conditions in splitting methods for parabolic differential equations. Int. J. Numer. Methods Engrg. 17 (1981) 335-346.
31. A.R. Gourlay and J. Ll. Morris, A multi-step formulation of the optimized Lax-Wendroff method for non-linear hyperbolic systems in two space variables, Math. Comput. 22 (1968) 715-720.
32. G.R. McGuire and J. Ll. Morris, Boundary techniques for the multistep formulation of the optimized Lax-Wendroff method for non-linear hyperbolic systems in two space dimensions, J. Inst. Math. Applic. 10 (1972) 150-165.
33. K.O. Aiyesimoju and R.J. Sobey, Process splitting of the boundary conditions for the advection-dispersion equation. Int. J. Numer. Methods Fluids 9 (1989) 235-244.
34. R.J. Sobey, Fractional step algorithm for estuarine mass transport, Int. J. Numer. Methods Fluids 3 (1983) 567-581.
35. A.M. Baptista, E.E. Adams and K.D. Stolzenbach, Accuracy analysis of the backward method of characteristics, in: A.S. Costa et al., eds., Finite Elements in Water Resources (Springer-Verlag, Berlin, 1986) 477-488.
36. P.J. Rasch and D.L. Williamson, On shape preserving interpolation and semi-Lagrangian transport, SIAM J. Sci. Stat. Comput. 11 (1990) 656-687.
37. D.L. Williamson and P.J. Rasch, Two-dimensional semi-Lagrangian transport with shape-preserving interpolation, Mon. Weather Rev. 117 (1989) 102-129.
38. H. Fujita and T. Suzuki, Evolution problems, in: P.G. Ciarlet and J.L. Lions, eds., Handbook of Numerical Analysis, Vol. II, Finite Element Methods (Part 1) (North-Holland, Amsterdam, 1991) 791-926.
39. L. Lapidus and G.F. Finder, Numerical Solution of Partial Differential Equations in Science and Engineering (John Wiley and Sons, NY, 1982).
40. IBM, Engineering and Scientific Subroutine Library: Guide and Reference, Release 3, IBM Corporation, 1988.
41. G.F. Carey and J.T. Oden, Finite Elements: Mathematical Aspects, IV (Prentice-Hall, NY, 1983).
42. D.D. Stancu, The remainder of certain linear approximation formulas in two variables, J. SIAM Numer. Anal. 1 (1964) 137-163.
43. W.G. Gray and G.F. Pinder, On the relationship between the finite element and finite difference methods, Int. J. Numer. Methods Engrg 10 (1976) 893-923.
44. P.H. Gresho and R.L. Lee, Don't suppress the wiggles - they're telling you something!, Comput. Fluids 9 (1981) 223-253.