Layer-adapted grids for singular perturbation problems

ZAMM Zeitschrift fur Angewandte Mathematik und Mechanik

Volumn 78, Issue 5, 1998, Pages 291-309

  Roos, H G ^a  

^a DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 22044433064     PISSN: 00442267     EISSN: 15214001     Source Type: Journal    
DOI: 10.1002/(SICI)1521-4001(199805)78:5<291::AID-ZAMM291>3.0.CO;2-R     Document Type: Article

References (72)

1. ABRAHAMSSON, L.; KELLER, H. B.; KREISS, H. O.: Difference approximations for singular perturbations of systems of ordinary differential equations. Numer. Math. 22 (1974), 367-391.
2. ADAM, D.: Some numerical tests on fitted schemes for convection-diffusion problems with interior parabolic layers. Report MATH NM-13-95, TU Dresden 1995.
3. ANGERMANN, L.: Balanced a posteriori error estimates for finite volume type discretizations of convection dominated elliptic problems. Computing 55 (1995), 305-323.
4. ANDREEV, W. B.; KOPTEVA, N. W.: On the investigation of difference schemes with a central approximation of the first order derivative. J. Vychisl. Mat. Fiz. 36 (1996), 101-117 (in Russian).
5. ANDREEV, W. B.; SAVIN, I. A.: On the uniform convergence of the monotone Samarskij scheme and its modification. J. Vychisl. Mat. i Mat. Fiz. 35 (1995), 739-752 (in Russian).
6. APEL, T.; LUBE, G.: Anisotropic mesh refinement in stabilized Galerkin methods. Numer. Math. 74 (1996), 261-282.
7. BAKHVALOV, A. S.: On the optimization of methods for solving boundary value problems with boundary layers. J. Vychisl. Mat. i Mat. Fiz. 9 (1969), 841-859 (in Russian).
8. BANK, R.: PLTMG: A software package for solving elliptic partial differential equations; users guide 6.0. SIAM, Philadelphia 1990.
9. BASTIAN, P.: Parallele adaptive Mehrgitterverfahren. PhD thesis, University of Heidelberg 1994.
10. BECKER, R.: An adaptive finite element method for the incompressible Navier-Stokes equations on time-dependent domains. Preprint 95-44, IWR, University of Heidelberg 1995.
11. BECKER, R.; RANNACHER, R.: Weighted a posteriori error control in finite element methods. Preprint 96-1, IWR, University of Heidelberg 1996.
12. BREZZI, F.; RUSSO, A.: Choosing bubbles for advection-diffusion problems. Math. Models a. Meth. in Appl. Sci. 4 (1994), 571-587.
13. CLAVERO, C.; JORGE, J. C.; LISBONA, F.: Uniformly convergent schemes for singular perturbation problems combining alternating directions and exponential fitting techniques. In: MILLER, J. J. H. (ed.): Application of advanced computational methods for boundary and interior layers, Booles Press, Dublin 1993, pp. 33-52.
14. CLAVERO, C.; JORGE, J. C.; LISBONA, F.: Splitting time methods and one-dimensional Shishkin meshes for singularly perturbed parabolic problems. Preprint, Universidad de Zaragoza, May 1995.
15. CLAVERO, C.; MILLER, J. J. H.; O'RIORDAN, E.; SHISHKIN, G. I.: On the numerical solution of a two-dimensional heat transfer problem with a parabolic layer. Preprint 3(1995), INCA Dublin.
16. DOBROWOLSKI, M.; ROOS, H.-G.: A priori estimates for the solution of convection-diffusion problems and interpolation on Shishkin meshes. (Submitted.)
17. DOOLAN, E. P.; MILLER, J. J. H.; SCHILDERS, W.: Uniform numerical methods for problems with initial and boundary layers. Boole Press, Dublin 1980.
18. DOROK, O.; JOHN, V.; RISCH, U.; SCHIEWECK, F.; TOBISKA, L.: Parallel finite element methods for the incompressible Navier-Stokes equations. In: HIRSCHEL, E. H. (ed.): Flow simulation with high-performance computers II, Notes on Numer. Fluid Mechanics, vol. 52, Vieweg 1990, pp. 20-33.
19. ERDMANN, B.; LANG, J.; ROITZSCH, R.: Kaskade Manuel-Version 2.0. Report TR-93-5, Konrad-Zuse-Zentrum, Berlin 1993.
20. ERIKSSON, K.; ESTEP, D.; HANSBO, P.; JOHNSON, C.: Computational differential equations. Cambridge University Press 1996.
21. FARRELL, P. A.; HEMKER, P. W.; SHISHKIN, G. I.: Discrete approximations for singularly perturbed boundary value problems with parabolic layers. Report NM-95-02, CWI Amsterdam 1995.
22. GUO, W.; STYNES, M.: Pointwise error estimates for a streamline diffusion scheme on a Shishkin mesh for a convection-diffusion problem. IMA J. Numer. Anal. 17 (1997), 29-59.
23. 1 Δu + ru = f in a square. SIAM J. Math. Anal. 21 (1990), 394-408.
24. HEGARTY, A. F.; MILLER, J. J. H.; O'RIORDAN, E.; SHISHKIN, G. I.: Use of central difference operators for the solution of singularity perturbed problems. Commun. Appl. Numer. Methods 10 (1994), 297-302.
25. HEGARTY, A. F.; MILLER, J. J. H.; O'RIORDAN, E.; SHISHKIN, G. I.: Special meshes for finite difference approximations to an advection-diffusion equation with parabolic layers. J. Comput. Phys. 117 (1995), 47-54.
26. HEMKER, P. W.; SHISHKIN, G. I.: Discrete approximations of singularly perturbed parabolic PDEs with a discontinuous initial condition. Comput. Fluid. Dyn. J. 2 (1994), 375-392.
27. HEMKER, P. W.; SHISHKIN, G. I.: On a class of singularly perturbed boundary value problems for which an adaptive mesh technique is necessary. In: BAINOV, D.; COVACHEV, V. (eds.): Proc. Second Internat. Colloq. on Numerical Analysis, VSP International Science Publishers 1994, pp. 83-92.
28. HEMKER, P. W.; SHISHKIN, G. I.; SHISHKINA, L. P.: The use of defect correction for the solution of parabolic singular perturbation problems. ZAMM 77 (1997), 59-74.
29. JOHN, V.: A comparison of some error estimators for convection-diffusion problems on a parallel computer. Preprint 12/94, Fak. Math., University of Magdeburg 1994.
30. KELLOGG, R. B.: Boundary layers and corner singularities for a self-adjoint problem. In: COSTABEL, M.; DAUGE, M.; NICAISE, S. (eds.): Boundary value problems and integral equations in non-smooth domains, Dekker, New York 1995, pp. 121-149.
31. KELLOGG, R. B.; TSAN, A.: Analysis of some difference approximations for a singularly perturbed two-point boundary value problem. Math. Comput. 32 (1978), 1025-1039.
32. KORNHUBER, R.; ROITZSCH, R.: On adaptive grid refinement in the presence of internal or boundary layers. Impact Comput. Sci. Engnrg. 2 (1990), 40-72.
33. LINSS, T.: Untersuchungen zur numerischen Behandlung singulär gestörter Randwert- und Anfangswertaufgaben auf Shishkin-Gittern. Diplomarbeit, TU Dresden 1996.
34. MADDEN, N.; STYNES, M.: Efficient generation of oriented meshes for solving convection-diffusion problems. Internat. J. Numer. Methods Engrg. (to appear).
35. MILLER, J. J. H.; O'RIORDAN, E.; SHISHKIN, G. I.: On piecewise-uniform meshes for upwind and central difference operators for solving singularly perturbed problems. IMA J. Numer. Anal. 15 (1995), 89-99.
36. MILLER, J. J. H.; O'RIORDAN, E.; SHISHKIN, G. I.: Fitted numerical methods for singular perturbation problems. World Scientific, Singapore 1996.
37. MORTON, K. W.: Numerical solution of convection-diffusion problems. Chapman and Hall, London 1995.
38. ROOS, H.-G.: A note on the conditioning of upwind schemes of Shishkin meshes. IMA J. Numer. Anal. 16 (1996), 529-538.
39. ROOS, H.-G.: Operator compact upwind schemes. Report MATH NM-19-96, TU Dresden 1996.
40. ROOS, H.-G.: A priori estimates, asymptotic expansions and Shishkin decompositions. Report MATH NM-21-96, TU Dresden 1996.
41. ROOS, H.-G.; STYNES, M.: Necessary conditions for the uniform convergence of difference schemes for convection-diffusion problems with exponential and parabolic layers. Appl. of Math. 41 (1996), 269-280.
42. ROOS, H.-G.; STYNES, M.; TOBISKA, L.: Numerical methods for singularly perturbed differential equation. Springer, Heidelberg 1996.
43. SACCO, R.; STYNES, M.: Finite element methods for convection-diffusion problems using exponential splines on triangles. Report 173/P, Dip. di Mat., Politecnico Milano 1995.
44. SAVIN, I. A.: On the convergence rate over a piecewise uniform grid of finite-difference schemes for a parabolic equation. J. Vychisl. Mat. i Mat. Fiz. 36 (1996) 11, 108-114 (in Russian).
45. SCHÄEFER, M.; TUREK, S.: The benchmark problem "flow around a cylinder". SFB-Preprint 1996, IWR, University of Heidelberg.
46. SCHWAB, C.; SUZI, M.; XENOPHONTOS, C.: The hp finite element method for problems in mechanics with boundary layers. Report 96-20, ETH Zürich 1996.
47. SHISHKIN, G. I.: Approximation of solutions to singularly perturbed boundary value problems with parabolic layers. J. Vychisl. Mat. i Mat. Fiz. 29 (1989), 963-977 (in Russian).
48. SHISHKIN, G. I.: Grid approximation of singularly perturbed elliptic and parabolic equations. Second doctoral thesis, Keldysh Institute, Russian Academy of Science, Moscow 1990 (in Russian).
49. SHISHKIN, G. I.: Discrete approximation of singularly perturbed elliptic and parabolic equations. Ural branch of the Russian Academy of Science, Jekatarinenburg 1992 (in Russian).
50. SHISHKIN, G. I.: On finite difference fitted schemes for singularly perturbed boundary value problems with a parabolic boundary layer. J. Math. Anal. Appl. 208 (1997), 181-204.
51. SKALICKY, T.; ROOS, H.-G.: Anisotropic refinement strategies near interior layers. (In preparation.)
52. STYNES, M.; O'RIORDAN, E.: A uniformly convergent Galerkin method on a Shishkin mesh for a convection-diffusion problem. J. Math. Anal. Appl. (to appear).
53. STYNES, M.; ROOS, H.-G.: The midpoint upwind scheme. Appl. Numer. Math. (to appear).
54. SUN, G.; STYNES, M.: Finite element methods on piecewise equidistant meshes for interior turning point problems. Numer. Algor. 8 (1994), 111-129.
55. SUN, G.; STYNES, M.: Finite element methods for singularly perturbed higher order elliptic two-point boundary value problems I: reaction-diffusion type. IMA J. Numer. Anal. 15 (1995), 117-139.
56. SUN, G.; STYNES, M.: Finite element methods for singularly perturbed higher order elliptic two-point boundary value problems II: convection-diffusion type. IMA J. Numer. Anal. 15 (1995), 197-219.
57. SUN, G.; STYNES, M.: A uniformly convergent method for a singularly perturbed semilinear reaction-diffusion problem with non-unique solutions. Math. Comput. 65 (1996), 1085-1109.
58. SUN, G.; STYNES, M.: An almost forth order uniform convergent difference scheme for a singularly perturbed semilinear reaction-diffusion problem. Numer. Math. 70 (1995), 487-500.
59. TOBISKA, L.: A note on the artificial viscosity of numerical schemes. Comp. Fluid Dyn. 5 (1995), 281-290.
60. TOBISKA, L.: Adaptive methods for singular perturbation problems. Lecture presented at the RIP-workshop "Shishkin meshes and its applications", Oberwolfach 1996.
61. VERFÜRTH, R.: A review of a posteriori error estimation and adaptive mesh-refinement techniques. Script, 103 p., TU Magdeburg 1993.
62. VERFÜRTH, R.: A posteriori error estimators for convection-diffusion equations. Bericht 215, Fak. Math. Ruhr University Bochum 1997.
63. VULANOVIĆ, R.: Mesh construction for numerical solution of a type of singular perturbation problems. In: MILOVANOVIĆ, G. V. (ed.): Numerical methods and approximation theory, Niś 1984, pp. 137-142.
64. VULANOVIĆ, R.: Mesh construction for discretization of singularly perturbed boundary value problems. Doctoral Dissertation, University of Novi Sad 1986.
65. VULANOVIĆ, R.: Non-equidistant generalizations of the Gushchin-Shennikov scheme. ZAMM 67 (1987), 625-632.
66. VULANOVIĆ, R.: Finite difference schemes for quasilinear singular perturbation problems. J. Comput. Appl. Math. 26 (1989), 345-365.
67. VULANOVIĆ, R.: Non-equidistant finite difference methods for elliptic singular perturbation problems. In: MILLER, J. J. H. (ed.): Computational methods for boundary and interior layers in several dimensions, Boole press, Dublin 1991, pp. 203-223.
68. VULANOVIĆ, R.: Fourth order algorithms for semilinear singular perturbation problem. (Submitted.)
69. VULANOVIĆ, R.; Farrell, P.: Continuous and numerical analysis of a multiple boundary turning point problem. SIAM J. Numer. Anal. 30 (1993), 1400-1418.
70. WESSELING, P.: Uniform convergence of the discretization error for a singular perturbation problem. Numer. Meth. Part. Diff. Equat. 12 (1996), 657-672.
71. WINZER, S.: Galerkin-least-squares methods on anisotropic meshes. Report MATH NM-16-95, TU Dresden 1995.
72. ZHOU, G.; RANNACHER, R.: Mesh orientation and anisotropic refinement in the streamline diffusion method. Preprint 93-57 (SFB 359), University of Heidelberg 1993.