{"entities":{"Q1874657":{"pageid":1885399,"ns":120,"title":"Item:Q1874657","lastrevid":48102316,"modified":"2026-01-03T15:59:25Z","type":"item","id":"Q1874657","labels":{"en":{"language":"en","value":"Solving nonlinear matrix equations arising in tree-like stochastic processes."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1915797"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874657$7F1DAE1F-B3DB-4AC5-B35E-B16ACDAB2117","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61533ce43d1b9c75bed66691c34a8634f1d57792","datavalue":{"value":{"text":"Solving nonlinear matrix equations arising in tree-like stochastic processes.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1874657$E81E9830-08E3-4CD5-9533-7B394496EF52","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46b3bd1b7c363682ca116bf7c3df0abf7c3936b1","datavalue":{"value":"1044.65034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874657$5F735E51-F1AA-4277-8C5B-9985828CABE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59722afa2039d54ff684f7072340798e22330917","datavalue":{"value":"10.1016/S0024-3795(02)00593-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874657$59A4B948-AD25-4F87-B13D-F1B25918E465","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"037a7271a05dd03a2192bbe167aeb5faf07fd93b","datavalue":{"value":{"entity-type":"item","numeric-id":205944,"id":"Q205944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874657$9C9D8846-6705-4929-9235-2963A58645E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0a6ae8257ad9c8bc7b274aad0c73deb8168c324","datavalue":{"value":{"entity-type":"item","numeric-id":231103,"id":"Q231103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874657$4CBD3325-2955-4CB7-9CFA-52F77E8ABA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ae00425dea23a55c118dc204ccc08a18de027a1","datavalue":{"value":{"entity-type":"item","numeric-id":205945,"id":"Q205945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874657$0FAB24F6-90D7-4764-8EDB-2599E6FA0650","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874657$0F39A6DC-A308-4D12-8F2B-387E90028CDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68a6a59edb1a41421171fc7a476d9d545e0612d5","datavalue":{"value":{"time":"+2003-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1874657$12881CBC-21FA-42AC-A654-1CA820D1034D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f3bdb74faf66845cfb1af038296ef5915aafa951","datavalue":{"value":"The authors consider the problem of computing a nonsingular matrix \\(X\\) which solves the nonlinear matrix equation  \\[ X+ \\sum_{1\\leq i\\leq d} A_i X^{-1} D_i= C,\\tag{1} \\]  where \\(C\\), \\(A_i\\), \\(D_i\\in \\mathbb{R}^{m\\times m}\\), \\(i= 1,\\dots, d\\), are given matrices. It is assumed that 1) \\(C= B-I\\), and \\(B\\) is sub-stochastic; 2) \\(A\\) and \\(D\\) have nonnegative entries; 3) the matrices \\(I+ C+ D+ A_1+\\cdots + A_d\\), \\(I= 1,\\dots,d\\) are stochastic. This problem arises in the analyses of certain discrete-time bivariate Markov processes called tree-like processes. The computation of the stationary distribution of the Markov process can be reduced to solving (1).  In this paper efficient algorithms for solving (1) are derived. First the rapidity of the natural fixed point iteration is anlyzed using the Perron-Frobenius theory of nonnegative matrices. Then two new improved methods are introduced. The first one consists in generating a sequence of approximations obtained by solving at each step quadratic matrix equations. The second method is based on Newton's scheme and is quadratically convergent. To compare the three methods under consideration these methods are tested on a service problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874657$72D3C7EC-E65F-4F40-95AE-DAE707690A17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874657$1728141B-C3E3-40BA-A4E7-DF0C17D2AB67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b06ff2ef9e04b42ff2c5c43e297cd9d734a55887","datavalue":{"value":"15A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874657$1255E4A6-68AD-4DC7-B927-6ED2043EE042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"00612fed7ce39b2b11435682afcc06ba25f13d62","datavalue":{"value":"65C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874657$067033B9-99C8-4780-B11F-8431EECDE181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"314e54fbb18d33f780194e79b8f7d977d400cb90","datavalue":{"value":"60J05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874657$C56A9663-FD93-473E-86FB-45806FD0C2B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d9e1ebc8fb82aab90229164e88efdf7cb2b6202","datavalue":{"value":"1915797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874657$3A26BB79-EF52-432E-A0FC-C87A5C931791","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcc87a58bb70e121722b10a27173b725bd1ecf9c","datavalue":{"value":"matrix equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874657$DECD943C-02BC-471F-A8FA-C2C7460FBB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46b235c77b0326316bf6530910968b8c13988950","datavalue":{"value":"tree-like stochastic processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874657$0E587BAD-5756-4742-80FC-7A3307DB1718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79b264371360b79b1a2863dd66f5d452f1681665","datavalue":{"value":"fixed point iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874657$60A1ABEB-086E-4919-A935-55A9F0704C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942e54870f3da35555d7b5c176e3a2488dd69509","datavalue":{"value":"Newton's iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874657$9018D9CD-3612-4419-8E49-5F74D067E6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e962bc2a76e782e549ee705f1029e823f74a3ff","datavalue":{"value":"cyclic reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874657$6178E105-6B48-46F5-BE94-192D3A74F0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e63360b6d55ba7765fe753f3dc32ebf191619d4","datavalue":{"value":"discrete-time bivariate Markov processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874657$5E4CE22D-FC54-45F2-9CDA-BD52252E7BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874657$F148B41E-C795-4A7B-AB68-3E946EACA65B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3b18607ff432af76b603333a8ead22af4d4ff8b4","datavalue":{"value":{"entity-type":"item","numeric-id":592067,"id":"Q592067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874657$F79108FF-00C3-4CAF-B90C-7DE3427D8283","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"fb3e8ab64114589f61b37a1a05d0769f3cc4c2d2","datavalue":{"value":{"entity-type":"item","numeric-id":23432,"id":"Q23432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874657$17607712-4C07-4F82-81FB-DB6D351ECF5B","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874657$47072258-7429-4C29-9082-81B2D176F786","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"246dfe8aab84952beae76eed0617a5f02e83a5b6","datavalue":{"value":{"entity-type":"item","numeric-id":4717299,"id":"Q4717299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874657$2E0DD325-4D0D-4657-8AF5-A76D040FAF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eea7aaea801bd7b38ec790dae6e08bfe73b2296e","datavalue":{"value":{"entity-type":"item","numeric-id":1370339,"id":"Q1370339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874657$1FAD0A24-658D-4586-A741-AA9C6F7A2620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9adb84094893d2740bde2da3345b3848d482c43f","datavalue":{"value":{"entity-type":"item","numeric-id":4849185,"id":"Q4849185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874657$F1001523-77FE-4212-B236-9751D67454FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae47db4b5462cf49ef974c09b9b97db4f4aa86c3","datavalue":{"value":{"entity-type":"item","numeric-id":5690366,"id":"Q5690366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874657$84AE1A2D-1FB4-46C2-877D-3C8A07F2427A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e5834728123c8e5f894732973a9722f0e197415","datavalue":{"value":{"entity-type":"item","numeric-id":4371799,"id":"Q4371799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874657$B639951F-A2B3-45B9-8D88-B95762C7F0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"269be64d8a914238a727183c6629d908c1840452","datavalue":{"value":{"entity-type":"item","numeric-id":1281690,"id":"Q1281690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874657$5ECA508E-CA29-4891-BE84-95A0088016E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac629e975335e353583bf457b1fa61d61beaf95","datavalue":{"value":{"entity-type":"item","numeric-id":4274457,"id":"Q4274457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874657$718A290C-7EAE-4F27-948D-AF0724314B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54241b0588066136da2abce37893c5010804a921","datavalue":{"value":{"entity-type":"item","numeric-id":4316516,"id":"Q4316516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874657$1353F773-E056-4514-B486-2567ECFF9784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2557b0e88aca872a2abcbe96a02f5dd6caf05e4c","datavalue":{"value":{"entity-type":"item","numeric-id":4236284,"id":"Q4236284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874657$4264DE07-9AC9-4B5E-9CD4-C4143EB43D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b886de41ac7b19e2e447d754363850c8ba8804c","datavalue":{"value":{"entity-type":"item","numeric-id":1374752,"id":"Q1374752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874657$A89679D8-404F-4266-986B-A15DD99393A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c9d4bef600de63820f7174f919da70ecf6895bf","datavalue":{"value":{"entity-type":"item","numeric-id":3923308,"id":"Q3923308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874657$83BA3CF5-3338-4B21-96CA-1DA00D0F1411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fcd1ee8ac759d0b53271ab98fbce055d727d780","datavalue":{"value":{"entity-type":"item","numeric-id":5652137,"id":"Q5652137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874657$9EC20047-0E5E-4A67-8083-3D6CC0E631AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6406f2f5ef860b9e343f36837ef1c40c5d17914","datavalue":{"value":{"entity-type":"item","numeric-id":4849180,"id":"Q4849180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874657$A359A3DA-12DD-49F8-942E-BDB35B6E54CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc063ff15ec1e68f0df9953a8c305472fde16121","datavalue":{"value":{"entity-type":"item","numeric-id":2746221,"id":"Q2746221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874657$E8DCF1EF-C5F9-4E8D-91F0-2C675B5CC1FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7375eb3fb16e53fc324a206ccc762e44b4aa93","datavalue":{"value":{"entity-type":"item","numeric-id":5342712,"id":"Q5342712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874657$B25FD977-8580-4D91-AB55-369DD5E8FD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f9f4106d6a6cc30a3f391ac55025c972cf97f8","datavalue":{"value":{"entity-type":"item","numeric-id":4267514,"id":"Q4267514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874657$1B46424B-D615-42B6-B08C-0988729AB1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de9c4fc5b3e51469adb39dedca0a05ac53b8494","datavalue":{"value":{"entity-type":"item","numeric-id":4322089,"id":"Q4322089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874657$0CE4C968-817C-4C41-81BC-6199726D91CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e2516a102f440b37a9f1bdb628dc6587ee0d538","datavalue":{"value":{"entity-type":"item","numeric-id":1300874,"id":"Q1300874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6750fef9a5c217bd252a7ec680cbc3addb2f402e","datavalue":{"value":{"amount":"+0.8534005880355835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1874657$31BFB93B-C18D-4D62-B0A0-17A346296DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8809f9a78cdefd035874212fd2090b9e5ed5ab34","datavalue":{"value":{"entity-type":"item","numeric-id":819146,"id":"Q819146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3c80c0ed60738c6b614d38c22266df2ec7a0975","datavalue":{"value":{"amount":"+0.8533998727798462","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1874657$01E9919C-9CEC-42C8-B156-EC355A1EFF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e864a6872b350cbc83ef26eab1a7e4dc8a9771b","datavalue":{"value":{"entity-type":"item","numeric-id":3783425,"id":"Q3783425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01efbac05a4ed000e057713334b5f8e520d73501","datavalue":{"value":{"amount":"+0.8353062868118286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1874657$8650068A-AA80-4C77-9F24-441F34BBBAE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8250f714913f08aa3c6a73081c713b0566eb55d","datavalue":{"value":{"entity-type":"item","numeric-id":4316516,"id":"Q4316516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45e87f8e310a53e3fdacc9d531b85d41144ed935","datavalue":{"value":{"amount":"+0.8123559355735779","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1874657$D696B40A-5C2E-4CAE-B638-B4FE5E0D19AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f95b43641ea7fa297add05247be472f8aa560c4","datavalue":{"value":{"entity-type":"item","numeric-id":3987851,"id":"Q3987851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39f30c123d265dc59024f76530e806bc166fc58c","datavalue":{"value":{"amount":"+0.8123555183410645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1874657$EBFC3FF7-9FCA-49A0-BCDD-4B9F4939426C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1874657","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1874657"}}}}}