{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,30]],"date-time":"2026-03-30T17:10:34Z","timestamp":1774890634227,"version":"3.50.1"},"reference-count":14,"publisher":"Elsevier BV","issue":"9","license":[{"start":{"date-parts":[[2003,9,1]],"date-time":"2003-09-01T00:00:00Z","timestamp":1062374400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Computing"],"published-print":{"date-parts":[[2003,9]]},"DOI":"10.1016\/s0167-8191(03)00102-9","type":"journal-article","created":{"date-parts":[[2003,9,12]],"date-time":"2003-09-12T05:16:13Z","timestamp":1063343773000},"page":"1261-1273","source":"Crossref","is-referenced-by-count":8,"title":["Multipole-based preconditioners for large sparse linear systems"],"prefix":"10.1016","volume":"29","author":[{"given":"Sreekanth R.","family":"Sambavaram","sequence":"first","affiliation":[]},{"given":"Vivek","family":"Sarin","sequence":"additional","affiliation":[]},{"given":"Ahmed","family":"Sameh","sequence":"additional","affiliation":[]},{"given":"Ananth","family":"Grama","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0167-8191(03)00102-9_BIB1","first-page":"324","article-title":"A hierarchical O(nlogn) force calculation algorithm","author":"Barnes","year":"1986","journal-title":"Nature"},{"issue":"3","key":"10.1016\/S0167-8191(03)00102-9_BIB2","doi-asserted-by":"crossref","DOI":"10.1109\/74.250128","article-title":"The fast multipole algorithm for the wave equation: a pedestrian prescription","volume":"35","author":"Coifman","year":"1993","journal-title":"IEEE Antennas Propag. Mag."},{"issue":"1","key":"10.1016\/S0167-8191(03)00102-9_BIB3","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1137\/S0036142999330379","article-title":"The fast multipole method (I): error analysis and asymptotic complexity","volume":"38","author":"Darve","year":"2000","journal-title":"SIAM J. Numer. Anal."},{"issue":"1","key":"10.1016\/S0167-8191(03)00102-9_BIB4","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1006\/jcph.2000.6451","article-title":"The fast multipole method: numerical implementation","volume":"160","author":"Darve","year":"2000","journal-title":"J. Comp. Phys."},{"key":"10.1016\/S0167-8191(03)00102-9_BIB5","unstructured":"B. Dembart, E. Yip, A 3D fast multipole method for electromagnetics with multiple levels, in: Conference Proceedings. 11th Annual Review of Progress in Applied Computational Electromagnetics, Monterey, CA, 1995"},{"issue":"6","key":"10.1016\/S0167-8191(03)00102-9_BIB6","doi-asserted-by":"crossref","DOI":"10.1109\/8.144597","article-title":"The fast multipole method for electromagnetic scattering problems","volume":"40","author":"Engheta","year":"1992","journal-title":"IEEE Trans. Antennas Propag."},{"key":"10.1016\/S0167-8191(03)00102-9_BIB7","doi-asserted-by":"crossref","unstructured":"B. Hendrickson, R. Leland, The CHACO user\u2019s guide version 2.0, Technical Report sand94-2692, Sandia National Laboratories, Albuquerque, NM, 1994","DOI":"10.2172\/10106339"},{"issue":"2","key":"10.1016\/S0167-8191(03)00102-9_BIB8","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1137\/S0036144598334138","article-title":"Parallel multilevel k-way partitioning scheme for irregular graphs","volume":"41","author":"Karypis","year":"1999","journal-title":"SIAM Rev."},{"issue":"1","key":"10.1016\/S0167-8191(03)00102-9_BIB9","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1137\/S1064827596313322","article-title":"Parallel hierarchical solvers and preconditioners for boundary element methods","volume":"20","author":"Grama","year":"1998","journal-title":"SIAM J. Sci. Comput."},{"key":"10.1016\/S0167-8191(03)00102-9_BIB10","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/0021-9991(87)90140-9","article-title":"A fast algorithm for particle simulations","volume":"73","author":"Greengard","year":"1987","journal-title":"J. Comp. Phys."},{"key":"10.1016\/S0167-8191(03)00102-9_BIB11","doi-asserted-by":"crossref","unstructured":"S.R. Sambavaram, High Performance Parallel Algorithms for Incompressible Flows, M.S. Thesis, Texas A&M University, 2002","DOI":"10.1109\/IPDPS.2002.1015525"},{"key":"10.1016\/S0167-8191(03)00102-9_BIB12","doi-asserted-by":"crossref","unstructured":"J.P. Singh, C. Holt, J.L. Hennessy, A. Gupta. A parallel adaptive fast multipole method, in: Proceedings of the Supercomputing \u201993 Conference, 1993","DOI":"10.1145\/169627.169651"},{"key":"10.1016\/S0167-8191(03)00102-9_BIB13","series-title":"Supercomputing \u201993 Proceedings","first-page":"12","article-title":"A parallel hashed oct-tree N-body algorithm","author":"Warren","year":"1993"},{"key":"10.1016\/S0167-8191(03)00102-9_BIB14","unstructured":"S. Goreinov, E. Tyrtyshnikov, A. Yeremin, Matrix-fee iterative solution strategies for large dense linear systems, Technical Report EM-RR 11\/93, Elegant Mathematics, Inc., 1993"}],"container-title":["Parallel Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167819103001029?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167819103001029?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,3,25]],"date-time":"2020-03-25T13:40:44Z","timestamp":1585143644000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0167819103001029"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,9]]},"references-count":14,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2003,9]]}},"alternative-id":["S0167819103001029"],"URL":"https:\/\/doi.org\/10.1016\/s0167-8191(03)00102-9","relation":{},"ISSN":["0167-8191"],"issn-type":[{"value":"0167-8191","type":"print"}],"subject":[],"published":{"date-parts":[[2003,9]]}}}