{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:29:08Z","timestamp":1787336948496,"version":"build-2736575974"},"reference-count":29,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Matrix Anal. Appl."],"published-print":{"date-parts":[[2003,1]]},"abstract":"<jats:p>\n                    We evaluate two preconditioning strategies for the indefinite linear system obtained from Raviart--Thomas mixed finite element formulation of a second-order elliptic problem with variable diffusion coefficients. It is known that the underlying saddle-point problem is well-posed in two function spaces, H(div) \u00d7 L\n                    <jats:sup>2<\/jats:sup>\n                    and L\n                    <jats:sup>2<\/jats:sup>\n                    \u00d7 H\n                    <jats:sup>1<\/jats:sup>\n                    , leading to the possibility of two distinct types of preconditioner. For homogeneous Dirichlet boundary conditions, the discrete problems are identical. This motivates our use of Raviart--Thomas approximation in both frameworks, yielding a nonconforming method in the second case. The focus is on linear algebra; we establish the optimality of two parameter-free block-diagonal preconditioners using basic properties of the finite element matrices. Uniform eigenvalue bounds are established and the impact of the PDE coefficients is explored in numerical experiments. A practical scheme is discussed, the key building block for which is a fast solver for a scalar diffusion operator based on algebraic multigrid. Trials of preconditioned minres illustrate that both preconditioning schemes are optimal with respect to the discretization parameter and robust with respect to the PDE coefficients.\n                  <\/jats:p>","DOI":"10.1137\/s0895479802404428","type":"journal-article","created":{"date-parts":[[2004,2,9]],"date-time":"2004-02-09T21:00:50Z","timestamp":1076360450000},"page":"718-738","source":"Crossref","is-referenced-by-count":31,"title":["Optimal Preconditioning for Raviart--Thomas Mixed Formulation of Second-Order Elliptic Problems"],"prefix":"10.1137","volume":"25","author":[{"given":"Catherine Elizabeth","family":"Powell","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David","family":"Silvester","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,7,31]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1007\/s002110050002"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-97-00826-0"},{"key":"R3","unstructured":"D. Braess,\n                      Finite Elements: Theory, Fast Solvers and Applications in Solid Mechanics\n                      , Cambridge University Press, Cambridge, UK, 1997."},{"key":"R4","volume-title":"Multigrid methods","author":"Bramble James","year":"1993"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1016\/0045-7825(90)90157-H"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-3172-1"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-96-00703-X"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2000.6593"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1051\/m2an\/1992260607391"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1051\/m2an\/1994280403771"},{"key":"R11","doi-asserted-by":"crossref","unstructured":"Richard Ewing, Raytcho Lazarov, Peng Lu, Panayot Vassilevski, Preconditioning indefinite systems arising from mixed finite element discretization of second\u2010order elliptic problems, Lecture Notes in Math., Vol. 1457, Springer, Berlin, 1990, 28\u20134392a:65137","DOI":"10.1007\/BFb0090900"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970937"},{"key":"R13","first-page":"133","volume":"6","author":"Hiptmair R.","year":"1997","journal-title":"Electron. Trans. Numer. Anal."},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1137\/0712047"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85268-1"},{"key":"R16","doi-asserted-by":"crossref","unstructured":"P.\u2010A. Raviart, J. Thomas, A mixed finite element method for 2nd order elliptic problems, Springer, Berlin, 1977, 0\u20130, 292\u2013315. Lecture Notes in Math., Vol. 60658:3547","DOI":"10.1007\/BFb0064470"},{"key":"R17","doi-asserted-by":"crossref","unstructured":"J. Roberts, J.\u2010M. Thomas, Mixed and hybrid methods, Handb. Numer. Anal., II, North\u2010Holland, Amsterdam, 1991, 523\u20136391115239","DOI":"10.1016\/S1570-8659(05)80041-9"},{"key":"R18","unstructured":"J. Ruge, K. St\u00fcben, Efficient solution of finite difference and finite element equations, Inst. Math. Appl. Conf. Ser. New Ser., Vol. 3, Oxford Univ. Press, New York, 1985, 169\u201321287i:65047"},{"key":"R19","doi-asserted-by":"crossref","unstructured":"J. Ruge, K. St\u00fcben, Algebraic multigrid, Frontiers Appl. Math., Vol. 3, SIAM, Philadelphia, PA, 1987, 73\u2013130972756","DOI":"10.1137\/1.9781611971057.ch4"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1137\/0613054"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1993-1149293-0"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-96-00720-X"},{"key":"R23","unstructured":"R. Scheichl,\n                      Iterative Solution of Saddle\u2010Point Problems Using Divergence\u2010Free Finite Elements with Applications to Groundwater Flow\n                      , Ph.D. thesis, University of Bath, Bath, UK, 2000."},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1137\/0731070"},{"key":"R25","unstructured":"D. Silvester, A. Wathen, Fast & robust solvers for time\u2010discretised incompressible Navier\u2010Stokes equations, Pitman Res. Notes Math. Ser., Vol. 344, Longman, Harlow, 1996, 154\u201316897f:76063"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(00)00516-1"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1007\/BF01385872"},{"key":"R28","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1099-1506(199601\/02)3:1<1::AID-NLA67>3.3.CO;2-5"},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/7.4.449"}],"container-title":["SIAM Journal on Matrix Analysis and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S0895479802404428","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:37:57Z","timestamp":1787333877000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/S0895479802404428"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,1]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2003,1]]}},"alternative-id":["10.1137\/S0895479802404428"],"URL":"https:\/\/doi.org\/10.1137\/s0895479802404428","relation":{},"ISSN":["0895-4798","1095-7162"],"issn-type":[{"value":"0895-4798","type":"print"},{"value":"1095-7162","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,1]]}}}