An optimal-order estimate for Eulerian-Lagrangian localized adjoint methods for variable-coefficient advection-reaction problems

SIAM Journal on Numerical Analysis

Volumn 33, Issue 1, 1996, Pages 318-348

  Ewing, Richard E ^a   Wang, Hong ^b  

^a TEXAS A AND M UNIVERSITY   (United States)

^b UNIVERSITY OF SOUTH CAROLINA   (United States)

Author keywords

Advection reaction equations; Convergence analysis; Eulerian Lagrangian method; Optimal order error estimates

Indexed keywords

EID: 0000703559     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/0733017     Document Type: Article

References (31)

1. A. BROOKS AND T. J. R. HUGHES, Streamline upwind Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations, Comput. Methods Appl. Mech. Engrg., 32 (1982), pp. 199-259.
2. M. A. CELIA, I. HERRERA, E. T. BOULOUTAS, AND J. S. KINDER, A new numerical approach for the advective-diffusive transport equation, Numerical Methods Partial Differential Equations, 5 (1989), pp. 203-226.
3. 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 Resources, 13 (1990), pp. 187-206.
4. M. A. CELIA AND S. ZISMAN, An Eulerian-Lagrangian localized adjoint method for reactive transport in groundwater, in Computational Methods in Subsurface Hydrology, Proc. 8th International Conference on Computational Methods in Water Resources, Venice, Italy, 1990, pp. 383-392.
5. H. K. DAHLE, M. S. ESPEDAL, AND R. E. EWING, Characteristic Petrov-Galerkin subdomain methods for convection diffusion problems, in Numerical Simulation in Oil Recovery, IMA Vol. 11, M. F. Wheeler, ed., Springer-Verlag, Berlin, 1988, pp. 77-88.
6. H. K. DAHLE, M. S. ESPEDAL, R. E. EWING, AND O. SÆVAREID, Characteristic adaptive sub-domain methods for reservoir flow problems, Numerical Methods Partial Differential Equations, 6 (1990), pp. 279-309.
7. H. K. DAHLE, R. E. EWING, AND T. F. RUSSELL, Eulerian-Lagrangian localized adjoint methods for a nonlinear convection-diffusion equation, Comput. Methods Appl. Mech. Engrg., 122 (1995), pp. 223-250.
8. C. N. DAWSON, T. F. DUPONT, AND M. F. WHEELER, The rate of convergence of the modified method of characteristics for linear advection equation in one dimension, in Mathematics for Large Scale Computing, J. C. Diaz, ed., Marcel Dekker, New York, 1989, pp. 115-126.
9. C. N. DAWSON, T. F. RUSSELL, AND M. F. WHEELER, Some improved error estimates for the modified method of characteristics, SIAM J. Numer. Anal., 26 (1989), pp. 1487-1512.
10. L. DEMKOWICZ AND J. T. ODEN, An adaptive characteristic Petrov-Galerkin finite element method for convection-dominated linear and nonlinear parabolic problems in two space variables, Comput. Methods Appl. Mech. Engrg., 55 (1986), pp. 3-87.
11. 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), pp. 871-885.
12. K. ERIKSSON AND C. JOHNSON, Adaptive streamline diffusion finite element methods for stationary convection-diffusion problems, Math. Comp., 60 (1993), pp. 167-188.
13. M.S. ESPEDAL AND R. E. EWING, Characteristic Petrov-Galerkin subdomain methods for two-phase immiscible flow, Comput. Methods Appl. Mech. Engrg., 64 (1987) pp. 113-135.
14. R. E. EWING ED., Research Frontiers in Applied Mathematics, Vol. 1., Sociey for Industrial and Applied Mathematics, Philadelphia, 1983.
15. _, Operator splitting and Eulerian-Lagrangian localized adjoint methods for multiphase flow, in The Mathematics of Finite Elements and Applications VII (MAFELAP, 1990), I. Whiteman, ed., Academic Press, Inc., San Diego, CA, 1991, pp. 215-232.
16. R. E. EWING AND H. WANG, Eulerian-Lagrangian localized adjoint methods for linear advection equations, Proc. Internal. Conf. Comput. Engrg. Sci., Melbourne, Australia, 1991, pp. 245-250.
17. _, Eulerian-Lagrangian localized adjoint method for variable-coefficient advection-reaction problems, Adv. Hydro-Science Engrg., 1(B) (1993), pp. 2010-2015.
18. _, Eulerian-Lagrangian localized adjoint methods for linear advection or advection-reaction equations and their convergence analysis, Comput. Mech., 12 (1993), pp. 97-121.
19. P. HANSBO AND A. SZEPESSY, The characteristic streamline diffusion method for convection-diffusion problems, Comput. Methods Appl. Mech. Engrg., 84 (1990), pp. 175-192.
20. T. J. R. HUGHES AND A. BROOKS, A theoretical framework for Petrov-Galerkin methods with discontinuous weighting functions. Applications to the streamline-upwind procedure, Finite Elements in Fluids, Vol. 4, Gallagher, ed., Wiley, 1982.
21. C. JOHNSON, Numerical Solutions of Partial Differential Equations by the Finite Element Method, Cambridge University Press, Cambridge, 1987.
22. _, The characteristic streamline diffusion finite element method, Proc. from Conf. on Innovative FEM, Rio de Janeiro, 1989, to appear.
23. _, A new approach to algorithm for convection problems which are based on exact transport + projection, Technical Report 1990-24, Chalmers University of Technology; Comp. Meth. Appl. Meth. Engrg., to appear.
24. C. JOHNSON AND J. PITKARANTA, An analysis of the discontinuous Galerkin method for a scalar hyperbolic equation, Math. Comp., to appear.
25. T. F. RUSSELL, Time-stepping along characteristics with incomplete iteration for a Galerkin approximation of miscible displacement in porous media, SIAM J. Numer. Anal., 22 (1985), pp. 970-1013.
26. _, Eulerian-Lagrangian localized adjoint methods for advection-dominated problems, Numerical Analysis, Proceedings of the 13th Dundee Conference on Numerical Analysis, Pitmann Research Notes in Mathematics Series, Vol. 228, D. F. Griffiths and G. A. Watson, eds., Longman Scientific & Technical, Harlow, U. K., 1989, pp. 206-228.
27. T. F. RUSSELL AND R. V. TRUJILO, Eulerian-Lagrangian localized adjoint methods with variable coefficients in multiple dimensions, Computational Methods in Surface Hydrology, Proceedings of the Eighth International Conference on Computational Methods in Water Resources, Venice, Italy, 1990, pp. 357-363.
28. E. VOROGLU AND W. D. L. FINN, Finite elements incorporating characteristics for one-dimensional diffusion-convection equation, J. Comput. Phys., 34 (1980), pp. 371-389.
29. H. WANG, R. E. EWING, AND T. F. RUSSELL, ELLAM for variable-coefficient convection-diffusion problems arising in groundwater applications, Computational Methods in Water Resources IX, Vol. I: Numerical Methods in Water Resources, Russell et al., eds., Computational Mechanics Publications and Elsevier Applied Science, London and New York, 1992, pp. 25-31.
30. _, Eulerian-Lagrangian localized adjoint methods for convection-diffusion equations and their convergence analysis, IMA J. Numer. Anal., 15 (1995), pp. 405-459.
31. H. WANG, T. LIN, AND R. E. EWING, ELLAM with domain decomposition and local refinement techniques for advection-reaction problems with discontinuous coefficients, Computational Methods in Water Resources IX, Vol. I: Numerical Methods in Water Resources, Russell et al., eds. Computational Mechanics Publications and Elsevier Applied Science, London, New York, 1992, pp. 17-24.