A least-squares approach based on a discrete minus one inner product for first order systems

Bramble, James; Lazarov, Raytcho; Pasciak, Joseph

doi:10.1090/S0025-5718-97-00848-X

A least-squares approach based on a discrete minus one inner product for first order systems
HTML articles powered by AMS MathViewer

by James H. Bramble, Raytcho D. Lazarov and Joseph E. Pasciak PDF

Math. Comp. 66 (1997), 935-955 Request permission

Abstract:

The purpose of this paper is to develop and analyze a least-squares approximation to a first order system. The first order system represents a reformulation of a second order elliptic boundary value problem which may be indefinite and/or nonsymmetric. The approach taken here is novel in that the least-squares functional employed involves a discrete inner product which is related to the inner product in $H^{-1}(\Omega )$ (the Sobolev space of order minus one on $\Omega$). The use of this inner product results in a method of approximation which is optimal with respect to the required regularity as well as the order of approximation even when applied to problems with low regularity solutions. In addition, the discrete system of equations which needs to be solved in order to compute the resulting approximation is easily preconditioned, thus providing an efficient method for solving the algebraic equations. The preconditioner for this discrete system only requires the construction of preconditioners for standard second order problems, a task which is well understood.

References

Ivo Babuška and 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 (Proc. Sympos., Univ. Maryland, Baltimore, Md., 1972) Academic Press, New York, 1972, pp. 1–359. With the collaboration of G. Fix and R. B. Kellogg. MR 0421106
A. K. Aziz, R. B. Kellogg, and A. B. Stephens, Least squares methods for elliptic systems, Math. Comp. 44 (1985), no. 169, 53–70. MR 771030, DOI 10.1090/S0025-5718-1985-0771030-5
I. Babuška, On the Schwarz algorithm in the theory of differential equations of mathematical physics, Tchecosl. Math. J. 8 (1958), 328–342 (in Russian).
Randolph E. Bank and Todd Dupont, An optimal order process for solving finite element equations, Math. Comp. 36 (1981), no. 153, 35–51. MR 595040, DOI 10.1090/S0025-5718-1981-0595040-2
James H. Bramble and Joseph E. Pasciak, New convergence estimates for multigrid algorithms, Math. Comp. 49 (1987), no. 180, 311–329. MR 906174, DOI 10.1090/S0025-5718-1987-0906174-X
James H. Bramble and Ridgway Scott, Simultaneous approximation in scales of Banach spaces, Math. Comp. 32 (1978), no. 144, 947–954. MR 501990, DOI 10.1090/S0025-5718-1978-0501990-5
James H. Bramble and Jinchao Xu, Some estimates for a weighted $L^2$ projection, Math. Comp. 56 (1991), no. 194, 463–476. MR 1066830, DOI 10.1090/S0025-5718-1991-1066830-3
Pavel B. Bochev and Max D. Gunzburger, Accuracy of least-squares methods for the Navier-Stokes equations, Comput. & Fluids 22 (1993), no. 4-5, 549–563. MR 1230751, DOI 10.1016/0045-7930(93)90025-5
Pavel B. Bochev and Max D. Gunzburger, Analysis of least squares finite element methods for the Stokes equations, Math. Comp. 63 (1994), no. 208, 479–506. MR 1257573, DOI 10.1090/S0025-5718-1994-1257573-4
F. Brezzi, On the existence, uniqueness and approximation of saddle-point problems arising from Lagrangian multipliers, Rev. Française Automat. Informat. Recherche Opérationnelle Sér. Rouge 8 (1974), no. R-2, 129–151 (English, with French summary). MR 365287
Franco Brezzi and Michel Fortin, Mixed and hybrid finite element methods, Springer Series in Computational Mathematics, vol. 15, Springer-Verlag, New York, 1991. MR 1115205, DOI 10.1007/978-1-4612-3172-1
Z. Cai, R. Lazarov, T. A. Manteuffel, and S. F. McCormick, First-order system least squares for second-order partial differential equations. I, SIAM J. Numer. Anal. 31 (1994), no. 6, 1785–1799. MR 1302685, DOI 10.1137/0731091
P.G. Ciarlet, Basic error estimates for elliptic problems, Finite Element Methods : Handbook of Numerical Analysis, (P.G. Ciarlet and J.L. Lions, eds.), vol. II, North-Holland, New York, 1991, pp. 18–352.
G. F. Carey and Y. Shen, Convergence studies of least-squares finite elements for first order systems, Comm. Appl. Numer. Meth. 5 (1989), 427–434.
Ching Lung Chang, Finite element approximation for grad-div type systems in the plane, SIAM J. Numer. Anal. 29 (1992), no. 2, 452–461. MR 1154275, DOI 10.1137/0729027
Tsu-Fen Chen, On least-squares approximations to compressible flow problems, Numer. Methods Partial Differential Equations 2 (1986), no. 3, 207–228. MR 925373, DOI 10.1002/num.1690020305
T. F. Chen and G. J. Fix, Least-squares finite element simulation of transonic flows, Appl. Numer. Math. 2 (1986), 399–408.
Monique Dauge, Elliptic boundary value problems on corner domains, Lecture Notes in Mathematics, vol. 1341, Springer-Verlag, Berlin, 1988. Smoothness and asymptotics of solutions. MR 961439, DOI 10.1007/BFb0086682
P. Grisvard, Elliptic problems in nonsmooth domains, Monographs and Studies in Mathematics, vol. 24, Pitman (Advanced Publishing Program), Boston, MA, 1985. MR 775683
Thomas J. R. Hughes and Michel Mallet, A new finite element formulation for computational fluid dynamics. III. The generalized streamline operator for multidimensional advective-diffusive systems, Comput. Methods Appl. Mech. Engrg. 58 (1986), no. 3, 305–328. MR 865671, DOI 10.1016/0045-7825(86)90152-0
Thomas J. R. Hughes and Michel Mallet, A new finite element formulation for computational fluid dynamics. III. The generalized streamline operator for multidimensional advective-diffusive systems, Comput. Methods Appl. Mech. Engrg. 58 (1986), no. 3, 305–328. MR 865671, DOI 10.1016/0045-7825(86)90152-0
Dennis C. Jespersen, A least squares decomposition method for solving elliptic equations, Math. Comp. 31 (1977), no. 140, 873–880. MR 461948, DOI 10.1090/S0025-5718-1977-0461948-0
Bo-Nan Jiang and C. L. Chang, Least-squares finite elements for the Stokes problem, Comput. Methods Appl. Mech. Engrg. 78 (1990), no. 3, 297–311. MR 1039687, DOI 10.1016/0045-7825(90)90003-5
Bo-Nan Jiang and Louis A. Povinelli, Optimal least-squares finite element method for elliptic problems, Comput. Methods Appl. Mech. Engrg. 102 (1993), no. 2, 199–212. MR 1199921, DOI 10.1016/0045-7825(93)90108-A
O. A. Ladyzhenskaya, The mathematical theory of viscous incompressible flow, Mathematics and its Applications, Vol. 2, Gordon and Breach Science Publishers, New York-London-Paris, 1969. Second English edition, revised and enlarged; Translated from the Russian by Richard A. Silverman and John Chu. MR 0254401
J.-L. Lions and E. Magenes, Problèmes aux limites non homogènes et applications. Vol. 1, Travaux et Recherches Mathématiques, No. 17, Dunod, Paris, 1968 (French). MR 0247243
J. Mandel, S. McCormick and R. Bank, Variational multigrid theory, Multigrid Methods (S. McCormick, ed.), SIAM, Philadelphia, Penn., 1987, pp. 131–178.
P. Neittaanmäki and J. Saranen, On finite element approximation of the gradient for solution of Poisson equation, Numer. Math. 37 (1981), no. 3, 333–337. MR 627107, DOI 10.1007/BF01400312
Jindřich Nečas, Les méthodes directes en théorie des équations elliptiques, Masson et Cie, Éditeurs, Paris; Academia, Éditeurs, Prague, 1967 (French). MR 0227584
A. I. Pehlivanov, G. F. Carey, and R. D. Lazarov, Least-squares mixed finite elements for second-order elliptic problems, SIAM J. Numer. Anal. 31 (1994), no. 5, 1368–1377. MR 1293520, DOI 10.1137/0731071
A. I. Pehlivanov, G. F. Carey, R. D. Lazarov, and Y. Shen, Convergence analysis of least-squares mixed finite elements, Computing 51 (1993), no. 2, 111–123 (English, with English and German summaries). MR 1248894, DOI 10.1007/BF02243846
A. I. Pehlivanov, G. F. Carey and P. S. Vassilevski, Least-squares mixed finite element methods for non-selfadjoint elliptic problems: I. Error estimates, Numerische Mathematik 72 (1996), 502–522.
P.-A. Raviart and J. M. Thomas, A mixed finite element method for 2nd order elliptic problems, Mathematical aspects of finite element methods (Proc. Conf., Consiglio Naz. delle Ricerche (C.N.R.), Rome, 1975) Lecture Notes in Math., Vol. 606, Springer, Berlin, 1977, pp. 292–315. MR 0483555
W. L. Wendland, Elliptic systems in the plane, Monographs and Studies in Mathematics, vol. 3, Pitman (Advanced Publishing Program), Boston, Mass.-London, 1979. MR 518816