{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:32:09Z","timestamp":1787333529907,"version":"build-2736575974"},"reference-count":74,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"DOI":"10.13039\/501100004663","name":"Ministry of Science and Technology, Taiwan","doi-asserted-by":"publisher","award":["107-2115-M-005-006-MY3"],"award-info":[{"award-number":["107-2115-M-005-006-MY3"]}],"id":[{"id":"10.13039\/501100004663","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1564302"],"award-info":[{"award-number":["CCF-1564302"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Numer. Anal."],"published-print":{"date-parts":[[2021,1]]},"abstract":"<jats:p>We study a stability preserved Arnoldi algorithm for matrix exponential in the time domain simulation of large-scale power delivery networks (PDNs), which are formulated as semi-explicit differential algebraic equations (DAEs). The solution can be decomposed to a sum of two projections, one in the range of the system operator and the other in its null space. The range projection can be computed with a shift-and-invert Krylov subspace method. The other projection can be computed with the algebraic equations. Differing from the ordinary Arnoldi method, the orthogonality in the Krylov subspace is replaced with the semi-inner product induced by the positive semidefinite system operator. With proper adjustment, numerical ranges of the Krylov operator lie in the right half-plane, and we obtain theoretical convergence analysis for the modified Arnoldi algorithm in computing phi-functions. Last, simulations on RLC networks are demonstrated to validate the effectiveness of the Arnoldi algorithm.<\/jats:p>","DOI":"10.1137\/20m1336667","type":"journal-article","created":{"date-parts":[[2021,2,9]],"date-time":"2021-02-09T12:58:14Z","timestamp":1612875494000},"page":"370-400","source":"Crossref","is-referenced-by-count":0,"title":["Arnoldi Algorithms with Structured Orthogonalization"],"prefix":"10.1137","volume":"59","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4586-0552","authenticated-orcid":true,"given":"Pengwen","family":"Chen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chung-Kuan","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xinyuan","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2021,2,9]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1137\/080741744"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.2307\/2373416"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1137\/110820191"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1145\/3240765.3264636"},{"key":"atypb5","volume-title":"Computer Aided Analysis of Electric Circuits: Algorithms and Computational Techniques","author":"Chua L. O.","year":"1975"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9045(69)90030-6"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1016\/j.jfa.2006.10.013"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479895292400"},{"key":"atypb9","first-page":"95","volume-title":"North-Holland","author":"Ericsson T.","year":"1986"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1980-0583502-2"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(00)00396-4"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1007\/BF01060992"},{"key":"atypb13","unstructured":"T. G\u00f6ckler,\n                      Rational Krylov Subspace Methods for Phi-Functions in Exponential Integrators\n                      , Ph.D. thesis, Karlsruher Institut f\u00fcr Technologie, Karlsruhe, Germany, 2014,https:\/\/doi.org\/10.5445\/IR\/1000043647."},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1007\/s10543-011-0367-8"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1137\/15M104880X"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1007\/s10543-008-0185-9"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1109\/DATE.2007.364663"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1002\/gamm.201310002"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898717778"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142995280572"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492910000048"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1137\/080717717"},{"key":"atypb23","volume-title":"Matrix Analysis","author":"Horn R. A.","year":"2013","edition":"2"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-22428-2"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2020.112758"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1137\/0715039"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2013.6691156"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1145\/775832.775861"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.3160170311"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1145\/2429384.2429523"},{"key":"atypb31","first-page":"651","volume-title":"Proceedings of the IEEE\/ACM International Conference on Computer-Aided Design","author":"Lin S.","year":"2001"},{"key":"atypb32","first-page":"509","volume-title":"Proceedings of the IEEE Custom Integrated Circuits Conference","author":"Lin S.","year":"2004"},{"key":"atypb33","first-page":"1","volume-title":"Proceedings of the IEEE\/ACM Design Automation Conference","author":"Lu J.","year":"2014"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2015.2391263"},{"key":"atypb35","first-page":"11","volume-title":"Proceedings of the ACM International Symposium on Physical Design","author":"Lu J.","year":"2016"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-97-00844-2"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1137\/1020098"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1137\/S00361445024180"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1023\/B:BITN.0000046805.27551.3b"},{"key":"atypb40","unstructured":"L. Nagel,\n                      SPICE2: A Computer Program to Simulate Semiconductor Circuits\n                      , Ph.D. dissertation, University of California, Berkeley, CA, 1975."},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1002\/9780470561218"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2008.4483978"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1145\/337292.337359"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1145\/2168773.2168781"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1987-0878698-5"},{"key":"atypb46","first-page":"48","volume-title":"Proceedings of the IEEE\/ACM International Conference on Computer-Aided Design","author":"Pan M.","year":"2005"},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.1307\/mmj\/1031732779"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2008.12.027"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(84)90221-0"},{"key":"atypb50","doi-asserted-by":"publisher","DOI":"10.1137\/0729014"},{"key":"atypb51","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2014.7001406"},{"key":"atypb52","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(98)00164-9"},{"key":"atypb53","doi-asserted-by":"publisher","DOI":"10.1007\/BF01388703"},{"key":"atypb54","doi-asserted-by":"publisher","DOI":"10.1016\/0168-9274(93)90146-I"},{"key":"atypb55","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1002\/cta.577","volume":"38","author":"Takamatsu M.","year":"2010","journal-title":"Int. J. Circuit Theory Appl."},{"key":"atypb56","volume-title":"Approximation Theory and Approximation Practice","author":"Trefethen L. N.","year":"2012"},{"key":"atypb57","doi-asserted-by":"publisher","DOI":"10.1137\/040605461"},{"key":"atypb58","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2014.6742947"},{"key":"atypb59","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2019.2954473"},{"key":"atypb60","doi-asserted-by":"publisher","DOI":"10.1007\/s10543-006-0072-1"},{"key":"atypb61","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2012.2189396"},{"key":"atypb62","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(03)00436-9"},{"key":"atypb63","first-page":"458","volume-title":"Proceedings of the IEEE\/ACM International Conference on Computer-Aided Design","author":"Xiao L.","year":"2010"},{"key":"atypb64","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2012.2224346"},{"key":"atypb65","doi-asserted-by":"publisher","DOI":"10.1145\/1837274.1837483"},{"key":"atypb66","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2013.2273985"},{"key":"atypb67","volume-title":"Proceedings of the 4th Workshop on Energy-Efficient Design","author":"Zhang R.","year":"2012"},{"key":"atypb68","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2014.6853199"},{"key":"atypb69","doi-asserted-by":"publisher","DOI":"10.1145\/2228360.2228469"},{"key":"atypb70","doi-asserted-by":"publisher","DOI":"10.1109\/ICCCAS.2013.6765395"},{"key":"atypb71","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2012.6164977"},{"key":"atypb72","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2016.2523908"},{"key":"atypb73","first-page":"1","volume-title":"Proceedings of the IEEE\/ACM Design Automation Conference","author":"Zhuo C.","year":"2014"},{"key":"atypb74","doi-asserted-by":"publisher","DOI":"10.1145\/2429384.2429434"}],"container-title":["SIAM Journal on Numerical Analysis"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/20M1336667","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:06:50Z","timestamp":1787332010000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/20M1336667"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1]]},"references-count":74,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,1]]}},"alternative-id":["10.1137\/20M1336667"],"URL":"https:\/\/doi.org\/10.1137\/20m1336667","relation":{},"ISSN":["0036-1429","1095-7170"],"issn-type":[{"value":"0036-1429","type":"print"},{"value":"1095-7170","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,1]]}}}