×

Coupling stabilized finite element methods with finite difference time integration for advection-diffusion-reaction problems. (English) Zbl 1173.65352

Summary: We present some numerical schemes for the unsteady advection-diffusion-reaction linear problem, in one space dimension. We investigate two possible different ways of combining the discretization in time and in space (where the sequence of the discretizations is interchanged). Discretization in time is performed by using the Crank-Nicolson finite difference scheme, while for the space discretization we consider three classical stabilized finite element schemes and the more recent Link-Cutting Bubble strategy proposed in [F. Brezzi, G. Hauke, L.D. Marini, G. Sangalli, Link-cutting bubbles for the stabilization of convection-diffusion-reaction problems, Math. Models Methods Appl. Sci. 13 (2003) 445-461]. Numerical experiments are presented to assess and valuate the capabilities of the proposed methods. An \(L^{1}\)-error analysis of the Link-Cutting Bubble strategy for solving the steady problem is included.

MSC:

65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
65N55 Multigrid methods; domain decomposition for boundary value problems involving PDEs
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Adams, R., Sobolev Spaces (1975), Academic Press: Academic Press New York · Zbl 0314.46030
[2] Asensio, M. I.; Russo, A.; Sangalli, G., The residual-free bubble numerical method with quadratic elements, Math. Models Methods Appl. Sci., 14, 5, 641-661 (2004) · Zbl 1077.65118
[3] Brezzi, F.; Franca, L. P.; Hughes, T. J.R.; Russo, A., \(b = \int g\), Comput. Methods Appl. Mech. Engrg., 145, 329-339 (1997) · Zbl 0904.76041
[4] Brezzi, F.; Hauke, G.; Marini, L. D.; Sangalli, G., Link-cutting bubbles for the stabilization of convection-diffusion-reaction problems, Math. Models Methods Appl. Sci., 13, 445-461 (2003) · Zbl 1098.65104
[5] Brezzi, F.; Marini, D., Augmented spaces, two-level methods, and stabilizing subgrids, ICFD Conference on Numerical Methods for Fluid Dynamics (Oxford, 2001), Int. J. Numer. Methods Fluids, 40, 1-2, 31-46 (2002) · Zbl 1021.76024
[6] Brezzi, F.; Marini, D., Subgrid phenomena and numerical schemes, (Mathematical Modeling and Numerical Simulation in Continuum Mechanics (Yamaguchi, 2000). Mathematical Modeling and Numerical Simulation in Continuum Mechanics (Yamaguchi, 2000), Lecture Notes on Computer Science Engineering, 19 (2002), Springer: Springer Berlin), 73-89 · Zbl 1016.76044
[7] Brezzi, F.; Marini, L. D.; Russo, A., On the choice of a stabilizing subgrid for convection-diffusion problems, Comput. Methods Appl. Mech. Engrg., 194, 2-5, 127-148 (2005) · Zbl 1143.65390
[8] Brezzi, F.; Hughes, T. J.R.; Marini, L. D.; Russo, A.; Süli, E., A priori error analysis of residual-free bubbles for advection-diffusion problems, SIAM J. Numer. Anal., 36, 6, 1933-1948 (1999) · Zbl 0947.65115
[9] Brezzi, F.; Russo, A., Choosing bubbles for advection-diffusion problems, Math. Models Methods Appl. Sci., 4, 571-587 (1994) · Zbl 0819.65128
[10] Brezzi, F.; Marini, D.; Süli, E., Residual-free bubbles for advection-diffusion problems: the general error analysis, Numer. Math., 85, 1, 31-47 (2000) · Zbl 0963.65109
[11] Brooks, A. N.; Hughes, T. J.R., Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations, Comput. Methods Appl. Mech. Engrg., 32, 199-259 (1982), FENOMECH ’81, Part I (Stuttgart, 1981) · Zbl 0497.76041
[12] Catabriga, L.; Coutinho, A. L.G. A.; Tezduyar, T. E., Compressible flow SUPG parameters computed from element matrices, Commun. Numer. Methods Engrg., 21, 9, 465-476 (2005) · Zbl 1329.76161
[13] Codina, R., Stabilized finite element approximation of transient incompressible flows using orthogonal subscales, Comput. Methods Appl. Mech. Engrg., 191, 39-40, 4295-4321 (2002) · Zbl 1015.76045
[14] Codina, R., Comparison of some finite element methods for solving the diffusion-convection-reaction equation, Comput. Methods Appl. Mech. Engrg., 156, 1-4, 185-210 (1998) · Zbl 0959.76040
[15] Dettmer, W.; Perić, D., An analysis of the time integration algorithms for the finite element solutions of incompressible Navier-Stokes equations based on a stabilised formulation, Comput. Methods Appl. Mech. Engrg., 192, 9-10, 1177-1226 (2003) · Zbl 1091.76521
[16] Douglas, J.; Wang, J. P., An absolutely stabilized finite element method for the Stokes problem, Math. Comput., 52, 495-508 (1989) · Zbl 0669.76051
[17] Franca, L. P.; Frey, S. L.; Hughes, T. J.R., Stabilized finite element methods. I. Application to the advective-diffusive model, Comput. Methods Appl. Mech. Engrg., 95, 253-276 (1992) · Zbl 0759.76040
[18] Franca, L. P.; Valentin, F., On an improved unusual stabilized finite element method for the advective-reactive-diffusive equation, Comput. Methods Appl. Mech. Engrg., 190, 1785-1800 (2000) · Zbl 0976.76038
[19] González, J.; Ukrainczyk, L., Transport of nicosulfuron in soil columns, J. Environ. Qual., 28, 101-107 (1999)
[20] Hairer, E.; Wanner, G., Solving Ordinary Differential Equations I (1996), Springer-Verlag: Springer-Verlag Berlin
[21] Hantush, M. M.; Mariño, M. A.; Islam, M. R., Models for leaching of pesticides in soils and groundwater, J. Hydrol., 227, 66-83 (2000)
[22] Harari, I., Stability of semidiscrete formulations for parabolic problems at small time steps, Comput. Methods Appl. Mech. Engrg., 193, 1491-1516 (2004) · Zbl 1079.76597
[23] Hauke, G.; Guillermo; Doweidar, M. H., Fourier analysis of semi-discrete and space-time stabilized methods for the advective-diffusive-reactive equation. I. SUPG, Comput. Methods Appl. Mech. Engrg., 194, 1, 45-81 (2005) · Zbl 1112.76391
[24] Hauke, G.; Guillermo; Doweidar, M. H., Fourier analysis of semi-discrete and space-time stabilized methods for the advective-diffusive-reactive equation. II. SGS, Comput. Methods Appl. Mech. Engrg., 194, 6-8, 691-725 (2005) · Zbl 1112.76390
[25] Hauke, G.; Guillermo; Doweidar, M. H., Fourier analysis of semi-discrete and space-time stabilized methods for the advective-diffusive-reactive equation. III. SGS/GSGS, Comput. Methods Appl. Mech. Engrg., 195, 44-47, 6158-6176 (2006) · Zbl 1128.76035
[26] Hughes, T. J.R., Multiscale phenomena: Green’s functions, the Dirichlet-to-Neumann formulation, subgrid scale models, bubbles and the origins of stabilized methods, Comput. Methods Appl. Mech. Engrg., 127, 387-401 (1995) · Zbl 0866.76044
[27] Hughes, T. J.R.; Feijóo, G. R.; Mazzei, L.; Quincy, J.-B., The variational multiscale method—a paradigm for computational mechanics, Comput. Methods Appl. Mech. Engrg., 166, 3-24 (1998) · Zbl 1017.65525
[28] Hughes, T. J.R.; Franca, L. P.; Hulbert, G. M., A new finite element formulation for computational fluid dynamics. VIII. The Galerkin/least-squares method for advective-diffusive equations, Comput. Methods Appl. Mech. Engrg., 73, 173-189 (1989) · Zbl 0697.76100
[29] Hughes, T. J.R.; Wells, G. N., Conservation properties for the Galerkin and stabilised forms of the advection-diffusion and incompressible Navier-Stokes equations, Comput. Methods Appl. Mech. Engrg., 194, 9-11, 1141-1159 (2005) · Zbl 1091.76035
[30] Johnson, C.; Nävert, U., An analysis of some finite element methods for advection-diffusion problems, (Analytical and Numerical Approaches to Asymptotic Problems in Analysis, Proceeding Conference, University of Nijmegen, Nijmegen, 1980 (1981), North-Holland: North-Holland Amsterdam), 99-116
[31] Johnson, C.; Nävert, U.; Pitkäranta, J., Finite element methods for linear hyperbolic problems, Comput. Methods Appl. Mech. Engrg., 45, 285-312 (1984) · Zbl 0526.76087
[32] Raviart, P. A.; Thomas, J. M., Introduction à l’analyse numérique des équations aux derivées partielles (1992), Masson: Masson Paris · Zbl 0561.65069
[33] Roos, H. G.; Stynes, M.; Tobiska, L., Numerical methods for singularly perturbed differential equations, Convection-Diffusion and Flow Problems (1996), Springer-Verlag: Springer-Verlag Berlin
[34] Quarteroni, A.; Valli, A., Numerical Approximation of Partial Differential Equations (1994), Springer-Verlag: Springer-Verlag Berlin · Zbl 0852.76051
[35] Sangalli, G., Global and local error analysis for the residual-free bubbles method applied to advection-dominated problems, SIAM J. Numer. Anal., 38, 5, 1496-1522 (2000) · Zbl 0988.65106
[36] Sangalli, G., A robust a posteriori estimator for the residual-free bubbles method applied to advection-diffusion problems, Numer. Math., 89, 379-399 (2001) · Zbl 1026.65089
[37] Strickwerda, J., Finite Difference Schemes and Partial Differential Equations (1989), WadWorth & Brooks/Cole: WadWorth & Brooks/Cole Pacific Grove
[38] Tezduyar, T. E., Computation of moving boundaries and interfaces and stabilization parameters, ECCOMAS Computational Fluid Dynamics Conference, Part I (Swansea, 2001), Int. J. Numer. Methods Fluids, 43, 5, 555-575 (2003)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.