Abstract
This paper deals with a monotone iterative method for solving nonlinear singularly perturbed parabolic problems. Monotone sequences, based on the method of upper and lower solutions, are constructed for a nonlinear difference scheme which approximates the nonlinear parabolic problem. This monotone convergence leads to the existence-uniqueness theorem. The monotone sequences possess quadratic convergence rate. An analysis of uniform convergence of the monotone iterative method to the solutions of the nonlinear difference scheme and to the continuous problem is given. Numerical experiments are presented.
Similar content being viewed by others
References
Azmy, Y.Y., Protopopescu, V.: On the dynamics of a discrete reaction-diffusion system. Numer. Methods Partial Differ. Equ. 7, 385–405 (1991)
Barrett, R., Berry, M., et al.: Templates for the Solution of Linear Systems. SIAM, Philadelphia PA (1994)
Boglaev, I.: Uniform convergence of monotone iterative methods for semilinear singularly perturbed problems of elliptic and parabolic types. ETNA 20, 86–103 (2005)
Boglaev, I.: Monotone algorithms for solving nonlinear monotone difference schemes of parabolic type in the canonical form. Numer. Math. 14, 247–266 (2006)
Boglaev, I., Hardy, M.: Uniform convergence of a weighted average scheme for a nonlinear reaction-diffusion problem. J. Comput. Appl. Math. 200, 705–721 (2007)
Boglaev, I.: Uniform convergent monotone iterates for semilinear singularly perturbed parabolic problems. J. Comput. Appl. Math. 235, 3541–3553 (2011)
Miller, J.J.H., O’Riordan, E., Shishkin, G.I.: Fitted Numerical Methods for Singular Perturbation Problems. World Scientific, Singapore (1996)
Pao, C.V.: Numerical methods of semilinear parabolic equations. SIAM J. Numer. Anal. 24, 24–35 (1987)
Pao, C.V.: Nonlinear Parabolic and Elliptic Equations. Plenum Press, New York–London (1992)
Pao, C.V.: Positive solutions and dynamics of a finite difference reaction-diffusion system. Numer. Methods Partial Differ. Equ. 9, 285–311 (1993)
Pao, C.V.: Accelerated monotone iterative methods for finite difference equations of reaction-diffusion. Numer. Math. 79, 261–281 (1998)
Pao, C.V.: Accelerated monotone iterations for numerical solutions of nonlinear elliptic boundary value problems. Comput. Math. Appl. 46, 1535–1544 (2003)
Samarskii, A.: The Theory of Difference Schemes. Marcel Dekker, New York-Basel (2001)
Wang, Y.-M.: On accelerated monotone iterations for numerical solutions of semilinear elliptic boundary value problems. Appl. Math. Lett. 18, 749–755 (2005)
Wang, Y.-M., Lan, X.-L.: Higher-order monotone iterative methods for finite difference systems of nonlinear reaction-diffusion-convection equations. Appl. Numer. Math. 59, 2677–2693 (2009)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Boglaev, I. Uniform quadratic convergence of monotone iterates for nonlinear singularly perturbed parabolic problems. Numer Algor 64, 607–631 (2013). https://doi.org/10.1007/s11075-012-9682-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-012-9682-7
Keywords
- Nonlinear parabolic problem
- Singular perturbation
- Monotone iterative method
- Quadratic convergence
- Uniform convergence