Stability of a finite-difference discretization of a singular perturbation problem. (English) Zbl 1232.65112
The author proposes a new higher-order finite-difference scheme for a linear singularly perturbed convection-diffusion problem in one dimension.
Reviewer: Răzvan Răducanu (Iaşi)
MSC:
| 65L20 | Stability and convergence of numerical methods for ordinary differential equations |
| 65L11 | Numerical solution of singularly perturbed problems involving ordinary differential equations |
| 65L10 | Numerical solution of boundary value problems involving ordinary differential equations |
| 65L12 | Finite difference and finite volume methods for ordinary differential equations |
| 34B05 | Linear boundary value problems for ordinary differential equations |
| 34E15 | Singular perturbations for ordinary differential equations |
Keywords:
stability; two-point boundary value problem; finite-difference scheme; singular perturbation; convection-diffusion problemReferences:
| [1] | Bakhvalov, N. S., The optimization of methods of solving boundary value problems with a boundary layer, USSR Comp. Maths Math. Phys., 9, 139-166 (1969) · Zbl 0228.65072 |
| [2] | E. Bohl, Monotonie: Lösbarkeit und Numerik bei Operatorgleichungen, Springer Tracts in Natural Philosophy 25, Springer, Berlin/Heidelberg/New York, 1974.; E. Bohl, Monotonie: Lösbarkeit und Numerik bei Operatorgleichungen, Springer Tracts in Natural Philosophy 25, Springer, Berlin/Heidelberg/New York, 1974. · Zbl 0281.47032 |
| [3] | Bohl, E., Finite Modelle gewöhnlicher Randwertaufgaben (1981), Teubner: Teubner Stuttgart · Zbl 0472.65070 |
| [4] | Farrell, P. A.; Hegarty, A. F.; Miller, J. J.H.; O’Riordan, E.; Shishkin, G. I., Robust Computational Techniques for Boundary Layers (2000), Chapman & Hall/CRC: Chapman & Hall/CRC Boca Raton · Zbl 0964.65083 |
| [5] | Herceg, D., Uniform fourth order difference scheme for a singular perturbation problem, Numer. Math., 56, 675-693 (1990) · Zbl 0668.65060 |
| [6] | Kellogg, R. B.; Tsan, A., Analysis of some difference approximations for a singular perturbation problem without turning points, Math. Comp., 32, 1025-1039 (1978) · Zbl 0418.65040 |
| [7] | Kopteva, N.; Linß, T., Uniform second-order pointwise convergence of a central difference approximation for a quasilinear convection-diffusion problem, J. Comput. Appl. Math., 137, 257-267 (2001) · Zbl 1103.65320 |
| [8] | Lenferink, W., Pointwise convergence of approximations to a convection-diffusion equation on a Shishkin mesh, Appl. Numer. Math., 32, 69-86 (2000) · Zbl 0942.65090 |
| [9] | Linß, T., Uniform second order pointwise convergence of a finite difference discretization for a quasilinear problem, Comp. Maths Math. Phys., 41, 898-909 (2001) · Zbl 1029.65088 |
| [10] | Linß, T., Layer-Adapted Meshes for Reaction-Convection-Diffusion Problems (2010), Springer: Springer Berlin/Heidelberg · Zbl 1202.65120 |
| [11] | Linß, T.; Roos, H.-G.; Vulanović, R., Uniform pointwise convergence on Shishkin-type meshes for quasilinear convection-diffusion problems, SIAM J. Numer. Anal., 38, 897-912 (2000) · Zbl 0977.65067 |
| [12] | Lorenz, J., Zur inversmonotonie diskreter probleme, Numer. Math., 27, 227-238 (1977) · Zbl 0325.65014 |
| [13] | Miller, J. J.H.; O’Riordan, E.; Shishkin, G. I., Fitted Numerical Methods for Singular Perturbation Problems (1996), World Scientific: World Scientific Singapore · Zbl 0945.65521 |
| [14] | Roos, H.-G., A second order monotone upwind scheme, Computing, 36, 57-67 (1986) · Zbl 0572.65063 |
| [15] | Roos, H.-G.; Linß, T., Sufficient conditions for uniform convergence on layer adapted grids, Computing, 63, 27-45 (1999) · Zbl 0931.65085 |
| [16] | Roos, H.-G.; Stynes, M.; Tobiska, L., Numerical Methods for Singularly Perturbed Differential Equations (1996), Springer: Springer Berlin · Zbl 0844.65075 |
| [17] | Shishkin, G. I., A difference scheme for a singularly perturbed parabolic equation with a discontinuous boundary condition, Zh. Vychisl. Mat. Mat. Fiz., 28, 1679-1692 (1988), (in Russian) · Zbl 0662.65086 |
| [18] | Stynes, M.; Roos, H.-G., The midpoint upwind scheme, Appl. Numer. Math., 23, 361-374 (1997) · Zbl 0877.65055 |
| [19] | Sun, G.; Stynes, M., An almost fourth order uniformly convergent difference scheme for a semilinear singularly perturbed reaction-diffusion problem, Numer. Math., 70, 487-500 (1995) · Zbl 0824.65078 |
| [20] | Vulanović, R., On a numerical solution of a type of singularly perturbed boundary value problem by using a special discretization mesh, Univ. Novom Sadu Zb. Rad. Prir. Mat. Fak. Ser. Mat., 13, 187-201 (1983) · Zbl 0573.65064 |
| [21] | Vulanović, R., On a numerical solution of a type of singularly perturbed boundary value problem by using a special discretization mesh, Univ. Novom Sadu Zb. Rad. Prir. Mat. Fak. Ser. Mat., 13, 187-201 (1983) · Zbl 0573.65064 |
| [22] | Vulanović, R., Higher order monotone schemes for a nonlinear singular perturbation problem, Z. Angew. Math. Mech., 68, T428-T430 (1988) · Zbl 0663.65082 |
| [23] | Vulanović, R., Fourth order algorithms for a semilinear singular perturbation problem, Numer. Algorithms, 16, 117-128 (1997) · Zbl 0903.65069 |
| [24] | Vulanović, R., A priori meshes for singularly perturbed quasilinear two-point boundary value problems, IMA J. Numer. Anal., 21, 349-366 (2001) · Zbl 0989.65081 |
| [25] | Vulanović, R., A higher-order scheme for quasilinear boundary value problems with two small parameters, Computing, 67, 287-303 (2001) · Zbl 1103.65321 |
| [26] | Vulanović, R., An almost sixth-order finite-difference method for semilinear singular perturbation problems, CMAM, 4, 368-383 (2004) · Zbl 1068.65103 |
| [27] | Wesseling, P., Principles of Computational Fluid Dynamics (2001), Springer: Springer Berlin · Zbl 0989.76069 |
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.
