{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,30]],"date-time":"2025-09-30T00:06:48Z","timestamp":1759190808048},"reference-count":38,"publisher":"American Mathematical Society (AMS)","issue":"214","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>It is established that an interior penalty method applied to second-order elliptic problems gives rise to a local operator which is spectrally equivalent to the corresponding nonlocal operator arising from the mixed finite element method. This relation can be utilized in order to construct preconditioners for the discrete mixed system. As an example, a family of additive Schwarz preconditioners for these systems is constructed. Numerical examples which confirm the theoretical results are also presented.<\/p>","DOI":"10.1090\/s0025-5718-96-00720-x","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T22:14:44Z","timestamp":1027721684000},"page":"447-466","source":"Crossref","is-referenced-by-count":39,"title":["Interior penalty preconditioners for mixed finite element approximations of elliptic problems"],"prefix":"10.1090","volume":"65","author":[{"given":"Torgeir","family":"Rusten","sequence":"first","affiliation":[]},{"given":"Panayot","family":"Vassilevski","sequence":"additional","affiliation":[]},{"given":"Ragnar","family":"Winther","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[1996]]},"reference":[{"issue":"4","key":"1","doi-asserted-by":"publisher","first-page":"742","DOI":"10.1137\/0719052","article-title":"An interior penalty finite element method with discontinuous elements","volume":"19","author":"Arnold, Douglas N.","year":"1982","journal-title":"SIAM J. Numer. Anal.","ISSN":"http:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"2","doi-asserted-by":"crossref","unstructured":"O. Axelsson, Numerical algorithms for indefinite problems, Elliptic Problem Solvers II (G. Birkhoff and A. Schoenstadt, eds.), Academic Press, Orlando, 1984, pp. 219\u2013232.","DOI":"10.1016\/B978-0-12-100560-3.50021-4"},{"issue":"4","key":"3","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1137\/0612048","article-title":"A black box generalized conjugate gradient solver with inner iterations and variable-step preconditioning","volume":"12","author":"Axelsson, O.","year":"1991","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"http:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"key":"4","unstructured":"\\bysame, Construction of variable\u2013step preconditioners for inner\u2013outer iterative methods, Iterative Methods in Linear Algebra (R. Beauwens and P. de Groen, eds.), North-Holland, Amsterdam, 1992, pp. 1\u201314."},{"issue":"7","key":"5","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1007\/BF01405194","article-title":"A class of iterative methods for solving saddle point problems","volume":"56","author":"Bank, Randolph E.","year":"1990","journal-title":"Numer. Math.","ISSN":"http:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"6","key":"6","doi-asserted-by":"publisher","first-page":"1097","DOI":"10.1137\/0723075","article-title":"Iterative methods for the solution of elliptic problems on regions partitioned into substructures","volume":"23","author":"Bj\u00f8rstad, Petter E.","year":"1986","journal-title":"SIAM J. Numer. Anal.","ISSN":"http:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"181","key":"7","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":"http:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"8","unstructured":"\\bysame, Iterative techniques for time dependent Stokes problem. Preprint 1994."},{"issue":"175","key":"9","doi-asserted-by":"publisher","first-page":"103","DOI":"10.2307\/2008084","article-title":"The construction of preconditioners for elliptic problems by substructuring. I","volume":"47","author":"Bramble, J. H.","year":"1986","journal-title":"Math. Comp.","ISSN":"http:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"174","key":"10","doi-asserted-by":"publisher","first-page":"361","DOI":"10.2307\/2007981","article-title":"An iterative method for elliptic problems on regions partitioned into substructures","volume":"46","author":"Bramble, J. H.","year":"1986","journal-title":"Math. Comp.","ISSN":"http:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"11","unstructured":"J. H. Bramble, J. E. Pasciak, and A. T. Vassilev, Analysis of the inexact Uzawa algorithm for saddle point problems. Preprint 1994."},{"issue":"193","key":"12","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":"http:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"4","key":"13","doi-asserted-by":"publisher","first-page":"581","DOI":"10.1051\/m2an\/1987210405811","article-title":"Efficient rectangular mixed finite elements in two and three space variables","volume":"21","author":"Brezzi, Franco","year":"1987","journal-title":"RAIRO Mod\\'{e}l. Math. Anal. Num\\'{e}r.","ISSN":"http:\/\/id.crossref.org\/issn\/0764-583X","issn-type":"print"},{"issue":"2","key":"14","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/BF01389710","article-title":"Two families of mixed finite elements for second order elliptic problems","volume":"47","author":"Brezzi, Franco","year":"1985","journal-title":"Numer. Math.","ISSN":"http:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"15","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":"http:\/\/id.crossref.org\/isbn\/0387975829"},{"key":"16","unstructured":"L. C. Cowsar, Dual variable Schwarz methods for mixed finite elements, Report TR93-09, Rice University, Houston, 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":"http:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"18","unstructured":"J. Douglas, Jr. and J. Wang, A new family of mixed finite element spaces over rectangles, Comp. Appl. Math. 12 (1993), pp. 183\u2013197."},{"key":"19","unstructured":"M. Dryja and O. B. Widlund, An additive variant of the Schwarz alternating method for the case of many subregions, Technical Report 339, Courant Institute of Mathematical Sciences, 1987."},{"key":"20","unstructured":"M. Dryja, B. Smith, and O. B. Widlund, Schwarz analysis of iterative substructuring algorithms for elliptic problems in three dimensions, Technical Report 638, Courant Institute of Mathematical Sciences, 1993."},{"issue":"6","key":"21","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":"http:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"22","unstructured":"R. E. Ewing and M. F. Wheeler, Computational aspects of mixed finite element methods, Numerical Methods for Scientific Computing (R. S. Stepleman, ed.), North-Holland Publishing Co., Amsterdam, 1983, pp. 163\u2013172."},{"issue":"3","key":"23","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":"http:\/\/id.crossref.org\/issn\/0399-0516","issn-type":"print"},{"key":"24","series-title":"Springer Series in Computational Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-61623-5","volume-title":"Finite element methods for Navier-Stokes equations","volume":"5","author":"Girault, Vivette","year":"1986","ISBN":"http:\/\/id.crossref.org\/isbn\/3540157964"},{"key":"25","first-page":"144","article-title":"Domain decomposition and mixed finite element methods for elliptic problems","author":"Glowinski, Roland","year":"1988"},{"key":"26","first-page":"1","article-title":"On the Schwarz alternating method. I","author":"Lions, P.-L.","year":"1988"},{"key":"27","unstructured":"A.M. Matsokin and S. Nepomnyaschikh, On the Schwarz alternating method, Preprint, Computing Center, Siberian Branch of the USSR Academy of Sciences, Novosibirsk, 1984."},{"issue":"4","key":"28","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1137\/0712047","article-title":"Solutions of sparse indefinite systems of linear equations","volume":"12","author":"Paige, C. C.","year":"1975","journal-title":"SIAM J. Numer. Anal.","ISSN":"http:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"4","key":"29","doi-asserted-by":"publisher","first-page":"1016","DOI":"10.1137\/0726057","article-title":"The convergence factor of preconditioned algorithms of the Arrow-Hurwicz type","volume":"26","author":"Queck, Werner","year":"1989","journal-title":"SIAM J. Numer. Anal.","ISSN":"http:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"30","first-page":"292","article-title":"A mixed finite element method for 2nd order elliptic problems","author":"Raviart, P.-A.","year":"1977"},{"issue":"3","key":"31","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":"http:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"issue":"201","key":"32","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":"http:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"5","key":"33","doi-asserted-by":"publisher","first-page":"1352","DOI":"10.1137\/0731070","article-title":"Fast iterative solution of stabilised Stokes systems. II. Using general block preconditioners","volume":"31","author":"Silvester, David","year":"1994","journal-title":"SIAM J. Numer. Anal.","ISSN":"http:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"34","unstructured":"P. S. Vassilevski and R. D. Lazarov, Preconditioning saddle-point problems arising from mixed finite element discretization of elliptic problems, Report CAM 92\u201346, Department of Mathematics, UCLA, 1992."},{"key":"35","doi-asserted-by":"crossref","unstructured":"P. S. Vassilevski and J. Wang, An application of the abstract multilevel theory to nonconforming finite element methods, SIAM J. Numer. Anal. 32 (1995), 235\u2013248.","DOI":"10.1137\/0732008"},{"key":"36","unstructured":"\\bysame, Multilevel methods for cell\u2013centered finite difference approximations of elliptic problems, Preprint, 1992."},{"issue":"4","key":"37","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1093\/imanum\/4.4.441","article-title":"A combined conjugate gradient-multigrid algorithm for the numerical solution of the Stokes problem","volume":"4","author":"Verf\u00fcrth, R.","year":"1984","journal-title":"IMA J. Numer. Anal.","ISSN":"http:\/\/id.crossref.org\/issn\/0272-4979","issn-type":"print"},{"issue":"4","key":"38","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":"http:\/\/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\/1996-65-214\/S0025-5718-96-00720-X\/S0025-5718-96-00720-X.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/1996-65-214\/S0025-5718-96-00720-X\/S0025-5718-96-00720-X.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,2]],"date-time":"2021-11-02T22:59:51Z","timestamp":1635893991000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/1996-65-214\/S0025-5718-96-00720-X\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"references-count":38,"journal-issue":{"issue":"214","published-print":{"date-parts":[[1996,4]]}},"alternative-id":["S0025-5718-96-00720-X"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-96-00720-x","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":[[1996]]}}}