Abstract
In this paper, we propose a tailored-finite-point method for a type of linear singular perturbation problem in two dimensions. Our finite point method has been tailored to some particular properties of the problem. Therefore, our new method can achieve very high accuracy with very coarse mesh even for very small ε, i.e. the boundary layers and interior layers do not need to be resolved numerically. In our numerical implementation, we study the classification of all the singular points for the corresponding degenerate first order linear dynamic system. We also study some cases with nonlinear coefficients. Our tailored finite point method is very efficient in both linear and nonlinear coefficients cases.
Similar content being viewed by others
References
Berger, A.E., Han, H.D., Kellogg, R.B.: A priori estimates and analysis of a numerical method for a turning point problem. Math. Comput. 42, 465–492 (1984)
Brayanov, I., Dimitrova, I.: Uniformly convergent high-order schemes for a 2D elliptic reaction-diffusion problem with anisotropic coefficients. Lect. Notes Comput. Sci. 2542, 395–402 (2003)
Cheng, M., Liu, G.R.: A novel finite point method for flow simulation. Int. J. Numer. Methods Fluids 39, 1161–1178 (2002)
Ge, L., Zhang, J.: High accuracy iterative solution of convection diffusion equation with boundary layers on nonuniform grids. J. Comput. Phys. 171, 560–578 (2001)
Han, H.D.: The artificial boundary method—numerical solutions of partial differential equations on unbounded domains. In: Li, T., Zhang, P. (eds.) Frontiers and Prospects of Contemporary Applied Mathematics. Higher Education Press/World Scientific, Singapore (2005)
Han, H., Huang, Z.: A tailored finite point method for the Helmholtz equation with high wave numbers in heterogeneous medium. J. Comput. Math. 26, 728–739 (2008)
Han, H., Huang, Z., Kellogg, B.: A Tailored finite point method for a singular perturbation problem on an unbounded domain. J. Sci. Comput. 36, 243–261 (2008)
Huang, Z.: Tailored finite point method for the interface problem. Netw. Heterogeneous Media 4, 91–106 (2009)
Hemker, P.W.: A singularly perturbed model problem for numerical computation. J. Comput. Appl. Math. 76, 277–285 (1996)
Il’in, A.M.: Differencing scheme for a differential equation with a small parameter affecting the highest derivative. Math. Notes 6, 596–602 (1969)
Iooss, G., Joseph, D.D.: Elementary Stability and Bifurcation Theory. Springer, New York (1980)
Li, J., Chen, Y.: Uniform convergence analysis for singularly perturbed elliptic problems with parabolic layers. Numer. Math. Theor. Methods Appl. 1, 138–149 (2008)
Li, J., Navon, I.M.: Uniformly convergent finite element methods for singularly perturbed elliptic boundary value problems: convection-diffusion. Comput. Methods Appl. Mech. Eng. 162, 49–78 (1998)
Lin, H., Atluri, S.N.: The Meshless Local Petrov-Galerkin (MLPG) method for solving incompressible Navier-Stokes equations. CMES 2, 117–142 (2001)
Mendeza, B., Velazquez, A.: Finite point solver for the simulation of 2-D laminar incompressible unsteady flows. Comput. Methods Appl. Mech. Eng. 193, 825–848 (2004)
Miller, J.J.H.: On the convergence, uniformly in ε, of difference schemes for a two-point boundary singular perturbation problem. In: Hernker, P.W., Miller, J.J.H. (eds.) Numerical Analysis of Singular Perturbation Problems, pp. 467–474. Academic Press, San Diego (1979)
Morton, K.W.: Numerical Solution of Converction-Diffusion Problems. Applied Mathematics and Mathematical Computation, vol. 12. Chapman and Hall, London (1996)
Morton, K.W., Stynes, M., Süli, E.: Analysis of a cell-vertex finite volume method for convection-diffusion problems. Math. Comput. 66, 1389–1406 (1997)
Oñate, E., Idelsohn, S., Zienkiewicz, O.C., Taylor, R.L.: A finite point method in computational mechanics. Applications to convective transport and fluid flow. Int. J. Numer. Methods Eng. 39, 3839–3866 (1996)
Roos, H.-G., Stynes, M., Tobiska, L.: Numerical Methods for Singularly Perturbed Differential Equations. Springer, New York (1996)
Shishkin, G.I.: A finite difference scheme on a priori adapted meshes for a singularly perturbed parabolic convection-diffusion equation. Numer. Math. Theor. Methods Appl. 1, 214–234 (2008)
Stynes, M.: Steady-state convection-diffusion problems. Acta Numer. 14, 445–508 (2005)
Wesseling, P.: Uniform convergence of discretization error for a singular perturbation problem. Numer. Methods Partial Differ. Equ. 12, 657–671 (1996)
Author information
Authors and Affiliations
Corresponding author
Additional information
H. Han was supported by the NSFC Project No. 10471073.
Z. Huang was supported by the NSFC Project No. 10676017, the National Basic Research Program of China under the grant 2005CB321701.
Rights and permissions
About this article
Cite this article
Han, H., Huang, Z. Tailored Finite Point Method for a Singular Perturbation Problem with Variable Coefficients in Two Dimensions. J Sci Comput 41, 200 (2009). https://doi.org/10.1007/s10915-009-9292-2
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10915-009-9292-2