{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:39:02Z","timestamp":1750307942362,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":20,"publisher":"ACM","license":[{"start":{"date-parts":[[2007,6,11]],"date-time":"2007-06-11T00:00:00Z","timestamp":1181520000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2007,6,11]]},"DOI":"10.1145\/1250790.1250821","type":"proceedings-article","created":{"date-parts":[[2007,9,14]],"date-time":"2007-09-14T16:07:37Z","timestamp":1189786057000},"page":"207-216","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Iteratively constructing preconditioners via the conjugate gradient method"],"prefix":"10.1145","author":[{"given":"John","family":"Dunagan","sequence":"first","affiliation":[{"name":"Microsoft Research, Redmond, WA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicholas J.A.","family":"Harvey","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2007,6,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01389448"},{"volume-title":"Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. SIAM","year":"1987","author":"Barrett R.","key":"e_1_3_2_1_2_1"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2002.7176"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1093\/imamat\/6.3.222"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/0916069"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/0801001"},{"volume-title":"SIAM","year":"2006","author":"Davis T.A.","key":"e_1_3_2_1_7_1"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007404"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383260"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/6.2.163"},{"volume-title":"SIAM","year":"1997","author":"Golub G.H.","key":"e_1_3_2_1_11_1"},{"key":"e_1_3_2_1_12_1","unstructured":"K.D. Gremban. Combinatorial Preconditioners for Sparse Symmetric Diagonally Dominant Linear Systems. PhD thesis Carnegie Mellon University 1996.  K.D. Gremban. Combinatorial Preconditioners for Sparse Symmetric Diagonally Dominant Linear Systems. PhD thesis Carnegie Mellon University 1996."},{"key":"e_1_3_2_1_13_1","unstructured":"A. Joshi. Topics in Optimization and Sparse Linear Systems. PhD thesis University of Illinois at Urbana-Champaign 1997.   A. Joshi. Topics in Optimization and Sparse Linear Systems. PhD thesis University of Illinois at Urbana-Champaign 1997."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132516.1132524"},{"key":"e_1_3_2_1_15_1","unstructured":"J. Nocedal and S. Wright. Numerical Optimization. Springer second edition 2006.  J. Nocedal and S. Wright. Numerical Optimization. Springer second edition 2006."},{"key":"e_1_3_2_1_16_1","first-page":"131","volume-title":"NATO Science Series III: Computer and Systems Sciences","volume":"190","author":"Rifkin R.","year":"2003"},{"key":"e_1_3_2_1_17_1","unstructured":"J.R. Shewchuk. An introduction to the conjugate gradient method without the agonizing pain Aug. 1994. Manuscript.  J.R. Shewchuk. An introduction to the conjugate gradient method without the agonizing pain Aug. 1994. Manuscript."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007372"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719574"},{"volume-title":"John Wiley and Sons Ltd.","year":"1992","author":"Wesseling P.","key":"e_1_3_2_1_20_1"}],"event":{"name":"STOC07: Symposium on Theory of Computing","sponsor":["ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"San Diego California USA","acronym":"STOC07"},"container-title":["Proceedings of the thirty-ninth annual ACM symposium on Theory of computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1250790.1250821","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1250790.1250821","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:52:20Z","timestamp":1750258340000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1250790.1250821"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,6,11]]},"references-count":20,"alternative-id":["10.1145\/1250790.1250821","10.1145\/1250790"],"URL":"https:\/\/doi.org\/10.1145\/1250790.1250821","relation":{},"subject":[],"published":{"date-parts":[[2007,6,11]]},"assertion":[{"value":"2007-06-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}