{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T10:06:07Z","timestamp":1760609167792,"version":"3.37.3"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,7,31]],"date-time":"2019-07-31T00:00:00Z","timestamp":1564531200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,7,31]],"date-time":"2019-07-31T00:00:00Z","timestamp":1564531200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11671302"],"award-info":[{"award-number":["11671302"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2019,10]]},"DOI":"10.1007\/s10915-019-01015-z","type":"journal-article","created":{"date-parts":[[2019,7,31]],"date-time":"2019-07-31T14:03:01Z","timestamp":1564581781000},"page":"291-311","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["A Robust Multilevel Preconditioner Based on a Domain Decomposition Method for the Helmholtz Equation"],"prefix":"10.1007","volume":"81","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4937-9499","authenticated-orcid":false,"given":"Peipei","family":"Lu","sequence":"first","affiliation":[]},{"given":"Xuejun","family":"Xu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,7,31]]},"reference":[{"key":"1015_CR1","volume-title":"Sobolev Spaces","author":"R Adams","year":"1975","unstructured":"Adams, R.: Sobolev Spaces. Academic Press, New York (1975)"},{"key":"1015_CR2","doi-asserted-by":"publisher","first-page":"1378","DOI":"10.1002\/num.22054","volume":"32","author":"E Burman","year":"2016","unstructured":"Burman, E., Wu, H., Zhu, L.: Linear continuous interior penalty finite element method for Helmholtz equation with high wave number: one-dimensional analysis. Numer. Methods Partial Differ. Equ. 32, 1378\u20131410 (2016)","journal-title":"Numer. Methods Partial Differ. Equ."},{"key":"1015_CR3","first-page":"162","volume":"6","author":"A Brandt","year":"1997","unstructured":"Brandt, A., Livshits, I.: Wave-ray multigrid method for standing wave equations. Electron. Trans. Numer. Anal. 6, 162\u2013181 (1997)","journal-title":"Electron. Trans. Numer. Anal."},{"key":"1015_CR4","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1002\/(SICI)1099-1506(199605\/06)3:3<221::AID-NLA80>3.0.CO;2-7","volume":"3","author":"X Cai","year":"1996","unstructured":"Cai, X., Saad, Y.: Overlapping domain decomposition algorithms for general sparse matrices. Numer. Linear Algebra Appl. 3, 221\u2013237 (1996)","journal-title":"Numer. Linear Algebra Appl."},{"key":"1015_CR5","doi-asserted-by":"publisher","first-page":"792","DOI":"10.1137\/S106482759732678X","volume":"21","author":"X Cai","year":"1999","unstructured":"Cai, X., Sarkis, M.: A restricted additive Schwarz preconditioner for general sparse linear systems. SIAM J. Sci. Comput. 21, 792\u2013797 (1999)","journal-title":"SIAM J. Sci. Comput."},{"key":"1015_CR6","doi-asserted-by":"publisher","first-page":"A221","DOI":"10.1137\/13091840X","volume":"37","author":"H Chen","year":"2015","unstructured":"Chen, H., Wu, H., Xu, X.: Multilevel preconditioner with stable coarse grid corrections for the Helmholtz equation. SIAM J. Sci. Comput. 37, A221\u2013A244 (2015)","journal-title":"SIAM J. Sci. Comput."},{"key":"1015_CR7","unstructured":"Chen, L.: iFEM: an integrated finite element methods package in MATLAB. Technical Report, University of California at Irvine (2009)"},{"key":"1015_CR8","doi-asserted-by":"publisher","first-page":"921","DOI":"10.1051\/m2an\/2015058","volume":"50","author":"W Chen","year":"2016","unstructured":"Chen, W., Liu, Y., Xu, X.: A robust domain decomposition method for the Helmholtz equation with high wave number. ESAIM-Math. Model. Numer. Anal. 50, 921\u2013944 (2016)","journal-title":"ESAIM-Math. Model. Numer. Anal."},{"key":"1015_CR9","doi-asserted-by":"publisher","first-page":"538","DOI":"10.4208\/nmtma.2013.1125nm","volume":"6","author":"Z Chen","year":"2013","unstructured":"Chen, Z., Xiang, X.: A source transfer domain decomposition method for Helmholtz equations in unbounded domain part II: extensions. Numer. Math. Theory Methods Appl. 6, 538\u2013555 (2013)","journal-title":"Numer. Math. Theory Methods Appl."},{"key":"1015_CR10","doi-asserted-by":"publisher","first-page":"2331","DOI":"10.1137\/130917144","volume":"51","author":"Z Chen","year":"2013","unstructured":"Chen, Z., Xiang, X.: A source transfer domain decomposition method for Helmholtz equations in unbounded domain. SIAM J. Numer. Anal. 51, 2331\u20132356 (2013)","journal-title":"SIAM J. Numer. Anal."},{"key":"1015_CR11","unstructured":"Despr\u00e9s, B.: Domain decomposition method and helmholtz problem. In: Proc. Int. Symp. Mathemat. Numerical Aspects Wave Propagat. Phenomena, Strasbourg, pp 44\u201352 (1992)"},{"key":"1015_CR12","doi-asserted-by":"publisher","first-page":"1291","DOI":"10.1137\/S1064827501357190","volume":"23","author":"HC Elman","year":"2001","unstructured":"Elman, H.C., Ernst, O.G., O\u2019Leary, D.P.: A multigrid method enhanced by Krylov subspace iteration for discrete Helmholtz equations. SIAM J. Sci. Comput. 23, 1291\u20131315 (2001)","journal-title":"SIAM J. Sci. Comput."},{"key":"1015_CR13","doi-asserted-by":"publisher","first-page":"697","DOI":"10.1002\/cpa.20358","volume":"64","author":"B Engquist","year":"2011","unstructured":"Engquist, B., Ying, L.: Sweeping preconditioner for the Helmholtz equation: hierarchical matrix representation. Commun. Pure Appl. Math. 64, 697\u2013735 (2011)","journal-title":"Commun. Pure Appl. Math."},{"key":"1015_CR14","doi-asserted-by":"publisher","first-page":"686","DOI":"10.1137\/100804644","volume":"9","author":"B Engquist","year":"2011","unstructured":"Engquist, B., Ying, L.: Sweeping preconditioner for the Helmholtz equation: moving perfectly matched layers. Multiscale Model. Simul. 9, 686\u2013710 (2011)","journal-title":"Multiscale Model. Simul."},{"key":"1015_CR15","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/s11831-007-9013-7","volume":"15","author":"YA Erlangga","year":"2008","unstructured":"Erlangga, Y.A.: Advances in iterative methods and preconditioners for the Helmholtz equation. Arch. Comput. Methods Eng. 15, 37\u201366 (2008)","journal-title":"Arch. Comput. Methods Eng."},{"key":"1015_CR16","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1016\/j.apnum.2004.01.009","volume":"50","author":"YA Erlangga","year":"2004","unstructured":"Erlangga, Y.A., Vuik, C., Oosterlee, C.W.: On a class of preconditioners for solving the Helmholtz equation. Appl. Numer. Math. 50, 409\u2013425 (2004)","journal-title":"Appl. Numer. Math."},{"key":"1015_CR17","doi-asserted-by":"publisher","first-page":"1471","DOI":"10.1137\/040615195","volume":"27","author":"YA Erlangga","year":"2006","unstructured":"Erlangga, Y.A., Oosterlee, C.W., Vuik, C.: A novel multigrid based preconditioner for heterogeneous Helmholtz problems. SIAM J. Sci. Comput. 27, 1471\u20131492 (2006)","journal-title":"SIAM J. Sci. Comput."},{"key":"1015_CR18","unstructured":"Farhat, C., Macedo, A., Tezaur, R.: FETI-H: A scalable domain decomposition method for high frequency exterior Helmholtz problem. In: Proceedings of the Eleventh International Conference on Domain Decomposition Methods, pp. 231\u2013241 (1999)"},{"key":"1015_CR19","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1142\/S0218396X05002761","volume":"13","author":"C Farhat","year":"2005","unstructured":"Farhat, C., Avery, P., Tezaur, R., Li, J.: FETI-DPH: a dual-primal domain decomposition method for accoustic scattering. J. Comput. Acoust. 13, 499\u2013524 (2005)","journal-title":"J. Comput. Acoust."},{"key":"1015_CR20","doi-asserted-by":"publisher","first-page":"2872","DOI":"10.1137\/080737538","volume":"47","author":"X Feng","year":"2009","unstructured":"Feng, X., Wu, H.: Discontinuous Galerkin methods for the Helmholtz equation with large wave number. SIAM J. Numer. Anal. 47, 2872\u20132896 (2009)","journal-title":"SIAM J. Numer. Anal."},{"key":"1015_CR21","doi-asserted-by":"publisher","first-page":"1997","DOI":"10.1090\/S0025-5718-2011-02475-0","volume":"80","author":"X Feng","year":"2011","unstructured":"Feng, X., Wu, H.: $$hp$$-discontinuous Galerkin methods for the Helmholtz equation with large wave number. Math. Comput. 80, 1997\u20132024 (2011)","journal-title":"Math. Comput."},{"key":"1015_CR22","doi-asserted-by":"publisher","first-page":"699","DOI":"10.1137\/S0036142903425409","volume":"44","author":"MJ Gander","year":"2006","unstructured":"Gander, M.J.: Optimized Schwarz methods. SIAM J. Numer. Anal. 44, 699\u2013731 (2006)","journal-title":"SIAM J. Numer. Anal."},{"key":"1015_CR23","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1137\/S1064827501387012","volume":"24","author":"MJ Gander","year":"2002","unstructured":"Gander, M.J., Magoul\u00e8s, F., Nataf, F.: Optimized Schwarz methods without overlap for the Helmholtz equation. SIAM J. Sci. Comput. 24, 38\u201360 (2002)","journal-title":"SIAM J. Sci. Comput."},{"key":"1015_CR24","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1002\/fld.1433","volume":"55","author":"MJ Gander","year":"2007","unstructured":"Gander, M.J., Halpern, L., Magoul\u00e8s, F.: An optimized Schwarz method with two-sided Robin transmission conditions for the Helmholtz equation. Int. J. Numer. Methods Fluids 55, 163\u2013175 (2007)","journal-title":"Int. J. Numer. Methods Fluids"},{"key":"1015_CR25","doi-asserted-by":"publisher","first-page":"1507","DOI":"10.1016\/j.cma.2006.03.016","volume":"196","author":"JH Kimn","year":"2007","unstructured":"Kimn, J.H., Sarkis, M.: Restricted overlapping balancing domain decomposition methods and restricted coarse problems for the Helmholtz problem. Comput. Methods Appl. Mech. Eng. 196, 1507\u20131514 (2007)","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"1015_CR26","series-title":"Lect. Notes Comput. Sci. Eng.","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/978-3-642-35275-1_16","volume-title":"Domain Decomposition Methods in Science and Engineering","author":"JH Kimn","year":"2013","unstructured":"Kimn, J.H., Sarkis, M.: Shifted Laplacian RAS solvers for the Helmholtz equation. In: Bank, R., Holst, M., Widlund, O., Xu, J. (eds.) Domain Decomposition Methods in Science and Engineering. Lect. Notes Comput. Sci. Eng., vol. 91, pp. 151\u2013158. Springer, Heidelberg (2013)"},{"key":"1015_CR27","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1137\/1034004","volume":"34","author":"J Liu","year":"1992","unstructured":"Liu, J.: The multifrontal method for sparse matrix solution: theory and practice. SIAM Rev. 34, 82\u2013109 (1992)","journal-title":"SIAM Rev."},{"key":"1015_CR28","doi-asserted-by":"publisher","first-page":"1228","DOI":"10.1137\/040620461","volume":"28","author":"I Livshits","year":"2006","unstructured":"Livshits, I., Brandt, A.: Accuracy properties of the wave-ray multigrid algorithm for Helmholtz equations. SIAM J. Sci. Comput. 28, 1228\u20131251 (2006)","journal-title":"SIAM J. Sci. Comput."},{"key":"1015_CR29","volume-title":"Iterative Methods for Sparse Linear Systems","author":"Y Saad","year":"1995","unstructured":"Saad, Y.: Iterative Methods for Sparse Linear Systems. PWS, Boston (1995)"},{"key":"1015_CR30","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1137\/0732008","volume":"32","author":"PS Vassilevski","year":"1995","unstructured":"Vassilevski, P.S., Wang, J.: An application of the abstract multilevel theory to nonconforming finite element methods. SIAM J. Numer. Anal. 32, 235\u2013248 (1995)","journal-title":"SIAM J. Numer. Anal."},{"key":"1015_CR31","doi-asserted-by":"publisher","first-page":"1266","DOI":"10.1093\/imanum\/drt033","volume":"34","author":"H Wu","year":"2014","unstructured":"Wu, H.: Pre-asymptotic error analysis of CIP-FEM and FEM for Helmholtz equation with high wave number. Part I: linear version. IMA J. Numer. Anal. 34, 1266\u20131288 (2014)","journal-title":"IMA J. Numer. Anal."},{"key":"1015_CR32","doi-asserted-by":"publisher","first-page":"581","DOI":"10.1137\/1034116","volume":"34","author":"J Xu","year":"1992","unstructured":"Xu, J.: Iterative methods by space decomposition and subspace correction. SIAM Rev. 34, 581\u2013613 (1992)","journal-title":"SIAM Rev."},{"key":"1015_CR33","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1007\/BF01385873","volume":"63","author":"X Zhang","year":"1992","unstructured":"Zhang, X.: Multilevel schwarz methods. Numer. Math. 63, 521\u2013539 (1992)","journal-title":"Numer. Math."},{"key":"1015_CR34","doi-asserted-by":"publisher","first-page":"1828","DOI":"10.1137\/120874643","volume":"51","author":"L Zhu","year":"2012","unstructured":"Zhu, L., Wu, H.: Pre-asymptotic error analysis of CIP-FEM and FEM for Helmholtz equation with high wave number. Part II: $$hp$$ version. SIAM J. Numer. Anal. 51, 1828\u20131852 (2012)","journal-title":"SIAM J. Numer. Anal."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-019-01015-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10915-019-01015-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-019-01015-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,29]],"date-time":"2020-07-29T23:28:48Z","timestamp":1596065328000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-019-01015-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,31]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,10]]}},"alternative-id":["1015"],"URL":"https:\/\/doi.org\/10.1007\/s10915-019-01015-z","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"type":"print","value":"0885-7474"},{"type":"electronic","value":"1573-7691"}],"subject":[],"published":{"date-parts":[[2019,7,31]]},"assertion":[{"value":"28 August 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 July 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 July 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 July 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}