{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:41:06Z","timestamp":1740123666242,"version":"3.37.3"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,10,4]],"date-time":"2021-10-04T00:00:00Z","timestamp":1633305600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,10,4]],"date-time":"2021-10-04T00:00:00Z","timestamp":1633305600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"publisher","award":["2018R1D1A1B07047416"],"award-info":[{"award-number":["2018R1D1A1B07047416"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100006683","name":"xi\u2019an jiaotong-liverpool university","doi-asserted-by":"publisher","award":["KSF-P-02","RDF-19-01-09"],"award-info":[{"award-number":["KSF-P-02","RDF-19-01-09"]}],"id":[{"id":"10.13039\/501100006683","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":[[2021,11]]},"DOI":"10.1007\/s10915-021-01640-7","type":"journal-article","created":{"date-parts":[[2021,10,5]],"date-time":"2021-10-05T01:16:51Z","timestamp":1633396611000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Convergence Analysis of the Continuous and Discrete Non-overlapping Double Sweep Domain Decomposition Method Based on PMLs for the Helmholtz Equation"],"prefix":"10.1007","volume":"89","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7769-6737","authenticated-orcid":false,"given":"Seungil","family":"Kim","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hui","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,10,4]]},"reference":[{"issue":"4","key":"1640_CR1","doi-asserted-by":"publisher","first-page":"2924","DOI":"10.1137\/080729360","volume":"47","author":"M Arioli","year":"2009","unstructured":"Arioli, M., Loghin, D.: Discrete interpolation norms with applications. SIAM J. Numer. Anal. 47(4), 2924\u20132951 (2009)","journal-title":"SIAM J. Numer. Anal."},{"issue":"4","key":"1640_CR2","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1145\/1268776.1268779","volume":"33","author":"W Bangerth","year":"2007","unstructured":"Bangerth, W., Hartmann, R., Kanschat, G.: deal.II\u2014a general-purpose object-oriented finite element library. ACM Trans. Math. Softw. 33(4), 24 (2007)","journal-title":"ACM Trans. Math. Softw."},{"issue":"2","key":"1640_CR3","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1016\/j.jcp.2006.09.018","volume":"223","author":"A Berm\u00fadez","year":"2007","unstructured":"Berm\u00fadez, A., Hervella-Nieto, L., Prieto, A., Rodr\u00edguez, R.: An optimal perfectly matched layer with unbounded absorbing function for time-harmonic acoustic scattering problems. J. Comput. Phys. 223(2), 469\u2013488 (2007)","journal-title":"J. Comput. Phys."},{"key":"1640_CR4","unstructured":"Bramble, J.H.: Multigrid methods, volume 294 of Pitman Research Notes in Mathematics Series. Longman Scientific & Technical, Harlow; copublished in the United States with John Wiley & Sons, Inc., New York (1993)"},{"key":"1640_CR5","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1016\/j.cam.2012.12.022","volume":"247","author":"JH Bramble","year":"2013","unstructured":"Bramble, J.H., Pasciak, J.E.: Analysis of a Cartesian PML approximation to acoustic scattering problems in $${\\mathbb{R}}^2$$ and $${\\mathbb{R}}^3$$. J. Comput. Appl. Math. 247, 209\u2013230 (2013)","journal-title":"J. Comput. Appl. Math."},{"key":"1640_CR6","unstructured":"Brandt, A., Livshits, I.: Wave-ray multigrid method for standing wave equations. Electron. Trans. Numer. Anal. 6(Dec.), 162\u2013181 (1997). Special issue on multilevel methods (Copper Mountain, CO, 1997)"},{"issue":"2","key":"1640_CR7","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1137\/040610337","volume":"43","author":"Z Chen","year":"2005","unstructured":"Chen, Z., Liu, X.: An adaptive perfectly matched layer technique for time-harmonic scattering problems. SIAM J. Numer. Anal. 43(2), 645\u2013671 (2005)","journal-title":"SIAM J. Numer. Anal."},{"issue":"4","key":"1640_CR8","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(4), 2331\u20132356 (2013)","journal-title":"SIAM J. Numer. Anal."},{"issue":"4","key":"1640_CR9","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1002\/nla.1881","volume":"20","author":"S Cools","year":"2013","unstructured":"Cools, S., Vanroose, W.: Local Fourier analysis of the complex shifted Laplacian preconditioner for Helmholtz problems. Numer. Linear Algebra Appl. 20(4), 575\u2013597 (2013)","journal-title":"Numer. Linear Algebra Appl."},{"key":"1640_CR10","unstructured":"Despr\u00e9s, B.: M\u00e9thodes de d\u00e9composition de domaine pour les probl\u00e8mes de propagation d\u2019ondes en r\u00e9gimes harmoniques. Ph.D. thesis, Universit\u00e9 Dauphine, Parix (1991)"},{"issue":"1","key":"1640_CR11","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1137\/140966927","volume":"58","author":"V Druskin","year":"2016","unstructured":"Druskin, V., G\u00fcttel, S., Knizhnerman, L.: Near-optimal perfectly matched layers for indefinite Helmholtz problems. SIAM Rev. 58(1), 90\u2013116 (2016)","journal-title":"SIAM Rev."},{"issue":"2","key":"1640_CR12","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(2), 686\u2013710 (2011)","journal-title":"Multiscale Model. Simul."},{"issue":"4","key":"1640_CR13","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(4), 1471\u20131492 (2006)","journal-title":"SIAM J. Sci. Comput."},{"issue":"3\u20134","key":"1640_CR14","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(3\u20134), 409\u2013425 (2004)","journal-title":"Appl. Numer. Math."},{"key":"1640_CR15","doi-asserted-by":"publisher","first-page":"800","DOI":"10.1016\/j.jcp.2016.03.022","volume":"314","author":"M Eslaminia","year":"2016","unstructured":"Eslaminia, M., Guddati, M.N.: A double-sweeping preconditioner for the Helmholtz equation. J. Comput. Phys. 314, 800\u2013823 (2016)","journal-title":"J. Comput. Phys."},{"issue":"3","key":"1640_CR16","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1007\/s00211-015-0700-2","volume":"131","author":"MJ Gander","year":"2015","unstructured":"Gander, M.J., Graham, I.G., Spence, E.A.: Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: what is the largest shift for which wavenumber-independent convergence is guaranteed? Numer. Math. 131(3), 567\u2013614 (2015)","journal-title":"Numer. Math."},{"issue":"7\u20138","key":"1640_CR17","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1002\/1099-1506(200010\/12)7:7\/8<505::AID-NLA210>3.0.CO;2-Z","volume":"7","author":"MJ Gander","year":"2000","unstructured":"Gander, M.J., Nataf, F.: AILU: a preconditioner based on the analytic factorization of the elliptic operator. Numer. Linear Algebra Appl. 7(7\u20138), 505\u2013526 (2000)","journal-title":"Numer. Linear Algebra Appl."},{"issue":"3","key":"1640_CR18","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1142\/S0218396X05002803","volume":"13","author":"MJ Gander","year":"2005","unstructured":"Gander, M.J., Nataf, F.: An incomplete LU preconditioner for problems in acoustics. J. Comput. Acoust. 13(3), 455\u2013476 (2005)","journal-title":"J. Comput. Acoust."},{"issue":"1","key":"1640_CR19","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1137\/16M109781X","volume":"61","author":"MJ Gander","year":"2019","unstructured":"Gander, M.J., Zhang, H.: A class of iterative solvers for the Helmholtz equation: factorizations, sweeping preconditioners, source transfer, single layer potentials, polarized traces, and optimized Schwarz methods. SIAM Rev. 61(1), 3\u201376 (2019)","journal-title":"SIAM Rev."},{"issue":"5","key":"1640_CR20","doi-asserted-by":"publisher","first-page":"2515","DOI":"10.1137\/19M1272512","volume":"58","author":"IG Graham","year":"2020","unstructured":"Graham, I.G., Spence, E.A., Zou, J.: Domain decomposition with local impedance conditions for the Helmholtz equation with absorption. SIAM J. Numer. Anal. 58(5), 2515\u20132543 (2020)","journal-title":"SIAM J. Numer. Anal."},{"issue":"4","key":"1640_CR21","doi-asserted-by":"publisher","first-page":"917","DOI":"10.1007\/s00211-018-1012-0","volume":"141","author":"T Hagstrom","year":"2019","unstructured":"Hagstrom, T., Kim, S.: Complete radiation boundary conditions for the Helmholtz equation I: waveguides. Numer. Math. 141(4), 917\u2013966 (2019)","journal-title":"Numer. Math."},{"issue":"22","key":"1640_CR22","doi-asserted-by":"publisher","first-page":"3745","DOI":"10.1002\/nme.1620382203","volume":"38","author":"F Ihlenburg","year":"1995","unstructured":"Ihlenburg, F., Babu\u0161ka, I.: Dispersion analysis and error estimation of Galerkin finite element methods for the Helmholtz equation. Int. J. Numer. Methods Eng. 38(22), 3745\u20133774 (1995)","journal-title":"Int. J. Numer. Methods Eng."},{"issue":"9","key":"1640_CR23","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1016\/0898-1221(95)00144-N","volume":"30","author":"F Ihlenburg","year":"1995","unstructured":"Ihlenburg, F., Babu\u0161ka, I.: Finite element solution of the Helmholtz equation with high wave number. I. The $$h$$-version of the FEM. Comput. Math. Appl. 30(9), 9\u201337 (1995)","journal-title":"Comput. Math. Appl."},{"issue":"1","key":"1640_CR24","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1137\/S0036142994272337","volume":"34","author":"F Ihlenburg","year":"1997","unstructured":"Ihlenburg, F., Babu\u0161ka, I.: Finite element solution of the Helmholtz equation with high wave number. II. The $$h$$-$$p$$ version of the FEM. SIAM J. Numer. Anal. 34(1), 315\u2013358 (1997)","journal-title":"SIAM J. Numer. Anal."},{"issue":"4","key":"1640_CR25","doi-asserted-by":"publisher","first-page":"1191","DOI":"10.1051\/m2an\/2019026","volume":"53","author":"S Kim","year":"2019","unstructured":"Kim, S.: Error analysis of PML-FEM approximations for the Helmholtz equation in waveguides. ESAIM Math. Model. Numer. Anal. 53(4), 1191\u20131222 (2019)","journal-title":"ESAIM Math. Model. Numer. Anal."},{"key":"1640_CR26","doi-asserted-by":"publisher","first-page":"112458","DOI":"10.1016\/j.cam.2019.112458","volume":"367","author":"S Kim","year":"2020","unstructured":"Kim, S.: Analysis of complete radiation boundary conditions for the Helmholtz equation in perturbed waveguides. J. Comput. Appl. Math. 367, 112458 (2020)","journal-title":"J. Comput. Appl. Math."},{"issue":"3","key":"1640_CR27","first-page":"721","volume":"57","author":"S Kim","year":"2020","unstructured":"Kim, S.: Fractional order Sobolev spaces for the Neumann Laplacian and the vector Laplacian. J. Korean Math. Soc. 57(3), 721\u2013745 (2020)","journal-title":"J. Korean Math. Soc."},{"issue":"1","key":"1640_CR28","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1016\/j.jmaa.2010.05.006","volume":"370","author":"S Kim","year":"2010","unstructured":"Kim, S., Pasciak, J.E.: Analysis of a Cartesian PML approximation to acoustic scattering problems in $${\\mathbb{R}}^2$$. J. Math. Anal. Appl. 370(1), 168\u2013186 (2010)","journal-title":"J. Math. Anal. Appl."},{"issue":"6","key":"1640_CR29","doi-asserted-by":"publisher","first-page":"1573","DOI":"10.1016\/j.camwa.2016.07.024","volume":"72","author":"S Kim","year":"2016","unstructured":"Kim, S., Zhang, H.: Optimized double sweep Schwarz method with complete radiation boundary conditions for the Helmholtz equation in waveguides. Comput. Math. Appl. 72(6), 1573\u20131589 (2016)","journal-title":"Comput. Math. Appl."},{"issue":"2","key":"1640_CR30","doi-asserted-by":"publisher","first-page":"A1252","DOI":"10.1137\/18M1196170","volume":"41","author":"W Leng","year":"2019","unstructured":"Leng, W., Ju, L.: An additive overlapping domain decomposition method for the Helmholtz equation. SIAM J. Sci. Comput. 41(2), A1252\u2013A1277 (2019)","journal-title":"SIAM J. Sci. Comput."},{"key":"1640_CR31","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-65217-2","volume-title":"Non-homogeneous Boundary Value Problems and Applications","author":"J-L Lions","year":"1972","unstructured":"Lions, J.-L., Magenes, E.: Non-homogeneous Boundary Value Problems and Applications, vol. I. Springer, New York (1972)"},{"key":"1640_CR32","doi-asserted-by":"publisher","first-page":"113162","DOI":"10.1016\/j.cma.2020.113162","volume":"368","author":"A Modave","year":"2020","unstructured":"Modave, A., Royer, A., Antoine, X., Geuzaine, C.: A non-overlapping domain decomposition method with high-order transmission conditions and cross-point treatment for Helmholtz problems. Comput. Methods Appl. Mech. Eng. 368, 113162 (2020)","journal-title":"Comput. Methods Appl. Mech. Eng."},{"issue":"3","key":"1640_CR33","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1007\/s002110050243","volume":"75","author":"F Nataf","year":"1997","unstructured":"Nataf, F., Nier, F.: Convergence rate of some domain decomposition methods for overlapping and nonoverlapping subdomains. Numer. Math. 75(3), 357\u2013377 (1997)","journal-title":"Numer. Math."},{"key":"1640_CR34","doi-asserted-by":"crossref","unstructured":"Sch\u00e4dle, A., Zschiedrich, L.: Additive Schwarz method for scattering problems using the PML method at interfaces. In: Domain Decomposition Methods in Science and Engineering XVI, volume\u00a055 of Lect. Notes Comput. Sci. Eng., pp. 205\u2013212. Springer, Berlin (2007)","DOI":"10.1007\/978-3-540-34469-8_21"},{"key":"1640_CR35","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1016\/j.jcp.2013.01.039","volume":"241","author":"CC Stolk","year":"2013","unstructured":"Stolk, C.C.: A rapidly converging domain decomposition method for the Helmholtz equation. J. Comput. Phys. 241, 240\u2013252 (2013)","journal-title":"J. Comput. Phys."},{"issue":"1","key":"1640_CR36","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1007\/s10444-016-9475-y","volume":"43","author":"CC Stolk","year":"2017","unstructured":"Stolk, C.C.: An improved sweeping domain decomposition preconditioner for the Helmholtz equation. Adv. Comput. Math. 43(1), 45\u201376 (2017)","journal-title":"Adv. Comput. Math."},{"issue":"6","key":"1640_CR37","doi-asserted-by":"publisher","first-page":"A2819","DOI":"10.1137\/13092349X","volume":"36","author":"CC Stolk","year":"2014","unstructured":"Stolk, C.C., Ahmed, M., Bhowmik, S.K.: A multigrid method for the Helmholtz equation with optimized coarse grid corrections. SIAM J. Sci. Comput. 36(6), A2819\u2013A2841 (2014)","journal-title":"SIAM J. Sci. Comput."},{"key":"1640_CR38","unstructured":"Toselli, A.: Overlapping methods with perfectly matched layers for the solutions of the helmholtz equation. In: Lai, C.H., Bj\u00f8stad, P.E., Cross, M., Widlund, O.B. (eds.) Eleventh International Conference on Domain Decomposition Methods, pp. 551\u2013558. DDM.org (1990)"},{"issue":"5","key":"1640_CR39","doi-asserted-by":"publisher","first-page":"1942","DOI":"10.1137\/060661491","volume":"29","author":"MB van Gijzen","year":"2007","unstructured":"van Gijzen, M.B., Erlangga, Y.A., Vuik, C.: Spectral analysis of the discrete Helmholtz operator preconditioned with a shifted Laplacian. SIAM J. Sci. Comput. 29(5), 1942\u20131958 (2007)","journal-title":"SIAM J. Sci. Comput."},{"key":"1640_CR40","doi-asserted-by":"crossref","unstructured":"Van\u011bk, P., Mandel, J., Brezina, M.: Two-level algebraic multigrid for the Helmholtz problem. In: Domain Decomposition Methods, 10 (Boulder, CO, 1997), volume 218 of Contemp. Math., pp. 349\u2013356. American Mathematical Society, Providence, RI (1998)","DOI":"10.1090\/conm\/218\/3028"},{"key":"1640_CR41","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/j.jcp.2014.02.015","volume":"266","author":"A Vion","year":"2014","unstructured":"Vion, A., Geuzaine, C.: Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem. J. Comput. Phys. 266, 171\u2013190 (2014)","journal-title":"J. Comput. Phys."},{"issue":"2","key":"1640_CR42","doi-asserted-by":"publisher","first-page":"A1027","DOI":"10.1137\/19M1294071","volume":"43","author":"Z Yang","year":"2021","unstructured":"Yang, Z., Wang, L.-L., Gao, Y.: A truly exact perfect absorbing layer for time-harmonic acoustic wave scattering problems. SIAM J. Sci. Comput. 43(2), A1027\u2013A1061 (2021)","journal-title":"SIAM J. Sci. Comput."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-021-01640-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-021-01640-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-021-01640-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,24]],"date-time":"2021-10-24T05:04:01Z","timestamp":1635051841000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-021-01640-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,4]]},"references-count":42,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,11]]}},"alternative-id":["1640"],"URL":"https:\/\/doi.org\/10.1007\/s10915-021-01640-7","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"type":"print","value":"0885-7474"},{"type":"electronic","value":"1573-7691"}],"subject":[],"published":{"date-parts":[[2021,10,4]]},"assertion":[{"value":"14 October 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 July 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 July 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 October 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"37"}}