Abstract
New error bounds are obtained for the Babuška penalty method which justify the use of extrapolation. For the problemΔu=f in Ω,u=g on ∂Ω we show that, for a particular choice of boundary weight, repeated extrapolation yields a quasioptimal approximate solution. For example, the error in the second extrapolate (using cubic spline approximants) isO (h 3) when measured in the energy norm. Nearly optimalL 2 error estimates are also obtained.
Similar content being viewed by others
Bibliography
Aubin, J. P.: Approximation des problèms aux limites non homogenes et régularité de la convergence, Calcolo6, 117–139 (1969)
Babuška, I.: Numerical solution of boundary value problems by the perturbed variational principle, Tech. Note BN-624, 1969, Institute for Fluid Dynamics and Applied mathematics, University of Maryland
Babuška, I.: The finite element method with penalty, Math. Comp.27, 221–228 (1973)
Babuška, I.: Approximations by hill functions, Comment. Math. Univ. Carolinae11, 787–811 (1970)
Bandle, C., Sperb, R. P.: Applications of Rellich's perturbation theory to a classical boundary and eigenvalue problem, ZAMP24, 709–720 (1973)
Bramble, J. H., Hilbert, S.: Estimation of linear functionals on Sobolev spaces with applications to Fourier transforms and spline interpolation, SIAM Num. Anal.7, 112–124 (1970)
Bramble, J. H., Nitsche, J.: A generalized Ritz-least-squares method for Dirichlet problems, SIAM Num. Anal.10, 81–93 (1973)
Bramble, J. H., Schatz, A. H.: Raleigh-Ritz-Galerkin methods for Dirichlet's problem using subspaces without boundary conditions, Comm. Pure Appl. Math.23, 653–675 (1970)
Bramble, J. H., Schatz, A. H.: Least-squares methods for 2m th order elliptic boundary value problems, Math. Comp.25, 1–33 (1970)
Bramble, J. H., Schatz, A. H.: Some maximum norm estimates for finite element approximations to elliptic boundary value problems, Proceedings of the symposium on mathematical aspects of finite elements in partial differential equations, Academic Press (C. de Boor, editor), to appear
Bramble, J. H., Thomée, V.: Semidiscrete least-squares methods for a parabolic boundary value problem, Math. Comp.26, 633–648 (1972)
Bramble, J. H., Zlàmal, M.: Triangular elements in the finite element method, Math. Comp.24, 809–820 (1970)
Courant, R.: Variational methods for the solution of problems of equilibrium and vibrations, Bull. Amer. Math. Soc.49, 1–23 (1943)
Dendy, J. E.: Penalty Galerkin methods for partial differential equations, Ph.D. thesis, Rice Univ., 1971
Lions, J. L., Magenes, E.: Problèmes aux limites non homogènes et applications, vol. 1, Dunod, Paris, 1968
Nitsche, J.: Über ein Variationsprinzip zur Lösung von Dirichlet-Problemen bei Verwendung von Teilräumen, die keinen Randbedingungen unterworfen sind, Abh. Math. Sem. Univ. Hamburg36, 9–15 (1970/71)
Nitsche, J.: On Dirichlet problems using subspaces with nearly zero boundary conditions, The mathematical foundations of the finite element method with applications to partial differential equations. New York: Academic Press 1972, (A. K. Aziz, editor), pp. 603–627
Nitsche, J. A., Schatz, A.: Interior estimates for Ritz-Galerkin methods, preprint
Ortega, J. M.: Numerical Analysis: A Second Course. New York: Academic Press 1972
Serbin, S.: A computational investigation of least squares and other projection methods for the approximate solution of boundary value problems, Ph. D. thesis, Cornell University 1971
Schultz, M. H.: Multivariate spline functions and elliptic problems, SIAM, Num. Anal.6, 523–538 (1969)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
King, J.T. New error bounds for the penalty method and extrapolation. Numer. Math. 23, 153–165 (1974). https://doi.org/10.1007/BF01459948
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01459948