{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T23:32:35Z","timestamp":1768347155602,"version":"3.49.0"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,7,1]],"date-time":"2020-07-01T00:00:00Z","timestamp":1593561600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,7,1]],"date-time":"2020-07-01T00:00:00Z","timestamp":1593561600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2020,7]]},"DOI":"10.1007\/s10915-020-01270-5","type":"journal-article","created":{"date-parts":[[2020,7,16]],"date-time":"2020-07-16T16:03:43Z","timestamp":1594915423000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Asymptotic Analysis for Overlap in Waveform Relaxation Methods for RC Type Circuits"],"prefix":"10.1007","volume":"84","author":[{"given":"Martin J.","family":"Gander","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pratik M.","family":"Kumbhar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Albert E.","family":"Ruehli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,7,16]]},"reference":[{"key":"1270_CR1","doi-asserted-by":"crossref","unstructured":"Al-Khaleel, M., Gander, M.J., Ruehli, A.E.: Optimized waveform relaxation solution of RLCG transmission line type circuits. In: 9th International Conference on Innovations in Information Technology (IIT), pp 136\u2013140 (2013)","DOI":"10.1109\/Innovations.2013.6544407"},{"key":"1270_CR2","doi-asserted-by":"crossref","unstructured":"Al-Khaleel, M., Gander, M.J., Ruehli, A.E.: A mathematical analysis of optimized waveform relaxation for a small RC circuit. In: 10th IMACS International Symposium on Iterative Methods in Scientific Computing, Applied Numerical Mathematics vol. 75, pp. 61\u201376 (2014)","DOI":"10.1016\/j.apnum.2012.12.005"},{"key":"1270_CR3","doi-asserted-by":"publisher","first-page":"1076","DOI":"10.1137\/110854187","volume":"52","author":"M Al-Khaleel","year":"2014","unstructured":"Al-Khaleel, M., Gander, M.J., Ruehli, A.E.: Optimization of transmission conditions in waveform relaxation techniques for RC circuits. SIAM J. Numer. Anal. 52, 1076\u20131101 (2014)","journal-title":"SIAM J. Numer. Anal."},{"issue":"3","key":"1270_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TASC.2017.2787665","volume":"28","author":"L Bortot","year":"2018","unstructured":"Bortot, L., Auchmann, B., Garcia, I.C., Navarro, A.M.F., Maciejewski, M., Mentink, M., Prioli, M., Ravaioli, E., Sch\u00f6ps, S., Verweij, A.P.: STEAM: a hierarchical cosimulation framework for superconducting accelerator magnet circuits. IEEE Trans. Appl. Supercond. 28(3), 1\u20136 (2018). https:\/\/doi.org\/10.1109\/TASC.2017.2787665","journal-title":"IEEE Trans. Appl. Supercond."},{"key":"1270_CR5","volume-title":"The Mathematical Theory of Finite Element Methods. Texts in Applied Mathematics","author":"S Brenner","year":"2007","unstructured":"Brenner, S., Scott, R.: The Mathematical Theory of Finite Element Methods. Texts in Applied Mathematics. Springer, New York (2007)"},{"key":"1270_CR6","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198534327.001.0001","volume-title":"Parallel and Sequential Methods for Ordinary Differential Equations","author":"K Burrage","year":"1995","unstructured":"Burrage, K.: Parallel and Sequential Methods for Ordinary Differential Equations. Clarendon Press, Oxford (1995)"},{"key":"1270_CR7","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1007\/BF01740544","volume":"36","author":"K Burrage","year":"1996","unstructured":"Burrage, K., Jackiewicz, Z., N\u00f8rsett, S., Renaut, R.A.: Preconditioning waveform relaxation iterations for differential systems. BIT Numer. Math. 36, 54\u201376 (1996)","journal-title":"BIT Numer. Math."},{"key":"1270_CR8","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1023\/A:1021935700208","volume":"41","author":"K Burrage","year":"2001","unstructured":"Burrage, K., Hertono, G., Jackiewicz, Z., Welfert, B.D.: Acceleration of convergence of static and dynamic iterations. BIT Numer. Math. 41, 645\u2013655 (2001)","journal-title":"BIT Numer. Math."},{"issue":"1\u20132","key":"1270_CR9","first-page":"41","volume":"4","author":"K Burrage","year":"2009","unstructured":"Burrage, K., Jackiewicz, Z., Welfert, B.: Spectral approximation of time windows in the solution of dissipative linear differential equations. J. Numer. Anal. Ind. Appl. Math. 4(1\u20132), 41\u201364 (2009)","journal-title":"J. Numer. Anal. Ind. Appl. Math."},{"key":"1270_CR10","doi-asserted-by":"publisher","first-page":"818","DOI":"10.1137\/09075740X","volume":"32","author":"AJ Christlieb","year":"2010","unstructured":"Christlieb, A.J., Macdonald, C.B., Ong, B.W.: Parallel high-order integrators. SIAM J Sci. Comput. 32, 818\u2013835 (2010)","journal-title":"SIAM J Sci. Comput."},{"key":"1270_CR11","doi-asserted-by":"publisher","unstructured":"de Dieu Nshimiyimana, J., Plumier, F., Dular, P., Geuzaine, C., Gyselinck, J.: Co-simulation of finite element and circuit solvers using optimized waveform relaxation. In: IEEE International Energy Conference (ENERGYCON), pp. 1\u20136(2016). https:\/\/doi.org\/10.1109\/ENERGYCON.2016.7513958","DOI":"10.1109\/ENERGYCON.2016.7513958"},{"key":"1270_CR12","doi-asserted-by":"crossref","unstructured":"Dolean, V., Jolivet, P., Nataf, F.: An introduction to domain decomposition methods. In: Algorithms, Theory, and Parallel Implementation . Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA (2015)","DOI":"10.1137\/1.9781611974065"},{"issue":"6","key":"1270_CR13","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1016\/S1631-073X(03)00009-8","volume":"336","author":"MJ Gander","year":"2003","unstructured":"Gander, M.J., Halpern, L.: M\u00e9thodes de relaxation d\u2019ondes (SWR) pour l\u2019\u00e8quation de la chaleur en dimension 1. C. R. Math. 336(6), 519\u2013524 (2003)","journal-title":"C. R. Math."},{"key":"1270_CR14","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975314","volume-title":"Numerical Analysis of Partial Differential Equations Using Maple and MATLAB","author":"MJ Gander","year":"2018","unstructured":"Gander, M.J., Kwok, F.: Numerical Analysis of Partial Differential Equations Using Maple and MATLAB. Society for Industrial and Applied Mathematics, Philadelphia (2018). https:\/\/doi.org\/10.1137\/1.9781611975314"},{"key":"1270_CR15","doi-asserted-by":"crossref","unstructured":"Gander, M.J., Ruehli, A.E.: Solution of large transmission line type circuits using a new optimized waveform relaxation partitioning. In: IEEE Symposium on Electromagnetic Compatibility. Symposium Record (Cat. No.03CH37446), vol.\u00a02, pp. 636\u2013641 (2003)","DOI":"10.1109\/ISEMC.2003.1236678"},{"issue":"4","key":"1270_CR16","doi-asserted-by":"publisher","first-page":"755","DOI":"10.1109\/TCSI.2004.826193","volume":"51","author":"MJ Gander","year":"2004","unstructured":"Gander, M.J., Ruehli, A.E.: Optimized waveform relaxation methods for RC type circuits. IEEE Trans. Circuits Syst. I Regul. Pap. 51(4), 755\u2013768 (2004)","journal-title":"IEEE Trans. Circuits Syst. I Regul. Pap."},{"issue":"6","key":"1270_CR17","doi-asserted-by":"publisher","first-page":"2014","DOI":"10.1137\/S1064827596305337","volume":"19","author":"MJ Gander","year":"1998","unstructured":"Gander, M.J., Stuart, A.: Space\u2013time continuous analysis of waveform relaxation for the heat equation. SIAM J. Sci. Comput. 19(6), 2014\u20132031 (1998)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"1270_CR18","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":"1270_CR19","doi-asserted-by":"publisher","first-page":"1643","DOI":"10.1137\/S003614290139559X","volume":"41","author":"MJ Gander","year":"2003","unstructured":"Gander, M.J., Halpern, L., Nataf, F.: Optimal Schwarz waveform relaxation for the one dimensional wave equation. SIAM J. Numer. Anal. 41(5), 1643\u20131681 (2003)","journal-title":"SIAM J. Numer. Anal."},{"key":"1270_CR20","doi-asserted-by":"crossref","unstructured":"Gander, M.J., Al-Khaleel, M., Ruehli, A.E.: Waveform relaxation technique for longitudinal partitioning of transmission lines. In: IEEE Electrical Performance of Electronic Packaging, pp. 207\u2013210 (2006)","DOI":"10.1109\/EPEP.2006.321230"},{"issue":"8","key":"1270_CR21","doi-asserted-by":"publisher","first-page":"1732","DOI":"10.1109\/TCSI.2008.2008286","volume":"56","author":"MJ Gander","year":"2009","unstructured":"Gander, M.J., Al-Khaleel, M., Ruchli, A.E.: Optimized waveform relaxation methods for longitudinal partitioning of transmission lines. IEEE Trans. Circuits Syst. I Regul. Pap. 56(8), 1732\u20131743 (2009)","journal-title":"IEEE Trans. Circuits Syst. I Regul. Pap."},{"key":"1270_CR22","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1007\/978-3-642-35275-1_53","volume-title":"Domain Decomposition Methods in Science and Engineering, XX","author":"MJ Gander","year":"2013","unstructured":"Gander, M.J., Jiang, Y.L., Li, R.J.: Parareal Schwarz waveform relaxation methods. In: Bank, R., Holst, M., Widlund, O., Xu, J. (eds.) Domain Decomposition Methods in Science and Engineering, XX, pp. 451\u2013458. Springer, Berlin (2013)"},{"key":"1270_CR23","doi-asserted-by":"crossref","unstructured":"Gander, M.J., Kumbhar, P.M., Ruehli, A.E.: Analysis of overlap in waveform relaxation methods for RC circuits. In: Bj\u00f8rstad, P.E., Brenner, S.C., Halpern, L., Kim, H.H., Kornhuber, R., Rahman, T., Widlund, O.B. (eds.) Domain Decomposition Methods in Science and Engineering XXIV, pp. 281\u2013289. Springer International Publishing, Cham (2018)","DOI":"10.1007\/978-3-319-93873-8_26"},{"issue":"2","key":"1270_CR24","doi-asserted-by":"publisher","first-page":"A1148","DOI":"10.1137\/18M1177226","volume":"41","author":"MJ Gander","year":"2019","unstructured":"Gander, M.J., Jiang, Y.L., Song, B.: A superlinear convergence estimate for the parareal Schwarz waveform relaxation algorithm. SIAM J. Sci. Comput. 41(2), A1148\u2013A1169 (2019)","journal-title":"SIAM J. Sci. Comput."},{"key":"1270_CR25","doi-asserted-by":"crossref","unstructured":"Gander, M.J., Kumbhar, P.M., Ruehli, A.E.: Asymptotic analysis for different partitionings of RLC transmission lines. In: Accepted for Domain Decomposition Methods in Science and Engineering XXV, LNCSE, Springer, Berlin (2019)","DOI":"10.1007\/978-3-030-56750-7_28"},{"key":"1270_CR26","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1109\/JMMCT.2017.2710128","volume":"2","author":"IC Garcia","year":"2017","unstructured":"Garcia, I.C., Sch\u00f6ps, S., Maciejewski, M., Bortot, L., Prioli, M., Auchmann, B., Verweij, A.: Optimized field\/circuit coupling for the simulation of quenches in superconducting magnets. IEEE J. Multiscale Multiphys. Comput. Tech. 2, 97\u2013104 (2017). https:\/\/doi.org\/10.1109\/JMMCT.2017.2710128","journal-title":"IEEE J. Multiscale Multiphys. Comput. Tech."},{"issue":"4","key":"1270_CR27","doi-asserted-by":"publisher","first-page":"A1201","DOI":"10.1137\/16M1090193","volume":"39","author":"FJ Gaspar","year":"2017","unstructured":"Gaspar, F.J., Rodrigo, C.: Multigrid waveform relaxation for the time-fractional heat equation. SIAM J. Sci. Comput. 39(4), A1201\u2013A1224 (2017)","journal-title":"SIAM J. Sci. Comput."},{"key":"1270_CR28","first-page":"327","volume-title":"Finite Element Methods for Time Dependent Problems","author":"DF Griffiths","year":"1986","unstructured":"Griffiths, D.F.: Finite Element Methods for Time Dependent Problems, pp. 327\u2013357. Springer, Dordrecht (1986)"},{"issue":"6","key":"1270_CR29","doi-asserted-by":"publisher","first-page":"504","DOI":"10.1109\/TCS.1975.1084079","volume":"22","author":"CW Ho","year":"1975","unstructured":"Ho, C.W., Ruehli, A., Brennan, P.: The modified nodal approach to network analysis. IEEE Trans. Circuits Syst. 22(6), 504\u2013509 (1975)","journal-title":"IEEE Trans. Circuits Syst."},{"issue":"2","key":"1270_CR30","doi-asserted-by":"publisher","first-page":"456","DOI":"10.1137\/0733024","volume":"33","author":"J Janssen","year":"1996","unstructured":"Janssen, J., Vandewalle, S.: Multigrid waveform relaxation of spatial finite element meshes: the continuous-time case. SIAM J. Numer. Anal. 33(2), 456\u2013474 (1996a)","journal-title":"SIAM J. Numer. Anal."},{"issue":"1","key":"1270_CR31","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1137\/0917011","volume":"17","author":"J Janssen","year":"1996","unstructured":"Janssen, J., Vandewalle, S.: Multigrid waveform relaxation on spatial finite element meshes: the discrete-time case. SIAM J. Sci. Comput. 17(1), 133\u2013155 (1996b)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"1270_CR32","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1137\/0916004","volume":"16","author":"R Jeltsch","year":"1995","unstructured":"Jeltsch, R., Pohl, B.: Waveform relaxation with overlapping splittings. SIAM J. Sci. Comput. 16(1), 40\u201349 (1995)","journal-title":"SIAM J. Sci. Comput."},{"key":"1270_CR33","unstructured":"Kumbhar, P.M.: Asymptotic analysis of optimized waveform relaxation methods for RC circuits and RLCG transmission lines. PhD thesis, iD: unige:136729 (2020)"},{"issue":"1","key":"1270_CR34","doi-asserted-by":"publisher","first-page":"A339","DOI":"10.1137\/17M115311X","volume":"41","author":"F Kwok","year":"2019","unstructured":"Kwok, F., Ong, B.: Schwarz waveform relaxation with adaptive pipelining. SIAM J. Sci. Comput. 41(1), A339\u2013A364 (2019)","journal-title":"SIAM J. Sci. Comput."},{"issue":"3","key":"1270_CR35","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1109\/TCAD.1982.1270004","volume":"1","author":"E Lelarasmee","year":"1982","unstructured":"Lelarasmee, E., Ruehli, A.E., Sangiovanni-Vincentelli, A.L.: The waveform relaxation method for time-domain analysis of large scale integrated circuits. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 1(3), 131\u2013145 (1982)","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"issue":"7","key":"1270_CR36","doi-asserted-by":"publisher","first-page":"1877","DOI":"10.1109\/TCSI.2017.2665973","volume":"64","author":"T Menkad","year":"2017","unstructured":"Menkad, T., Dounavis, A.: Resistive coupling-based waveform relaxation algorithm for analysis of interconnect circuits. IEEE Trans. Circuits Syst. I Regul. Pap. 64(7), 1877\u20131890 (2017)","journal-title":"IEEE Trans. Circuits Syst. I Regul. Pap."},{"key":"1270_CR37","doi-asserted-by":"publisher","DOI":"10.1002\/9780470561218","volume-title":"Circuit Simulation","author":"FN Najm","year":"2010","unstructured":"Najm, F.N.: Circuit Simulation. Wiley-IEEE Press, Amsterdam (2010)"},{"issue":"1","key":"1270_CR38","doi-asserted-by":"publisher","first-page":"8:1","DOI":"10.1145\/2964377","volume":"43","author":"BW Ong","year":"2016","unstructured":"Ong, B.W., Haynes, R.D., Ladd, K.: Algorithm 965: Ridc methods: a family of parallel time integrators. ACM Trans. Math. Softw. 43(1), 8:1\u20138:13 (2016a). https:\/\/doi.org\/10.1145\/2964377","journal-title":"ACM Trans. Math. Softw."},{"key":"1270_CR39","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1007\/978-3-319-18827-0_36","volume-title":"Domain Decomposition Methods in Science and Engineering XXII","author":"BW Ong","year":"2016","unstructured":"Ong, B.W., High, S., Kwok, F.: Pipeline Schwarz waveform relaxation. In: Dickopf, T., Gander, M.J., Halpern, L., Krause, R., Pavarino, L.F. (eds.) Domain Decomposition Methods in Science and Engineering XXII, pp. 363\u2013370. Springer, Cham (2016b)"},{"key":"1270_CR40","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/978-1-4613-8407-6_10","volume-title":"Semiconductors","author":"AE Ruehli","year":"1994","unstructured":"Ruehli, A.E., Zukowski, C.A.: Convergence of waveform relaxation for RC circuits. In: Coughran, W.M., Cole, J., Llyod, P., White, J.K. (eds.) Semiconductors, pp. 141\u2013146. Springer, New York, New York (1994)"},{"issue":"2","key":"1270_CR41","doi-asserted-by":"publisher","first-page":"534","DOI":"10.1137\/S1064827596306562","volume":"20","author":"J Sand","year":"1998","unstructured":"Sand, J., Burrage, K.: A Jacobi waveform relaxation method for ODEs. SIAM J. Sci. Comput. 20(2), 534\u2013552 (1998). https:\/\/doi.org\/10.1137\/S1064827596306562","journal-title":"SIAM J. Sci. Comput."},{"key":"1270_CR42","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-322-94761-1","volume-title":"Parallel Multigrid Waveform Relaxation for Parabolic Problems","author":"S Vandewalle","year":"1993","unstructured":"Vandewalle, S.: Parallel Multigrid Waveform Relaxation for Parabolic Problems. Teubner-Verlag, Sonnewalde (1993)"},{"key":"1270_CR43","first-page":"377","volume-title":"Multigrid Waveform Relaxation for Solving Parabolic Partial Differential Equations","author":"S Vandewalle","year":"1991","unstructured":"Vandewalle, S., Piessens, R.: Multigrid Waveform Relaxation for Solving Parabolic Partial Differential Equations, pp. 377\u2013388. Birkh\u00e4user Basel, Basel (1991)"},{"key":"1270_CR44","volume-title":"Relaxation Techniques for the Simulation of VLSI Circuits","author":"JK White","year":"1987","unstructured":"White, J.K., Sangiovanni-Vincentelli, A.L.: Relaxation Techniques for the Simulation of VLSI Circuits. Kluwer, Boston (1987)"},{"issue":"1","key":"1270_CR45","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1051\/m2an\/2016061","volume":"51","author":"S-L Wu","year":"2017","unstructured":"Wu, S.-L., Al-Khaleel, M.D.: Optimized waveform relaxation methods for RC circuits: discrete case. ESAIM: M2AN 51(1), 209\u2013223 (2017)","journal-title":"ESAIM: M2AN"}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-020-01270-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-020-01270-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-020-01270-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,10]],"date-time":"2024-08-10T05:27:08Z","timestamp":1723267628000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-020-01270-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,7]]}},"alternative-id":["1270"],"URL":"https:\/\/doi.org\/10.1007\/s10915-020-01270-5","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,7]]},"assertion":[{"value":"21 October 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 May 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 June 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 July 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"24"}}