# Enriched Spectral Method for Stiff Convection-Dominated Equations

## Abstract

A novel and simple numerical method for stiff convection-dominated problems is studied in presence of boundary or interior layers. A version of the spectral Chevyshev-collocation method enriched with the so-called corrector functions is investigated. The corrector functions here are designed to capture the stiffness of the layers (see the Appendix), and the proposed method does not rely on the adaptive grid points. The extensive numerical results demonstrate that the enriched spectral methods are very accurate with low computational cost.

## Keywords

Spectral methods Enriched methods Boundary layers Convection–diffusion equations Collocation methods## Notes

### Acknowledgements

The authors would like to thank the anonymous reviewers for their valuable comments and suggestions to improve the quality of the paper. After this paper was completed, we learned during an AMS Sectional meeting in Bloomington, Indiana, of the work of [43]. The authors resolved the singularities of the mixed Dirichlet–Neumann boundary value problems using a version of enriched spectral methods. However, the way of enrichment is not similar since different types of singularities are considered here. Chang-Yeol Jung was supported by the National Research Foundation of Korea grant funded by the Ministry of Education (2015R1D1A1A01059837).

## References

- 1.Alexander, N.B., 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. Eng. 32(1–3):199–259 (1982). FENOMECH ’81, Part I (Stuttgart, 1981)Google Scholar
- 2.Berger, A., De Han, H., Kellogg, B.: A priori estimates and analysis of a numerical method for a turning point problem. Math. Comput.
**42**(166), 465–492 (1984)MathSciNetCrossRefMATHGoogle Scholar - 3.Brezzi, F., Russo, A.: Choosing bubbles for advection–diffusion problems. Math. Models Methods Appl. Sci.
**4**, 571587 (1994)MathSciNetCrossRefMATHGoogle Scholar - 4.Canuto, C., Hussaini, M.Y., Quarteroni, A., Zang, T.A.: Spectral Methods in Fluid Dynamics. Springer Series in Computational Physics. Springer, New York (1988)CrossRefMATHGoogle Scholar
- 5.Chandler-Wilde, S.N., Graham, I.G., Langdon, S., Spence, E.A.: Numerical-asymptotic boundary integral methods in high-frequency acoustic scattering. Acta Numer.
**21**, 89–305 (2012)MathSciNetCrossRefMATHGoogle Scholar - 6.DeSanti, A.J.: Nonmonotone interior layer theory for some singularly perturbed quasilinear boundary value problems with turning points. SIAM J. Math. Anal.
**18**(2), 321–331 (1987)MathSciNetCrossRefMATHGoogle Scholar - 7.DeSanti, A.J.: Perturbed quasilinear Dirichlet problems with isolated turning points. Commun. Partial Differ. Equ.
**12**(2), 223–242 (1987)MathSciNetCrossRefMATHGoogle Scholar - 8.de Groen, P.P.N., Hemker, P.W.: Error bounds for exponentially fitted Galerkin methods to stiff boundary value problems. In: Numerical and Asymptotical Methods for Singular Perturbation Problems, pp. 217–249. Academic Press, New York (1979)Google Scholar
- 9.De Han, H., Huang, Z.: Tailored finite point method for steady-state reaction–diffusion equations. Commun. Math. Sci.
**8**(4), 887–899 (2013)MathSciNetCrossRefMATHGoogle Scholar - 10.De Han, H., Huang, Z.: Tailored finite point method based on exponential bases for convection–diffusion–reaction equation. Math. Comput.
**82**(281), 213–226 (2010)MathSciNetCrossRefMATHGoogle Scholar - 11.De Han, H., Kellogg, B.: The use of enriched subspaces for singular perturbation problems. In: Proceedings of the China-France Symposium on Finite Element Methods (Beijing, 1982), pp. 293–305. Sci. Press Beijing, Beijing (1983)Google Scholar
- 12.De Han, H., Huang, Z.: The tailored finite point method. Comput. Methods Appl. Math.
**14**(3), 321–345 (2014)MathSciNetCrossRefMATHGoogle Scholar - 13.de Ruijter, W.P.M.: On the Asymptotic Analysis of Large-Scale Ocean Circulation, volume 120 of Mathematical Centre Tracts. Mathematisch Centrum, Amsterdam (1980)MATHGoogle Scholar
- 14.Eisen, H., Heinrichs, W.: A new method of stabilization for singular perturbation problems with spectral methods. SIAM J. Numer. Anal.
**29**(1), 107–122 (1992)MathSciNetCrossRefMATHGoogle Scholar - 15.Gie, G.-M., Jung, C.-Y., Temam, R.: Recent progresses in boundary layer theory. Discrete Contin. Dyn. Syst.
**36**(5), 2521–2583 (2016)MathSciNetMATHGoogle Scholar - 16.Graciaa, J.L., O’Riordan, E.: Numerical approximation of solution derivatives in the case of singularly perturbed time dependent reaction-diffusion problems. J. Comput. Appl. Math.
**273**(1), 13–24 (2015)MathSciNetCrossRefMATHGoogle Scholar - 17.Gottlieb, D., Orszag, S.A.: Numerical Analysis of Spectral Methods: Theory and Applications. Society for Industrial and Applied Mathematics, Philadelphia, PA (1977). CBMS-NSF Regional Conference Series in Applied Mathematics, No. 26Google Scholar
- 18.Guo, W., Stynes, M.: Pointwise error estimates for a streamline diffusion method on a Shishkin mesh for a convection–diffusion problem. IMA J. Numer. Anal.
**17**(1), 29–59 (1997)MathSciNetCrossRefMATHGoogle Scholar - 19.Hong, Y., Jung, C.-Y., Temam, R.: On the numerical approximations of stiff convection–diffusion equations in a circle. Numer. Math.
**127**(2), 291–313 (2014)MathSciNetCrossRefMATHGoogle Scholar - 20.Hong, Y.: Numerical approximation of the singularly perturbed heat equation in a circle. J. Sci. Comput.
**62**(1), 1–24 (2015)MathSciNetCrossRefMATHGoogle Scholar - 21.Il’in, A.M.: A difference scheme for a differential equation with a small parameter affecting the highest derivative (in Russian). Mat. Zametki.
**6**, 237–248 (1969)MathSciNetGoogle Scholar - 22.John, V., Knobloch, P.: On spurious oscillations at layers diminishing (SOLD) methods for convection–diffusion equations. I. A review. Comput. Methods Appl. Mech. Eng.
**196**(17–20), 2197–2215 (2007)MathSciNetCrossRefMATHGoogle Scholar - 23.John, V., Knobloch, P., Savescu, S.B.: A posteriori optimization of parameters in stabilized methods for convection–diffusion problems—Part I. Comput. Methods Appl. Mech. Eng.
**200**(41–44), 2916–2929 (2011)MathSciNetCrossRefMATHGoogle Scholar - 24.Jung, C.-Y., Nguyen, T.B.: Semi-analytical numerical methods for convection-dominated problems with turning points. Int. J. Numer. Anal. Model.
**10**(2), 314–332 (2013)MathSciNetMATHGoogle Scholar - 25.Jung, C.-Y., Temam, R.: Asymptotic analysis for singularly perturbed convection–diffusion equations with a turning point. J. Math. Phys.
**48**(6), 065301 (2007)MathSciNetCrossRefMATHGoogle Scholar - 26.Jung, C.-Y., Temam, R.: Finite volume approximation of one-dimensional stiff convection–diffusion equations. J. Sci. Comput.
**41**(3), 384–410 (2009)MathSciNetCrossRefMATHGoogle Scholar - 27.Jung, C.-Y., Temam, R.: Finite volume approximation of two-dimensional stiff problems. Int. J. Numer. Anal. Model.
**7**(3), 462–476 (2010)MathSciNetMATHGoogle Scholar - 28.Jung, C.-Y., Temam, R.: Singularly perturbed problems with a turning point: the non-compatible case. Anal. Appl. (Singap.)
**12**(3), 293–321 (2014)MathSciNetCrossRefMATHGoogle Scholar - 29.Jung, J.-H.: A note on the spectral collocation approach of some differential equations with singular source terms. J. Sci. Comput.
**39**, 49–66 (2009)MathSciNetCrossRefMATHGoogle Scholar - 30.Kieri, E.: Accelerated convergence for Schrödinger equations with non-smooth potentials. BIT Numer. Math.
**54**, 729–748 (2014)MathSciNetCrossRefMATHGoogle Scholar - 31.Kellogg, B., Linss, T., Stynes, M.: A finite difference method on layer-adapted meshes for an elliptic reaction–diffusion system in two dimensions. Math. Comput.
**77**, 2085–2096 (2008)MathSciNetCrossRefMATHGoogle Scholar - 32.Kellogg, R.B., Xenophontos, C.: An enriched subspace finite element method for convection–diffusion problems. Int. J. Numer. Anal. Model.
**7**(3), 477–490 (2010)MathSciNetMATHGoogle Scholar - 33.Li, Z.-C., Hu, H.-Y., Hsu, C.-H., Wang, S.: Particular solutions of singularly perturbed partial differential equations with constant coefficients in rectangular domains. I. Convergence analysis. J. Comput. Appl. Math.
**166**, 181–208 (2004)MathSciNetCrossRefMATHGoogle Scholar - 34.Lynch, R.E., Rice, J.R.: A high order difference method for differential equations. Math. Comput.
**34**, 333–372 (1980)MathSciNetCrossRefMATHGoogle Scholar - 35.Liu, W.B., Shen, J.: A new efficient spectral Galerkin method for singular perturbation problems. J. Sci. Comput.
**11**(4), 411–437 (1996)MathSciNetCrossRefMATHGoogle Scholar - 36.Liu, W., Tang, T.: Error analysis for a Galerkin-spectral method with coordinate transformation for solving singularly perturbed problems. Appl. Numer. Math.
**38**(3), 315–345 (2001)MathSciNetCrossRefMATHGoogle Scholar - 37.Miller, J.J.H., O’Riordan, E., Shishkin, G.I.: Fitted Numerical Methods for Singular Perturbation Problems. World Scientific Publishing Co., Inc., River Edge (1996)CrossRefMATHGoogle Scholar
- 38.Roos, H.-G.: Ten ways to generate the Il’in and related schemes. J. Comput. Appl. Math.
**53**, 43–59 (1994)MathSciNetCrossRefMATHGoogle Scholar - 39.Roos, H.-G., Stynes, M., Tobiska, L.: Robust numerical methods for singularly perturbed differential equations, volume 24 of Springer Series in Computational Mathematics, 2nd edn. Springer, Berlin (2008). Convection–diffusion–reaction and flow problemsGoogle Scholar
- 40.Simonnet, E., Dijkstra, H.A.: Spontaneous generation of low-frequency modes of variability in the wind-driven ocean circulation. J. Phys. Oceanogr.
**32**, 1747–1762 (2002)CrossRefGoogle Scholar - 41.Smith, D.R.: Singular-Perturbation Theory. Cambridge University Press, Cambridge (1985). An introduction with applicationsGoogle Scholar
- 42.Shen, J., Tang, T., Wang, L.-L.: Spectral Methods, Volume 41 of Springer Series in Computational Mathematics. Springer, Heidelberg (2011). Algorithms, analysis and applicationsGoogle Scholar
- 43.Shen, J., Wang, Y.: Müntz–Galerkin methods and applications to mixed Dirichlet–Neumann boundary value problems. SIAM J. Sci. Comput.
**38**(4), A2357 (2016)CrossRefMATHGoogle Scholar - 44.Shih, S.-D., Kellogg, R.B.: Asymptotic analysis of a singular perturbation problem. SIAM J. Math. Anal.
**18**(5), 1467–1511 (1987)MathSciNetCrossRefMATHGoogle Scholar - 45.Trefethen, L.N.: Spectral Methods in MATLAB, Volume 10 of Software, Environments, and Tools. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (2000)CrossRefGoogle Scholar
- 46.Tang, T., Trummer, M.R.: Boundary layer resolving pseudospectral methods for singular perturbation problems. SIAM J. Sci. Comput.
**17**(2), 430–438 (1996)MathSciNetCrossRefMATHGoogle Scholar - 47.Tee, T.W., Trefethen, L.N.: A rational spectral collocation method with adaptively transformed Chebyshev grid points. SIAM J. Sci. Comput.
**28**(5), 1798–1811 (2006). (electronic)MathSciNetCrossRefMATHGoogle Scholar - 48.Wang, Y., Chen, S., Wu, X.: A rational spectral collocation method for solving a class of parameterized singular perturbation problems. J. Comput. Appl. Math.
**233**(10), 2652–2660 (2010)MathSciNetCrossRefMATHGoogle Scholar - 49.Zrahia, U., Orszag, S.A., Israeli, M.: Hybrid spectral element/asymptotic method for boundary layers problems. J. Comput. Phys.
**138**(2), 858–880 (1997)MathSciNetCrossRefMATHGoogle Scholar