{"entities":{"Q1326397":{"pageid":1337147,"ns":120,"title":"Item:Q1326397","lastrevid":70148637,"modified":"2026-04-13T12:46:15Z","type":"item","id":"Q1326397","labels":{"en":{"language":"en","value":"Entrywise perturbation theory and error analysis for Markov chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 569120"}},"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":"Q1326397$25F5566D-7680-4823-BA1F-3A0658EEC785","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb1456c30c175d922f858cebe09570bed1d97aae","datavalue":{"value":{"text":"Entrywise perturbation theory and error analysis for Markov chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1326397$2A04AEA6-6BA0-47C3-8DED-29A1B0DA1D07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6a56a6041b2bb4d1e9bbfa7e16bd61eb6b584b3","datavalue":{"value":"0804.65145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326397$F946AF35-E813-45E5-9282-E22DC2BDC000","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a76cd2427f37ad3ac52414bd992ec33c9cf5e11e","datavalue":{"value":"10.1007/BF01385743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326397$7ED6F465-6EFE-46F8-AD87-317B2AF9626D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f272924a947bbc884a733f20ecbfdb4e384cc17a","datavalue":{"value":{"entity-type":"item","numeric-id":806172,"id":"Q806172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326397$061D737C-0E59-42DD-BB42-FF3B5B597D65","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b3d1ca268e3dbdbae43efb5a69b3a469f08bcb8","datavalue":{"value":{"entity-type":"item","numeric-id":78127,"id":"Q78127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326397$C10A18D2-097A-48EA-BF02-CAC78D7740C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c18755801a88dcd8669b172a905f586b29f555","datavalue":{"value":{"time":"+1994-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1326397$F66160A6-ECCF-4B56-8A9C-ED98E7E7C41B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d96aafba95ce108d4e46e36f6355d65f6e5591e6","datavalue":{"value":"https://eudml.org/doc/133726","type":"string"},"datatype":"url"},"type":"statement","id":"Q1326397$2460EDF4-F93B-4B1E-AD49-266E0A6C87D8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a40309e6e203a91b46a3335222999ffb27936cb8","datavalue":{"value":"\\textit{W. K. Grassmann}, \\textit{M. I. Taksar} and \\textit{D. P. Heyman} [Oper. Res. 33, 1107-1116 (1985; Zbl 0576.60083)] introduced a variant of Gaussian elimination for computing the steady-state vector of a Markov chain. The present author proves that their algorithm is stable, and that the problem itself is well-conditioned.   The key to the analysis is to focus on entrywise relative error in both the data and the computed solution.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326397$3190CC8C-869D-41A1-867C-AE699226A5D6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0f1efc8ae6242d30f575944bd3b37c54cbef71b9","datavalue":{"value":{"entity-type":"item","numeric-id":328347,"id":"Q328347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326397$C865D883-E74D-4AF9-93DF-CCAFEE3098DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9d53b6d887f8d02f744e09bef54fb1930d2da928","datavalue":{"value":"65C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326397$18511B13-C833-4E4E-A742-A3705D6C6612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326397$1B9A27EF-9D3C-4027-92AA-F663D86615E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326397$A68E3CAA-09CA-4861-B221-C7E30FB6DD15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b1e0087f7eb09a7faa5759f579a372fe9deb9d1","datavalue":{"value":"569120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326397$1900C643-945B-4D96-8133-F7AB8607F111","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22bca0006caeb1211590b20c90fc6bac90da8dac","datavalue":{"value":"entrywise perturbation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326397$B3DAA462-AB81-44EB-8BCE-B50DC584079F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6747c1e5fd5d580f74bc676729b1233ed3ecbd64","datavalue":{"value":"error analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326397$AAF4E35D-8352-408D-A278-C9C9D6031F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6fdada31bc04ff0cf7f429946e4bda038f72fbc","datavalue":{"value":"numerical stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326397$56B8FFBF-50BB-429E-9D3F-EDB23D678A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"094bc3dc6bf4c9281099b23fb132325b5ad25476","datavalue":{"value":"well- conditioned problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326397$6930B260-3978-415D-BE3E-FDFAEF467997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39582725d773f66ea7b763bc55e831ca75ab427","datavalue":{"value":"Gaussian elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326397$91809455-0531-4D45-8B80-52219F9C7078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"397d9252ef89819a92633d8502b4000f6e56c083","datavalue":{"value":"Markov chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326397$5910BDB6-F704-4E25-8D85-723DCB4C3155","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":"Q1326397$70B467D9-DB2C-46BE-B91C-EC0BDA21E567","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5707ffcb6b5cd2284e3b95eb27f0a2dc17efd0d","datavalue":{"value":{"entity-type":"item","numeric-id":5753338,"id":"Q5753338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326397$35F8BAD9-C0A7-453F-932E-070887C23BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e65ed097b7500aa7535bb163d017cc308ef9f087","datavalue":{"value":{"entity-type":"item","numeric-id":3696262,"id":"Q3696262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326397$1C4D23C8-34FF-4566-AA2A-FBAE69F79272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66cabf5e675cda0172feb7a7e6cea6d6be44b866","datavalue":{"value":{"entity-type":"item","numeric-id":3692813,"id":"Q3692813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326397$8DDA5F49-6EED-495F-BAB4-4E91F258249D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eea6da77edf1242d7ea176c59f0b88e87ae33741","datavalue":{"value":{"entity-type":"item","numeric-id":3028309,"id":"Q3028309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326397$2845A66F-FFB2-4C84-94D5-59A24E5F38DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced5cfe1b079ebdc8de66d106a03be7ec616709a","datavalue":{"value":{"entity-type":"item","numeric-id":3359644,"id":"Q3359644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326397$70D8497F-C4AC-41A0-88FB-D5380B6D65E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90bc8ed4ef68d6011fae88ec42c3070afd9883f6","datavalue":{"value":{"entity-type":"item","numeric-id":3789695,"id":"Q3789695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326397$26BAF8B1-B3F7-4066-BB95-67285574A76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2721c702dd018b6c82dceadd8f3e8916a3a56b42","datavalue":{"value":{"entity-type":"item","numeric-id":1157624,"id":"Q1157624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326397$4B5B757B-404B-41AF-B8D1-BFD742A0C8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9f55cf5e4350fa88146f09cb8d2dc407e283322","datavalue":{"value":{"entity-type":"item","numeric-id":4057472,"id":"Q4057472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326397$BF64E2CE-8854-479E-B5D7-524C6B81754F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"342039588d1716d95486a55dc019331141ec2da5","datavalue":{"value":{"entity-type":"item","numeric-id":3673801,"id":"Q3673801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326397$54DA9640-926C-476E-A746-45DA34E236A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f06cfb97a6e8fd22b626421c7a71a9c95eb9e8bc","datavalue":{"value":{"entity-type":"item","numeric-id":911215,"id":"Q911215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326397$0F5F1188-AB65-4495-9042-1FEEAAE9AF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4f193c1b47dca2d6a6cfff3da93b0356ecf0bf1","datavalue":{"value":{"entity-type":"item","numeric-id":4843094,"id":"Q4843094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326397$4545C729-4A7D-4DA0-909A-26403B461764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f2094ce2c8d05e57ae98ebd09b6abaa5eb2628","datavalue":{"value":{"entity-type":"item","numeric-id":4342463,"id":"Q4342463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326397$EB1C5435-5240-4564-BC28-4E4203BAC3EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8302d11a553471b8efbad318adeff43de853cc3","datavalue":{"value":{"entity-type":"item","numeric-id":4281294,"id":"Q4281294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a3c58e0fcc8366581dc8d2c471badc6a7c1fc52","datavalue":{"value":{"amount":"+0.8770852088928223","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":"Q1326397$E5759020-3458-4642-8E28-5EDC287203B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5327a06d4293ea8957c220ed4c1a1f82257e7d82","datavalue":{"value":{"entity-type":"item","numeric-id":2640231,"id":"Q2640231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3886e2591ec1a99e82709190caba4267cacc66ef","datavalue":{"value":{"amount":"+0.7984294295310974","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":"Q1326397$D0E20F76-08C3-4074-A857-F3A320328BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a098fa7830d1e2a0dcbbd26546467a343f0aed6f","datavalue":{"value":{"entity-type":"item","numeric-id":2966107,"id":"Q2966107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3481abb650c67de50e2d92a8c97a2869ac4b5f54","datavalue":{"value":{"amount":"+0.7982193231582642","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":"Q1326397$88533DF8-D452-4152-980E-B6FA6C107946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a763d9cb218fbc3b9694fcc8fa61102a6dd0e11c","datavalue":{"value":{"entity-type":"item","numeric-id":1361779,"id":"Q1361779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"354397b57f6d321f38e063081dc34987fcfcfedb","datavalue":{"value":{"amount":"+0.7963782548904419","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":"Q1326397$20565710-DB1F-422D-9E84-02E1CDB381C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Entrywise perturbation theory and error analysis for Markov chains","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Entrywise_perturbation_theory_and_error_analysis_for_Markov_chains"}}}}}