{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T23:40:05Z","timestamp":1748389205873,"version":"3.41.0"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2025,4,19]],"date-time":"2025-04-19T00:00:00Z","timestamp":1745020800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,4,19]],"date-time":"2025-04-19T00:00:00Z","timestamp":1745020800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100018542","name":"Natural Science Foundation of Sichuan Province","doi-asserted-by":"publisher","award":["2023NSFSC0075"],"award-info":[{"award-number":["2023NSFSC0075"]}],"id":[{"id":"10.13039\/501100018542","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12171101"],"award-info":[{"award-number":["12171101"]}],"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":[[2025,6]]},"DOI":"10.1007\/s10915-025-02892-3","type":"journal-article","created":{"date-parts":[[2025,4,19]],"date-time":"2025-04-19T10:34:26Z","timestamp":1745058866000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Computation of First Passage of Markov Additive Processes"],"prefix":"10.1007","volume":"103","author":[{"given":"Changli","family":"Liu","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0009-0006-6107-1111","authenticated-orcid":false,"given":"Jungong","family":"Xue","sequence":"additional","affiliation":[]},{"given":"Junxin","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,4,19]]},"reference":[{"issue":"1","key":"2892_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/1114001","volume":"14","author":"II Ezhov","year":"1969","unstructured":"Ezhov, I.I., Skorokhod, A.V.: Markov processes with homogeneous second component. Theory Probability Appl. I. 14(1), 1\u201313 (1969)","journal-title":"Theory Probability Appl. I."},{"issue":"4","key":"2892_CR2","doi-asserted-by":"publisher","first-page":"652","DOI":"10.1137\/1114081","volume":"14","author":"II Ezhov","year":"1969","unstructured":"Ezhov, I.I., Skorokhod, A.V.: Markov processes with homogeneous second component, II. Theory Probability Appl. 14(4), 652\u2013667 (1969)","journal-title":"Theory Probability Appl."},{"key":"2892_CR3","doi-asserted-by":"crossref","unstructured":"\u00c7inlar, E.: Markov additive processes. I. Zeitschrift f\u00fcr Wahrscheinlichkeitstheorie und Verwandte Gebiete 24(2), 85\u201393 (1972)","DOI":"10.1007\/BF00532536"},{"key":"2892_CR4","doi-asserted-by":"crossref","unstructured":"\u00c7inlar, E.: Markov additive processes. II. Zeitschrift f\u00fcr Wahrscheinlichkeitstheorie und Verwandte Gebiete 24(2), 95\u2013121 (1972)","DOI":"10.1007\/BF00532537"},{"issue":"3","key":"2892_CR5","doi-asserted-by":"publisher","first-page":"779","DOI":"10.1239\/jap\/1222441829","volume":"45","author":"L Breuer","year":"2008","unstructured":"Breuer, L.: First passage times for Markov additive processes with positive jumps of phase type. ANN-APP-Prob 45(3), 779\u2013799 (2008)","journal-title":"ANN-APP-Prob"},{"issue":"4","key":"2892_CR6","doi-asserted-by":"publisher","first-page":"A2669","DOI":"10.1137\/21M1436543","volume":"44","author":"DA Bini","year":"2022","unstructured":"Bini, D.A., Latouche, G., Meini, B.: Numerical solution of a matrix integral equation arising in Markov-modulated L\u00e9vy processes. SISC 44(4), A2669\u2013A2690 (2022)","journal-title":"SISC"},{"key":"2892_CR7","unstructured":"Simon, M.: Markov-Modulated Processes: Brownian Motions, Option Pricing and Epidemics. Ph.D. thesis, Universit\u00e9 libre de Bruxelles (2017)"},{"key":"2892_CR8","first-page":"331","volume":"12","author":"Z Jiang","year":"2008","unstructured":"Jiang, Z., Pistorius, M.R.: On perpetual American put valuation and first-passage in a regime-switching model with jumps. FIST 12, 331\u2013355 (2008)","journal-title":"FIST"},{"issue":"1","key":"2892_CR9","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1080\/15326349.2016.1211018","volume":"33","author":"S Ahn","year":"2017","unstructured":"Ahn, S., Ramaswami, V.: A quadratically convergent algorithm for first passage time distributions in the Markov-modulated Brownian motion. STOCH-MOD 33(1), 59\u201396 (2017)","journal-title":"STOCH-MOD"},{"issue":"1","key":"2892_CR10","first-page":"21","volume":"11","author":"S Asmussen","year":"1995","unstructured":"Asmussen, S.: Stationary distributions for fluid flow models with or without Brownian noise. CStat-SM 11(1), 21\u201349 (1995)","journal-title":"CStat-SM"},{"issue":"4","key":"2892_CR11","doi-asserted-by":"publisher","first-page":"1034","DOI":"10.1239\/jap\/1294170517","volume":"47","author":"J Ivanovs","year":"2010","unstructured":"Ivanovs, J.: Markov-modulated Brownian motion with two reflectig barriers. JAPPL-PROB 47(4), 1034\u20131047 (2010)","journal-title":"JAPPL-PROB"},{"key":"2892_CR12","doi-asserted-by":"publisher","DOI":"10.1090\/mcom\/4055","author":"C Liu","year":"2025","unstructured":"Liu, C., Xue, J.: Efficient computation of Wiener-Hopf factorization of Markov-modulated Brownian motion. Math. Comp. (2025). https:\/\/doi.org\/10.1090\/mcom\/4055","journal-title":"Math. Comp."},{"key":"2892_CR13","doi-asserted-by":"publisher","unstructured":"Nguyen, G.T., Poloni, F.: (2016) Componentwise accurate Brownian motion computations using Cyclic Reduction. https:\/\/doi.org\/10.48550\/arXiv.1605.01482","DOI":"10.48550\/arXiv.1605.01482"},{"key":"2892_CR14","first-page":"390","volume":"4","author":"L Rogers","year":"1994","unstructured":"Rogers, L.: Fluid models in queueing theory and Wiener-Hopf factorization of Markov chains. ANN-APP-Prob 4, 390\u2013413 (1994)","journal-title":"ANN-APP-Prob"},{"key":"2892_CR15","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/j.spa.2003.07.005","volume":"109","author":"S Asmussen","year":"2004","unstructured":"Asmussen, S., Avram, F., Pistorius, M.R.: Russian and American options under exponential phase-type L\u00e9vy model. STOCH-PROC-APP 109, 79\u2013111 (2004)","journal-title":"STOCH-PROC-APP"},{"issue":"4","key":"2892_CR16","doi-asserted-by":"publisher","first-page":"1048","DOI":"10.1239\/jap\/1294170518","volume":"47","author":"B D\u2019Auria","year":"2010","unstructured":"D\u2019Auria, B., Ivanovs, J., Kella, O., Mandjes, M.: First passage of a Markov additive process and generalized Jordan chains. J. Appl. Probab. 47(4), 1048\u20131057 (2010)","journal-title":"J. Appl. Probab."},{"key":"2892_CR17","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975369","volume-title":"Structure-Preserving Doubling Algorithms For Nonlinear Matrix Equations, Fundamentals of Algorithms","author":"TM Huang","year":"2018","unstructured":"Huang, T.M., Li, R.C., Lin, W.W.: Structure-Preserving Doubling Algorithms For Nonlinear Matrix Equations, Fundamentals of Algorithms, vol. 14. SIAM, Philadelphia (2018)"},{"key":"2892_CR18","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1137\/S0895479800375680","volume":"23","author":"CH Guo","year":"2001","unstructured":"Guo, C.H.: Nonsymmetric algebraic Riccati equations and Wiener-Hopf factorization for $$M$$-matrices. SIMAX 23, 225\u2013242 (2001)","journal-title":"SIMAX"},{"issue":"10","key":"2892_CR19","first-page":"2800","volume":"439","author":"CH Guo","year":"2013","unstructured":"Guo, C.H.: On algebraic Riccati equations associated with M-matrices. LAA 439(10), 2800\u20132814 (2013)","journal-title":"LAA"},{"key":"2892_CR20","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1137\/S089547989834980X","volume":"22","author":"CH Guo","year":"2000","unstructured":"Guo, C.H., Laub, A.J.: On the iterative solution of a class of nonsymmetric algebraic Riccati equations. SIMAX 22, 376\u2013391 (2000)","journal-title":"SIMAX"},{"key":"2892_CR21","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1007\/s00211-005-0673-7","volume":"103","author":"X Guo","year":"2006","unstructured":"Guo, X., Lin, W.W., Xu, S.: A structure-preserving doubling algorithm for nonsymmetric algebraic Riccati equation. NUM-MATH 103, 393\u2013412 (2006)","journal-title":"NUM-MATH"},{"key":"2892_CR22","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1007\/s00211-010-0319-2","volume":"116","author":"DA Bini","year":"2010","unstructured":"Bini, D.A., Meini, B., Poloni, F.: Transforming algebraic Riccati equations into unilateral quadratic matrix equations. NUM-MATH 116, 553\u2013578 (2010)","journal-title":"NUM-MATH"},{"issue":"1","key":"2892_CR23","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1137\/110835463","volume":"33","author":"WG Wang","year":"2012","unstructured":"Wang, W.G., Wang, W.C., Li, R.C.: Alternating-directional doubling algorithm for $$M$$-matrix algebraic Riccati equations. SIMAX 33(1), 170\u2013194 (2012)","journal-title":"SIMAX"},{"key":"2892_CR24","doi-asserted-by":"crossref","unstructured":"Liu, C., Wang, W.G., Xue, J., Li, R.C.: Accurately numerical solution for structured M-matrix algebraic Riccati equations. Technical report (2021)","DOI":"10.1007\/s10915-020-01263-4"},{"key":"2892_CR25","first-page":"108","volume":"493","author":"CH Guo","year":"2016","unstructured":"Guo, C.H., Lu, D.: On algebraic Riccati equations associated with regular singular M-matrices. LAA 493, 108\u2013119 (2016)","journal-title":"LAA"},{"issue":"3","key":"2892_CR26","doi-asserted-by":"publisher","first-page":"733","DOI":"10.1007\/s00211-016-0815-0","volume":"135","author":"J Xue","year":"2017","unstructured":"Xue, J., Li, R.C.: Highly accurate doubling algorithms for $${M}$$-matrix algebraic Riccati equations. NUM-MATH 135(3), 733\u2013767 (2017)","journal-title":"NUM-MATH"},{"key":"2892_CR27","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898717778","volume-title":"Functions of Matrices: Theorey and Computation","author":"NJ Higham","year":"2008","unstructured":"Higham, N.J.: Functions of Matrices: Theorey and Computation. SIAM, Philadephia (2008)"},{"key":"2892_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10915-020-01263-4","volume":"84","author":"C Liu","year":"2020","unstructured":"Liu, C., Xue, J., Li, R.C.: Accurate numerical solution for shifted M-matrix algebraic Riccati equations. J. Sci. Comput. 84, 1\u201327 (2020)","journal-title":"J. Sci. Comput."},{"key":"2892_CR29","doi-asserted-by":"publisher","first-page":"1776","DOI":"10.1016\/j.spa.2010.05.007","volume":"120","author":"J Ivanovs","year":"2010","unstructured":"Ivanovs, J., Boxma, O., Mandjes, M.: Singularities of the matrix exponent of a Markov additive process with one-sided jumps. STOCH-PROC-APP 120, 1776\u20131794 (2010)","journal-title":"STOCH-PROC-APP"},{"issue":"2","key":"2892_CR30","doi-asserted-by":"publisher","first-page":"1454","DOI":"10.1093\/imanum\/drab009","volume":"42","author":"DA Bini","year":"2022","unstructured":"Bini, D.A., Latouche, G., Meini, B.: A family of fast fixed point iterations for $$\\rm M\/G\/1$$-type Markov chains. IMA J. Numer. Anal. 42(2), 1454\u20131477 (2022)","journal-title":"IMA J. Numer. Anal."},{"key":"2892_CR31","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107325708","volume-title":"Combinatorial matrix theory, Encyclopedia of Mathematics and its Applications","author":"RA Brualdi","year":"1991","unstructured":"Brualdi, R.A., Ryser, H.J.: Combinatorial matrix theory, Encyclopedia of Mathematics and its Applications, vol. 39. Cambridge University Press, Cambridge (1991)"},{"key":"2892_CR32","doi-asserted-by":"crossref","unstructured":"Berman, A., Plemmons, R.J.: Nonnegative Matrices in the Mathematical Sciences. SIAM, Philadelphia,: This SIAM edition is a corrected reproduction of the work first published in 1979 by Academic Press. San Diego, CA (1994)","DOI":"10.1016\/B978-0-12-092250-5.50009-6"}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-025-02892-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-025-02892-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-025-02892-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T23:04:20Z","timestamp":1748387060000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-025-02892-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,19]]},"references-count":32,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,6]]}},"alternative-id":["2892"],"URL":"https:\/\/doi.org\/10.1007\/s10915-025-02892-3","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"type":"print","value":"0885-7474"},{"type":"electronic","value":"1573-7691"}],"subject":[],"published":{"date-parts":[[2025,4,19]]},"assertion":[{"value":"26 September 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 February 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 March 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 April 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"81"}}