Abstract
A numerical method based on cubic splines with nonuniform grid is given for singularly-perturbed nonlinear two-point boundary-value problems. The original nonlinear equation is linearized using quasilinearization. Difference schemes are derived for the linear case using a variable-mesh cubic spline and are used to solve each linear equation obtained via quasilinearization. Second-order uniform convergence is achieved. Numerical examples are given in support of the theoretical results.
Similar content being viewed by others
References
HOWES, F. A., Singular Perturbations and Differential Inequalities, Memoirs of the American Mathematical Society, Providence, Rhode Island, Vol. 168, 1976.
CARRIER, G. F., Singular Perturbations and Geophysics, SIAM Review, Vol. 12, pp. 175–193, 1970.
CHANG, K. W., and HOWES, F. A., Nonlinear Singular-Perturbation Phenomena: Theory and Application, Springer Verlag, New York, NY, 1984.
TURCOTTE, D. L., and SCHUBERT, G., Geodynamics: Application of Continuum Physics to Geological Problems, Wiley, New York, NY, 1982.
HANKS, T. C., Model Relating Heat-Flow Values Near and Vertical Velocities of Mass Transport Beneath Oceanic Rises, Journal of Geophysics and Research, Vol. 76, pp. 537–544, 1971.
VULANOVIC, R. FARRELL, P. A., and LIN, P., Numerical Solution of Nonlinear Singular-Perturbation Problems Modelling Chemical Reactions, Applications of Advanced Computational Methods for Boundary and Interior Layers, Boole Press, Dublin, Ireland, pp. 192–213, 1993.
ARDEMA, M. D., Editor, Singular Perturbations in Systems and Control, Springer Verlag, New York, NY, 1983.
HOWES, F. A., Boundary-Interior Layer Interactions in Nonlinear Singular-Perturbation Theory, Memoirs of the American Mathematical Society, Providence, Rhode Island, Vol. 203, 1978.
O'MALLEY, R. E., Introductions to Singular Perturbations, Academic Press, New York, NY, 1974.
ABRAHAMSSON, L., and OSHER, S., Monotone Difference Schemes for Singular Perturbation Problems, SIAM Journal on Numerical Analysis, Vol. 19, pp. 979–992, 1982.
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.
KREISS, B., and KREISS, H. O., Numerical Methods for Singular-Perturbation Problems, SIAM Journal on Numerical Analysis, Vol. 18, pp. 262–276, 1981.
RAMOS, J. I., and GARCIA-LOPEZ, C. M., Nonstandard Finite-Difference Equations for ODEs and 1D PDEs Based on Piecewise Linearization, Applied Mathematics and Computation, Vol. 86, pp. 11–36, 1997.
VULANOVIC, R., High-Order Monotone Schemes for a Nonlinear Singular-Perturbation Problem, Zeitschrift für Angewandte Mathematik und Mechanik, Vol. 68, pp. 428–430, 1988.
VULANOVIC, R., A Second-Order Numerical Method for Nonlinear Singular-Perturbation Problems without Turning Points, Akademiya Nauk SSSR, Zhurnal Vychislitelnoi Matematiki i Matematicheskoi Fiziki, Vol. 31, pp. 522–532, 1991.
BLATOV, I. A., BLATOVA, V. V., ROZHEC, Y. B., and STRYGIN, V. V., Galerkin-PetroMethod for Strongly Nonlinear Singularly-Perturbed Boundary-Value Problems on Special Meshes, Applied Numerical Mathematics, Vol. 25, pp. 321–332, 1997.
ASCHER, U., and WEISS, R., Collocation for Singular-Perturbation Problems, III: Nonlinear Problems without Turning Points, SIAM Journal on Scientific and Statistical Computing, Vol. 5, pp. 811–829, 1984.
MARUSIC, M., and ROGINA, M., A Collocation Method for Singularly-Perturbed Two-Point Boundary-Value Problems with Splines in Tension, Advances in Computational Mathematics, Vol. 6, pp. 65–76, 1996.
MAIER, M. R., An Adaptive Shooting Method for Singularly-Perturbed Boundary-Value Problems, SIAM Journal on Scientific and Statistical Computing, Vol. 7, pp. 418–440, 1986.
CASH, J. R., On the Numerical Integration of Nonlinear Two-Point Boundary-Value Problems Using Iterated Deferred Corrections, II: The Development and Analysis of Highly Stable Deferred Correction Formulas, SIAM Journal on Numerical Analysis, Vol. 25, pp. 862–882, 1988.
CASH, J. R. and WRIGHT, M. H., A Deferred Correction Method for Nonlinear Two-Point Boundary-Value Problems: Implementation and Numerical Eûaluation, SIAM Journal on Scientific and Statistical Computing, Vol. 12, pp. 971–989, 1991.
WANG, G. Y., The Application of Integral Equations to the Numerical Solution of Nonlinear Singular-Perturbation Problems, Journal of Computational Mathematics, Vol. 12, pp. 36–45, 1994.
BELLMAN, R., and KALABA, R., Quasilinearization and Nonlinear Boundary-Value Problems, American Elsevier, New York, NY, 1965.
AHLBERG, J. H., NILSON, E. N., and WALSH, J. L., The Theory of Splines and Their Applications, Academic Press, New York, NY, 1967.
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.
BERGER, A. E., HAN, H., and KELLOGG, R. B., A Priori Estimates and Analysis of a Numerical Method for a Turning Point Problem, Mathematics of Computation, Vol. 42, pp. 465–492, 1984.
HEMKER, P. W., A Numerical Study of Stiff Two-Point Boundary Problems, Mathematisch Centrum, Amsterdam, Holland 1977.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kadalbajoo, M., Patidar, K. Spline Techniques for Solving Singularly-Perturbed Nonlinear Problems on Nonuniform Grids. Journal of Optimization Theory and Applications 114, 573–591 (2002). https://doi.org/10.1023/A:1016023012671
Issue Date:
DOI: https://doi.org/10.1023/A:1016023012671