{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,23]],"date-time":"2025-04-23T19:44:31Z","timestamp":1745437471115,"version":"3.37.3"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2020,5,11]],"date-time":"2020-05-11T00:00:00Z","timestamp":1589155200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,5,11]],"date-time":"2020-05-11T00:00:00Z","timestamp":1589155200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100012165","name":"Key Technologies Research and Development Program","doi-asserted-by":"publisher","award":["2017YFB0202103"],"award-info":[{"award-number":["2017YFB0202103"]}],"id":[{"id":"10.13039\/501100012165","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100013287","name":"Science Challenge Project","doi-asserted-by":"publisher","award":["TZZT2016002"],"award-info":[{"award-number":["TZZT2016002"]}],"id":[{"id":"10.13039\/501100013287","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61370067","11971414"],"award-info":[{"award-number":["61370067","11971414"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["CCF Trans. HPC"],"published-print":{"date-parts":[[2020,6]]},"DOI":"10.1007\/s42514-020-00033-w","type":"journal-article","created":{"date-parts":[[2020,5,11]],"date-time":"2020-05-11T11:02:43Z","timestamp":1589194963000},"page":"98-110","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["\u03b1Setup-AMG: an adaptive-setup-based parallel AMG solver for sequence of sparse linear systems"],"prefix":"10.1007","volume":"2","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6032-454X","authenticated-orcid":false,"given":"Xiaowen","family":"Xu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zeyao","family":"Mo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoqiang","family":"Yue","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hengbin","family":"An","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shi","family":"Shu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,5,11]]},"reference":[{"issue":"9","key":"33_CR1","doi-asserted-by":"crossref","first-page":"3268","DOI":"10.1016\/j.jcp.2009.01.024","volume":"228","author":"H An","year":"2009","unstructured":"An, H., Mo, Z., Xu, X., Liu, X.: On choosing a nonlinear initial iterate for solving the 2-D 3-T heat conduction equations. J. Comput. Phys. 228(9), 3268\u20133287 (2009)","journal-title":"J. Comput. Phys."},{"key":"33_CR2","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/978-3-642-24025-6_18","volume-title":"Competence in High Performance Computing 2010","author":"A Baker","year":"2010","unstructured":"Baker, A., Falgout, R., Gamblin, T., Kolev, T., Schulz, M., Yang, U.: Scaling algebraic multigrid solvers: on the road to exascale. In: Bischof, C., Hegering, H.G., Nagel, W., Wittum, G. (eds.) Competence in High Performance Computing 2010, pp. 215\u2013226. Springer, Berlin, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-24025-6_18"},{"key":"33_CR3","doi-asserted-by":"publisher","unstructured":"Baker, A., Gamblin, T., Schulz, M., Yang, U.: Challenges of scaling Algebraic Multigrid across modern multicore architectures. In: Proceedings of the 2011 IEEE International Parallel & Distributed Processing Symposium (IPDPS'11), pp. 275\u2013286 (2011). https:\/\/doi.org\/10.1109\/IPDPS.2011.35","DOI":"10.1109\/IPDPS.2011.35"},{"key":"33_CR4","series-title":"Lecture Notes in Computational Science and Engineering","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/978-3-319-40528-5_6","volume-title":"Software for Exascale Computing-SPPEXA 2013\u20132015","author":"A Baker","year":"2015","unstructured":"Baker, A., Klawonn, A., Kolev, T., Lanser, M., Rheinbach, O., Yang, U.: Scalability of classical algebraic multigrid for elasticity to half a million parallel tasks. In: Bungartz, H.J., Neumann, P., Nagel, W. (eds.) Software for Exascale Computing-SPPEXA 2013\u20132015. Lecture Notes in Computational Science and Engineering, vol. 113, pp. 113\u2013140. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-40528-5_6"},{"key":"33_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1006\/jcph.1999.6290","volume":"154","author":"C Baldwin","year":"1999","unstructured":"Baldwin, C., Brown, P., Falgout, R., Graziani, F., Jones, J.: Iterative linear solvers in 2D radiation hydrodynamics code: methods and performance. J. Comput. Phys. 154, 1\u201340 (1999)","journal-title":"J. Comput. Phys."},{"issue":"3","key":"33_CR6","doi-asserted-by":"crossref","first-page":"C203","DOI":"10.1137\/15M1028807","volume":"38","author":"G Ballard","year":"2016","unstructured":"Ballard, G., Siefert, C., Hu, J.: Reducing communication costs for sparse matrix multiplication with algebraic multigrid. SIAM J. Sci. Comput. 38(3), C203\u2013C231 (2016)","journal-title":"SIAM J. Sci. Comput."},{"key":"33_CR7","doi-asserted-by":"crossref","first-page":"C123","DOI":"10.1137\/110838844","volume":"34","author":"N Bell","year":"2012","unstructured":"Bell, N., Dalton, S., Olson, L.: Exposing fine-grained parallelism in algebraic multigrid methods. SIAM J. Sci. Comput. 34, C123\u2013C152 (2012)","journal-title":"SIAM J. Sci. Comput."},{"key":"33_CR8","doi-asserted-by":"crossref","first-page":"418","DOI":"10.1006\/jcph.2002.7176","volume":"182","author":"M Benzi","year":"2002","unstructured":"Benzi, M.: Preconditioning techniques for large linear systems: a survey. J. Comput. Phy. 182, 418\u2013477 (2002)","journal-title":"J. Comput. Phy."},{"key":"33_CR9","unstructured":"Bienz, A., Olson, L.: Reducing Network contention associated with parallel algebraic multigrid, SC14, 2 pages poster, New Orleans, USA (2014). http:\/\/sc14.supercomputing.org\/sites\/all\/themes\/sc14\/files\/archive\/src_poster\/poster_files\/spost141s2-file2.pdf\/. Accessed 5 May 2020"},{"key":"33_CR10","unstructured":"Bienz, A., Olson, L., Gropp, W.: Reducing parallel communication in algebraic multigrid with multi-step node aware communication, arXiv:1904.05838 (2019) https:\/\/arxiv.org\/abs\/1904.05838 Accessed 10 March 2020"},{"issue":"5","key":"33_CR11","doi-asserted-by":"crossref","first-page":"S332","DOI":"10.1137\/15M1026341","volume":"38","author":"A Bienz","year":"2016","unstructured":"Bienz, A., Falgout, R., Gropp, W., Olson, L., Schroder, J.: Reducing parallel communication in algebraic multigrid through sparsification. SIAM J. Sci. Comput. 38(5), S332\u2013S357 (2016)","journal-title":"SIAM J. Sci. Comput."},{"key":"33_CR12","first-page":"257","volume-title":"Sparsity and its application","author":"A Brandt","year":"1984","unstructured":"Brandt, A., McCormick, S., Ruge, J.: Algebraic multigrid for sparse matrix equations. In: Evans, D. (ed.) Sparsity and its application, pp. 257\u2013284. Cambridge University Press, Cambridge (1984)"},{"key":"33_CR13","doi-asserted-by":"crossref","unstructured":"Falgout, R., Schroder, J.: Non-Galerkin coarse grids for algebraic multigrid. SIAM J. Sci. Comp. (36)3: C309-C334 (2014)","DOI":"10.1137\/130931539"},{"key":"33_CR14","first-page":"5003","volume":"99","author":"Z Fan","year":"2012","unstructured":"Fan, Z., Zhu, S., Pei, W., Ye, W., Li, M., Xu, X., Wu, J., Dai, Z., Wang, L.: Numerical inverstigation on the stabilization of the deceleration phase Rayleigh-Taylor instability due to alpha particle heating in ignition target. Euro. Phys. Lett. 99, 5003 (2012)","journal-title":"Euro. Phys. Lett."},{"key":"33_CR17","unstructured":"Gahvari, H.: Improving the performance and scalability of algebraic multigrid solvers through applied performance modeling. Ph.D. thesis, University of Illinois at Urbana-Champaign (2014)"},{"key":"33_CR16","doi-asserted-by":"crossref","unstructured":"Gahvari, H., Baker, A., Schulz, M., Yang, U., Jordan, K., Gropp, W.: Modeling the performance of an algebraic multigrid cycle on HPC platforms. In Lowenthal, D., Supinski, B., McKee, S.(eds.) Proceedings of the 25th International Conference on Supercomputing, pp.172\u2013181, ACM, Tucson, USA (2011)","DOI":"10.1145\/1995896.1995924"},{"key":"33_CR18","volume-title":"Iterative methods and preconditioning techniques. Information and computation science series no. 76","author":"T Gu","year":"2015","unstructured":"Gu, T., Xu, X., Liu, X., An, H., Hang, X.: Iterative methods and preconditioning techniques. Information and computation science series no. 76. Science Press, Beijing (2015)"},{"key":"33_CR19","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/S0168-9274(01)00115-5","volume":"41","author":"V Henson","year":"2002","unstructured":"Henson, V., Yang, U.: BoomerAMG: a parallel algebraic multigrid solver and preconditioner. Appl. Numer. Math. 41, 155\u2013177 (2002)","journal-title":"Appl. Numer. Math."},{"key":"33_CR20","unstructured":"Hypre. https:\/\/computation.llnl.gov\/projects\/hypre. Accessed 10 March 2020. (2019)"},{"key":"33_CR21","unstructured":"JASMIN. https:\/\/www.caep-scns.ac.cn\/JASMIN.php (2019) Accessed 10 March 2020."},{"issue":"2","key":"33_CR22","doi-asserted-by":"crossref","first-page":"342","DOI":"10.4208\/cicp.2009.v6.p342","volume":"6","author":"C Jin","year":"2009","unstructured":"Jin, C., Cai, X.-C.: A preconditioned recycling GMRES solver for stochastic Helmholtz problems. CiCP 6(2), 342\u2013353 (2009)","journal-title":"CiCP"},{"key":"33_CR23","unstructured":"JXPAMG. https:\/\/www.multigrid.org\/solver\/jxpamg.html (2019) Accessed 10 March 2020."},{"key":"33_CR24","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/s42514-019-00010-y","volume":"1","author":"Y Lu","year":"2019","unstructured":"Lu, Y.: Paving the way for China exascale computing. CCF Trans High Perform Comput 1, 63\u201372 (2019)","journal-title":"CCF Trans High Perform Comput"},{"key":"33_CR25","first-page":"148","volume":"137","author":"J Meijerink","year":"1977","unstructured":"Meijerink, J., van der Vorst, H.: An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix. Math. Comput. 137, 148\u2013162 (1977)","journal-title":"Math. Comput."},{"issue":"3","key":"33_CR26","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1016\/j.parco.2006.12.004","volume":"33","author":"Z Mo","year":"2007","unstructured":"Mo, Z., Xu, X.: Relaxed RS0 or CLJP coarsening strategy for parallel AMG methods. Parallel Comput. 33(3), 174\u2013185 (2007)","journal-title":"Parallel Comput."},{"issue":"4","key":"33_CR27","doi-asserted-by":"crossref","first-page":"480","DOI":"10.1007\/s11704-010-0120-5","volume":"4","author":"Z Mo","year":"2010","unstructured":"Mo, Z., Zhang, A., Cao, X., Liu, Q., Xu, X., An, H., Pei, W., Zhu, S.: JASMIN: a parallel software infrastructure for scientific computing. Front. Comput. Sci. China 4(4), 480\u2013488 (2010)","journal-title":"Front. Comput. Sci. China"},{"key":"33_CR28","doi-asserted-by":"crossref","first-page":"1651","DOI":"10.1137\/040607277","volume":"28","author":"M Parks","year":"2006","unstructured":"Parks, M., de Sturler, E., Mackey, G., Johnson, D., Maiti, S.: Recycling Krylov subspaces for sequences of linear systems. SIAM J. Sci. Comput. 28, 1651\u20131674 (2006)","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"33_CR29","first-page":"255","volume":"2","author":"W Pei","year":"2007","unstructured":"Pei, W.: The construction of simulation algorithm for laser fusion. CiCP 2(2), 255\u2013270 (2007)","journal-title":"CiCP"},{"issue":"8","key":"33_CR30","first-page":"559","volume":"38","author":"W Pei","year":"2009","unstructured":"Pei, W., Zhu, S.: Scientific computing in laser fusion. Physics 38(8), 559\u2013568 (2009)","journal-title":"Physics"},{"key":"33_CR31","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1137\/1.9781611971057.ch4","volume-title":"Multigrid Methods, Frontiers in Applied Mathematics","author":"J Ruge","year":"1987","unstructured":"Ruge, J., St\u00fcben, K.: Algebraic multigrid (AMG). In: McCormick, S. (ed.) Multigrid Methods, Frontiers in Applied Mathematics, vol. 3, pp. 73\u2013130. SIAM, Philadelphia (1987)"},{"key":"33_CR32","doi-asserted-by":"crossref","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)"},{"issue":"4","key":"33_CR33","doi-asserted-by":"crossref","first-page":"1019","DOI":"10.1137\/040615729","volume":"27","author":"H De Sterck","year":"2006","unstructured":"De Sterck, H., Yang, U., Heys, J.: Reducing complexity in parallel algebraic multigrid preconditioners. SIAM J. Mat. Anal. Appl. 27(4), 1019\u20131039 (2006)","journal-title":"SIAM J. Mat. Anal. Appl."},{"key":"33_CR34","first-page":"413","volume-title":"Multigrid","author":"K St\u00fcben","year":"2001","unstructured":"St\u00fcben, K.: Algebraic multigrid (AMG): an introduction with applications. In: Trottenberg, U., Oosterlee, C., Schuller, A. (eds.) Multigrid, pp. 413\u2013532. Academic Press, New York (2001)"},{"key":"33_CR35","doi-asserted-by":"crossref","DOI":"10.1007\/b137868","volume-title":"Domain decomposition methods: algorithms and theory","author":"A Toselli","year":"2005","unstructured":"Toselli, A., Widlund, O.: Domain decomposition methods: algorithms and theory. Spring, Berlin (2005)"},{"key":"33_CR36","volume-title":"Multigrid","author":"U Trottenberg","year":"2001","unstructured":"Trottenberg, U., Oosterlee, C., Schuller, A.: Multigrid. Academic Press, Singapore (2001)"},{"key":"33_CR37","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1002\/nla.1928","volume":"21","author":"P Vassilevski","year":"2014","unstructured":"Vassilevski, P., Yang, U.: Reducing communication in algebraic multigrid using additive variants. Numer. Linear Algebra Appl. 21, 275\u2013296 (2014)","journal-title":"Numer. Linear Algebra Appl."},{"issue":"4","key":"33_CR38","first-page":"243","volume":"40","author":"X Xu","year":"2019","unstructured":"Xu, X.: Parallel algebraic multigrid methods: state-of-the art and challenges for extreme-scale applications. J. Numer. Methods Comput. Appl. 40(4), 243\u2013260 (2019)","journal-title":"J. Numer. Methods Comput. Appl."},{"issue":"4","key":"33_CR39","first-page":"387","volume":"24","author":"X Xu","year":"2007","unstructured":"Xu, X., Mo, Z.: Scalability analysis for parallel algebraic multigrid algorithm. Chin. J. Comput. Phys. 24(4), 387\u2013394 (2007)","journal-title":"Chin. J. Comput. Phys."},{"issue":"2","key":"33_CR40","doi-asserted-by":"publisher","first-page":"e2078","DOI":"10.1002\/nla.2078","volume":"24","author":"X Xu","year":"2017","unstructured":"Xu, X., Mo, Z.: Algebraic interface based coarsening AMG preconditioner for multi-scale sparse matrices with applications to radiation hydrodynamics computation. Numer Linear Algebra Appl. 24(2), e2078 (2017). https:\/\/doi.org\/10.1002\/nla.2078","journal-title":"Numer Linear Algebra Appl."},{"issue":"1","key":"33_CR41","first-page":"1","volume":"26","author":"X Xu","year":"2009","unstructured":"Xu, X., Mo, Z., An, H.: An algebraic two-level method for 2D\u20133T radiation diffusion equations. Chin. J. Comput. Phys. 26(1), 1\u20138 (2009)","journal-title":"Chin. J. Comput. Phys."},{"issue":"4","key":"33_CR42","doi-asserted-by":"crossref","first-page":"782","DOI":"10.3724\/SP.J.1016.2013.00782","volume":"36","author":"X Xu","year":"2013","unstructured":"Xu, X., Mo, Z., Wu, L.: Analysis of communication-to computation based on aysmptotic size for iterative methods. Chin. J. Comput. 36(4), 782\u2013789 (2013)","journal-title":"Chin. J. Comput."},{"issue":"10","key":"33_CR43","first-page":"1411","volume":"46","author":"X Xu","year":"2016","unstructured":"Xu, X., Mo, Z., An, H.: An adaptive AMG preconditioning strategy for solving large-scale sparse linear systems. Sci. Sinica Inform. 46(10), 1411\u20131420 (2016)","journal-title":"Sci. Sinica Inform."},{"key":"33_CR44","series-title":"Lecture Notes in Computational Science and Engineering","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/3-540-31619-1_6","volume-title":"Numerical Solution of PDEs on Parallel Computers","author":"U Yang","year":"2006","unstructured":"Yang, U.: Parallel algebraic multigrid methods - high performance preconditioners. In: Bruaset, A., Tveito, A. (eds.) Numerical Solution of PDEs on Parallel Computers. Lecture Notes in Computational Science and Engineering, vol. 51, pp. 209\u2013236. Springer, Cham (2006). https:\/\/doi.org\/10.1007\/3-540-31619-1_6"},{"issue":"5","key":"33_CR45","doi-asserted-by":"crossref","first-page":"1313","DOI":"10.4208\/cicp.091014.060315a","volume":"18","author":"X Yue","year":"2015","unstructured":"Yue, X., Shu, S., Xu, X., Zhou, Z.: An adaptive combined preconditioner with applications in radiation diffusion equations. CiCP 18(5), 1313\u20131335 (2015)","journal-title":"CiCP"},{"issue":"4","key":"33_CR46","first-page":"475","volume":"29","author":"Z Zhou","year":"2012","unstructured":"Zhou, Z., Xu, X., Shu, S., Feng, C., Mo, Z.: An adaptive two-level preconditioner for 2D\u20133T radiation diffusion equations. Chin. J. Comput. Phys. 29(4), 475\u2013548 (2012)","journal-title":"Chin. J. Comput. Phys."}],"container-title":["CCF Transactions on High Performance Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42514-020-00033-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42514-020-00033-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42514-020-00033-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,10]],"date-time":"2021-05-10T23:28:32Z","timestamp":1620689312000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42514-020-00033-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,11]]},"references-count":45,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,6]]}},"alternative-id":["33"],"URL":"https:\/\/doi.org\/10.1007\/s42514-020-00033-w","relation":{},"ISSN":["2524-4922","2524-4930"],"issn-type":[{"type":"print","value":"2524-4922"},{"type":"electronic","value":"2524-4930"}],"subject":[],"published":{"date-parts":[[2020,5,11]]},"assertion":[{"value":"23 December 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 April 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 May 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"On behalf of all authors, the corresponding author states that there is no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}