{"entities":{"Q1666654":{"pageid":1677395,"ns":120,"title":"Item:Q1666654","lastrevid":74078931,"modified":"2026-04-14T18:17:10Z","type":"item","id":"Q1666654","labels":{"en":{"language":"en","value":"A cost-effective smoothed multigrid with modified neighborhood-based aggregation for Markov chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6927304"}},"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":"Q1666654$03043E82-7062-4B81-ADFD-E60581C1F2F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b4b4c4f889c88913bf4490699997e6030d1a73c","datavalue":{"value":{"text":"A cost-effective smoothed multigrid with modified neighborhood-based aggregation for Markov chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1666654$434593DF-8E6A-4511-93CA-6530B8589359","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba3cd74e21218dccec6a7018b9299fbdd60c27f6","datavalue":{"value":"1394.65007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1666654$E432E1EE-AB66-4FEB-BC88-8921B922C26F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9970520756e40b70f93b6554db48d655da542af","datavalue":{"value":"10.1155/2015/816935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1666654$7A24D6A4-F2D7-4360-ABF5-3F80F230A793","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d0e50705e89a98548ef62cd169a3f897c6df9f3","datavalue":{"value":{"entity-type":"item","numeric-id":729851,"id":"Q729851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666654$33BEC654-32A5-4FC9-A7DD-9A350A1C8D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"753e62e7c9b35eeaacfe732660e117a8100e3c3d","datavalue":{"value":{"entity-type":"item","numeric-id":311823,"id":"Q311823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666654$792665EA-F16A-40B0-B970-36A6619A9177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8f211173ec7991ede4e4b00a6fc73b0a4f7f62f","datavalue":{"value":{"entity-type":"item","numeric-id":205210,"id":"Q205210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666654$9BCE6748-C2EA-4112-81A7-A8B20DF9E786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8572f6ad879b5f338115a3abb77a68c26877b297","datavalue":{"value":{"entity-type":"item","numeric-id":459637,"id":"Q459637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666654$0EEE5766-0A25-4478-8827-CA4025AD24A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666654$5B4FAE9B-82FE-41FE-8829-29AC77DF97F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07d78b2809f727a96c8c6621733f1ab3a1973328","datavalue":{"value":{"time":"+2018-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1666654$89658202-D21A-4B3D-ACB0-923FB552E69E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a0229000c1ff9b1a7f1fea9c07a5b42c3dc40af7","datavalue":{"value":"Summary: Smoothed aggregation multigrid method is considered for computing stationary distributions of Markov chains. A judgement which determines whether to implement the whole aggregation procedure is proposed. Through this strategy, a large amount of time in the aggregation procedure is saved without affecting the convergence behavior. Besides this, we explain the shortage and irrationality of the Neighborhood-Based aggregation which is commonly used in multigrid methods. Then a modified version is presented to remedy and improve it. Numerical experiments on some typical Markov chain problems are reported to illustrate the performance of these methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1666654$F924739F-D9AC-4FD4-9A27-5B0860992761","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b23b4581d19061667c697da14a890aa055e6f323","datavalue":{"value":"65C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1666654$31C5BCC7-9E19-4943-AF19-30FDF53AD6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"69417b84cc431ede4e5ec12a55be58b45cd19ec0","datavalue":{"value":"60J22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1666654$C1F98449-582C-4F65-9396-2E70D6D69A33","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb5f87a93ddec833010917284a42ed68b9b6a2f2","datavalue":{"value":"6927304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1666654$8D3E0550-882D-4738-B3C7-7B7977641580","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2f22b20786ebb5b6b3b43a0c7024a4306be66d51","datavalue":{"value":"Q59119549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1666654$B4FA4139-1D13-43B4-98A2-FC7C24387286","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":"Q1666654$53486F16-F0F3-4082-B823-4216B36478A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9463e842b53ea353306c8824557f87fc8cc129fe","datavalue":{"value":"https://doi.org/10.1155/2015/816935","type":"string"},"datatype":"url"},"type":"statement","id":"Q1666654$72CE3575-6E88-436C-9860-C5BBF57BEAE5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a72a85fa6236746cfbd4a6966351dc84ccb3637","datavalue":{"value":"W1824599747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1666654$B4F435FD-9593-4181-B6EB-4D94A231B750","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f3ad400fc019353d11bfc64b40b822941856911","datavalue":{"value":{"entity-type":"item","numeric-id":2349378,"id":"Q2349378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666654$B3AAFA85-A028-4630-84C9-A86BE71717F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81e6cac58d05c4562b904f746ee0848cd65e14a0","datavalue":{"value":{"entity-type":"item","numeric-id":473754,"id":"Q473754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666654$73E5E14E-0F50-460D-B886-0F8FC067FE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f05788ba0c3dfaa89f3e1bee9d2d22150a1e6aef","datavalue":{"value":{"entity-type":"item","numeric-id":2450052,"id":"Q2450052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666654$E1AE1C90-33F6-43F7-B335-987B88570EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecfae1fb57b25f3e74eb3d145d7a61a713fabf89","datavalue":{"value":{"entity-type":"item","numeric-id":3723540,"id":"Q3723540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666654$6ADEF084-91BD-4BF0-ACDF-EAC9321EC234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f076d6c347421c94147e0bddcaa6a59d55251","datavalue":{"value":{"entity-type":"item","numeric-id":3697157,"id":"Q3697157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666654$0D17C1A9-DB11-49F7-BF25-12F050EC745B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ee4819213e2a64901b662cff1b639a50b9cd3a","datavalue":{"value":{"entity-type":"item","numeric-id":652563,"id":"Q652563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666654$56375C8C-A946-4738-AEAC-7129355E775E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d35a78f6bd2155850d8ff330d1d0df43db68f77","datavalue":{"value":{"entity-type":"item","numeric-id":3340021,"id":"Q3340021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666654$F0B514C4-5E03-472B-803B-F3B43C93F84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc9b6c46335aa18c59a01c3029f3eb0e5386176","datavalue":{"value":{"entity-type":"item","numeric-id":1821503,"id":"Q1821503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666654$84D9193B-775B-4FFA-BDC8-12775CA74571","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":"Q1666654$CDA06F0A-84E3-4676-B9FD-07C5593B25C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76d53207b6ead7803e7212fd2c6b1decf6f77827","datavalue":{"value":{"entity-type":"item","numeric-id":4032594,"id":"Q4032594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666654$7E7A1177-7FD2-4837-A4AE-1DC4C7FDD007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"269aa1a865b237b3a1061ea5e06c48bf8ee188d4","datavalue":{"value":{"entity-type":"item","numeric-id":5687225,"id":"Q5687225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666654$4B0EB3DF-CD25-4B33-AC3D-F259F7A79B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94f08f244e26b6678d619bfe9c98e44ea7fb29dc","datavalue":{"value":{"entity-type":"item","numeric-id":5317154,"id":"Q5317154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666654$A234DD9A-CE74-41E7-AE3C-24B7F65CE1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8be50b1a1f86fe36a9037deda97cc4dc56ac60b5","datavalue":{"value":{"entity-type":"item","numeric-id":5470365,"id":"Q5470365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666654$12FDF37A-86D9-4719-A89D-4F720B7756A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16471fd2dcfe94ce7fbf36fb12f1ce03a3380980","datavalue":{"value":{"entity-type":"item","numeric-id":3398246,"id":"Q3398246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666654$708B82B2-8227-40C3-8DA8-3F7F78CFA817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d58bebb7015e794890179ab0d8db9aad8904fca","datavalue":{"value":{"entity-type":"item","numeric-id":3079317,"id":"Q3079317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666654$0591790F-8172-4374-A3A5-59720EDD7B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca5b769a41f5edf6291fbab3782fdd3fe28223ec","datavalue":{"value":{"entity-type":"item","numeric-id":3168811,"id":"Q3168811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666654$5F506D2E-1E7F-4AC4-AE11-3F7002B2B282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ebdf14dbb962809b385e7401355c225c2be9cd","datavalue":{"value":{"entity-type":"item","numeric-id":2905684,"id":"Q2905684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666654$A70BE1A4-1F4C-4865-99AA-D4185F943570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"438d1a25f8ca9f668296c5bcad2566b1e04ec62c","datavalue":{"value":{"entity-type":"item","numeric-id":3116467,"id":"Q3116467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666654$ECE1383B-E682-4021-A664-E64FAC1E4E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5bc3443794c5207a63f4ff583259eb8dfeb37f6","datavalue":{"value":{"entity-type":"item","numeric-id":625559,"id":"Q625559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666654$C9D87023-0863-4359-B993-FB034753FB1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"635ec7ac17bbd96cf695cc9380921f1a7fa6f95d","datavalue":{"value":{"entity-type":"item","numeric-id":1913345,"id":"Q1913345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666654$AA42D22D-3071-44A9-BA4D-5D1A2B607E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2e9c4e85a53fdcacc22c8968fdacedad38bad85","datavalue":{"value":{"entity-type":"item","numeric-id":3094576,"id":"Q3094576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666654$0DFFF7C9-D96A-4FA9-85C8-B9AB7D11AB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbd48af38683a1aa09fefcc2cd4db73e018abbbd","datavalue":{"value":{"entity-type":"item","numeric-id":352888,"id":"Q352888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666654$CCDB8255-C7E0-4BFA-B1A0-FEE686760B20","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d54dba6f2d78638b5e9dd39ee7ea5a4157cdc06","datavalue":{"value":{"entity-type":"item","numeric-id":3079317,"id":"Q3079317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ecfbda65c5ee1056c82d6309722e2c1865cd395","datavalue":{"value":{"amount":"+0.8990752100944519","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":"Q1666654$C86DD57F-738E-4B2B-A626-DC1FD185C1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"818ef307f07f2eeecae8a5b0f9dd09b44d0d290f","datavalue":{"value":{"entity-type":"item","numeric-id":2792488,"id":"Q2792488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"394032be738318b0aeee3c7c56e90f6858ec84be","datavalue":{"value":{"amount":"+0.8107083439826965","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":"Q1666654$C8083D4D-6274-4C96-B028-D4856565217D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"393cbf6ce34fa796935ac8410c04c87630fec875","datavalue":{"value":{"entity-type":"item","numeric-id":4897512,"id":"Q4897512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8524faa6114b3a19727b1e233f0a802e6728f63","datavalue":{"value":{"amount":"+0.7886685132980347","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":"Q1666654$95B8DB8B-83BB-4C26-85E7-BD607EC1BA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12b42f573bf6d47a0422dead85977f2d6e0fecd1","datavalue":{"value":{"entity-type":"item","numeric-id":2205866,"id":"Q2205866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e8344072ba876f98d69bda2fc6a6fcad64c1e00","datavalue":{"value":{"amount":"+0.7870244383811951","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":"Q1666654$445C96A9-0BC7-4F4C-8685-B956310F771B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"949efedc5cca5e471c17a81ad341ca827a79bd85","datavalue":{"value":{"entity-type":"item","numeric-id":1894507,"id":"Q1894507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be63a8cf52762bd1da9ab28128ad3a24cabfb718","datavalue":{"value":{"amount":"+0.7772975564002991","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":"Q1666654$C4399551-3088-4A26-A66A-7647BC055E88","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666654$DAAC59F2-4B36-4A7F-95F9-FC887A703FD9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A cost-effective smoothed multigrid with modified neighborhood-based aggregation for Markov chains","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_cost-effective_smoothed_multigrid_with_modified_neighborhood-based_aggregation_for_Markov_chains"}}}}}