{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T21:10:25Z","timestamp":1772658625090,"version":"3.50.1"},"reference-count":34,"publisher":"American Mathematical Society (AMS)","issue":"219","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>We consider the solution of the system of linear algebraic equations which arises from the finite element discretization of boundary value problems associated to the differential operator <italic><bold>I<\/bold><\/italic><inline-formula content-type=\"math\/mathml\">\n<mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"minus bold g times bold r times bold a times bold d d i v\">\n  <mml:semantics>\n    <mml:mrow>\n      <mml:mo>\u2212<\/mml:mo>\n      <mml:mrow class=\"MJX-TeXAtom-OP MJX-fixedlimits\">\n        <mml:mrow class=\"MJX-TeXAtom-ORD\">\n          <mml:mi mathvariant=\"bold\">g<\/mml:mi>\n          <mml:mi mathvariant=\"bold\">r<\/mml:mi>\n          <mml:mi mathvariant=\"bold\">a<\/mml:mi>\n          <mml:mi mathvariant=\"bold\">d<\/mml:mi>\n        <\/mml:mrow>\n      <\/mml:mrow>\n      <mml:mo>\u2061<\/mml:mo>\n      <mml:mi>div<\/mml:mi>\n    <\/mml:mrow>\n    <mml:annotation encoding=\"application\/x-tex\">- \\operatorname {\\mathbf {grad}}\\operatorname {div}<\/mml:annotation>\n  <\/mml:semantics>\n<\/mml:math>\n<\/inline-formula>. The natural setting for such problems is in the Hilbert space <italic><bold>H<\/bold><\/italic><inline-formula content-type=\"math\/mathml\">\n<mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"left-parenthesis d i v right-parenthesis\">\n  <mml:semantics>\n    <mml:mrow>\n      <mml:mo stretchy=\"false\">(<\/mml:mo>\n      <mml:mi>div<\/mml:mi>\n      <mml:mo stretchy=\"false\">)<\/mml:mo>\n    <\/mml:mrow>\n    <mml:annotation encoding=\"application\/x-tex\">(\\operatorname {div})<\/mml:annotation>\n  <\/mml:semantics>\n<\/mml:math>\n<\/inline-formula> and the variational formulation is based on the inner product in <italic><bold>H<\/bold><\/italic><inline-formula content-type=\"math\/mathml\">\n<mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"left-parenthesis d i v right-parenthesis\">\n  <mml:semantics>\n    <mml:mrow>\n      <mml:mo stretchy=\"false\">(<\/mml:mo>\n      <mml:mi>div<\/mml:mi>\n      <mml:mo stretchy=\"false\">)<\/mml:mo>\n    <\/mml:mrow>\n    <mml:annotation encoding=\"application\/x-tex\">(\\operatorname {div})<\/mml:annotation>\n  <\/mml:semantics>\n<\/mml:math>\n<\/inline-formula>. We show how to construct preconditioners for these equations using both domain decomposition and multigrid techniques. These preconditioners are shown to be spectrally equivalent to the inverse of the operator. As a consequence, they may be used to precondition iterative methods so that any given error reduction may be achieved in a finite number of iterations, with the number independent of the mesh discretization. We describe applications of these results to the efficient solution of mixed and least squares finite element approximations of elliptic boundary value problems.<\/p>","DOI":"10.1090\/s0025-5718-97-00826-0","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T22:14:28Z","timestamp":1027721668000},"page":"957-984","source":"Crossref","is-referenced-by-count":163,"title":["Preconditioning in H(\ud835\udc51\ud835\udc56\ud835\udc63) and applications"],"prefix":"10.1090","volume":"66","author":[{"given":"Douglas","family":"Arnold","sequence":"first","affiliation":[]},{"given":"Richard","family":"Falk","sequence":"additional","affiliation":[]},{"given":"R.","family":"Winther","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[1997]]},"reference":[{"key":"1","unstructured":"D. N. Arnold, R. S. Falk, and R. Winther, Preconditioning discrete approximations of the Reissner-Mindlin plate model, Preprint (1995)."},{"issue":"5","key":"2","doi-asserted-by":"publisher","first-page":"967","DOI":"10.1137\/0720066","article-title":"A new convergence proof for the multigrid method including the \ud835\udc49-cycle","volume":"20","author":"Braess, D.","year":"1983","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"3","series-title":"Pitman Research Notes in Mathematics Series","isbn-type":"print","volume-title":"Multigrid methods","volume":"294","author":"Bramble, James H.","year":"1993","ISBN":"https:\/\/id.crossref.org\/isbn\/0582234352"},{"issue":"181","key":"4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.2307\/2007912","article-title":"A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems","volume":"50","author":"Bramble, James H.","year":"1988","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"202","key":"5","doi-asserted-by":"publisher","first-page":"447","DOI":"10.2307\/2153097","article-title":"New estimates for multilevel algorithms including the \ud835\udc49-cycle","volume":"60","author":"Bramble, James H.","year":"1993","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"6","doi-asserted-by":"crossref","unstructured":"J. H. Bramble, J. E. Pasciak, and A. T. Vassilev, Analysis of inexact Uzawa algorithm for saddle point problems, to appear in SIAM J. Numer. Anal. 34 (1997).","DOI":"10.1137\/S0036142994273343"},{"issue":"195","key":"7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.2307\/2938660","article-title":"Convergence estimates for product iterative methods with applications to domain decomposition","volume":"57","author":"Bramble, James H.","year":"1991","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"193","key":"8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.2307\/2008527","article-title":"The analysis of multigrid algorithms with nonnested spaces or noninherited quadratic forms","volume":"56","author":"Bramble, James H.","year":"1991","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"3","key":"9","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1137\/0729042","article-title":"A multigrid algorithm for the lowest-order Raviart-Thomas mixed triangular finite element method","volume":"29","author":"Brenner, Susanne C.","year":"1992","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"10","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":"2","key":"11","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1142\/S0218202591000083","article-title":"Error analysis of mixed-interpolated elements for Reissner-Mindlin plates","volume":"1","author":"Brezzi, Franco","year":"1991","journal-title":"Math. Models Methods Appl. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/0218-2025","issn-type":"print"},{"issue":"5","key":"12","doi-asserted-by":"publisher","first-page":"1072","DOI":"10.1137\/0914065","article-title":"Multilevel iteration for mixed finite element systems with penalty","volume":"14","author":"Cai, Zhi Qiang","year":"1993","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"6","key":"13","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":"14","unstructured":"Z. Chen, Equivalence between and multigrid algorithms for mixed and nonconforming methods for second order elliptic problems, East-West J. Numer. Math. 4 (1996)."},{"issue":"214","key":"15","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1090\/S0025-5718-96-00703-X","article-title":"Domain decomposition algorithms for mixed methods for second-order elliptic problems","volume":"65","author":"Chen, Zhangxin","year":"1996","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"16","unstructured":"L. C. Cowsar, Dual-variable Schwarz methods for mixed finite elements, Report TR93\u201309, Rice University (1993)."},{"issue":"211","key":"17","doi-asserted-by":"publisher","first-page":"989","DOI":"10.2307\/2153480","article-title":"Balancing domain decomposition for mixed finite elements","volume":"64","author":"Cowsar, Lawrence C.","year":"1995","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"18","first-page":"3","article-title":"Towards a unified theory of domain decomposition algorithms for elliptic problems","author":"Dryja, Maksymilian","year":"1990"},{"key":"19","doi-asserted-by":"crossref","unstructured":"M. Dryja and O. B. Widlund, Some domain decomposition algorithms for elliptic problems, Iterative methods for large linear systems, L. Hayes and D. Kincaid, eds., Academic Press, San Diego, 1990, pp. 273-291.","DOI":"10.1016\/B978-0-12-407475-0.50022-X"},{"issue":"6","key":"20","doi-asserted-by":"publisher","first-page":"1645","DOI":"10.1137\/0731085","article-title":"Inexact and preconditioned Uzawa algorithms for saddle point problems","volume":"31","author":"Elman, Howard C.","year":"1994","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"3","key":"21","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1051\/m2an\/1980140302491","article-title":"Error estimates for mixed methods","volume":"14","author":"Falk, R. S.","year":"1980","journal-title":"RAIRO Anal. Num\\'{e}r.","ISSN":"https:\/\/id.crossref.org\/issn\/0399-0516","issn-type":"print"},{"key":"22","first-page":"144","article-title":"Domain decomposition and mixed finite element methods for elliptic problems","author":"Glowinski, Roland","year":"1988"},{"key":"23","doi-asserted-by":"crossref","unstructured":"P. Lin, A sequential regularization method for time-dependent incompressible Navier\u2013Stokes equations, to appear in SIAM J. Numer. Anal. 34 (1997).","DOI":"10.1137\/S0036142994270521"},{"issue":"4","key":"24","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1007\/BF01385762","article-title":"Schwarz alternating and iterative refinement methods for mixed formulations of elliptic problems. I. Algorithms and numerical results","volume":"65","author":"Mathew, Tarek P.","year":"1993","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"5","key":"25","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"},{"key":"26","first-page":"292","article-title":"A mixed finite element method for 2nd order elliptic problems","author":"Raviart, P.-A.","year":"1977"},{"issue":"3","key":"27","doi-asserted-by":"publisher","first-page":"887","DOI":"10.1137\/0613054","article-title":"A preconditioned iterative method for saddlepoint problems","volume":"13","author":"Rusten, Torgeir","year":"1992","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"issue":"201","key":"28","doi-asserted-by":"publisher","first-page":"23","DOI":"10.2307\/2153155","article-title":"Substructure preconditioners for elliptic saddle point problems","volume":"60","author":"Rusten, Torgeir","year":"1993","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"214","key":"29","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1090\/S0025-5718-96-00720-X","article-title":"Interior penalty preconditioners for mixed finite element approximations of elliptic problems","volume":"65","author":"Rusten, Torgeir","year":"1996","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"30","unstructured":"T. Rusten, P. S. Vassilevski, and R. Winther, Domain embedding preconditioners for mixed systems, in preparation."},{"key":"31","unstructured":"P. Vassilevski and R. Lazarov, Preconditioning saddle-point problems arising from mixed finite element discretizations of elliptic equations, to appear in Numer. Lin. Algebra Appl."},{"issue":"1","key":"32","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1137\/0732008","article-title":"An application of the abstract multilevel theory to nonconforming finite element methods","volume":"32","author":"Vassilevski, Panayot S.","year":"1995","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"4","key":"33","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1007\/BF01385872","article-title":"Multilevel iterative methods for mixed finite element discretizations of elliptic problems","volume":"63","author":"Vassilevski, Panayot S.","year":"1992","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"4","key":"34","doi-asserted-by":"publisher","first-page":"581","DOI":"10.1137\/1034116","article-title":"Iterative methods by space decomposition and subspace correction","volume":"34","author":"Xu, Jinchao","year":"1992","journal-title":"SIAM Rev.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1445","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/1997-66-219\/S0025-5718-97-00826-0\/S0025-5718-97-00826-0.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/1997-66-219\/S0025-5718-97-00826-0\/S0025-5718-97-00826-0.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,2]],"date-time":"2021-11-02T23:27:33Z","timestamp":1635895653000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/1997-66-219\/S0025-5718-97-00826-0\/"}},"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-00826-0"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-97-00826-0","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["0025-5718","1088-6842"],"issn-type":[{"value":"0025-5718","type":"print"},{"value":"1088-6842","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997]]}}}