{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,26]],"date-time":"2026-08-26T03:29:37Z","timestamp":1787714977193,"version":"build-2784847793"},"reference-count":14,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Matrix Anal. Appl."],"published-print":{"date-parts":[[2006,1]]},"abstract":"<jats:p>We propose a generalization of the conjugate gradient method that uses multiple preconditioners, combining them automatically in an optimal way. The algorithm may be useful for domain decomposition techniques and other problems in which the need for more than one preconditioner arises naturally. A short recurrence relation does not in general hold for this new method, but in at least one case such a relation is satisfied: for two symmetric positive definite preconditioners whose sum is the coefficient matrix of the linear system. A truncated version of the method works effectively for a variety of test problems. Similarities and differences between this algorithm and the standard and block conjugate gradient methods are discussed, and numerical examples are provided.<\/jats:p>","DOI":"10.1137\/040620047","type":"journal-article","created":{"date-parts":[[2006,3,24]],"date-time":"2006-03-24T21:00:17Z","timestamp":1143234017000},"page":"1056-1068","source":"Crossref","is-referenced-by-count":45,"title":["A Multipreconditioned Conjugate Gradient Algorithm"],"prefix":"10.1137","volume":"27","author":[{"given":"Robert","family":"Bridson","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chen","family":"Greif","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,7,31]]},"reference":[{"key":"R1","unstructured":"F. Bantegnies and C. Brezinski,\n                      The Multiparameter Conjugate Gradient Algorithm\n                      , Technical Report 429, Laboratoire d\u2019Analyse Num\u00e9rique et d\u2019Optimisation, Universit\u00e9 des Sciences et Technologies de Lille, Lille, France, 2001."},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827599356900"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(99)00112-3"},{"key":"R4","unstructured":"R. Bridson and C. Greif,\n                      MPCG: Multi\u2010preconditioned conjugate gradients implemented in Matlab\n                      , available online at http:\/\/www.cs.ubc.ca\/\u223crbridson\/mpcg\/."},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827597323415"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827594276552"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1080\/00207160410001712305"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1080\/00207160412331289065"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.6028\/jres.049.044"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827599362314"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(80)90247-5"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1137\/0914028"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1137\/0907058"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142902401074"}],"container-title":["SIAM Journal on Matrix Analysis and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/040620047","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:33:20Z","timestamp":1787333600000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/040620047"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,1]]},"references-count":14,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2006,1]]}},"alternative-id":["10.1137\/040620047"],"URL":"https:\/\/doi.org\/10.1137\/040620047","relation":{},"ISSN":["0895-4798","1095-7162"],"issn-type":[{"value":"0895-4798","type":"print"},{"value":"1095-7162","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,1]]}}}