{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T21:40:57Z","timestamp":1762033257468},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2014,11,28]],"date-time":"2014-11-28T00:00:00Z","timestamp":1417132800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2015,8]]},"DOI":"10.1007\/s00211-014-0675-4","type":"journal-article","created":{"date-parts":[[2014,12,1]],"date-time":"2014-12-01T13:06:38Z","timestamp":1417439198000},"page":"763-792","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Componentwise accurate fluid queue computations using doubling algorithms"],"prefix":"10.1007","volume":"130","author":[{"given":"Giang T.","family":"Nguyen","sequence":"first","affiliation":[]},{"given":"Federico","family":"Poloni","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,11,28]]},"reference":[{"issue":"237","key":"675_CR1","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1090\/S0025-5718-01-01325-4","volume":"71","author":"AS Alfa","year":"2002","unstructured":"Alfa, A.S., Xue, J., Ye, Q.: Accurate computation of the smallest eigenvalue of a diagonally dominant $$M$$ M -matrix. Math. Comput. 71(237), 217\u2013236 (2002)","journal-title":"Math. Comput."},{"key":"675_CR2","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/0024-3795(94)00190-1","volume":"240","author":"M Arioli","year":"1996","unstructured":"Arioli, M., Codenotti, B., Fassino, C.: The Pad\u00e9 method for computing the matrix exponential. Linear Algebra Appl. 240, 111\u2013130 (1996)","journal-title":"Linear Algebra Appl."},{"issue":"3","key":"675_CR3","doi-asserted-by":"crossref","first-page":"1361","DOI":"10.1109\/TPWRS.2010.2042308","volume":"25","author":"NG Bean","year":"2010","unstructured":"Bean, N.G., O\u2019Reilly, M.M., Sargison, J.E.: A stochastic fluid flow model of the operation and maintenance of power generation systems. IEEE Trans. Power Syst. 25(3), 1361\u20131374 (2010)","journal-title":"IEEE Trans. Power Syst."},{"key":"675_CR4","doi-asserted-by":"crossref","unstructured":"Berman, A., Plemmons, R.J.: Nonnegative matrices in the mathematical sciences, Classics in Applied Mathematics, vol. 9. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (1994, revised reprint of the 1979 original)","DOI":"10.1016\/B978-0-12-092250-5.50009-6"},{"issue":"2\u20133","key":"675_CR5","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1002\/nla.410","volume":"12","author":"DA Bini","year":"2005","unstructured":"Bini, D.A., Gemignani, L.: Solving quadratic matrix equations and factoring polynomials: new fixed point iterations based on Schur complements of Toeplitz matrices. Numer. Linear Algebra Appl. 12(2\u20133), 181\u2013189 (2005)","journal-title":"Numer. Linear Algebra Appl."},{"key":"675_CR6","doi-asserted-by":"crossref","unstructured":"Bini, D.A., Iannazzo, B., Meini, B.: Numerical solution of algebraic Riccati equations, Fundamentals of Algorithms, vol. 9. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (2012)","DOI":"10.1137\/1.9781611972092"},{"key":"675_CR7","doi-asserted-by":"crossref","unstructured":"Bini, D.A., Iannazzo, B., Meini, B., Poloni, F.: Nonsymmetric algebraic Riccati equations associated with an M-matrix: recent advances and algorithms. In: Olshevsky, V., Tyrtyshnikov, E. (eds.) Matrix Methods: Theory, Algorithms and Applications, chapter 10, pp. 176\u2013209. World Scientific Publishing (2010)","DOI":"10.1142\/9789812836021_0010"},{"key":"675_CR8","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780198527688.001.0001","volume-title":"Numerical Methods for Structured Markov Chains. Numerical Mathematics and Scientific Computation","author":"DA Bini","year":"2005","unstructured":"Bini, D.A., Latouche, G., Meini, B.: Numerical Methods for Structured Markov Chains. Numerical Mathematics and Scientific Computation. Oxford University Press, Oxford (2005)"},{"issue":"4","key":"675_CR9","doi-asserted-by":"crossref","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. Numer. Math. 116(4), 553\u2013578 (2010)","journal-title":"Numer. Math."},{"key":"675_CR10","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1090\/S0002-9939-1969-0255573-1","volume":"22","author":"DE Crabtree","year":"1969","unstructured":"Crabtree, D.E., Haynsworth, E.V.: An identity for the Schur complement of a matrix. Proc. Am. Math. Soc. 22, 364\u2013366 (1969)","journal-title":"Proc. Am. Math. Soc."},{"key":"675_CR11","unstructured":"da Silva Soares, A.: Fluid queues\u2014building upon the analogy with QBD processes. PhD thesis, Universit\u00e9 libre de Bruxelles (2005)"},{"key":"675_CR12","volume-title":"Matrix Computations. Johns Hopkins Studies in the Mathematical Sciences","author":"GH Golub","year":"1996","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations. Johns Hopkins Studies in the Mathematical Sciences, 3rd edn. Johns Hopkins University Press, Baltimore (1996)","edition":"3"},{"issue":"1","key":"675_CR13","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1080\/15326349.2013.750533","volume":"29","author":"M Govorun","year":"2013","unstructured":"Govorun, M., Latouche, G., Remiche, M.-A.: Stability for fluid queues: characteristic inequalities. Stoch. Models 29(1), 64\u201388 (2013)","journal-title":"Stoch. Models"},{"key":"675_CR14","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1007\/s00211-005-0673-7","volume":"103","author":"X-X Guo","year":"2006","unstructured":"Guo, X.-X., Lin, W.-W., Xu, S.-F.: A structure-preserving doubling algorithm for nonsymmetric algebraic Riccati equation. Numer. Math. 103, 393\u2013412 (2006)","journal-title":"Numer. Math."},{"key":"675_CR15","unstructured":"Higham, N.J.: The Matrix Function Toolbox. http:\/\/www.ma.man.ac.uk\/higham\/mftoolbox"},{"key":"675_CR16","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898718027","volume-title":"Accuracy and Stability of Numerical Algorithms, 2nd edn","author":"NJ Higham","year":"2002","unstructured":"Higham, N.J.: Accuracy and Stability of Numerical Algorithms, 2nd edn. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (2002)"},{"key":"675_CR17","doi-asserted-by":"crossref","unstructured":"Higham, N.J.: The scaling and squaring method for the matrix exponential revisited. SIAM J. Matrix Anal. Appl. 26(4), 1179\u20131193 (2005, electronic)","DOI":"10.1137\/04061101X"},{"key":"675_CR18","doi-asserted-by":"crossref","unstructured":"Higham, N.J.: Functions of Matrices. Theory and Computation. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (2008)","DOI":"10.1137\/1.9780898717778"},{"issue":"1","key":"675_CR19","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/s11134-009-9153-6","volume":"63","author":"G Latouche","year":"2009","unstructured":"Latouche, G., Taylor, P.G.: A stochastic fluid model for an ad hoc mobile network. Queueing Syst. 63(1), 109\u2013129 (2009)","journal-title":"Queueing Syst."},{"key":"675_CR20","doi-asserted-by":"crossref","unstructured":"Mandjes, M., Mitra, D., Scheinhardt, W.: Simple models of network access, with applications to the design of joint rate and admission control. In: INFOCOM 2002. Proceedings of Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE, vol. 1, pp. 3\u201312 (2002)","DOI":"10.1109\/INFCOM.2002.1019240"},{"issue":"2","key":"675_CR21","doi-asserted-by":"crossref","first-page":"240","DOI":"10.1137\/1031050","volume":"31","author":"CD Meyer","year":"1989","unstructured":"Meyer, C.D.: Stochastic complementation, uncoupling Markov chains, and the theory of nearly reducible systems. SIAM Rev. 31(2), 240\u2013272 (1989)","journal-title":"SIAM Rev."},{"issue":"3","key":"675_CR22","doi-asserted-by":"crossref","first-page":"646","DOI":"10.2307\/1427040","volume":"20","author":"D Mitra","year":"1988","unstructured":"Mitra, D.: Stochastic theory of a fluid model of producers and consumers coupled by a buffer. Adv. Appl. Probab. 20(3), 646\u2013676 (1988)","journal-title":"Adv. Appl. Probab."},{"key":"675_CR23","unstructured":"Poloni, F., Reis, T.: The SDA method for numerical solution of Lur\u2019e equations. Technical Report 1101.1231, arXiv.org (2011)"},{"key":"675_CR24","first-page":"1019","volume-title":"Proceedings of the 16th International Teletraffic Congress. Teletraffic Engineering in a Competitive World","author":"V Ramaswami","year":"1999","unstructured":"Ramaswami, V.: Matrix analytic methods for stochastic fluid flows. In: Smith, D., Hey, P. (eds.) Proceedings of the 16th International Teletraffic Congress. Teletraffic Engineering in a Competitive World, pp. 1019\u20131030. Elsevier Science B.V, Edinburgh (1999)"},{"key":"675_CR25","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1214\/aoap\/1177005065","volume":"4","author":"LCG Rogers","year":"1994","unstructured":"Rogers, L.C.G.: Fluid models in queueing theory and Wiener-Hopf factorization of Markov chains. Ann. Appl. Probab. 4, 390\u2013413 (1994)","journal-title":"Ann. Appl. Probab."},{"issue":"2","key":"675_CR26","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1137\/120894294","volume":"35","author":"M Shao","year":"2014","unstructured":"Shao, M., Gao, W., Xue, J.: Aggressively truncated Taylor series method for accurate computation of exponentials of essentially nonnegative matrices. SIAM J. Matrix Anal. Appl. 35(2), 317\u2013338 (2014)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"3","key":"675_CR27","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1081\/STM-120023563","volume":"19","author":"N Foreest van","year":"2003","unstructured":"van Foreest, N., Mandjes, M., Scheinhardt, W.: Analysis of a feedback fluid model for heterogeneous TCP sources. Stoch. Models 19(3), 299\u2013324 (2003)","journal-title":"Stoch. Models"},{"issue":"1","key":"675_CR28","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1137\/110835463","volume":"33","author":"W-G Wang","year":"2012","unstructured":"Wang, W.-G., Wang, W.-C., Li, R.-C.: Alternating-directional doubling algorithm for $$M$$ M -matrix algebraic Riccati equations. SIAM J. Matrix Anal. Appl. 33(1), 170\u2013194 (2012)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"675_CR29","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1007\/s00211-011-0421-0","volume":"120","author":"J Xue","year":"2012","unstructured":"Xue, J., Xu, S., Li, R.-C.: Accurate solutions of M-matrix algebraic Riccati equations. Numer. Math. 120, 671\u2013700 (2012)","journal-title":"Numer. Math."},{"issue":"3","key":"675_CR30","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1007\/s00211-008-0167-5","volume":"110","author":"J Xue","year":"2008","unstructured":"Xue, J., Ye, Q.: Entrywise relative perturbation bounds for exponentials of essentially non-negative matrices. Numer. Math. 110(3), 393\u2013403 (2008)","journal-title":"Numer. Math."},{"issue":"283","key":"675_CR31","doi-asserted-by":"crossref","first-page":"1577","DOI":"10.1090\/S0025-5718-2013-02677-4","volume":"82","author":"J Xue","year":"2013","unstructured":"Xue, J., Ye, Q.: Computing exponentials of essentially non-negative matrices entrywise to high relative accuracy. Math. Comput. 82(283), 1577\u20131596 (2013)","journal-title":"Math. Comput."}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-014-0675-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00211-014-0675-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-014-0675-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,27]],"date-time":"2020-08-27T10:45:41Z","timestamp":1598525141000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00211-014-0675-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,11,28]]},"references-count":31,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,8]]}},"alternative-id":["675"],"URL":"https:\/\/doi.org\/10.1007\/s00211-014-0675-4","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,11,28]]}}}