Abstract
A combination of an iterative procedure with realistic a-posteriori error estimates allows the approximate solution of functional equations where an error improvement can be achieved which is controlled by a direct defect correction (or: residual improvement). The underlying mathematical theory is presented which is essentially based on the Inverse Function Theorem. As applications, defect corrections via projection methods for linear problems as well as for nonlinear problems are analyzed. For a linear model problem of a singularly perturbed one-dimensional boundary value problem, computational results are presented where one defect correction step is performed using a self-adaptive finite element method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Babuska, L, Aziz, A. K.: Survey lectures on the mathematical foundations of the finite element method. In: The Mathematical Foundations of the Finite Element Method with Applications to Partial Differential Equations (Proc. Conf. Baltimore, 1972), pp. 5–359. New York: Academic Press 1972.
Barrett, J. W., Morton, K. W.: Optimal Petrov-Galerkin methods through approximate symmetrization. IMA J. Numer. Anal. 1, 439–468 (1981).
Berger, M. S., Fraenkel, L. E.: On singular perturbations of nonlinear operator equations. Indiana Univ. Math. J. 20, 623–631 (1971).
Böhmer, K.: A defect correction method for functional equations. In: Approximation Theory (Proc. Internat. Coll., Bonn, 1976), pp. 16–29. (Lecture Notes in Mathematics, Vol. 556.) Berlin-Heidelberg-New York: Springer 1976.
Böhmer, K.: Discrete Newton methods and iterated defect corrections. Numer. Math. 37, 167–192 (1981).
Eckhaus, W.: Formal approximations and singular perturbations. SIAM Rev. 19, 593–633 (1977).
Eckhaus, W.: Asymptotic analysis of singular perturbations. Studies in Math. and its Applications, Vol. 9. Amsterdam: North-Holland 1979.
Fife, P. C.: Semilinear elliptic boundary value problems with small parameters. Arch. Rational Mech. Anal. 52, 205–232 (1973).
Frank, R.: The method of iterated defect-correction and its application to two-point boundary value problems. I. Numer. Math. 25, 409–419 (1976). II. Numer. Math. 27, 407–420 (1977).
Hackbusch, W.: Bemerkungen zur iterierten Defektkorrektur und zu ihrer Kombination mit Mehrgitterverfahren. Rev. Roumaine Math. Pures Appl. 26, 1319–1329 (1981).
van Harten, A.: Nonlinear singular perturbation problems: Proofs of correctness of a formal approximation based on a contraction principle in a Banach space. J. Math. Anal. Appl. 65, 126–168 (1978).
Hemker, P. W.: The defect correction principle. In: An Introduction to Computational and Asymptotic Methods for Boundary and Interior Layers (Lecture Notes, BAIL II Short Course, Dublin 1982), pp. 11–32. Dublin: Boole Press 1982.
Pereyra, V.: Iterated deferred corrections for nonlinear operator equations. Numer. Math. 10, 316–323 (1967).
Ortega, J. M., Rheinboldt, W. C.: Iterative Solution of Nonlinear Equations in Several Variables. New York: Academic Press 1970.
Reinhardt, H.-J.: On asymptotic expansions in nonlinear, singularly perturbed difference equations. Numer. Funct. Anal. Optim. 1, 565–587 (1979).
Reinhardt, H.-J.: Singular perturbations of difference methods for linear ordinary differential equations. Applicable Anal. 10, 53–70 (1980).
Reinhardt, H.-J.: A-posteriori error estimates for the finite element solution of a singularly perturbed linear ordinary differential equation. SIAM J. Numer. Anal. 18, 406–430 (1981).
Reinhardt, H.-J.: A-posteriori error analysis and adaptive finite element methods for singularly perturbed convection-diffusion equations. Math. Methods Appl. Sci. 4, 529–548 (1982).
Reinhardt, H.-J.: Analysis of adaptive finite element methods for − u″ + u′ = f based on a-posteriori error estimates. In: Theory and Applications of Singular Perturbations (Oberwolfach, 1981), pp. 207–227. (Lecture Notes in Mathematics, Vol. 942.) Berlin-Heidelberg-New York: Springer 1982.
Reinhardt, H.-J.: Defect correction and asymptotic expansions for the approximate solution of functional equations containing a small parameter. I. Basic perturbation theory; II. Asymptotic expansions for a singular perturbation problem. In: An Introduction to Computational and Asymptotic Methods for Boundary and Interior Layers (Lecture Notes, BAIL II Short Course, Dublin 1982), pp. 88–99. Dublin: Boole Press 1982.
Reinhardt, H.-J.: Defect corrections with finite element methods for singular perturbation problems. In: Computational and Asymptotic Methods for Boundary and Interior Layers (Proc. BAIL II Conf., Dublin 1982), pp. 348–352. Dublin: Boole Press 1982
Rosenblat, S.: Asymptotically equivalent singular perturbation problems. Studies in Appl. Math. 55, 249–280 (1976).
Stetter, H. J.: The defect correction principle and discretization methods. Numer. Math. 29, 425–443 (1978).
Witsch, K.: Projective Newton-Verfahren und Anwendungen auf nichtlineare Randwertaufgaben. Numer. Math. 31, 209–230 (1978).
Yarmish, J.: Newton’s method techniques for singular perturbations. SIAM J. Math. Anal. 6, 661–680 (1975).
Böhmer, K., Hemker, P. W., Stetter, H. J.: In these Proceedings.
Frank, R., Hertling, J., Ueberhuber, C. W.: An extension of the applicability of iterated deferred corrections. Math. Comp. 31, 907–915 (1977).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1984 Springer-Verlag
About this chapter
Cite this chapter
Reinhardt, HJ. (1984). On a Principle of Direct Defect Correction Based on A-Posteriori Error Estimates. In: Böhmer, K., Stetter, H.J. (eds) Defect Correction Methods. Computing Supplementum, vol 5. Springer, Vienna. https://doi.org/10.1007/978-3-7091-7023-6_3
Download citation
DOI: https://doi.org/10.1007/978-3-7091-7023-6_3
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-81832-9
Online ISBN: 978-3-7091-7023-6
eBook Packages: Springer Book Archive