{"entities":{"Q806957":{"pageid":808805,"ns":120,"title":"Item:Q806957","lastrevid":64480275,"modified":"2026-04-11T20:10:05Z","type":"item","id":"Q806957","labels":{"en":{"language":"en","value":"Asynchronous block-iterative methods for almost linear equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4205877"}},"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":"Q806957$1B42C0A8-268A-4839-A7D0-74DDB5D22912","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df58d6608c376a45d9401b0374f12154f4a29523","datavalue":{"value":{"text":"Asynchronous block-iterative methods for almost linear equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q806957$2CD1DD54-6E5E-493A-BF57-0901C878C505","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5459783f035769aad3e08b48361cfeb97d34822f","datavalue":{"value":"0729.65033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q806957$EF502922-3BDF-418D-934E-556E6F7267E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"741ae4b499bedd4aa405b8a8cb0dae1123f7e0d8","datavalue":{"value":"10.1016/0024-3795(91)90391-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q806957$5C31489B-4A6D-4185-9A77-F3A9FF74CA2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c07fa9262ff1bed4d0859058399a45e5219f90e8","datavalue":{"value":{"entity-type":"item","numeric-id":482676,"id":"Q482676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806957$0981BF0E-D1D2-497C-953B-28355618757E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26818c00f7ee55785c212cb08896f8ecd368cd28","datavalue":{"value":{"entity-type":"item","numeric-id":806956,"id":"Q806956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806957$2F93085A-2E51-4DDC-8E2C-FE855E3A40C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a63b39916c57f8c39f5ac74872e216e4016f964d","datavalue":{"value":{"entity-type":"item","numeric-id":1123867,"id":"Q1123867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806957$3AB48D61-CAA9-4284-81B0-2B3C8246E2F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806957$E6BC410E-F34F-4FF9-A2CA-4484ADE37FFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q806957$F8666566-4958-4813-AD42-7ADC7F2A3521","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c95b3727428f2ff48126325252a392220e2cff86","datavalue":{"value":"On a distributed multiprocessor with asynchronous communication, a block relaxation method is considered for the solution of a large system of equations with linear and Lipschitz-continuous nonlinear part. For bounded communication delays the authors show how to transform the iteration into standard form; then a general sufficient convergence condition is formulated.    The method has been implemented on a 4-processor transputer with direct connections between all processors. On a 44\\(\\times 44\\) system (not shown but said to be from power network background), convergence times of synchronous and asynchronous iterations are compared and speedups reported (of about 2); \\(\\omega =1\\) was observed to be optimal. The choice of the partition of the matrix is said to be crucial but difficult.","type":"string"},"datatype":"string"},"type":"statement","id":"Q806957$484A159A-899A-4F54-BA6C-63220D546BC0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8ee33dbdd22ecb3ea509f01cabef2588f6e44c0d","datavalue":{"value":{"entity-type":"item","numeric-id":587117,"id":"Q587117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806957$4FF5F5F6-3277-4944-A8B8-75C4E8C9303E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e57e2977a9ed0e05339dd5f1673c9f0c9ab91235","datavalue":{"value":"65H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q806957$65529BE0-EBA1-4553-9152-E22BA981EF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e804577640ebb408257a4a017aaf6a013220e36f","datavalue":{"value":"65Y10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q806957$418D6468-9EEA-483E-8EB6-26AAF9D1C634","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae420374c1bd65726b690d6b9d160061619ab83c","datavalue":{"value":"4205877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q806957$BA390FD6-A748-4056-AFEF-E4DF5550750F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0710ba53593605cfd834413ef825be28bd86da72","datavalue":{"value":"block-iterative methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q806957$01DBE72D-EE5B-4D87-9FC3-33276EA8A460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18425293b67be4d5720693fe4521307690070ca3","datavalue":{"value":"almost linear equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q806957$E68FED51-B501-45E3-9A05-1B1B648F7A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c36b5191bf54fe444e7ba5f4041a5bb475e26997","datavalue":{"value":"distributed multiprocessor","type":"string"},"datatype":"string"},"type":"statement","id":"Q806957$764DEE2C-556A-47F5-B3C0-08F29DF562C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db15fd123416e8fe64a2ec8ac1630ddcc75b305a","datavalue":{"value":"block relaxation method","type":"string"},"datatype":"string"},"type":"statement","id":"Q806957$81847E06-DFC0-4722-B1C6-5DEC1A5AA316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q806957$4D7B5552-0551-48C7-9B3A-072EF297C3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41d103d3afcb4ad76c36f6f50e1c933fd0b50977","datavalue":{"value":"asynchronous iterations","type":"string"},"datatype":"string"},"type":"statement","id":"Q806957$7B7B4B3C-7D64-47BF-A0A0-1BD59A8308FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7096f75dd84adaa6ae0331a55e91b71937459b","datavalue":{"value":"speedups","type":"string"},"datatype":"string"},"type":"statement","id":"Q806957$198F8B26-B6CA-40FB-92C6-6D3E3581FB14","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":"Q806957$FEB40CDA-41B8-4B71-BC73-99E0188491F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bda1aa29a3a2075567cda78de0538c850d1833ca","datavalue":{"value":"https://doi.org/10.1016/0024-3795(91)90391-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q806957$DE71174D-20CE-4246-B135-A3CCC8CA26E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91efd7802cb0595332678c867a39e87202260af5","datavalue":{"value":"W1995346450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q806957$E8853826-9964-4D2A-8790-CAD695182951","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba8a8d858b8778c8b1c1198edcac7c7c6daf89e2","datavalue":{"value":{"entity-type":"item","numeric-id":4148948,"id":"Q4148948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806957$E64EA7CE-D9FF-4F8B-9E7F-68D76C14E271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c9d278f5223b5af6a8a4aceaba222884fd9a696","datavalue":{"value":{"entity-type":"item","numeric-id":4001523,"id":"Q4001523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806957$4817C6BD-6717-4A73-A421-D9BFDD4BF932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d17dddb60825ec177bb4645008ce2ad96a474e","datavalue":{"value":{"entity-type":"item","numeric-id":2548843,"id":"Q2548843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806957$A06A3EA6-1612-4FAA-9572-ED50915157F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2648344ab06776ad8dd29f625e04cb1aea2da42","datavalue":{"value":{"entity-type":"item","numeric-id":1162111,"id":"Q1162111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806957$70D4E8AB-44D4-41E2-9B69-2F80A94F063B","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":"Q806957$2F90B35A-4A55-49BE-B8F5-4D4BC2721EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a6cf0a0806cf182f35440a5d984786e0762f57","datavalue":{"value":{"entity-type":"item","numeric-id":4767179,"id":"Q4767179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806957$58860D76-293B-4BE3-A7FB-8DC7B9994CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5817181b969e83dbcb2473245f79083eefff09","datavalue":{"value":{"entity-type":"item","numeric-id":921871,"id":"Q921871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806957$7B5A01DC-E957-4DD1-9BAB-11B5713614E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaa62a8e3b9bd6341f9ce3374ef1d52b9583e656","datavalue":{"value":{"entity-type":"item","numeric-id":4074310,"id":"Q4074310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806957$F1DC11A7-28AE-4C1C-B0C1-ACF5D6FA6DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf968e36cfb8b39a0c55332e65e8c970cc063e7","datavalue":{"value":{"entity-type":"item","numeric-id":3757297,"id":"Q3757297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806957$C6E5D917-45F0-4152-82A1-AFB0CAFDBB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19619470562d7f51a52454e491cea0f2d240e81a","datavalue":{"value":{"entity-type":"item","numeric-id":3993065,"id":"Q3993065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806957$A68D8AE1-EDA1-4F10-AA62-386660738D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fcd1ee8ac759d0b53271ab98fbce055d727d780","datavalue":{"value":{"entity-type":"item","numeric-id":5652137,"id":"Q5652137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806957$9459BB92-4D57-407A-AA2E-507E26F8DC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f42ecb0e1dc0783da603065625b5d8fa12609b2e","datavalue":{"value":{"entity-type":"item","numeric-id":1228173,"id":"Q1228173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806957$F3A1CEA8-81AB-4EEC-8BA1-B318B889070A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c53146e4be3a76d99fad25d16e8d0f3aab088cd6","datavalue":{"value":{"entity-type":"item","numeric-id":3358136,"id":"Q3358136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806957$66501AAA-40F6-408F-A19D-87C96B320019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7375eb3fb16e53fc324a206ccc762e44b4aa93","datavalue":{"value":{"entity-type":"item","numeric-id":5342712,"id":"Q5342712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806957$8EEA44B2-4279-485C-AE43-00DD7C6618AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b82c665d664d9022bdc45e94931830e1f31672b4","datavalue":{"value":{"entity-type":"item","numeric-id":3740926,"id":"Q3740926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806957$62FF28D0-71CD-4330-B428-90677BCA33A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"689695d98c1f920687b4bf51947eeb12b4dce43a","datavalue":{"value":{"entity-type":"item","numeric-id":5604166,"id":"Q5604166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806957$E7B819FF-23C4-4C65-A21F-8A6640D2198F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a8f49cbafb006f264052124bc8ef5c0eed54e962","datavalue":{"value":"Q127065873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q806957$9F0AD900-6326-4836-93FE-7F3BC5C37261","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"624eafea3b36c03245154f5c0e10c4b6e3adf6d1","datavalue":{"value":{"entity-type":"item","numeric-id":1387567,"id":"Q1387567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4665a408967ff8d1abc730685d1a847e1e2685d","datavalue":{"value":{"amount":"+0.862291157245636","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":"Q806957$C43C63DE-9734-4ECF-B120-D1A673D160F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8638dc6a679e1b571dd05b2d273d17c84369048b","datavalue":{"value":{"entity-type":"item","numeric-id":4291908,"id":"Q4291908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77bf0df757168fe275ffd74cb1d58df122ce5e7a","datavalue":{"value":{"amount":"+0.8503220677375793","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":"Q806957$24849523-ADAB-4B67-9CC9-4C40D7E386AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae10f5c7c796ff47fa13afe13c3ddb3580fbeb1e","datavalue":{"value":{"entity-type":"item","numeric-id":1347054,"id":"Q1347054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ff6e3a2de513f63ebd9b05902334a23bf031a45","datavalue":{"value":{"amount":"+0.8486105799674988","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":"Q806957$E4970DBD-5CEB-4264-88A4-D3FCE3495EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3470e73269c3881135dde27d417d7c6555e6f031","datavalue":{"value":{"entity-type":"item","numeric-id":1911921,"id":"Q1911921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ff6e3a2de513f63ebd9b05902334a23bf031a45","datavalue":{"value":{"amount":"+0.8486105799674988","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":"Q806957$1D8A32FD-AEAD-47A8-A692-A5621A473868","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":"c8aa135c2812960c0740a34ef3e33c26f58d30e1","datavalue":{"value":{"amount":"+0.847303032875061","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":"Q806957$A349F603-88F3-4139-9B4F-857320D90E39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Asynchronous block-iterative methods for almost linear equations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Asynchronous_block-iterative_methods_for_almost_linear_equations"}}}}}