{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,11]],"date-time":"2026-02-11T20:27:13Z","timestamp":1770841633710,"version":"3.50.1"},"reference-count":72,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2017,11,9]],"date-time":"2017-11-09T00:00:00Z","timestamp":1510185600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput. Visual Sci."],"published-print":{"date-parts":[[2018,3]]},"DOI":"10.1007\/s00791-017-0287-5","type":"journal-article","created":{"date-parts":[[2017,11,9]],"date-time":"2017-11-09T20:38:37Z","timestamp":1510259917000},"page":"213-229","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Fast multipole preconditioners for sparse matrices arising from elliptic equations"],"prefix":"10.1007","volume":"18","author":[{"given":"Huda","family":"Ibeid","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rio","family":"Yokota","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jennifer","family":"Pestana","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Keyes","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,11,9]]},"reference":[{"key":"287_CR1","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1093\/mnras\/126.3.223","volume":"126","author":"SJ Aarseth","year":"1963","unstructured":"Aarseth, S.J.: Dynamical evolution of clusters of galaxies, I. Mon. Not. R. Astron. Soc. 126, 233 (1963)","journal-title":"Mon. Not. R. Astron. Soc."},{"key":"287_CR2","doi-asserted-by":"publisher","first-page":"C426","DOI":"10.1137\/140975127","volume":"38","author":"MF Adams","year":"2016","unstructured":"Adams, M.F., Brown, J., Knepley, M., Samtaney, R.: A multigrid technique for data locality. SIAM J. Sci. Comput. 38, C426\u2013C440 (2016)","journal-title":"SIAM J. Sci. Comput."},{"issue":"C","key":"287_CR3","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1016\/j.jcp.2015.10.012","volume":"304","author":"A Aminfar","year":"2016","unstructured":"Aminfar, A., Ambikasaran, S., Darve, E.: A fast block low-rank dense solver with applications to finite-element matrices. J. Comput. Phys. 304(C), 170\u2013188 (2016)","journal-title":"J. Comput. Phys."},{"key":"287_CR4","first-page":"215","volume-title":"Competence in High Performance Computing","author":"AH Baker","year":"2012","unstructured":"Baker, A.H., Falgout, R.D., Gamblin, T., Kolev, T.V., Schulz, M., Yang, U.M.: Scaling algebraic multigrid solvers: on the road to exascale. In: Bischof, C., Hegering, H.-G., Nagel, W.E., Wittum, G. (eds.) Competence in High Performance Computing, pp. 215\u2013226. Springer, Berlin (2012)"},{"key":"287_CR5","doi-asserted-by":"publisher","DOI":"10.2172\/1178102","volume-title":"PETSc Users Manual. Technical Report ANL-95\/11\u2014Revision 3.4","author":"S Balay","year":"2013","unstructured":"Balay, S., Brown, J., Buschelman, K., Eijkhout, V., Gropp, W\u00a0.D., Kaushik, D., Knepley, M\u00a0.G., McInnes, L\u00a0.C., Smith, B\u00a0.F., Zhang, H.: PETSc Users Manual. Technical Report ANL-95\/11\u2014Revision 3.4. Argonne National Laboratory, Argonne (2013)"},{"key":"287_CR6","unstructured":"Balay, S., Brown, J., Buschelman, K., Gropp, W.D., Kaushik, D., Knepley, M.G., McInnes, L.C., Smith, B.F., Zhang, H.: PETSc Web Page (2013). http:\/\/www.mcs.anl.gov\/petsc"},{"key":"287_CR7","unstructured":"Banerjee, P. K.: Nonlinear problems of potential flow. In: Banerjee, P. K., Butterfield, R. (eds) Developments in boundary element Methods-I, pp.\u00a021\u201330. Applied Science Publishers, London (1979)"},{"issue":"6","key":"287_CR8","first-page":"1","volume":"46","author":"LA Barba","year":"2013","unstructured":"Barba, L.A., Yokota, R.: How will the fast multipole method fare in the exascale era. SIAM News 46(6), 1\u20133 (2013)","journal-title":"SIAM News"},{"key":"287_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1017\/S0962492904000212","volume":"14","author":"M Benzi","year":"2005","unstructured":"Benzi, M., Golub, G.H., Liesen, J.: Numerical solution of saddle point problems. Acta Numer. 14, 1\u2013137 (2005)","journal-title":"Acta Numer."},{"key":"287_CR10","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1007\/s00211-005-0618-1","volume":"101","author":"S B\u00f6rm","year":"2005","unstructured":"B\u00f6rm, S.: Hybrid cross approximation of integral operators. Numer. Math. 101, 221\u2013249 (2005)","journal-title":"Numer. Math."},{"issue":"2","key":"287_CR11","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/s00607-004-0076-0","volume":"74","author":"S B\u00f6rm","year":"2005","unstructured":"B\u00f6rm, S., Hackbusch, W.: Hierarchical quadrature for singular integrals. Computing 74(2), 75\u2013100 (2005)","journal-title":"Computing"},{"key":"287_CR12","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1016\/B978-0-12-587260-7.50015-7","volume-title":"Mathematical Software","author":"A Brandt","year":"1977","unstructured":"Brandt, A.: Multi-level adaptive techniques (MLAT) for partial differential equations: ideas and software. In: Rice, J.R. (ed.) Mathematical Software, vol. III, pp. 277\u2013318. Academic Press, Cambridge (1977)"},{"key":"287_CR13","unstructured":"Brunton, I.: Solving Variable Coefficient Partial Differential Equations Using the Boundary Element Method. Ph.D. thesis. University of Auckland (1996)"},{"key":"287_CR14","doi-asserted-by":"publisher","first-page":"869","DOI":"10.1002\/fld.1650080802","volume":"8","author":"J Cahouet","year":"1988","unstructured":"Cahouet, J., Chabard, J.-P.: Some fast 3D finite element solvers for the generalized Stokes problem. Int. J. Numer. Methods Fluids 8, 869\u2013895 (1988)","journal-title":"Int. J. Numer. Methods Fluids"},{"issue":"4","key":"287_CR15","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1137\/0909044","volume":"9","author":"J Carrier","year":"1988","unstructured":"Carrier, J., Greengard, L., Rokhlin, V.: A fast adaptive multipole algorithm for particle simulations. SIAM J. Sci. Stat. Comput. 9(4), 669\u2013686 (1988)","journal-title":"SIAM J. Sci. Stat. Comput."},{"issue":"3","key":"287_CR16","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1137\/S0895479803436652","volume":"28","author":"S Chandrasekaran","year":"2006","unstructured":"Chandrasekaran, S., Gu, M., Pals, T.: A fast ULV decomposition solver for hierarchically semiseparable representations. SIAM J. Matrix Anal. Appl. 28(3), 603\u2013622 (2006)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"287_CR17","doi-asserted-by":"publisher","first-page":"980","DOI":"10.1029\/WR020i007p00980","volume":"20","author":"AH-D Cheng","year":"1984","unstructured":"Cheng, A.H.-D.: Darcy\u2019s flow with variable permeability: a boundary integral solution. Water Resour. Res. 20, 980\u2013984 (1984)","journal-title":"Water Resour. Res."},{"issue":"Series B","key":"287_CR18","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1017\/S0334270000002290","volume":"22","author":"D\u00a0L Clements","year":"1980","unstructured":"Clements, D\u00a0.L.: A boundary integral equation method for the numerical solution of a second order elliptic equation with variable coefficients. J. Aust. Math. Soc. 22(Series B), 218\u2013228 (1980)","journal-title":"J. Aust. Math. Soc."},{"key":"287_CR19","doi-asserted-by":"publisher","first-page":"1103","DOI":"10.1137\/0710092","volume":"10","author":"P Concus","year":"1973","unstructured":"Concus, P., Golub, G.H.: Use of fast direct methods for the efficient numerical solution of nonseparable elliptic equations. SIAM J. Numer. Anal. 10, 1103\u20131120 (1973)","journal-title":"SIAM J. Numer. Anal."},{"key":"287_CR20","doi-asserted-by":"crossref","unstructured":"Czechowski, K., McClanahan, C., Battaglino, C., Iyer, K., Yeung, P.-K., Vuduc, R.: On the communication complexity of 3D FFTs and its implications for exascale. In: Proceedings of the 26th ACM International Conference on Supercomputing, pp. 205\u2013214 (2012)","DOI":"10.1145\/2304576.2304604"},{"issue":"1","key":"287_CR21","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1006\/jcph.2002.7026","volume":"179","author":"W Dehnen","year":"2002","unstructured":"Dehnen, W.: A hierarchical O(N) force calculation algorithm. J. Comput. Phys. 179(1), 27\u201342 (2002)","journal-title":"J. Comput. Phys."},{"key":"287_CR22","unstructured":"Demmel, J., Grigori, L., Hoemmen, M.F., Langou, J.: Communication-avoiding parallel and sequential QR factorizations. Technical Report EECS-2008-74. UC Berkeley (2008)"},{"issue":"5","key":"287_CR23","doi-asserted-by":"publisher","first-page":"1689","DOI":"10.1137\/0733082","volume":"33","author":"A Dutt","year":"1996","unstructured":"Dutt, A., Gu, M., Rokhlin, V.: Fast algorithms for polynomial interpolation integration and differentiation. SIAM J. Numer. Anal. 33(5), 1689\u20131711 (1996)","journal-title":"SIAM J. Numer. Anal."},{"key":"287_CR24","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1145\/1236463.1236469","volume":"33","author":"H Elman","year":"2007","unstructured":"Elman, H., Ramage, A., Silvester, D.: Algorithm 866: IFISS, a Matlab toolbox for modelling incompressible flow. ACM Trans. Math. Softw. 33, 2\u201314 (2007)","journal-title":"ACM Trans. Math. Softw."},{"key":"287_CR25","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198528678.001.0001","volume-title":"Finite Elements and Fast Iterative Solvers: With Applications in Incompressible Fluid Dynamics","author":"HC Elman","year":"2005","unstructured":"Elman, H.C., Silvester, D.J., Wathen, A.J.: Finite Elements and Fast Iterative Solvers: With Applications in Incompressible Fluid Dynamics. Oxford University Press, Oxford (2005)"},{"key":"287_CR26","doi-asserted-by":"crossref","unstructured":"Gahvari, H., Baker, A.H., Schulz, M., Yang, U.M., Jordan, K.E., Gropp, W.: Modeling the performance of an algebraic multigrid cycle on HPC platforms. In: Proceedings of the International Conference on Supercomputing, pp. 172\u2013181 (2011)","DOI":"10.1145\/1995896.1995924"},{"issue":"3","key":"287_CR27","doi-asserted-by":"publisher","first-page":"C280","DOI":"10.1137\/15M1010798","volume":"38","author":"A Gholami","year":"2016","unstructured":"Gholami, A., Malhotra, D., Sundar, H., Biros, G.: FFT, FMM, or multigrid? A comparative study of state-of-the-art poisson solvers for uniform and nonuniform grids in the unit cube. SIAM J. Sci. Comput. 38(3), C280\u2013C306 (2016)","journal-title":"SIAM J. Sci. Comput."},{"key":"287_CR28","volume-title":"Matrix Computations","author":"GH Golub","year":"1996","unstructured":"Golub, G.H., van Loan, C.F.: Matrix Computations. The John Hopkins University Press, Baltimore (1996)"},{"key":"287_CR29","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/BF01386013","volume":"3","author":"GH Golub","year":"1961","unstructured":"Golub, G.H., Varga, R.S.: Chebyshev semi-iterative methods, successive overrelaxation iterative methods and second order Richardson iterative methods. Part I. Numer. Math. 3, 147\u2013156 (1961)","journal-title":"Numer. Math."},{"key":"287_CR30","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1007\/s00211-007-0074-1","volume":"106","author":"IG Graham","year":"2007","unstructured":"Graham, I.G., Lechner, P.O., Scheichl, R.: Domain decomposition for multiscale PDEs. Numer. Math. 106, 589\u2013626 (2007)","journal-title":"Numer. Math."},{"key":"287_CR31","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/s00607-003-0019-1","volume":"70","author":"L Grasedyck","year":"2003","unstructured":"Grasedyck, L., Hackbusch, W.: Construction and arithmetics of H-matrices. Computing 70, 295\u2013334 (2003)","journal-title":"Computing"},{"issue":"4","key":"287_CR32","doi-asserted-by":"publisher","first-page":"336","DOI":"10.2478\/cmam-2008-0024","volume":"8","author":"L Grasedyck","year":"2008","unstructured":"Grasedyck, L., Hackbusch, W., Kriemann, R.: Performance of H-LU preconditioning for sparse matrices. Comput. Methods Appl. Math. 8(4), 336\u2013349 (2008)","journal-title":"Comput. Methods Appl. Math."},{"key":"287_CR33","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970937","volume-title":"Iterative Methods for Solving Linear Systems","author":"A Greenbaum","year":"1997","unstructured":"Greenbaum, A.: Iterative Methods for Solving Linear Systems. SIAM, Philadelphia (1997)"},{"key":"287_CR34","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1017\/S0962492906410011","volume":"18","author":"L Greengard","year":"2009","unstructured":"Greengard, L., Gueyffier, D., Martinsson, P.G., Rokhlin, V.: Fast direct solvers for integral equations in complex three dimensional domains. Acta Numer. 18, 243\u2013275 (2009)","journal-title":"Acta Numer."},{"issue":"2","key":"287_CR35","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1016\/0021-9991(87)90140-9","volume":"73","author":"L Greengard","year":"1987","unstructured":"Greengard, L., Rokhlin, V.: A fast algorithm for particle simulations. J. Comput. Phys. 73(2), 325\u2013348 (1987)","journal-title":"J. Comput. Phys."},{"issue":"4","key":"287_CR36","doi-asserted-by":"publisher","first-page":"848","DOI":"10.1137\/0917055","volume":"17","author":"M Gu","year":"1996","unstructured":"Gu, M., Eisenstat, S.C.: Efficient algorithms for computing a strong rank-revealing qr factorization. SIAM J. Sci. Comput. 17(4), 848\u2013869 (1996)","journal-title":"SIAM J. Sci. Comput."},{"key":"287_CR37","doi-asserted-by":"publisher","first-page":"8290","DOI":"10.1016\/j.jcp.2008.05.023","volume":"227","author":"NA Gumerov","year":"2008","unstructured":"Gumerov, N.A., Duraiswami, R.: Fast multipole methods on graphics processors. J. Comput. Phys. 227, 8290\u20138313 (2008)","journal-title":"J. Comput. Phys."},{"key":"287_CR38","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1007\/s006070050015","volume":"62","author":"W Hackbusch","year":"1999","unstructured":"Hackbusch, W.: A sparse matrix arithmetic based on H-matrices. Part I: introduction to H-matrices. Computing 62, 89\u2013108 (1999)","journal-title":"Computing"},{"key":"287_CR39","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1007\/978-3-642-59709-1_2","volume-title":"Lectures on Applied Mathematics","author":"W Hackbusch","year":"2000","unstructured":"Hackbusch, W., Khoromskij, B., Sauter, S.: On H2-matrices. In: Bungartz, H.-J., Hoppe, R., Zenger, C. (eds.) Lectures on Applied Mathematics, pp. 9\u201329. Springer, Berlin (2000)"},{"key":"287_CR40","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/S0168-9274(01)00115-5","volume":"41","author":"VE Henson","year":"2002","unstructured":"Henson, V.E., Yang, U.M.: BoomerAMG: a parallel algebraic multigrid solver and preconditioner. Appl. Numer. Math. 41, 155\u2013177 (2002)","journal-title":"Appl. Numer. Math."},{"key":"287_CR41","doi-asserted-by":"publisher","first-page":"409","DOI":"10.6028\/jres.049.044","volume":"49","author":"MR Hestenes","year":"1952","unstructured":"Hestenes, M.R., Stiefel, E.: Methods of conjugate gradients for solving linear systems. J. Res. Natl. Bur. Stand. 49, 409\u2013436 (1952)","journal-title":"J. Res. Natl. Bur. Stand."},{"issue":"5","key":"287_CR42","doi-asserted-by":"publisher","first-page":"A2507","DOI":"10.1137\/120866683","volume":"34","author":"KL Ho","year":"2012","unstructured":"Ho, K.L., Greengard, L.: A fast direct solver for structured linear systems by recursive skeletonization. SIAM J. Sci. Comput. 34(5), A2507\u2013A2532 (2012)","journal-title":"SIAM J. Sci. Comput."},{"key":"287_CR43","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-09017-6","volume-title":"Numerical Solution of Time-Dependent Advection-Diffusion-Reaction Equations","author":"W Hundsdorfer","year":"2003","unstructured":"Hundsdorfer, W., Verwer, J.G.: Numerical Solution of Time-Dependent Advection-Diffusion-Reaction Equations. Springer, Berlin (2003)"},{"key":"287_CR44","unstructured":"Ibeid, H., Yokota, R., Keyes, D.: A Matrix-free Preconditioner for the Helmholtz Equation Based on the Fast Multipole Method (2016). arXiv:1608.02461"},{"key":"287_CR45","doi-asserted-by":"publisher","DOI":"10.1177\/1094342016634819","author":"H Ibeid","year":"2016","unstructured":"Ibeid, H., Yokota, R., Keyes, D.: A performance model for the communication in fast multipole methods on high-performance computing platforms. Int. J. High Perform. Comput. Appl. (2016). https:\/\/doi.org\/10.1177\/1094342016634819","journal-title":"Int. J. High Perform. Comput. Appl."},{"key":"287_CR46","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/j.cpc.2015.10.024","volume":"200","author":"J Jung","year":"2016","unstructured":"Jung, J., Kobayashi, C., Imamura, T., Sugita, Y.: Parallel implementation of 3D FFT with volumetric decomposition schemes for efficient molecular dynamics simulations. Comput. Phys. Commun. 200, 57\u201365 (2016)","journal-title":"Comput. Phys. Commun."},{"issue":"1","key":"287_CR47","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1145\/363707.363723","volume":"8","author":"W Kahan","year":"1965","unstructured":"Kahan, W.: Pracniques: further remarks on reducing truncation errors. Commun. ACM 8(1), 40 (1965)","journal-title":"Commun. ACM"},{"key":"287_CR48","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1016\/j.acha.2011.01.008","volume":"31","author":"WY Kong","year":"2011","unstructured":"Kong, W.Y., Bremer, J., Rokhlin, V.: An adaptive fast direct solver for boundary integral equations in two dimensions. Appl. Comput. Harmonic Anal. 31, 346\u2013369 (2011)","journal-title":"Appl. Comput. Harmonic Anal."},{"key":"287_CR49","doi-asserted-by":"crossref","unstructured":"Langer, U., Of, G., Steinbach, O., Zulehner, W.: Inexact fast multipole boundary element tearing and interconnecting methods. In: Widlund, OB., Keyes, DE. (eds.) Domain Decomposition Methods in Science and Engineering XVI. Springer, Berlin (2007)","DOI":"10.1007\/978-3-540-34469-8_50"},{"issue":"5","key":"287_CR50","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1145\/2160718.2160740","volume":"55","author":"I Lashuk","year":"2012","unstructured":"Lashuk, I., Chandramowlishwaran, A., Langston, H., Nguyen, T.-A., Sampath, R., Shringarpure, A., Vuduc, R., Ying, L., Zorin, D., Biros, G.: A massively parallel adaptive fast multipole method on heterogeneous architectures. Commun. ACM 55(5), 101\u2013109 (2012)","journal-title":"Commun. ACM"},{"issue":"51","key":"287_CR51","doi-asserted-by":"publisher","first-page":"20167","DOI":"10.1073\/pnas.0709640104","volume":"104","author":"E Liberty","year":"2007","unstructured":"Liberty, E., Woolfe, F., Martinsson, P.G., Rokhlin, V., Tygert, M.: Randomized algorithms for the low-rank approximation of matrices. PNAS 104(51), 20167\u201320172 (2007)","journal-title":"PNAS"},{"key":"287_CR52","doi-asserted-by":"publisher","first-page":"808","DOI":"10.4208\/cicp.020215.150515sw","volume":"18","author":"D Malhotra","year":"2015","unstructured":"Malhotra, D., Biros, G.: PVFMM: a parallel kernel independent FMM for particle and volume potentials. Commun. Comput. Phys. 18, 808\u2013830 (2015)","journal-title":"Commun. Comput. Phys."},{"key":"287_CR53","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511805769","volume-title":"Electronic Structure: Basic Theory and Practical Methods","author":"RM Martin","year":"2004","unstructured":"Martin, R.M.: Electronic Structure: Basic Theory and Practical Methods. Cambridge University Press, Cambridge (2004)"},{"key":"287_CR54","first-page":"148","volume":"31","author":"JA Meijerink","year":"1977","unstructured":"Meijerink, J.A., van der Vorst, H.A.: An iterative solution method for linear systems of which the coefficient matrix is a symmetric $$M$$ M -matrix. Math. Comput. 31, 148\u2013162 (1977)","journal-title":"Math. Comput."},{"key":"287_CR55","unstructured":"Collier, V.C.N., Dalcin, L.: PetIGA: High-Performance Isogeometric Analysis. arxiv (1305.4452) (2013). arXiv:1305.4452"},{"key":"287_CR56","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1137\/0712047","volume":"12","author":"CC Paige","year":"1975","unstructured":"Paige, C.C., Saunders, M.A.: Solution of sparse indefinite systems of linear equations. SIAM J. Numer. Anal. 12, 617\u2013629 (1975)","journal-title":"SIAM J. Numer. Anal."},{"key":"287_CR57","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/S0024-3795(00)00120-8","volume":"316","author":"CT Pan","year":"2000","unstructured":"Pan, C.T.: On the existence and computation of rank-revealing LU factorizations. Linear Algebra Appl. 316, 199\u2013222 (2000)","journal-title":"Linear Algebra Appl."},{"key":"287_CR58","unstructured":"Rjasanow, S.: Adaptive cross approximation of dense matrices. In: International Association for Boundary Element Methods, UT Austin, TX, USA, 28\u201330 May (2002)"},{"key":"287_CR59","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718003","volume-title":"Iterative Methods for Sparse Linear Systems","author":"Y Saad","year":"2003","unstructured":"Saad, Y.: Iterative Methods for Sparse Linear Systems. SIAM, Philadelphia (2003)"},{"key":"287_CR60","doi-asserted-by":"publisher","first-page":"856","DOI":"10.1137\/0907058","volume":"7","author":"Y Saad","year":"1986","unstructured":"Saad, Y., Schultz, M.H.: GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7, 856\u2013869 (1986)","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"287_CR61","doi-asserted-by":"publisher","first-page":"1261","DOI":"10.1016\/S0167-8191(03)00102-9","volume":"29","author":"SR Sambavaram","year":"2003","unstructured":"Sambavaram, S.R., Sarin, V., Sameh, A., Grama, A.: Multipole-based preconditioners for large sparse linear systems. Parallel Comput. 29, 1261\u20131273 (2003)","journal-title":"Parallel Comput."},{"key":"287_CR62","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-68093-2","volume-title":"Boundary Element Methods","author":"SA Sauter","year":"2011","unstructured":"Sauter, S.A., Schwab, Ch.: Boundary Element Methods. Springer, Heidelberg (2011)"},{"key":"287_CR63","unstructured":"Silvester, D., Elman, H., Ramage, A.: Incompressible Flow and Iterative Solver Software (IFISS) Version 3.2 (2012). http:\/\/www.manchester.ac.uk\/ifiss"},{"issue":"2","key":"287_CR64","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1137\/S1064827595288942","volume":"19","author":"S-H Teng","year":"1998","unstructured":"Teng, S.-H.: Provably good partitioning and load balancing algorithms for parallel adaptive N-body simulation. SIAM J. Sci. Comput. 19(2), 635\u2013656 (1998)","journal-title":"SIAM J. Sci. Comput."},{"key":"287_CR65","volume-title":"Multigrid","author":"U Trottenberg","year":"2001","unstructured":"Trottenberg, U., Oosterlee, C., Sch\u00fcller, A.: Multigrid. Academic Press, London (2001)"},{"key":"287_CR66","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1002\/nla.1928","volume":"21","author":"PS Vassilevski","year":"2014","unstructured":"Vassilevski, P.S., Yang, U.M.: Reducing communication in algebraic multigrid using additive variants. Numer. Linear Algebra Appl. 21, 275\u2013296 (2014)","journal-title":"Numer. Linear Algebra Appl."},{"key":"287_CR67","unstructured":"Wardle, L.J., Crotty, J.M.: Two Dimensional boundary integral equation analysis for non-homogeneous mining applications. In: Brebbia, CA. ( ed) Recent advances in boundary element methods. Pentech Press, Plymouth, pp.\u00a0233\u2013251 (1978)"},{"key":"287_CR68","doi-asserted-by":"crossref","unstructured":"Warren, M.S., Salmon, J.K.: Astrophysical N-body simulation using hierarchical tree data structures. In: Proceedings of the 1992 ACM\/IEEE Conference on Supercomputing, pp. 570\u2013576 (1992)","DOI":"10.1109\/SUPERC.1992.236647"},{"key":"287_CR69","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1016\/0010-4655(94)00177-4","volume":"87","author":"MS Warren","year":"1995","unstructured":"Warren, M.S., Salmon, J.K.: A portable parallel particle program. Comput. Phys. Commun. 87, 266\u2013290 (1995)","journal-title":"Comput. Phys. Commun."},{"key":"287_CR70","first-page":"125","volume":"34","author":"A Wathen","year":"2009","unstructured":"Wathen, A., Rees, T.: Chebyshev semi-iteration in preconditioning for problems including the mass matrix. Electron. Trans. Numer. Anal. 34, 125\u2013135 (2009)","journal-title":"Electron. Trans. Numer. Anal."},{"key":"287_CR71","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1093\/imanum\/7.4.449","volume":"7","author":"AJ Wathen","year":"1987","unstructured":"Wathen, A.J.: Realistic eigenvalue bounds for the Galerkin mass matrix. IMA J. Numer. Anal. 7, 449\u2013457 (1987)","journal-title":"IMA J. Numer. Anal."},{"issue":"3","key":"287_CR72","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1260\/1748-3018.7.3.301","volume":"7","author":"R Yokota","year":"2013","unstructured":"Yokota, R.: An FMM based on dual tree traversal for many-core architectures. J. Algorithms Comput. Technol. 7(3), 301\u2013324 (2013)","journal-title":"J. Algorithms Comput. Technol."}],"container-title":["Computing and Visualization in Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00791-017-0287-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00791-017-0287-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00791-017-0287-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,28]],"date-time":"2024-06-28T14:03:12Z","timestamp":1719583392000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00791-017-0287-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,9]]},"references-count":72,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2018,3]]}},"alternative-id":["287"],"URL":"https:\/\/doi.org\/10.1007\/s00791-017-0287-5","relation":{},"ISSN":["1432-9360","1433-0369"],"issn-type":[{"value":"1432-9360","type":"print"},{"value":"1433-0369","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,11,9]]},"assertion":[{"value":"12 January 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 August 2017","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 November 2017","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}