{"entities":{"Q1300874":{"pageid":1311624,"ns":120,"title":"Item:Q1300874","lastrevid":67319535,"modified":"2026-04-12T16:49:53Z","type":"item","id":"Q1300874","labels":{"en":{"language":"en","value":"On the numerical solution of a nonlinear matrix equation in Markov chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1331340"}},"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":"Q1300874$F9E339C5-2D44-4D8A-B59B-AD4C067BD038","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b84625944ac13e8f601b9cfd7155911c67b2492","datavalue":{"value":{"text":"On the numerical solution of a nonlinear matrix equation in Markov chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1300874$437E55B1-BDD1-4200-BE43-378A5DB21D55","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42ab04e9377266674a69afc2077440da2a1c2b82","datavalue":{"value":"0945.65048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300874$34E5D5D0-7C76-49BA-A229-B206E302133A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f8a944f1247ec6c5e5d0f0725c3e98711146abc","datavalue":{"value":"10.1016/S0024-3795(98)10190-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300874$059F7EDD-5924-49A9-969D-8F14A825EFE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ce524fbf6abf2c92e2c71fc5ea944d7e484c64f","datavalue":{"value":{"entity-type":"item","numeric-id":372852,"id":"Q372852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300874$3B898857-9874-4B9A-9052-2A0DA14142B7","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":"Q1300874$9DDCA837-957E-4EDC-A067-6FD32801FAA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11c08903c3cbe4eb799842b0e1f7372cf85bfb80","datavalue":{"value":{"time":"+1999-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1300874$671B5576-D4FD-4BB6-8A2E-61215940471D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"20d5943830a8e60e81a8c9f981ecd367f628dd69","datavalue":{"value":"The author considers the matrix equation  \\[ G= \\sum^\\infty_{i= 0} A_iG^i,\\tag{1} \\]  where \\(G\\in\\mathbb{R}^{m\\times m}\\) is an unknown matrix and \\((A_i)_i\\) is a family of elementwise nonnegative \\(m\\times m\\) matrices such that \\(\\sum^\\infty_{i= 0} A_i\\) is a stochastic matrix, i.e. \\(Ae= e\\) where \\(e\\) is the column vector with all components equal to one. Equation (1) is important in the study of Markov chains that arise in a variety of queueing problems. It is known that (1) has at least one nonnegative solution for which \\(Ge\\leq e\\). The desired solution is the minimal nonnegative solution.   The author mentions three different fixed point iteration methods to solve (1). He then proposes a new inversion-free algorithm which is particularly useful on a parallel computing system. He proves convergence results for the new algorithm, shows that its convergence rate is competitive with the fastest of the three original algorithms and provides numerical tests.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300874$42173E56-FB20-4EAA-8D9B-FEC1E0DA5F5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300874$DDEDE435-E6B3-422A-B555-782CD076B0BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b23b4581d19061667c697da14a890aa055e6f323","datavalue":{"value":"65C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300874$5A824A02-8045-4030-BEC5-6FA575705019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"69417b84cc431ede4e5ec12a55be58b45cd19ec0","datavalue":{"value":"60J22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300874$450E9692-7DEE-4E56-ACA8-BA79F87DFD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b06ff2ef9e04b42ff2c5c43e297cd9d734a55887","datavalue":{"value":"15A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300874$61757896-6B14-4828-A0D2-DF9914214DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e0bbeefc3d633ef2a2ca36004dc27235255343f","datavalue":{"value":"15B51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300874$F06A191B-9B80-4258-9452-50FEE2CDF2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300874$F5CE75C7-C935-4908-A1CF-91B950D6C68F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7fdd9d55a84ad28b1b652ed21e7833eb1d418fca","datavalue":{"value":"1331340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300874$1CBCD988-C93D-480C-8B7E-3E70BC72FEBD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42bdc46a78fefde3f6efd58f76a5d75f34ab1c65","datavalue":{"value":"nonlinear matrix equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300874$B139396D-4694-47E7-AAFC-28D688C29D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300874$FCDE6D9E-A511-433B-AA17-D981C73A94E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f286576041c22b6e907327e577760a6bd8df26d","datavalue":{"value":"stochastic matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300874$4429F01E-768D-4CFC-90C0-5487B29BA6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54386443767439a4565bd3fedc3d37d2c4a4f85d","datavalue":{"value":"Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300874$830AAC8C-3B3C-4810-B6C7-F6DDE7B685B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acdce306ced0ee7d693170703eede5b91c99f261","datavalue":{"value":"queueing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300874$9E956530-0FFE-40EE-A6D6-13B5CABED199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"445d016f2e5eabc414c8af722b5ec0d9b3e78b69","datavalue":{"value":"nonnegative solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300874$1E9758CF-E512-44FE-8AD0-888B64C0EF6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d94964c67f3d2e48901aad8f4fa9534153850529","datavalue":{"value":"fixed point iteration methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300874$FFDF3F5B-6576-44EC-9B39-80AF04FAE311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d4c0e6c45774bf732a5ca1d6863fd8df6d3ffaa","datavalue":{"value":"inversion-free algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300874$6C4CC98D-1740-4BC1-B5CB-362E32568147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300874$AA7196AC-068F-4B93-9E94-5B8B2024AC13","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"20696a4da0209f75227e245b1e09c37ed34021fe","datavalue":{"value":{"entity-type":"item","numeric-id":587229,"id":"Q587229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300874$6CDAC23B-7EB7-400F-A8A1-9A192BC38DC1","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":"Q1300874$3F2E55E5-B184-45C1-AD1B-96D50A7E4232","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b5365523a1327fef90733972e047080afea6977","datavalue":{"value":{"entity-type":"item","numeric-id":1372973,"id":"Q1372973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300874$CA7DB364-1C69-4DB4-AC39-40CF44C19306","rank":"normal"},{"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":"Q1300874$4CADAE47-8F12-4E8A-BE54-9A5AA5953939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"481ebc5717e1dd08ce7a3f173d5edec869db7371","datavalue":{"value":{"entity-type":"item","numeric-id":3666156,"id":"Q3666156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300874$EF67C443-EA91-4485-B7A1-A6058DC57ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d52df2154bfdd0f3ced81e7603ae5503222445b","datavalue":{"value":{"entity-type":"item","numeric-id":5689624,"id":"Q5689624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300874$582151F6-77CB-435E-B8D0-2CCC9BEEC735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3b11d87c35b5fc55e1674184c103ab2ab5721dd","datavalue":{"value":{"entity-type":"item","numeric-id":1052430,"id":"Q1052430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300874$7B32D987-5B6E-4954-BD70-A8ACA8358271","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":"Q1300874$FE80C9FD-566C-472C-B6B1-A61BA9E6A66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330676ef1973f8b51571ad4076df3ce2aff9baa0","datavalue":{"value":{"entity-type":"item","numeric-id":4867322,"id":"Q4867322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300874$ADB69604-2460-4291-B12B-D932082B22FB","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":"Q1300874$F96ED577-A3D6-451B-85FD-8A1124353190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2138ea0e6bb70580dbf39ac66743834e83b032","datavalue":{"value":{"entity-type":"item","numeric-id":4158278,"id":"Q4158278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300874$3B025FEB-E9F6-46EA-AA32-83A2CF466DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16fe55bff49c425b0c37a3c7163c5bb7fd52e218","datavalue":{"value":{"entity-type":"item","numeric-id":3873288,"id":"Q3873288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300874$F07DC72A-1B06-40B3-89F8-A910A0FEF7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb4e5999c48ea985a5ba96826666d9a9c2a3ce29","datavalue":{"value":{"entity-type":"item","numeric-id":4733209,"id":"Q4733209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300874$D000A975-2AB6-4953-B70D-B1FBD976BC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"332a9f0eb2cb9e6b0e02d2129552221e8e3901bc","datavalue":{"value":{"entity-type":"item","numeric-id":3783425,"id":"Q3783425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300874$CDE1EE2E-1318-43B2-9D0E-D62CEB0EB22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31453ede6a7570d630ea739c8059780026aa4fd8","datavalue":{"value":{"entity-type":"item","numeric-id":5669446,"id":"Q5669446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300874$8528B0E9-4E27-4E3E-8549-531366A3BB3C","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":"Q1300874$965D5B97-153F-4D4B-94E8-FFB516212E57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"472cbe81f3406aca4d80cd055cf32e37933702f4","datavalue":{"value":"https://doi.org/10.1016/s0024-3795(98)10190-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1300874$E26C22EB-B419-485D-9AEA-FCB157F06901","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6849acf7455c7502f3107da10d270d81495e2869","datavalue":{"value":"W2044951566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300874$AE4275A2-842A-4A1E-8CA6-E503110C48BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5b1154b1e9ed5e589c7468e254e37e908697576","datavalue":{"value":{"entity-type":"item","numeric-id":5075154,"id":"Q5075154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61f330e21f5c535021fb5096c72764bc937bed09","datavalue":{"value":{"amount":"+0.8537558317184448","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":"Q1300874$F1BED584-9D9D-4D28-8C4A-CEBD5F176FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee434d984a263277170bc03d1af9b2a8c3a06c99","datavalue":{"value":{"entity-type":"item","numeric-id":1874657,"id":"Q1874657"},"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":"Q1300874$DA1F3C45-C6A2-4616-A07C-2DCAE5866F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a403d23a88fe2dbb2d95305bf8c59f01c49f5c4a","datavalue":{"value":{"entity-type":"item","numeric-id":4717299,"id":"Q4717299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe4f0db206177a673359bae1b52267b0fce5c5f4","datavalue":{"value":{"amount":"+0.8504076600074768","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":"Q1300874$9B70954C-2864-4659-ACD3-8F43A0D95B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be4723c00dad152a710cbd50e1f963ce9623453f","datavalue":{"value":{"entity-type":"item","numeric-id":1372973,"id":"Q1372973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d532adf9c13ccebe4d52d6b89da237c87337ffe","datavalue":{"value":{"amount":"+0.8473809957504272","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":"Q1300874$4BF8BFD7-2395-480F-A371-51FCED558535","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":"bb118d168870ba2ff60ffb2ef6ffe0e180cafe71","datavalue":{"value":{"amount":"+0.8464725017547607","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":"Q1300874$070E1AE8-C376-48AA-A754-F1A906B5BFFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the numerical solution of a nonlinear matrix equation in Markov chains","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_numerical_solution_of_a_nonlinear_matrix_equation_in_Markov_chains"}}}}}