{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:33:16Z","timestamp":1787329996787,"version":"build-2736575974"},"reference-count":64,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1216366"],"award-info":[{"award-number":["DMS-1216366"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1521573"],"award-info":[{"award-number":["DMS-1521573"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2017,1]]},"abstract":"<jats:p>This paper introduces a rational function preconditioner for linear systems with indefinite sparse matrices $A$. By resorting to rational functions of $A$, the algorithm decomposes the spectrum of $A$ into two disjoint regions and approximates the restriction of $A^{-1}$ on these regions separately. We show a systematic way to construct these rational functions so that they can be applied stably and inexpensively. An attractive feature of the proposed approach is that the construction and application of the preconditioner can exploit two levels of parallelism. Moreover, the proposed preconditioner can be modified at a negligible cost into a preconditioner for a nearby matrix of the form $A-cI$, which can be useful in some applications. The efficiency and robustness of the proposed preconditioner are demonstrated on a few tests with challenging model problems, including problems arising from the Helmholtz equation in three dimensions.<\/jats:p>","DOI":"10.1137\/16m1078409","type":"journal-article","created":{"date-parts":[[2017,6,22]],"date-time":"2017-06-22T12:09:43Z","timestamp":1498133383000},"page":"A1145-A1167","source":"Crossref","is-referenced-by-count":11,"title":["A Rational Function Preconditioner For Indefinite Sparse Linear Systems"],"prefix":"10.1137","volume":"39","author":[{"given":"Yuanzhe","family":"Xi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yousef","family":"Saad","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2017,6,22]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479894278952"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1145\/1024074.1024081"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1137\/0612048"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827596305258"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1007\/s002110050430"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492904000212"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1994.1159"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827502403411"},{"key":"atypb9","first-page":"917","volume-title":"Encyclopedia of Parallel Computing","author":"Bollh\u00f6fer M.","year":"2011"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1137\/080725702"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1137\/040608374"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479897319301"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1099-1506(199701\/02)4:1<43::AID-NLA99>3.0.CO;2-Z"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1002\/mop.4650071304"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(97)00171-4"},{"key":"atypb16","first-page":"193","volume-title":"Proceedings of the Householder Symposium on Numerical Algebra","author":"de Sturler E.","year":"1996"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1986-0842130-7"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20358"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1137\/100804644"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(95)00047-X"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1016\/j.apnum.2005.04.039"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1137\/040615195"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-22061-6_10"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1002\/1099-1506(200010\/12)7:7\/8<505::AID-NLA210>3.0.CO;2-Z"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1142\/S0218396X01001510"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1137\/0710032"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1137\/060661491"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1137\/080741847"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827597323415"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1007\/BF01931691"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1137\/140980090"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1137\/070700607"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898717778"},{"key":"atypb34","volume-title":"FEAST Eigensolver for Non-Hermitian Problems, arXiv:1506.04463 [math.NA]","author":"Kestyn J.","year":"2015"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1137\/120872735"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1002\/nla.325"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1137\/15M1017144"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1137\/15M1010154"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1137\/110834986"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1137\/060654062"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1002\/1099-0887(200011)16:11<801::AID-CNM377>3.0.CO;2-M"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1002\/1099-0887(200011)16:11<801::AID-CNM377>3.0.CO;2-M"},{"key":"atypb43","unstructured":"T. A. Manteuffel,\n                      Shifted incomplete Cholesky factorization\n                      , in Sparse Matrix Proceedings 1978, SIAM, Philadelphia, 1979, pp. 41-61."},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479893253975"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827599364659"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827599362314"},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.1016\/j.apnum.2009.09.003"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.79.115112"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.1137\/0914028"},{"key":"atypb50","doi-asserted-by":"publisher","DOI":"10.1002\/nla.1680010405"},{"key":"atypb51","doi-asserted-by":"publisher","DOI":"10.1137\/0917054"},{"key":"atypb52","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718003"},{"key":"atypb53","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970739"},{"key":"atypb54","doi-asserted-by":"publisher","DOI":"10.1137\/0907058"},{"key":"atypb55","doi-asserted-by":"publisher","DOI":"10.1002\/nla.279"},{"key":"atypb56","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(03)00565-X"},{"key":"atypb57","doi-asserted-by":"publisher","DOI":"10.14492\/hokmj\/1272848031"},{"key":"atypb58","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142902401074"},{"key":"atypb59","doi-asserted-by":"publisher","DOI":"10.1137\/13090866X"},{"key":"atypb60","doi-asserted-by":"publisher","DOI":"10.1137\/060661491"},{"key":"atypb61","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(94)00067-B"},{"key":"atypb62","doi-asserted-by":"publisher","DOI":"10.1111\/j.1365-2478.2011.00982.x"},{"key":"atypb63","doi-asserted-by":"publisher","DOI":"10.1137\/15M1021830"},{"key":"atypb64","doi-asserted-by":"publisher","DOI":"10.1137\/16M1061965"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1078409","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T15:42:23Z","timestamp":1787326943000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1078409"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":64,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["10.1137\/16M1078409"],"URL":"https:\/\/doi.org\/10.1137\/16m1078409","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1]]}}}