Abstract
We present a new technique of stabilization for finite difference or spectral approximations of singular perturbation problems. Here we allow the artificial viscosity to be constant and independent of the step size. The results are generalized to variable coefficient problems. Suitable multigrid components are proposed. Numerical results are presented which substantiate the usefulness of our technique.
Similar content being viewed by others
References
Börgers, C. (1981). Mehrgittermethoden für eine Mehrstellendiskretisierung der Poisson-Gleichung und für eine zweidimensional singulär gestörte Aufgabe, Master Thesis, Bonn (unpublished).
Canuto, C., Hussaini, M. Y., Quarteroni, A., and Zang, T. A. (1988).Spectral Methods in Fluid Dynamics, Springer-Verlag, New York-Berlin-Heidelberg.
Debus, B. (1985). Ansatz spezieller Mehrgitterkomponenten für ein zweidimensionales, singulär gestörtes Modellproblem: Grobgitteroperator und Glättungsoperatoren, Master Thesis, Bonn (unpublished).
Dörfer, J. (1988). Treatment of singular perturbation problems with multigrid methods, inRobust Multigrid Methods, Wolfgang Hackbusch (ed.),Notes on Numerical Fluid Mechanics, Vol. 23, Vieweg, Braunschweig/Wiesbaden.
Dörfer, J., and Witsch, K. Stable second order discretization of singular perturbation problems using a hybrid technique, (to appear).
Hackbusch, W. (1986).Theorie und Numerik elliptischer Differentialgleichungen, Teubner Studienbücher, Stuttgart.
Heinrichs, W. (1988). Line relaxation for spectral multigrid methods,J. Comp. Phys. 77, 166–182.
Kevorkian, J., and Cole, J. D. (1981).Perturbation Methods in Applied Mathematics, Springer-Verlag, NewYork-Heidelberg-Berlin.
Oertel, K. D., and Stüben, K. (1988). Multigrid with ILU-smoothing: systematic tests and improvements, inRobust Multigrid Methods, Notes on Numerical Fluid Mechanics, Wolfgang Hackbusch (ed.), Vol. 23, Vieweg, Braunschweig/Wiesbaden.
Schröder, J. (1980).Operator Inequalities, Academic Press.
Stüben, K. (1983). Algebraic multigrid (AMG): experiences and comparisons. Appl. Math. Comput;Proceedings for International Multigrid Conference, Copper Mountain.
Stüben, K., and Trottenberg, U. (1982). Multigrid methods: fundamental algorithms, model problem analysis and applications, inMultigrid Methods, Proceedings of the Conference held at Köln-Porz, 1981, W. Hackbusch, and U. Trottenberg (eds.),Lect. Notes Math. 960, Berlin/Heidelberg/New York, Springer.
Thole, C. A. (1983). Beiträge zu Fourieranalyse von Mehrgittermethoden: V-cycle, ILU-Glättung, anisotrope Operatoren, Master Thesis, Bonn (unpublished).
Wesseling, P. (1982). Theoretical and practical aspects of a multigrid method,SIAM J. Sci. Statist. Comp. 3, 387–407.
Yserentant, H. (1980). Die Mehrstellenformel für den Laplace-Operator,Numerische Math. 34, 171–187.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Heinrichs, W. A stabilized multidomain approach for singular perturbation problems. J Sci Comput 7, 95–125 (1992). https://doi.org/10.1007/BF01059944
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01059944