Projection methods with different trial and test spaces

Author:
M. S. Mock

Journal:
Math. Comp. **30** (1976), 400-416

MSC:
Primary 65N30

DOI:
https://doi.org/10.1090/S0025-5718-1976-0423840-6

MathSciNet review:
0423840

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We consider finite element projection methods for linear partial differential equations, in which the spaces of trial functions and test functions may be different. In addition to approximation and smoothness properties, conditions implying equality of dimensions and uniform coerciveness are required, the most important of which resembles a strong form of an inverse assumption.

Our results provide a mechanism for the difference in the rate of convergence of Galerkin procedures with cubic splines and Hermite cubics, applied to first order symmetric hyperbolic problems [13].

**[1]**J. H. AHLBERG, E. N. NILSON & J. L. WALSH,*The Theory of Splines and Their Applications*, Academic Press, New York, 1967. MR**39**#684. MR**0239327 (39:684)****[2]**I. BABUšKA & A. K. AZIZ, "Survey lectures on the mathematical foundations of the finite element method,"*The Mathematical Foundations of the Finite Element Method with Applications to Partial Differential Equations*, A. K. Aziz (editor), Academic Press, New York, 1972. MR**0347104 (49:11824)****[3]**J. H. BRAMBLE & A. M. SCHATZ, "Higher order local accuracy by averaging in the finite element method,"*Mathematical Aspects of Finite Elements in Partial Differential Equation*, C. deBoor (editor), Academic Press, New York, 1974. MR**0657964 (58:31903)****[4]**C. deBOOR,*The Method of Projections as Applied to the Numerical Solution of Two Point Boundary Value Problems Using Cubic Splines*, Ph. D. Thesis, University of Michigan, 1966.**[5]**C. deBOOR & B. SWARTZ, "Collocation at Gaussian points,"*SIAM J. Numer. Anal.*, v. 10, 1973, pp. 582-606. MR**0373328 (51:9528)****[6]**J. DOUGLAS, JR. & T. DUPONT, "Galerkin methods for parabolic equations,"*SIAM J. Numer. Anal.*, v. 7, 1970, pp. 575-626. MR**43**#2863. MR**0277126 (43:2863)****[7]**J. DOUGLAS, JR. & T. DUPONT, "A finite element collocation method for quasilinear parabolic equations,"*Math. Comp.*, v. 27, 1973, pp. 17-28. MR**0339508 (49:4266)****[8]**J. DOUGLAS, JR. & T. DUPONT, "Superconvergence for Galerkin methods for the two point boundary problem via local projections,"*Numer. Math.*, v. 21, 1973, pp. 270-278. MR**0331798 (48:10130)****[9]**J. DOUGLAS, JR. & T. DUPONT, "Galerkin approximations for the two point boundary problem using continuous, piecewise polynomial spaces,"*Numer. Math.*, v. 22, 1974, pp. 99-109. MR**0362922 (50:15360)****[10]**J. DOUGLAS, JR., T. DUPONT, H. H. RACHFORD, JR. & M. F. WHEELER, " Galerkin methods for problems involving several space variables." (To appear.)**[11]**J. DOUGLAS, JR., T. DUPONT & M. F. WHEELER, "An estimate and a superconvergence result for a Galerkin method for elliptic equations based on tensor products of piecewise polynomials," Rev.*Francaise Automatique Informatique et Recherche Operationnelle*, v. R--2, 1974, pp. 61-66. MR**0359358 (50:11812)****[12]**J. DOUGLAS, JR., T. DUPONT & M. F. WHEELER, "-Galerkin methods for the Laplace and heat equations,"*Mathematical Aspects of Finite Elements in Partial Differential Equations*, C. deBoor (editor), Academic Press, New York, 1974. MR**0349031 (50:1525)****[13]**T. DUPONT, "Galerkin methods for first order hyperbolics: An example,"*SIAM J. Numer. Anal.*, v. 10, 1973, pp. 890-899. MR**50**#1540. MR**0349046 (50:1540)****[14]**T. DUPONT, "Some error estimates for parabolic Galerkin methods,"*The Mathematical Foundations of the Finite Element Method with Applications to Partial Differential Equations*, A. K. Aziz (editor), Academic Press, New York, 1972, pp. 491-504. MR**0403255 (53:7067)****[15]**M. A. KRASNOSEL'SKIĬ,*Topological Methods in the Theory of Nonlinear Integral Equations*, GITTL, Moscow, 1956; English transl., Macmillan, New York, 1964. MR**20**#3464;**28**#2414. MR**0159197 (28:2414)****[16]**M. A. KRASNOSEL'SKIĬ, G. M. VAĬNIKKO, P. P. ZABREĬKO, Ja. B. RUTICKIĬ & V. Ja. STECENKO,*Approximate Solution of Operator Equations*, "Nauka", Moscow, 1969; English transl., Wolters-Noordhoff, Groningen, 1972. MR**41**#4271.**[17]**P. LESAINT, "Finite element methods for symmetric hyperbolic equations,"*Numer. Math.*, v. 21, 1973/74, pp. 244-255. MR**49**#6648. MR**0341902 (49:6648)****[18]**T. R. LUCAS & G. W. REDDIEN, "A high order projection method for nonlinear two point boundary value problems,"*Numer. Math.*, v. 20, 1973, pp. 257-270. MR**0368442 (51:4683)****[19]**M. S. MOCK, "A global a posteriori error estimate for quasilinear elliptic problems,"*Numer. Math.*, v. 24, 1975, pp. 53-61. MR**0471364 (57:11098)****[20]**M. S. MOCK, "Explicit finite element schemes for first order symmetric hyperbolic systems,"*Numer. Math.*(To appear.) MR**0448955 (56:7260)****[21]**J. NITSCHE, "Ein Kriterium für die Quasi-Optimalitä't des Ritzschen Verfahrens,"*Numer. Math.*, v. 11, 1968, pp. 346-348. MR**38**#1823. MR**0233502 (38:1823)****[22]**H. H. RACHFORD, JR. & M. F. WHEELER, "An Galerkin procedure for the two-point boundary value problem,"*Mathematical Aspects of Finite Elements in Partial Differential Equations*, C. deBoor (editor), Academic Press, New York, 1974. MR**0349031 (50:1525)****[23]**R. D. RUSSELL & L. F. SHAMPINE, "A collocation method for boundary value problems,"*Numer. Math.*, v. 19, 1972, pp. 1-28. MR**46**#4737. MR**0305607 (46:4737)****[24]**M. H. SCHULTZ, " error bounds for the Raleigh-Ritz-Galerkin method,"*SIAM J. Numer. Anal.*, v. 8, 1971, pp. 737-748. MR**45**#7967. MR**0298918 (45:7967)****[25]**G. STRANG & G. J. FIX,*An Analysis of the Finite Element Method*, Prentice-Hall, Englewood Cliffs, N.J., 1973. MR**0443377 (56:1747)****[26]**V. THOMÉE, "Spline approximation and difference schemes for the heat equation,"*The Mathematical Foundations of the Finite Element Method with Applications to Partial Differential Equations*, A. K. Aziz (editor), Academic Press, New York, 1972, pp. 711-746. MR**0403265 (53:7077)****[27]**V. THOMÉE & L. WAHLBIN, "On Galerkin methods in semilinear parabolic problems,"*SIAM J. Numer. Anal.*, v. 12, 1975, pp. 378-389. MR**0395269 (52:16066)****[28]**V. THOMÉE & B. WENDROFF, "Convergence estimates for Galerkin methods for variable coefficient initial value problems,"*SIAM J. Numer. Anal.*, v. 11, 1974, pp. 1059-1068. MR**0371088 (51:7309)****[29]**M. YAMAGUTI & T. NOGI, "An algebra of pseudo difference schemes and its application,"*Publ. Res. Inst. Math. Sci. Ser. A*, v. 3, 1967/68, pp. 151-166. MR**37**#1762. MR**0226172 (37:1762)**

Retrieve articles in *Mathematics of Computation*
with MSC:
65N30

Retrieve articles in all journals with MSC: 65N30

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1976-0423840-6

Article copyright:
© Copyright 1976
American Mathematical Society