Abstract
We construct a method which makes it possible to apply the idea of iterated defect correction to finite element methods. The construction is motivated heuristically. We believe that the significance of our method lies in the possibility to write “metaalgorithms” for existing finite element program packages which entail a substantial improvement of the accuracy of these program packages. The efficiency of the method is demonstrated in a number of examples.
Zusammenfassung
Wir geben ein Verfahren an, das es ermöglicht, den Gedanken der Iterierten Defektkorrektur auf Methoden der Finiten Elemente anzuwenden. Das Verfahren wird heuristisch motiviert. Wir glauben, daß die Bedeutung unseres Verfahrens in der Möglichkeit liegt, für bestehende Finite-Elemente-Programmpakete „Metaalgorithmen” zu schreiben, die eine beträchtliche Steigerung der Genauigkeit dieser Programmpakete bewirken. Die Effizienz des Verfahrens wird an einigen Beispielen demonstriert.
Similar content being viewed by others
References
Frank, R.: The method of iterated defect-correction and its application to two-point boundary value problems, Part I: Numer. Math.25, 409–419 (1976); Part II: Numer. Math.27, 407–420 (1977).
Frank, R., Hertling, J.: Die Anwendung der Iterierten Defektkorrektur auf das Dirichletproblem. Beiträge zur Numerischen Mathematik7, 19–31 (1979).
Frank, R., Hertling, J., Ueberhuber, C. W.: An extension of the applicability of iterated deferred corrections. Math. Comp.31, 907–915 (1977).
Frank, R., Ueberhuber, C. W.: Iterated defect correction for the efficient solution of stiff systems of ordinary differential equations. BIT17, 146–159 (1977).
Frank, R., Ueberhuber, C. W.: Iterated defect correction for differential equations. Part I: Theoretical results. Computing20, 207–228 (1978).
Frank, R.: Ueberhuber, C. W.: Collocation and iterated defect correction. In: Numerical treatment of differential equations (Bulirsch, R., Grigorieff, R. D., Schröder, J., eds.), pp. 19–34. (Lecture Notes in Mathematics, Vol. 631.) Berlin-Heidelberg-New York: Springer 1978.
Kropatschek, F.: Iterierte Defektkorrektur angewandt auf Variationsverfahren. Diplomarbeit, Technische Universität Wien, 1978.
Levinson, N.: Dirichlet program for Δu=f(P,u). J. Math. Mech.12, 567–575 (1963).
Michlin, S. G.: Variationsmethoden der mathematischen Physik. Berlin: Akademie-Verlag 1962.
Monnet, J.-P.: Anwendung der Iterierten Defektkorrektur auf Variationsmethoden für das Dirichletproblem. Diplomarbeit, Technische Universität Wien, 1980.
Pereyra, V., Proskurowski, W., Widlund, O.: High order fast Laplace solvers for the Dirichlet problem on general regions. N. Y. U. ERDA report COO-3077-122, 1976.
Stetter, H. J.: Economical global error estimation. In: Stiff differential systems (Willoughby, R. A., ed.), pp. 245–258. New York-London: Pleum Press 1974.
Stetter, H. J.: The defect correction principle and discretization methods. Numer. Math.29, 425–443 (1978).
Ueberhuber, C. W.: Implementation of defect correction methods for stiff differential equations. Computing23, 205–232 (1979).
Widlund, O., Proskurowski, W.: On the numerical solution of Helmholtz's equation by the capacitance matrix method. N. Y. U. ERDA report COO-3077-99, 1975.
Zadunaisky, P. E.: A method for the estimation of errors propagated in the numerical solution of a system of ordinary differential equations. In: Proc. Astron. Union, Symposium No. 25. Academic Press 1966.
Zadunaisky, P. E.: On the estimation of errors propagated in the numerical integration of ordinary differential equations. Numer. Math.27, 21–39 (1976).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Frank, R., Hertling, J. & Monnet, J.P. The application of iterated defect correction to variational methods for elliptic boundary value problems. Computing 30, 121–135 (1983). https://doi.org/10.1007/BF02280783
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02280783