{"entities":{"Q1326392":{"pageid":1337142,"ns":120,"title":"Item:Q1326392","lastrevid":70148592,"modified":"2026-04-13T12:46:15Z","type":"item","id":"Q1326392","labels":{"en":{"language":"en","value":"Perturbation results for nearly uncoupled Markov chains with applications to iterative methods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 569116"}},"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":"Q1326392$1655C9E6-96BD-414A-9107-FDA7659899DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"515376d8e638afef633ddaa2db8a1c32ca589b33","datavalue":{"value":{"text":"Perturbation results for nearly uncoupled Markov chains with applications to iterative methods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1326392$F0F8BD9E-A592-49B6-B1BF-9BCEB57D6D88","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f89a78d9135fcf763cff8bb3c9ef242872103a0","datavalue":{"value":"0792.65027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326392$0DDC63E3-5FD3-4B0F-B36A-27A158BEBD92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c681aa6446e9f0e0371ff994df5e8361484a2e8f","datavalue":{"value":"10.1007/BF01385739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326392$B4C948FD-1A7A-41E8-AFD5-4D7689534636","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8838f8be53d8fbae59158a1856e4a55def121ff5","datavalue":{"value":{"entity-type":"item","numeric-id":406472,"id":"Q406472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326392$DC2C4CFE-A56E-4863-A978-1A22BA0B9B58","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":"Q1326392$1A3FEADD-DDE1-413C-955E-7177A6E365B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bae0a83b7a4957d894839ec0f21ae5de7c84c8c2","datavalue":{"value":{"time":"+1994-07-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1326392$D0A5DA89-E076-4FD8-9E24-528556691747","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d60c3db2a5a9b94e615f5435eba5a36983c1d6a4","datavalue":{"value":"https://eudml.org/doc/133722","type":"string"},"datatype":"url"},"type":"statement","id":"Q1326392$654CBE87-40D0-46E7-B047-702E77A2E2FC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1c55855dfef96fed1a63fd2c20b664c291b49444","datavalue":{"value":"The standard perturbation theory for linear equations states that nearly uncoupled Markov chains (NUMCs) are very sensitive to small changes in the elements. Indeed, some algorithms, such as standard Gaussian elimination, will obtain poor results for such problems.   A structured perturbation theory is given that show that NUMCs usually lead to well conditioned problems. It is shown that with appropriate stopping criteria, iterative aggregation/disaggregation algorithms will achieve these structured error bounds. A variant of Gaussian elimination due to \\textit{W. K. Grassman}, \\textit{M. I. Taksar} and \\textit{D. P. Heyman} [Oper. Res. 33, 1107-1116 (1985; Zbl 0576.60083)] was recently shown by \\textit{C. A. O'Cinneide} [Error analysis of a variant of Gaussian elemination for steady-state distribution of Markov chains. Techn. Rep., Purdue Univ., West Lafayette (1992)] to achieve such bounds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326392$6FC199A6-813C-4879-8CEB-2E3411C2588C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"717e5d30d5ff12a8eec4b001d2230e0fa8c12f49","datavalue":{"value":"65F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326392$B0E87A69-CB45-456C-A96B-E07F024271D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9d53b6d887f8d02f744e09bef54fb1930d2da928","datavalue":{"value":"65C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326392$35C191C0-F076-4544-AFCF-7EDC4E09F6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326392$79F5B510-83AC-4433-B8B0-49237A477728","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"925db00433a365cb7525035a74cc803b34b0f60a","datavalue":{"value":"569116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326392$0EF9565D-3F6F-4F07-B489-2CA15134B50B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a7e0b2e52a31da8b427575b412ecf936ca131de","datavalue":{"value":"structured error bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326392$6D8F0501-DA99-464D-AE44-7B184C1911BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dc8abdba0736491075f2c2c442578e0fa9536","datavalue":{"value":"eigenvector","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326392$503A7D07-6E41-434C-A3A5-37212BC9F9B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db48c371412c10cbfb6059cc69a8ce182c190f59","datavalue":{"value":"stopping criteria","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326392$72D418B5-ABEE-4D79-9979-E5C2C457AC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1857639e4e5d2aa60b893b888867f511dd154e4c","datavalue":{"value":"nearly uncoupled Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326392$164698D4-6516-44A8-88FA-D213E06E3B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39582725d773f66ea7b763bc55e831ca75ab427","datavalue":{"value":"Gaussian elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326392$D040463B-7DFD-4178-99E6-072A70374282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d931c2e0be47b08f9286d195e541fddfd0662ba","datavalue":{"value":"error bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326392$48BC491E-9E7A-40EB-99FD-55F4A7D5635D","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":"Q1326392$B038EEB1-E0B9-47F6-AEB0-259F76B92295","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb25d8d152e941b70dec1f0e94c1c98d0171aebd","datavalue":{"value":{"entity-type":"item","numeric-id":3734978,"id":"Q3734978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326392$53D49432-24F4-4D44-A54F-71C1B8CC5992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d35932aaeefb597e8b69cc97cad84354955ef370","datavalue":{"value":{"entity-type":"item","numeric-id":1069213,"id":"Q1069213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326392$AFB381BF-24F4-4F3A-B5B5-8B555BF793E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28f679be8728cb1f4ef966a5a517a658ed8867c1","datavalue":{"value":{"entity-type":"item","numeric-id":1154785,"id":"Q1154785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326392$C5125675-55F3-43F5-873C-C15538745A74","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":"Q1326392$82E5A3E2-3BF8-4FAF-969F-1CE0BF116637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6ac4eadd4aa8f34ef54019d4d9f2cb3e60a18f2","datavalue":{"value":{"entity-type":"item","numeric-id":794135,"id":"Q794135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326392$822FD564-4915-43AE-9E7F-2CF73AE3403D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8443a2c51a786d5e58ac2b8c9234c94a763253a","datavalue":{"value":{"entity-type":"item","numeric-id":4072596,"id":"Q4072596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326392$6E977617-CEB1-4365-BD2C-D820D9A592D7","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":"Q1326392$0E066097-0082-475A-AD3F-BD0824D3EDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd0a22b037e67081b98ef905dc772d8ffa56e366","datavalue":{"value":{"entity-type":"item","numeric-id":5592699,"id":"Q5592699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326392$E6E7B622-5F45-4C5C-B676-D91EC73BA4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec6d71abf95740153070e831ee251f98ac94b952","datavalue":{"value":{"entity-type":"item","numeric-id":5640252,"id":"Q5640252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326392$DC50C6AF-D6F7-45AA-821B-BD0AA919B92D","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":"Q1326392$D19D8F39-E56B-4EB7-82F0-E6E2F3902299","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4abb2d1ada3ea9eea8f2a338a6c394403216bc34","datavalue":{"value":{"entity-type":"item","numeric-id":4509628,"id":"Q4509628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbbb0269c68982dce0a4e08de53adb36b75dc3f7","datavalue":{"value":{"amount":"+0.9154186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1326392$D6A3E6E7-ECDD-4BA8-8B55-52676A237BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec7c43f332d380e3b57c3cf27739a066c1b4154e","datavalue":{"value":{"entity-type":"item","numeric-id":911215,"id":"Q911215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5644998f92e5165cd074164dbfc7d7f6254ddbfd","datavalue":{"value":{"amount":"+0.9076688","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1326392$0B82BB9C-DF4C-4A27-8A3A-5D8DF8DC4946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cea2c5f657c36dd2d342f7786fefa7f15ffa93c2","datavalue":{"value":{"entity-type":"item","numeric-id":5932210,"id":"Q5932210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73330626b58aff373af2dc00edc9b1b68f879e5d","datavalue":{"value":{"amount":"+0.90699387","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1326392$37D4521A-A094-4010-A0DB-2A3FB5209204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87df6c9d3ecc389575dde2ec6addada887ff63ee","datavalue":{"value":{"entity-type":"item","numeric-id":2453875,"id":"Q2453875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"502eae5f2228d72b673cd87b0785997fb2896a53","datavalue":{"value":{"amount":"+0.89605343","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1326392$88D26196-3597-4108-B082-DA795686B378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"641519a601e4618e039414a4f7cd3f367fce07fe","datavalue":{"value":{"entity-type":"item","numeric-id":2404978,"id":"Q2404978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1673d0834c764c2b5701dfed462af86cd2cd1e7","datavalue":{"value":{"amount":"+0.89591014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1326392$8FF66055-F2C9-48E2-9107-32AD40459920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d327e315f649dfe79d383180b4856bc4f4003dd","datavalue":{"value":{"entity-type":"item","numeric-id":3142616,"id":"Q3142616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20eecd6d4444d832c025b321a8ac1c7ce44b5f17","datavalue":{"value":{"amount":"+0.8947574","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1326392$7E9FD484-7E40-459A-AC92-DF5204A90B00","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":"2a9854c04fe329440c3bd9f37edf11b75daa8bba","datavalue":{"value":{"amount":"+0.8924292","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1326392$0BAB8843-E082-4775-BEA2-E4DEFCB615FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2a3766b18e0c6b27b55632f1608eab9f34d8bf1","datavalue":{"value":{"entity-type":"item","numeric-id":4944538,"id":"Q4944538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c499a403eb2cd27e9b45659de5ed65e4d013fb4","datavalue":{"value":{"amount":"+0.887357","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1326392$4C79A6E0-7732-4831-8C10-C5F76D108766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cc852fbd047d7d8da176693d2c13425c298fca7","datavalue":{"value":{"entity-type":"item","numeric-id":3742447,"id":"Q3742447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c73342be5564d3e71ed20b0e4644aff1e8191516","datavalue":{"value":{"amount":"+0.8867425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1326392$571F57E5-F453-4286-9E8A-999F9CB16CDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Perturbation results for nearly uncoupled Markov chains with applications to iterative methods","badges":[]}}}}}