{"entities":{"Q1118356":{"pageid":1129105,"ns":120,"title":"Item:Q1118356","lastrevid":66767589,"modified":"2026-04-12T12:43:15Z","type":"item","id":"Q1118356","labels":{"en":{"language":"en","value":"A projection method for solving nonsymmetric linear systems on multiprocessors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4094673"}},"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":"Q1118356$C6394162-5110-4385-95C0-32035C956F52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7974cb7b34803902492e16d3c9d9a0370a60499c","datavalue":{"value":{"text":"A projection method for solving nonsymmetric linear systems on multiprocessors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1118356$E023B629-9691-41B8-AECA-5A41B061DA0F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c73c9b46fee7593cc5d5e542f8026d543e3e82ea","datavalue":{"value":"0668.65028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118356$14A634C1-6480-4E9C-8345-1AF8B3F16B8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c7d6c88a5d574747b5cb5997fa822826475a7fc","datavalue":{"value":"10.1016/0167-8191(89)90114-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118356$EA5F90E0-7518-40FD-B01A-3057BD7B4455","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5167e90066ffffe76db154e29fe0a123f65da0b","datavalue":{"value":{"entity-type":"item","numeric-id":1118355,"id":"Q1118355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118356$87CE4EB1-EDEE-4227-B7E4-E62BBCB1CC84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34fb4c9b83147af0c6463d689bab17281ba8f580","datavalue":{"value":{"entity-type":"item","numeric-id":235427,"id":"Q235427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118356$7F7D96EA-B6B9-47C6-B4FF-59F51F48CBDE","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":"Q1118356$CCFD2D32-5B06-4B54-8980-4C0FF90648C7","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":"Q1118356$D0F0BA02-8720-4E37-A6E1-ABA9E4479F06","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ce1ff7ccd2eb5eed513267968a0157cfe4374079","datavalue":{"value":"For the solution of nonsingular linear \\(n\\times n\\) systems, the method of \\textit{S. Kaczmarz} [Bull. Int. Acad. Polon. Sci. A 1937, 355-357 (1937; Zbl 0017.31703)] is considered. The authors organize this method in a block SSOR manner, show the optimal iteration parameter to be 1, and accelerate it by an outer conjugate gradient iteration. This leads to a method in which in every step a linear least squares problem has to be solved. If the latter can be broken up into independent least squares problems, a multiprocessor algorithm arises. It is shown how to do this for block tridiagonal systems. On a CRAY X-MP with one CPU and for discretized 2D elliptic equations, the method has been compared with those from the Yale PCGPAK and found to be more reliable. On a 4-processor CRAY X-MP, a speedup rate of 3.6 has been obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118356$ABF917C5-92FF-4FE1-940F-8B1292CF9B04","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118356$6C9AC722-6548-4028-AAA7-FE3619309AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7beb1444fd848ba9adf5b1055b74fddae29fc7f6","datavalue":{"value":"65N22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118356$3C88D218-E960-47A8-945A-90E8C3F422F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d0b97b8d8148cdc5aa2ecb9663eaea5f801fba67","datavalue":{"value":"35J25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118356$AF6074BA-45F3-4249-920E-5A12612B23E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ffb1be3d561c00d48a9946614dbf83c3b5a27cbf","datavalue":{"value":"4094673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118356$58A86AD0-77C9-4B1F-B78A-022DFB45CF39","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74d6404e829d19e64d297f513f15a61de8c02693","datavalue":{"value":"projection method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118356$0F8D8C4D-4E0A-455D-AB62-27D943737515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"651ebd4670bb4b79a43b085baf4b74eab083bc58","datavalue":{"value":"nonsymmetric systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118356$A2C3E553-BD64-4201-9431-433A6D65B10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91a0568119f8ccad4a70968e1069e937637326e7","datavalue":{"value":"block Kaczmarz method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118356$0DAEBCE8-8F2D-4C27-82CD-E7505E0DA10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118356$17692342-B0ED-4FE4-B608-EFDEE491CF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c232055f47ac9f724bb6c050c8b3b80110a2af3b","datavalue":{"value":"successive overrelaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118356$183466A6-3BEC-4164-914C-56F1C232BDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d954fb42b11df2e1c9e293cd8cf8b26fe453b8e","datavalue":{"value":"conjugate gradient iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118356$7F079AAF-5121-49B7-9B76-D00E40DCEB1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c572b2fead41b7bf1623bafb9d5cda37f713c6","datavalue":{"value":"linear least squares problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118356$23E1EB05-A5BF-4DE4-93E7-9681F02AE815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"376824a39378d08b301e127e6f7f7cbbc5abb872","datavalue":{"value":"multiprocessor algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118356$3D5962B6-6BAD-4B07-A180-843464C63E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbdda04ff39f0f7035557af6e9ed570ea171a9da","datavalue":{"value":"block tridiagonal systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118356$C78452DF-2657-4C89-B603-AC732F1E1986","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":"Q1118356$5CFA6231-70B3-43F3-8401-8E7667BEA2F9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"cf7d001d494110e771cbf7ffdf5bebc01d757564","datavalue":{"value":{"entity-type":"item","numeric-id":19891,"id":"Q19891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118356$749AC0C9-DDC3-4F57-AC69-8A069AC25323","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":"Q1118356$7ED89DF5-DC2C-4EF0-8D98-EDE25B8268B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34d28495221d1d1b51ba267bc0bf95193c6fb8f0","datavalue":{"value":"https://doi.org/10.1016/0167-8191(89)90114-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1118356$6B5C1B08-78B6-4635-9F8A-C9F6EE82262E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b16e862393f4069ff7c5aeef0f6c69381406426d","datavalue":{"value":"W2006452217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118356$7FE32379-FC6F-40D5-BBAA-C584C982ECA2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"502a970ea6d1ce2a25d338a6415ce5d63e36b5fe","datavalue":{"value":{"entity-type":"item","numeric-id":1612435,"id":"Q1612435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bd342e1ebe12d052770083161d618b20e2a3435","datavalue":{"value":{"amount":"+0.9037801","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1118356$9F7BF829-66FE-42F9-A5DE-737A63D1BC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8562669b9547748689053c922906e17269f988a","datavalue":{"value":{"entity-type":"item","numeric-id":1208707,"id":"Q1208707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c50d7e6539dfcee552f359a14f9a6eb4a661393","datavalue":{"value":{"amount":"+0.89782846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1118356$9E3554E0-B39B-42E1-A9BB-2A9B6570F779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47562bab9d39b13fefa02aee989247f8cbc3d463","datavalue":{"value":{"entity-type":"item","numeric-id":1112561,"id":"Q1112561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5c11214b63569e3a641b9cfbdcef176f39750cb","datavalue":{"value":{"amount":"+0.8943386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1118356$C2895FB2-0FDF-4823-86F0-0D55576258DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cdd703be29f7ec42efec2212ee53479611d691d","datavalue":{"value":{"entity-type":"item","numeric-id":4473916,"id":"Q4473916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a94a0574014c74995c87ad98d9e2b7fd433f2092","datavalue":{"value":{"amount":"+0.8918777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1118356$8BDC8083-203A-475E-BC9C-BE9A6D0292F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5d9d47c02bf01e7f31af6e74ae092130b157257","datavalue":{"value":{"entity-type":"item","numeric-id":3223799,"id":"Q3223799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9672738a01b10702ffd531ab797afa35dbff6c7","datavalue":{"value":{"amount":"+0.8917152","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1118356$940E771E-8DE8-4470-942A-08C3847E118A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4b43f169bfce94e138f70e44d9fa4cba7d5a0e7","datavalue":{"value":{"entity-type":"item","numeric-id":1902114,"id":"Q1902114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce3ed46f609feae0936ef15115dbb557aa95f4fd","datavalue":{"value":{"amount":"+0.89110845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1118356$E84360D3-F27C-4A55-8FCD-E20E27205097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"591d720a6deb1593b6a668de92cd83445fa84c49","datavalue":{"value":{"entity-type":"item","numeric-id":1861919,"id":"Q1861919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6b756f9fca7e7571d9ba3400103e569aa003566","datavalue":{"value":{"amount":"+0.8871038","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1118356$6D5A9EB4-CC86-47E6-BC00-25D58FE76216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a57252dea3fdb99b65b094e5158d7e3f5b8fbf89","datavalue":{"value":{"entity-type":"item","numeric-id":3975667,"id":"Q3975667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7768845de66493ab9f1baf7bbbb003eaa705784b","datavalue":{"value":{"amount":"+0.88605046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1118356$E708255A-E3F0-4B06-8593-CA488ED43ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7ae0d2b205873beedbcefa008d754068cbc4753","datavalue":{"value":{"entity-type":"item","numeric-id":6336170,"id":"Q6336170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9b6ce7de0c9195555c6ac5d2050b9b743783b93","datavalue":{"value":{"amount":"+0.88583267","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1118356$AE45F0F6-22B8-4AC0-8B14-2ADDD7C395BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f3e58ef37cbaf95f978dbdad3883385c12fc989","datavalue":{"value":{"entity-type":"item","numeric-id":4702413,"id":"Q4702413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbf00dd8e1e8870a095ade9fb3f9c94a5c02c161","datavalue":{"value":{"amount":"+0.8845935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1118356$76D7A08E-99D4-4F78-A782-8495C42F3481","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A projection method for solving nonsymmetric linear systems on multiprocessors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_projection_method_for_solving_nonsymmetric_linear_systems_on_multiprocessors"}}}}}