{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,24]],"date-time":"2026-02-24T17:01:33Z","timestamp":1771952493429,"version":"3.50.1"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[2008,4,29]],"date-time":"2008-04-29T00:00:00Z","timestamp":1209427200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[2008,7]]},"DOI":"10.1007\/s00607-008-0002-y","type":"journal-article","created":{"date-parts":[[2008,4,28]],"date-time":"2008-04-28T12:50:39Z","timestamp":1209387039000},"page":"139-155","source":"Crossref","is-referenced-by-count":10,"title":["An efficient algebraic multigrid preconditioner for a fast multipole boundary element method"],"prefix":"10.1007","volume":"82","author":[{"given":"G.","family":"Of","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,4,29]]},"reference":[{"issue":"3","key":"2_CR1","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1007\/s00607-004-0099-6","volume":"74","author":"M Bebendorf","year":"2005","unstructured":"Bebendorf M (2005). Hierarchical LU decomposition-based preconditioners for BEM. Computing 74(3): 225\u2013247","journal-title":"Computing"},{"issue":"1","key":"2_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00607-002-1469-6","volume":"70","author":"M Bebendorf","year":"2003","unstructured":"Bebendorf M and Rjasanow S (2003). Adaptive low-rank approximation of collocation matrices. Computing 70(1): 1\u201324","journal-title":"Computing"},{"issue":"208","key":"2_CR3","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1090\/S0025-5718-1994-1254145-2","volume":"63","author":"JH Bramble","year":"1994","unstructured":"Bramble JH, Leyk Z and Pasciak JE (1994). The analysis of multigrid algorithms for pseudodifferential operators of order minus one. Math Comput 63(208): 461\u2013478","journal-title":"Math Comput"},{"issue":"191","key":"2_CR4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1090\/S0025-5718-1990-1023042-6","volume":"55","author":"JH Bramble","year":"1990","unstructured":"Bramble JH, Pasciak JE and Xu J (1990). Parallel multilevel preconditioners. Math Comput 55(191): 1\u201322","journal-title":"Math Comput"},{"issue":"3\u20134","key":"2_CR5","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1007\/BF02072014","volume":"1","author":"W Dahmen","year":"1993","unstructured":"Dahmen W, Pr\u00f6\u00dfdorf S and Schneider R (1993). Wavelet approximation methods for pseudodifferential equations. II. Matrix compression and fast solution. Adv Comput Math 1(3\u20134): 259\u2013335","journal-title":"Adv Comput Math"},{"issue":"3\u20134","key":"2_CR6","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1080\/00036819708840615","volume":"67","author":"SA Funken","year":"1997","unstructured":"Funken SA and Stephan EP (1997). The BPX preconditioner for the single layer potential operator. Appl Anal 67(3\u20134): 327\u2013340","journal-title":"Appl Anal"},{"key":"2_CR7","volume-title":"The rapid evaluation of potential fields in particle systems","author":"L Greengard","year":"1987","unstructured":"Greengard L (1987). The rapid evaluation of potential fields in particle systems. The MIT Press, USA"},{"key":"2_CR8","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/0021-9991(87)90140-9","volume":"73","author":"L Greengard","year":"1987","unstructured":"Greengard L and Rokhlin V (1987). A fast algorithm for particle simulations. J Comput Phys 73: 325\u2013348","journal-title":"J Comput Phys"},{"issue":"2","key":"2_CR9","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/s006070050015","volume":"62","author":"W Hackbusch","year":"1999","unstructured":"Hackbusch W (1999). A sparse matrix arithmetic based on $${{\\mathcal H}}$$ -matrices. I. Introduction to $${{\\mathcal H}}$$ -matricesComputing 62(2): 89\u2013108","journal-title":"Computing"},{"issue":"3","key":"2_CR10","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/s00607-005-0160-0","volume":"77","author":"W Hackbusch","year":"2006","unstructured":"Hackbusch W, L\u00f6hndorf M and Sauter SA (2006). Coarsening of boundary-element spaces. Computing 77(3): 253\u2013273","journal-title":"Computing"},{"issue":"4","key":"2_CR11","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1007\/BF01396324","volume":"54","author":"W Hackbusch","year":"1989","unstructured":"Hackbusch W and Nowak ZP (1989). On the fast matrix multiplication in the boundary element method by panel clustering. Numer Math 54(4): 463\u2013491","journal-title":"Numer Math"},{"issue":"222","key":"2_CR12","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1090\/S0025-5718-98-00926-0","volume":"67","author":"N Heuer","year":"1998","unstructured":"Heuer N, Stephan EP and Tran T (1998). Multilevel additive Schwarz method for the h-p version of the Galerkin boundary element method. Math Comput 67(222): 501\u2013518","journal-title":"Math Comput"},{"issue":"1","key":"2_CR13","first-page":"1","volume":"1","author":"BN Khoromskij","year":"1993","unstructured":"Khoromskij BN and Wendland WL (1993). Spectrally equivalent preconditioners for boundary equations in substructuring techniques. East West J Numer Math 1(1): 1\u201326","journal-title":"East West J Numer Math"},{"issue":"3\u20134","key":"2_CR14","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1016\/j.apnum.2004.09.011","volume":"54","author":"U Langer","year":"2005","unstructured":"Langer U and Pusch D (2005). Data-sparse algebraic multigrid methods for large scale boundary element equations. Appl Numer Math 54(3\u20134): 406\u2013424","journal-title":"Appl Numer Math"},{"key":"2_CR15","doi-asserted-by":"crossref","unstructured":"Langer U, Pusch D (2007) Convergence analysis of geometrical multigrid methods for solving data-sparse boundary element equations. Comput Vis Sci (published online)","DOI":"10.1007\/s00791-007-0067-8"},{"issue":"13","key":"2_CR16","doi-asserted-by":"crossref","first-page":"1937","DOI":"10.1002\/nme.839","volume":"58","author":"U Langer","year":"2003","unstructured":"Langer U, Pusch D and Reitzinger S (2003). Efficient preconditioners for boundary element matrices based on grey-box algebraic multigrid methods. Int J Numer Methods Eng 58(13): 1937\u20131953","journal-title":"Int J Numer Methods Eng"},{"issue":"4","key":"2_CR17","doi-asserted-by":"crossref","first-page":"1243","DOI":"10.1137\/S0036142997323983","volume":"38","author":"M Maischak","year":"2000","unstructured":"Maischak M, Stephan EP and Tran T (2000). Multiplicative Schwarz algorithms for the Galerkin boundary element method. SIAM J Numer Anal 38(4): 1243\u20131268","journal-title":"SIAM J Numer Anal"},{"issue":"4","key":"2_CR18","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1115\/1.1482087","volume":"55","author":"N Nishimura","year":"2002","unstructured":"Nishimura N (2002). Fast multipole accelerated boundary integral equation methods. Appl Mech Rev 55(4): 299\u2013324","journal-title":"Appl Mech Rev"},{"key":"2_CR19","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/s00791-005-0010-9","volume":"8","author":"G Of","year":"2005","unstructured":"Of G, Steinbach O and Wendland WL (2005). Applications of a fast multipole Galerkin boundary element method in linear elastostatics. Comput Vis Sci 8: 201\u2013209","journal-title":"Comput Vis Sci"},{"key":"2_CR20","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1093\/imanum\/dri033","volume":"26","author":"G Of","year":"2006","unstructured":"Of G, Steinbach O and Wendland WL (2006). The fast multipole method for the symmetric boundary integral formulation. IMA J Numer Anal 26: 272\u2013296","journal-title":"IMA J Numer Anal"},{"issue":"20","key":"2_CR21","doi-asserted-by":"crossref","first-page":"8003","DOI":"10.1063\/1.471517","volume":"104","author":"JM Perez-Jorda","year":"1996","unstructured":"Perez-Jorda JM and Yang W (1996). A concise redefinition of the solid spherical harmonics and its use in the fast multipole methods. J Chem Phys 104(20): 8003\u20138006","journal-title":"J Chem Phys"},{"issue":"5","key":"2_CR22","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1002\/num.1690080504","volume":"8","author":"T Petersdorff von","year":"1992","unstructured":"Stephan E (1992). Multigrid solvers and preconditioners for first kind integral equations. Numer Methods Partial Differ Equations 8(5): 443\u2013450","journal-title":"Numer Methods Partial Differ Equations"},{"key":"2_CR23","volume-title":"The fast solution of boundary integral equations. Mathematical and analytical techniques with applications to engineering","author":"S Rjasanow","year":"2007","unstructured":"Rjasanow S and Steinbach O (2007). The fast solution of boundary integral equations. Mathematical and analytical techniques with applications to engineering. Springer, New York"},{"key":"2_CR24","doi-asserted-by":"crossref","unstructured":"Samarskij AA, Nikolaev ES (1989) Numerical methods for grid equations. Direct methods, vol I. Iterative methods, vol II. Birkh\u00e4user, Basel","DOI":"10.1007\/978-3-0348-9142-4"},{"key":"2_CR25","doi-asserted-by":"crossref","unstructured":"Sauter S, Schwab C (2004) Randelementmethoden. Analyse, Numerik und Implementierung schneller Algorithmen. Teubner, Stuttgart","DOI":"10.1007\/978-3-322-80037-4"},{"issue":"1","key":"2_CR26","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/s007910050004","volume":"1","author":"J Sch\u00f6berl","year":"1997","unstructured":"Sch\u00f6berl J (1997). NETGEN: an advancing front 2D\/3D-mesh generator based on abstract rules. Comput Vis Sci 1(1): 41\u201352","journal-title":"Comput Vis Sci"},{"key":"2_CR27","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1002\/pamm.200310539","volume":"3","author":"O Steinbach","year":"2003","unstructured":"Steinbach O (2003). Artificial multilevel boundary element preconditioners. Proc Appl Math Mech 3: 539\u2013542","journal-title":"Proc Appl Math Mech"},{"key":"2_CR28","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-68805-3","volume-title":"Numerical approximation methods for elliptic boundary value problems. Finite and boundary elements","author":"O Steinbach","year":"2008","unstructured":"Steinbach O (2008). Numerical approximation methods for elliptic boundary value problems. Finite and boundary elements. Springer, New York"},{"issue":"1\u20132","key":"2_CR29","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1023\/A:1018937506719","volume":"9","author":"O Steinbach","year":"1998","unstructured":"Steinbach O and Wendland WL (1998). The construction of some efficient preconditioners in the boundary element method. Adv Comput Math 9(1\u20132): 191\u2013216","journal-title":"Adv Comput Math"},{"issue":"1\u20132","key":"2_CR30","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1016\/S0377-0427(00)00487-8","volume":"125","author":"EP Stephan","year":"2000","unstructured":"Stephan EP (2000). Multilevel methods for the h-, p- and hp-versions of the boundary element method. J Comput Appl Math 125(1\u20132): 503\u2013519","journal-title":"J Comput Appl Math"},{"issue":"8","key":"2_CR31","doi-asserted-by":"crossref","first-page":"6593","DOI":"10.1063\/1.468354","volume":"101","author":"CA White","year":"1994","unstructured":"White CA and Head-Gordon M (1994). Derivation and efficient implementation of the fast multipole method. J Chem Phys 101(8): 6593\u20136605","journal-title":"J Chem Phys"},{"issue":"3","key":"2_CR32","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1002\/1097-0207(20010130)50:3<525::AID-NME34>3.0.CO;2-4","volume":"50","author":"K Yoshida","year":"2001","unstructured":"Yoshida K, Nishimura N and Kobayashi S (2001). Application of fast multipole Galerkin boundary integral equation method to elastostatic crack problems in 3D. Int J Numer Methods Eng 50(3): 525\u2013547","journal-title":"Int J Numer Methods Eng"}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-008-0002-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00607-008-0002-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-008-0002-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T14:30:20Z","timestamp":1559140220000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00607-008-0002-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,4,29]]},"references-count":32,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2008,7]]}},"alternative-id":["2"],"URL":"https:\/\/doi.org\/10.1007\/s00607-008-0002-y","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,4,29]]}}}