{"entities":{"Q1118982":{"pageid":1129731,"ns":120,"title":"Item:Q1118982","lastrevid":66780771,"modified":"2026-04-12T12:49:02Z","type":"item","id":"Q1118982","labels":{"en":{"language":"en","value":"Sufficient conditions for the convergence of asynchronous iterations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4096694"}},"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":"Q1118982$264BD9DE-DDC9-4B00-9267-DC02E2337F8D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e94f52e7fb5d6405e4baeefa3e7a7cd0a88962e","datavalue":{"value":{"text":"Sufficient conditions for the convergence of asynchronous iterations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1118982$D87CFB35-76B1-4CC6-94B1-108A28A40514","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0558f71ec6e4763ce7c9311231a2d620ac740ad1","datavalue":{"value":"0669.65040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118982$EFE14141-328A-48A8-BF9A-F904E2E9EC23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6f7b0262a1f301cbb614520cb88d4d38fa65778","datavalue":{"value":"10.1016/0167-8191(89)90079-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118982$96647BFB-48C5-4348-BAAE-3BFD0CA5EA2B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0756108ad79370219e0c965ead290fd32dc66569","datavalue":{"value":{"entity-type":"item","numeric-id":1118981,"id":"Q1118981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118982$E33697BE-0ECE-4D0A-B414-1E7416493194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7776fa314b6105ead35cfb1bf96f04f73ea2d162","datavalue":{"value":{"entity-type":"item","numeric-id":192227,"id":"Q192227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118982$4C016D1B-B423-4ACF-BB92-D963EFC57EB2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118982$4B06EF40-7249-4FF8-BBF1-042F745BBC90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1118982$A3692967-AD20-4F72-A589-AA8CB9FAA5E9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8a301336b6f0dffc7b857cfc143f915b4c1d20ad","datavalue":{"value":"Many systems may be modelled by a set of nonlinear equations. Such equations may be solved by writing them in the form \\(x=F(x)\\). Then, given an initial guess \\(x^ 0\\in {\\mathbb{R}}^ n\\), a fixed point iteration is \\(x^{k+1}=F(x^ k).\\) On a multiprocessor the form is written as \\(x_ i=F_ i(x),\\) \\(i=1..n\\), and a processor is assigned to each (or to several) \\(F_ i(x)\\). Since iteration \\(k+1\\) cannot start before iteration k is completed it seems that successive iterations require synchronization.    However such synchronization leads to a serious impairment of algorithm performance [cf. \\textit{T. S. Axelrod}, ibid. 3, 129-140 (1986)] so leading to the use of asynchronous algorithms. The convergence of such algorithms in the case \\(x\\in {\\mathbb{R}}^ n\\) has been given by \\textit{G. M. Baudet} [J. Assoc. Comput. Machin. 25, 129-140 (1978; Zbl 0372.68015)]. In this paper the authors discuss the convergence of asynchronous algorithms in the more general case where the data may be discrete or symbolic. The final section gives an example of the discrete scene-labeling algorithm on a multiprocessor computer with distributed global memory.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118982$A4C42821-A8DA-478A-922F-A62A45BA59EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e57e2977a9ed0e05339dd5f1673c9f0c9ab91235","datavalue":{"value":"65H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118982$F628BC4B-23E3-4FA1-99A0-67DEC672002A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118982$A095C877-7559-4E8C-996D-7AA04FE09507","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9dcf70c9859e4782eb9fd802a1b317ccaf37d200","datavalue":{"value":"4096694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118982$24E931BD-0CE4-4483-85DA-96B12B1196D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b8f061b4e9895c3f57c0a8450fe6fab570d2ff7","datavalue":{"value":"model architecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118982$F0DAF001-DA60-4F9E-80A4-5CFECCC45E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79b264371360b79b1a2863dd66f5d452f1681665","datavalue":{"value":"fixed point iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118982$110382E1-DC70-446A-92D1-956E39BBA3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da5857f76acc4c6e422115b9b8c49fc730f7f62b","datavalue":{"value":"multiprocessor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118982$F6FB528C-6E81-4E29-9A36-8F765C80221F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6adc41725dfa47b9b09756bcd310cf97aafd2d8","datavalue":{"value":"asynchronous algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118982$64F2D0B3-C311-40ED-AFE1-51E4854B1E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118982$84F49362-8C59-4DC0-B8D1-9CAF99BA0191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1ccffa657444d20638d2daec3d333ca24af31ba","datavalue":{"value":"discrete scene-labeling algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118982$220A55BA-5BE1-4D60-BEE4-282B8341D3F9","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":"Q1118982$22A3F18E-7FC6-44E8-BA4A-0EFB378A2AFB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dffb3172a59e1da2972c8ddeb88e058923d06df6","datavalue":{"value":"https://doi.org/10.1016/0167-8191(89)90079-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1118982$3623DB8A-B0A0-4065-B56E-5EFB95D45326","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ce78e2b348d0ebb23e73d1d746551ae47fd3fde","datavalue":{"value":"W2045968898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118982$3E7FD633-CCD1-40A8-B502-E283F196F589","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"865315e0d1cad4301396f1bb0f79e8890ea75c9e","datavalue":{"value":{"entity-type":"item","numeric-id":3753389,"id":"Q3753389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00b9dac4427099de3fa6f10026971261d44b0207","datavalue":{"value":{"amount":"+0.8896708488464355","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":"Q1118982$9BA67140-4A82-4A59-89CA-C8A8B9DB21FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c895a43eff82bef7697fe6b3dda91ad76ef12d1","datavalue":{"value":{"entity-type":"item","numeric-id":3476277,"id":"Q3476277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2483c67579d9d6359ab94341159cbe25a10c9107","datavalue":{"value":{"amount":"+0.8705430030822754","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":"Q1118982$BE4C17B4-4D85-4D56-BC85-AE5288118DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2e0df9b97622579ab900dcb9bdc3c1e75598e2b","datavalue":{"value":{"entity-type":"item","numeric-id":1591182,"id":"Q1591182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d3a68fb4fcb81860f5492a60340597f1a91836f","datavalue":{"value":{"amount":"+0.863869845867157","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":"Q1118982$2D53FEF7-DDE6-4D51-8AF2-A9BA2CB9B1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09871c3f777f32467d0c1ba5927444021b74b0de","datavalue":{"value":{"entity-type":"item","numeric-id":4951747,"id":"Q4951747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a35317a353863b92e42aee6a40a8e92c012de81","datavalue":{"value":{"amount":"+0.8541799187660217","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":"Q1118982$7A2BB207-D206-4A69-AA8E-68DCDC8B565E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c25416612df98e2c893b0f1ee3fd200bf5e66813","datavalue":{"value":{"entity-type":"item","numeric-id":688197,"id":"Q688197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90683ffe1b3e4e35278dfc4de34699f21691046e","datavalue":{"value":{"amount":"+0.8530671000480652","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":"Q1118982$9346D1D1-B1B7-49CD-90A0-DCA9B62CD283","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sufficient conditions for the convergence of asynchronous iterations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sufficient_conditions_for_the_convergence_of_asynchronous_iterations"}}}}}