Abstract
One-dimensional singularly-perturbed two-point boundary-value problems arising in various fields of science and engineering (for instance, fluid mechanics, quantum mechanics, optimal control, chemical reactor theory, aerodynamics, reaction-diffusion processes, geophysics, etc.) are treated. Either these problems exhibits boundary layer(s) at one or both ends of the underlying interval or they possess oscillatory behavior depending on the nature of the coefficient of the first derivative term. Some spline difference schemes are derived for these problems using splines in compression and splines in tension. Second-order uniform convergence is achieved for both kind of schemes. By making use of the continuity of the first-order derivative of the spline function, a tridiagonal system is obtained which can be solved efficiently by well-known algorithms. Numerical examples are given to illustrate the theory.
Similar content being viewed by others
References
FLAHERTY, J. E., and MATHON, W., Collocation with Polynomial and Tension Splines for Singularly-Perturbed Boundary-Value Problems, SIAM Journal on Scientific and Statistical Computations, Vol. 1, pp. 260–289, 1980.
CHIN, R. C., and KRASNY, R., A Hybrid Asymptotic Finite-Element Method for Stiff Two-Point Boundary-Value Problems, SIAM Journal on Scientific and Statistical Computations, Vol. 4, pp. 229–243, 1983.
SAKAI, M., and USMANI, R. A., A Class of Simple Exponential B-Splines and Their Application to Numerical Solution of Singular Perturbation Problems, Numerische Mathematik, Vol. 55, pp. 493–500, 1989.
JAIN, M. K., and AZIZ, T., Numerical Solution of Stiff and Conuection-Diffusion Equations Using Adaptiue Spline Function Approximation, Applied Mathematical Modelling, Vol. 7, pp. 57–62, 1983.
STYNES, M., and O'RIORDAN, E., A Finite-Element Method for a Singularly Perturbed Boundary-Value Problem, Numerische Mathematik, Vol. 50, pp. 1–15, 1986.
ABRAHAMSSON, L. R., KELLER, H. B., and KREISS, H. O., Difference Approximations for Singular Perturbations of a System of Ordinary Differential Equations, Numerische Mathematik, Vol. 22, pp. 367–391, 1974.
KREISS, B., and KREISS, H. O., Numerical Methods for Singular Perturbation Problems, SIAM Journal on Numerical Analysis, Vol. 46, pp. 138–165, 1982.
JAIN, M. K., Spline Function Approximation in Discrete Mechanics, International Journal of Nonlinear Mechanics, Vol. 14, pp. 341–345, 1979.
SCHWEIKERT, D., An Interpolation Curue Using Splines in Tension, Journal of Mathematics and Physics, Vol. 45, pp. 312–317, 1966.
PRUESS, S., Properties of Splines in Tension, Journal of Approximation Theory, Vol. 17, pp. 86–96, 1976.
DE BOOR, C., A Practical Guide to Splines, Applied Mathematical Science Series, Springer Verlag, New York, NY, Vol. 27, 1978.
DOOLAN, E. P., MILLER, J. J. H., and SCHILDERS, W. H. A., Uniform Numerical Methods for Problems with Initial and Boundary Layers, Boole Press, Dublin, Ireland, 1980.
KELLOGG, R. B., and TSAN, A., Analysis of Some Difference Approximations for a Singular Perturbation Problem without Turning Points, Mathematics of Computation, Vol. 32, pp. 1025–1039, 1978.
BERGER, A. E., SOLOMON, J. M., and CIMENT, M., An Analysis of a Uniformly Accurate Difference Method for a Singular Perturbation Problem, Mathematics of Computation, Vol. 37, pp. 79–94, 1981.
BENDER, C. M., and ORSZAG, S. A., Aduanced Mathematical Methods for Scientists and Engineers, McGraw-Hill, New York, NY, 1978.
VUKOSLAVČ EVI?, V., and SURLA, K., Finite-Element Method for Soluing Self-Adjoint Singularly-Perturbed Boundary-Value Problems, Mathematica Montisnigri, Vol. 7, pp. 89–86, 1996.
LORENZ, J., Combination of Initial and Boundary-Value Methods for a Class of Singular Perturbation Problems, Numerical Analysis of Singular Perturbation Problems, Edited by P. W. Hemker and J. J. H. Miller, Academic Press, New York, NY, pp. 295–315, 1979.
GARTLAND, E. C., JR., Uniformly High-Order Difference Schemes for a Singularly-Perturbed Two-Point Boundary-Value Problem, Mathematics of Computation, Vol. 48, pp. 551–564, 1987.
BERGER, A. E., SOLOMON, J. M., CIMENT, M., LEVENTHAL, S. H., and WEINBERG, B. C., Generalized Operator Compact Implicit Schemes for Boundary-Layer Problems, Mathematics of Computation, Vol. 35, pp. 695–731, 1980.
STOJANOVIC, M., A First-Order Accuracy Scheme on a Nonuniform Mesh, Publications de l'Institut Mathematique, Vol. 42, pp. 155–165, 1987.
STOJANOVIC, M., A Uniformly Conuergent Quadratic Spline Difference Scheme for Singular Perturbation Problems, Mat.-Vesnik, Vol. 39, pp. 463–473, 1987.
SURLA, K., and JERKOVIC, V., Analysis of an Exponentially Fitted Spline Collocation Method for a Singular Perturbation Problem, 5th Conference on Applied Mathematics, Ljubljana, Slovenia, pp. 153–159, 1986.
SURLA, K., and UZELAC, Z., Sufficient Conditions for the Uniform Conuergence of a Class of Spline Difference Schemes for Singularly Perturbed Problems, Publications de l'Institut Mathematique, Vol. 44, pp. 127–136, 1988.
MILLER, J. J. H., O'RIORDAN, E., and SHISHKIN, G. I., Fitted Numerical Methods for Singular Perturbation Problems, World Scientific, Singapore, Republic of Singapore, 1996.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kadalbajoo, M., Patidar, K. Spline Techniques for the Numerical Solution of Singular Perturbation Problems. Journal of Optimization Theory and Applications 112, 575–594 (2002). https://doi.org/10.1023/A:1017968116819
Issue Date:
DOI: https://doi.org/10.1023/A:1017968116819