{"entities":{"Q702603":{"pageid":704452,"ns":120,"title":"Item:Q702603","lastrevid":63643197,"modified":"2026-04-11T14:33:58Z","type":"item","id":"Q702603","labels":{"en":{"language":"en","value":"Exact algorithms for singular tridiagonal systems with applications to Markov chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2128805"}},"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":"Q702603$D35E78BB-CBC3-452B-8FA8-AFE6D60772C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a9ab435467130a182282b736de0789c751b1ef8","datavalue":{"value":{"text":"Exact algorithms for singular tridiagonal systems with applications to Markov chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q702603$032CF448-4A73-47E2-9A25-D7CE8671109D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d7286fd2ce599dc8e5ac8fea1adef6b778626f9","datavalue":{"value":"1074.65032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702603$C0224310-ECF5-4C56-BB33-6EC0E773FCE1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7584cd235f51e02270daeb017e612e005696da0c","datavalue":{"value":{"entity-type":"item","numeric-id":702602,"id":"Q702602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702603$569662B9-8BF1-4536-91BC-6A49388D3C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"027eaa056b215aa9b72ac58e8f8d8b6d0540b265","datavalue":{"value":{"entity-type":"item","numeric-id":340668,"id":"Q340668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702603$E4FB6852-085E-41CE-8EE1-57FEC5B0854A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08b54d181f7185f59b0b93d0c51a1a8ce75f6c77","datavalue":{"value":{"entity-type":"item","numeric-id":1669618,"id":"Q1669618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702603$D8B4E934-A377-4610-95F5-4143D83BCF6C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702603$6C9849DE-86F5-4F03-AD03-5885AB16B98E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37e0c96c2448c107e8ba1ab758a77fd0ef8e40ee","datavalue":{"value":{"time":"+2005-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q702603$E30BD113-D89B-410C-A4DC-4DD64F28E487","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"89cd8493d3d2ebc6670915666d5d802bd1f63b06","datavalue":{"value":"The authors propose two algorithms for the exact solution of a singular linear system \\(Tp=0\\), where \\(T\\in{\\mathbb R}^{n\\times n}\\) is an irreducible tridiagonal singular M-matrix with column sums equal to zero. The idea of the first algorithm is based on stochastic complementation [cf. \\textit{C. D. Meyer}, SIAM Rev. 31, No. 2, 240--272 (1989; Zbl 0685.65129)] and leads to a divide-and-conquer algorithm by successive matrix decomposition. The second algorithm also uses matrix partitioning to reduce the solution to the solution of a given number of subproblems which can then be solved independently of each other.  There are two applications given in the paper; one is finding the steady state probability distribution vector for a random walk problem, while the second application is to calculate an approximative solution of a 2-queue overflow network.","type":"string"},"datatype":"string"},"type":"statement","id":"Q702603$90D8101A-4D28-4175-931A-F961831FCD99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702603$D7585EF9-B5F4-4BAF-8124-F103966AC690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702603$1F10C891-9E7A-419F-BD93-B6188BEDB8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"69417b84cc431ede4e5ec12a55be58b45cd19ec0","datavalue":{"value":"60J22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702603$E2B8A3F4-AEC1-410A-B177-E11D8DE6050B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c4048aa565ff5bc0fb785289d76a3cea432032","datavalue":{"value":"60K20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702603$DD481DF0-7997-4E4A-B9DB-F601BB4EF79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702603$36A35325-60E8-435F-BB02-CF8A98F78EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702603$FCB82518-9433-472C-BF69-1E0670DC439E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b23b4581d19061667c697da14a890aa055e6f323","datavalue":{"value":"65C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702603$7C081C98-AAA5-4C51-B3B1-2C1FA7B94516","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96c35df193ec9b50bef952f7a833c0d2facd8a75","datavalue":{"value":"2128805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702603$7DB9DFA7-1419-42FC-B7FE-C2A4BFC32E4E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a3eb451a9d14f66f59fadb1eb9bc68e327ed05c","datavalue":{"value":"irreducible tridiagonal matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q702603$C61953AD-1D9C-4514-A7EB-8BF2057230B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ceec4f6ab6dde56c582e3d6cb2cd2bd1ccaae93","datavalue":{"value":"divide-and-conquer algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q702603$2D6B0188-55DD-41BD-B797-3299E36359BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54386443767439a4565bd3fedc3d37d2c4a4f85d","datavalue":{"value":"Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q702603$01C514AB-B39E-4692-BF65-DFEB81BC64A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08099453cfa21d5ca2f3d44f900b12719a5474d0","datavalue":{"value":"random walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q702603$C07EBA60-2FDB-4A9E-883B-C2D15980BDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1980efff24f51fa92ef6838b906c84dea1559d83","datavalue":{"value":"overflow queuing network","type":"string"},"datatype":"string"},"type":"statement","id":"Q702603$4F3EEA08-0585-4FB7-984B-0D184F4E4987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89be147d6fe2857dce0d4aa47bcb1f9096ceee0e","datavalue":{"value":"steady state probability distributions","type":"string"},"datatype":"string"},"type":"statement","id":"Q702603$4BCCB6DC-3A6E-47C5-B5C5-844576EC4E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c67be756eb14dbc5b74a7e15dc25d744067a297a","datavalue":{"value":"singular linear system","type":"string"},"datatype":"string"},"type":"statement","id":"Q702603$2C61B4BF-9D63-4DCC-A456-CE15CFF0FF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5bcdbc263d755d7e763114fc33d90e9405eb913","datavalue":{"value":"successive matrix decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q702603$6266DE05-3521-45C2-AD68-9002862853B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21a4b086814cfc3c22657bd8171e2010266f0677","datavalue":{"value":"matrix partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q702603$9254F327-D1CA-4A7C-A90C-6DB0CED631D4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d420cc29a27027d2eeb6cb92c5e8fe5d2bda1954","datavalue":{"value":{"entity-type":"item","numeric-id":993273,"id":"Q993273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702603$A0BF8DFE-2DBC-4BC0-B57D-313492B5D664","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":"Q702603$69EFC841-1210-4519-A8CD-5AE4C9B6F05F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d305d68a4c0f88d306d239ded2be6ea9fe618195","datavalue":{"value":"https://doi.org/10.1016/j.amc.2003.10.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q702603$24CFA94C-879D-4461-AC7D-FD63287EDEFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"818a183bc866c11e7c52f8fb900bb135f20ca9f3","datavalue":{"value":"W2070194995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702603$879221E3-9B07-4B00-A49D-0594FECC43BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63c2c530cdad1420dba59a2e1494b8e2892df232","datavalue":{"value":{"entity-type":"item","numeric-id":1179243,"id":"Q1179243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702603$D3E2D6F8-7C27-44E3-B504-DB12510F01C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65538fd9946d6df0cd6c1f809a144da41b8a003","datavalue":{"value":{"entity-type":"item","numeric-id":3943082,"id":"Q3943082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702603$FFEFBAED-FC54-499F-B65A-3D0DCB1A4CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a4833fbc624ffa88d10697864250a99e4d0935f","datavalue":{"value":{"entity-type":"item","numeric-id":1071487,"id":"Q1071487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702603$D3418882-4418-45EA-A95E-7D6D82E1310D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"286bc571f1e3e2791919da94aaebfabbb2139081","datavalue":{"value":{"entity-type":"item","numeric-id":1590184,"id":"Q1590184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702603$38042EED-66F3-4761-AE48-0190B28C720A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6b35ed5706a1205b72ff14e6e30e0cadeee5c7","datavalue":{"value":{"entity-type":"item","numeric-id":2703763,"id":"Q2703763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702603$416A1CD8-1F31-412D-BCED-219BBB427D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"018dff80db6a1448ed423dfb3cf86b7771add3d5","datavalue":{"value":{"entity-type":"item","numeric-id":4337393,"id":"Q4337393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702603$F83211B6-1AF6-45B6-BCB0-B93C2AF34609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1403748a34724cca1e3c5b88d84240e2f8c8c1a","datavalue":{"value":{"entity-type":"item","numeric-id":1406230,"id":"Q1406230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702603$202CAA98-1AA5-46EA-BB6F-AD5468EAA564","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":"Q702603$00049414-679B-40F9-B9B9-C41CD4EC6C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef05d59b85a62b9baaefaee3c138bd1d4e6314b5","datavalue":{"value":{"entity-type":"item","numeric-id":5514052,"id":"Q5514052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702603$621B38D4-1FC7-4329-8DE9-C2EB46D9F374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0230537d2f9d4344f1257d3c5569d0c2f50cd0c","datavalue":{"value":{"entity-type":"item","numeric-id":4203792,"id":"Q4203792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702603$60C2EAB6-267B-4974-BA65-9AD6AA81BD4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02ce9ae0efacb49f83a2aaeb5b8f27be6e228b8f","datavalue":{"value":{"entity-type":"item","numeric-id":1855742,"id":"Q1855742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702603$85E7710D-0664-4025-BE6F-0AEAE0FA1F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f907d75612b0bd82eeef2f97ad81b622c6654cdb","datavalue":{"value":{"entity-type":"item","numeric-id":4324960,"id":"Q4324960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702603$835F911F-F225-4999-8932-87D267B54620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f60baf7ced328e88caa03165078fee2965b9a0a","datavalue":{"value":{"entity-type":"item","numeric-id":5686873,"id":"Q5686873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702603$14C743E8-F134-450C-BC83-1AF823FB877A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ed309f368e5dc96c58e280b34bbd7d40d537382","datavalue":{"value":{"entity-type":"item","numeric-id":3928125,"id":"Q3928125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702603$66452BB0-B14D-423A-910E-19E60A60CF00","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6fe41129dc8ba57e24c17bf87b5e80a515be5e69","datavalue":{"value":"10.1016/J.AMC.2003.10.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702603$F96C702A-E679-433A-A63E-E8E1B1EE0407","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6652a43c6d00798f161486dba1c02d83192fb032","datavalue":{"value":{"entity-type":"item","numeric-id":1091951,"id":"Q1091951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de8138100e259b87d64f9005ddabcfe5afdddb0b","datavalue":{"value":{"amount":"+0.8045346140861511","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":"Q702603$46EA6240-1D66-414C-AE22-777E82B84837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"899cbca38781f262bdc5ceb1bcf140bed21869b7","datavalue":{"value":{"entity-type":"item","numeric-id":797477,"id":"Q797477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"264c547f420bfd7352b8ce38dea54e04337a430a","datavalue":{"value":{"amount":"+0.7880326509475708","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":"Q702603$112FF7EF-9780-4BE1-8944-052A6E0A1319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a2c7c943198568b39a6c54c9246f1a0c29c6eb3","datavalue":{"value":{"entity-type":"item","numeric-id":3028309,"id":"Q3028309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b294dee8a7c5bf4858a607a189432b14438d2b97","datavalue":{"value":{"amount":"+0.7701207995414734","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":"Q702603$5525467D-A694-482F-BAC0-EBBE01FE4E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67d235f07c72fc92c572ba765922fdbe92c5669b","datavalue":{"value":{"entity-type":"item","numeric-id":5289066,"id":"Q5289066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d14e6b430ca3131e41e118aa176627672a9d129","datavalue":{"value":{"amount":"+0.765261709690094","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":"Q702603$E6650F2F-A885-4B04-950E-14131456337F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44fb4ee5669e9e7447c296a7ba3431c1c0b0952b","datavalue":{"value":{"entity-type":"item","numeric-id":4324960,"id":"Q4324960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bad6495986a8a1ccb24e4ce95db6865e7bc15ea","datavalue":{"value":{"amount":"+0.7651603817939758","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":"Q702603$A3082C92-47D1-4C97-8379-DC09A9C087DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact algorithms for singular tridiagonal systems with applications to Markov chains","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_algorithms_for_singular_tridiagonal_systems_with_applications_to_Markov_chains"}}}}}