{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T04:32:54Z","timestamp":1776832374550,"version":"3.51.2"},"reference-count":34,"publisher":"American Mathematical Society (AMS)","issue":"219","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"

\n 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\n \n \n \n \n \n H<\/mml:mi>\n \n \n \u2212\n \n <\/mml:mo>\n 1<\/mml:mn>\n <\/mml:mrow>\n <\/mml:msup>\n (<\/mml:mo>\n \n \u03a9\n \n <\/mml:mi>\n )<\/mml:mo>\n <\/mml:mrow>\n H^{-1}(\\Omega )<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n (the Sobolev space of order minus one on\n \n \n \n \n \u03a9\n \n <\/mml:mi>\n \\Omega<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n ). 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.\n <\/p>","DOI":"10.1090\/s0025-5718-97-00848-x","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T18:14:44Z","timestamp":1027707284000},"page":"935-955","source":"Crossref","is-referenced-by-count":137,"title":["A least-squares approach based on a discrete minus one inner product for first order systems"],"prefix":"10.1090","volume":"66","author":[{"given":"James","family":"Bramble","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Raytcho","family":"Lazarov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joseph","family":"Pasciak","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"14","published-online":{"date-parts":[[1997]]},"reference":[{"key":"1","first-page":"1","article-title":"Survey lectures on the mathematical foundations of the finite element method","author":"Babu\u0161ka, Ivo","year":"1972"},{"issue":"169","key":"2","doi-asserted-by":"publisher","first-page":"53","DOI":"10.2307\/2007792","article-title":"Least squares methods for elliptic systems","volume":"44","author":"Aziz, A. K.","year":"1985","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"3","doi-asserted-by":"crossref","unstructured":"I. Babu\u0161ka, On the Schwarz algorithm in the theory of differential equations of mathematical physics, Tchecosl. Math. J. 8 (1958), 328\u2013342 (in Russian).","DOI":"10.21136\/CMJ.1958.100308"},{"issue":"153","key":"4","doi-asserted-by":"publisher","first-page":"35","DOI":"10.2307\/2007724","article-title":"An optimal order process for solving finite element equations","volume":"36","author":"Bank, Randolph E.","year":"1981","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"180","key":"5","doi-asserted-by":"publisher","first-page":"311","DOI":"10.2307\/2008314","article-title":"New convergence estimates for multigrid algorithms","volume":"49","author":"Bramble, James H.","year":"1987","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"144","key":"6","doi-asserted-by":"publisher","first-page":"947","DOI":"10.2307\/2006327","article-title":"Simultaneous approximation in scales of Banach spaces","volume":"32","author":"Bramble, James H.","year":"1978","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"194","key":"7","doi-asserted-by":"publisher","first-page":"463","DOI":"10.2307\/2008391","article-title":"Some estimates for a weighted \ud835\udc3f\u00b2 projection","volume":"56","author":"Bramble, James H.","year":"1991","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"4-5","key":"8","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1016\/0045-7930(93)90025-5","article-title":"Accuracy of least-squares methods for the Navier-Stokes equations","volume":"22","author":"Bochev, Pavel B.","year":"1993","journal-title":"Comput. \\& Fluids","ISSN":"https:\/\/id.crossref.org\/issn\/0045-7930","issn-type":"print"},{"issue":"208","key":"9","doi-asserted-by":"publisher","first-page":"479","DOI":"10.2307\/2153280","article-title":"Analysis of least squares finite element methods for the Stokes equations","volume":"63","author":"Bochev, Pavel B.","year":"1994","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"10","first-page":"129","article-title":"On the existence, uniqueness and approximation of saddle-point problems arising from Lagrangian multipliers","volume":"8","author":"Brezzi, F.","year":"1974","journal-title":"Rev. Fran\\c{c}aise Automat. Informat. Recherche Op\\'{e}rationnelle S\\'{e}r. Rouge"},{"key":"11","series-title":"Springer Series in Computational Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-3172-1","volume-title":"Mixed and hybrid finite element methods","volume":"15","author":"Brezzi, Franco","year":"1991","ISBN":"https:\/\/id.crossref.org\/isbn\/0387975829"},{"issue":"6","key":"12","doi-asserted-by":"publisher","first-page":"1785","DOI":"10.1137\/0731091","article-title":"First-order system least squares for second-order partial differential equations. I","volume":"31","author":"Cai, Z.","year":"1994","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"13","doi-asserted-by":"crossref","unstructured":"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\u2013352.","DOI":"10.1016\/S1570-8659(05)80039-0"},{"key":"14","doi-asserted-by":"crossref","unstructured":"G. F. Carey and Y. Shen, Convergence studies of least-squares finite elements for first order systems, Comm. Appl. Numer. Meth. 5 (1989), 427\u2013434.","DOI":"10.1002\/cnm.1630050702"},{"issue":"2","key":"15","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1137\/0729027","article-title":"Finite element approximation for grad-div type systems in the plane","volume":"29","author":"Chang, Ching Lung","year":"1992","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"3","key":"16","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1002\/num.1690020305","article-title":"On least-squares approximations to compressible flow problems","volume":"2","author":"Chen, Tsu-Fen","year":"1986","journal-title":"Numer. Methods Partial Differential Equations","ISSN":"https:\/\/id.crossref.org\/issn\/0749-159X","issn-type":"print"},{"key":"17","doi-asserted-by":"crossref","unstructured":"T. F. Chen and G. J. Fix, Least-squares finite element simulation of transonic flows, Appl. Numer. Math. 2 (1986), 399\u2013408.","DOI":"10.1016\/0168-9274(86)90042-5"},{"key":"18","series-title":"Lecture Notes in Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0086682","volume-title":"Elliptic boundary value problems on corner domains","volume":"1341","author":"Dauge, Monique","year":"1988","ISBN":"https:\/\/id.crossref.org\/isbn\/354050169X"},{"key":"19","series-title":"Monographs and Studies in Mathematics","isbn-type":"print","volume-title":"Elliptic problems in nonsmooth domains","volume":"24","author":"Grisvard, P.","year":"1985","ISBN":"https:\/\/id.crossref.org\/isbn\/0273086472"},{"issue":"3","key":"20","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1016\/0045-7825(86)90152-0","article-title":"A new finite element formulation for computational fluid dynamics. III. The generalized streamline operator for multidimensional advective-diffusive systems","volume":"58","author":"Hughes, Thomas J. R.","year":"1986","journal-title":"Comput. Methods Appl. Mech. Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0045-7825","issn-type":"print"},{"issue":"3","key":"21","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1016\/0045-7825(86)90152-0","article-title":"A new finite element formulation for computational fluid dynamics. III. The generalized streamline operator for multidimensional advective-diffusive systems","volume":"58","author":"Hughes, Thomas J. R.","year":"1986","journal-title":"Comput. Methods Appl. Mech. Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0045-7825","issn-type":"print"},{"issue":"140","key":"22","doi-asserted-by":"publisher","first-page":"873","DOI":"10.2307\/2006118","article-title":"A least squares decomposition method for solving elliptic equations","volume":"31","author":"Jespersen, Dennis C.","year":"1977","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"3","key":"23","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1016\/0045-7825(90)90003-5","article-title":"Least-squares finite elements for the Stokes problem","volume":"78","author":"Jiang, Bo-Nan","year":"1990","journal-title":"Comput. Methods Appl. Mech. Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0045-7825","issn-type":"print"},{"issue":"2","key":"24","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/0045-7825(93)90108-A","article-title":"Optimal least-squares finite element method for elliptic problems","volume":"102","author":"Jiang, Bo-Nan","year":"1993","journal-title":"Comput. Methods Appl. Mech. Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0045-7825","issn-type":"print"},{"key":"25","series-title":"Mathematics and its Applications, Vol. 2","volume-title":"The mathematical theory of viscous incompressible flow","author":"Ladyzhenskaya, O. A.","year":"1969"},{"key":"26","series-title":"Travaux et Recherches Math\\'{e}matiques, No. 17","volume-title":"Probl\\`emes aux limites non homog\\`enes et applications. Vol. 1","author":"Lions, J.-L.","year":"1968"},{"key":"27","doi-asserted-by":"crossref","unstructured":"J. Mandel, S. McCormick and R. Bank, Variational multigrid theory, Multigrid Methods (S. McCormick, ed.), SIAM, Philadelphia, Penn., 1987, pp. 131\u2013178.","DOI":"10.1137\/1.9781611971057.ch5"},{"issue":"3","key":"28","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/BF01400312","article-title":"On finite element approximation of the gradient for solution of Poisson equation","volume":"37","author":"Neittaanm\u00e4ki, P.","year":"1981","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"29","volume-title":"Les m\\'{e}thodes directes en th\\'{e}orie des \\'{e}quations elliptiques","author":"Ne\u010das, Jind\u0159ich","year":"1967"},{"issue":"5","key":"30","doi-asserted-by":"publisher","first-page":"1368","DOI":"10.1137\/0731071","article-title":"Least-squares mixed finite elements for second-order elliptic problems","volume":"31","author":"Pehlivanov, A. I.","year":"1994","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"2","key":"31","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/BF02243846","article-title":"Convergence analysis of least-squares mixed finite elements","volume":"51","author":"Pehlivanov, A. I.","year":"1993","journal-title":"Computing","ISSN":"https:\/\/id.crossref.org\/issn\/0010-485X","issn-type":"print"},{"key":"32","doi-asserted-by":"crossref","unstructured":"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\u2013522.","DOI":"10.1007\/s002110050179"},{"key":"33","first-page":"292","article-title":"A mixed finite element method for 2nd order elliptic problems","author":"Raviart, P.-A.","year":"1977"},{"key":"34","series-title":"Monographs and Studies in Mathematics","isbn-type":"print","volume-title":"Elliptic systems in the plane","volume":"3","author":"Wendland, W. L.","year":"1979","ISBN":"https:\/\/id.crossref.org\/isbn\/0273010131"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/1997-66-219\/S0025-5718-97-00848-X\/S0025-5718-97-00848-X.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/1997-66-219\/S0025-5718-97-00848-X\/S0025-5718-97-00848-X.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T21:31:39Z","timestamp":1776720699000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/1997-66-219\/S0025-5718-97-00848-X\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"references-count":34,"journal-issue":{"issue":"219","published-print":{"date-parts":[[1997,7]]}},"alternative-id":["S0025-5718-97-00848-X"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-97-00848-x","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[1997]]}}}