{"entities":{"Q1106618":{"pageid":1117367,"ns":120,"title":"Item:Q1106618","lastrevid":69656208,"modified":"2026-04-13T08:30:10Z","type":"item","id":"Q1106618","labels":{"en":{"language":"en","value":"Parallel methods for tridiagonal equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4062470"}},"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":"Q1106618$87E8EB4A-DD88-4518-BDB5-AF686BF3A769","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7a67111b316d2277b84dd0d5e0339873a02d893","datavalue":{"value":{"text":"Parallel methods for tridiagonal equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1106618$9788695E-410C-4B40-A402-C92CC8C8EEBD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c69a91101fcd5de1c02ab40006fe483290f2ee7e","datavalue":{"value":"0651.65027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106618$96AC1A6A-B835-40B6-A065-BE08E1969594","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80304535081c5403e2147c679c16a33685a068e5","datavalue":{"value":"10.1007/BF02251254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106618$502E0808-5851-450D-8C8D-01847AF77060","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aedf720352fcca932fab3523c4bbcafd7c4c7cdb","datavalue":{"value":{"entity-type":"item","numeric-id":1104176,"id":"Q1104176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106618$F0887840-2E46-4540-B852-D4136AB129DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106618$68BAC6F1-24EA-4F25-B200-A3C7AEFA0EE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1106618$2074CBDE-1F71-490B-883F-6767955D742F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"344287d439a80f74aefa07d4c371d3422134d477","datavalue":{"value":"The authors present parallel adaptations of the Gauss-Seidel iterative method for solving tridiagonal systems of linear algebraic equations. Two of them possess a similarity to the marching principle developed previously for solving block-tridiagonal systems arising in the numerical solution of partial differential equations while the third one is based on the red-black ordering of the unknowns.    The computational work is distributed proportionally among slave processors of the parallel system considered, yielding almost optimal speed-up values. The methods are compared from a point of view of the number of arithmetic and communication operations required. Through the parallelization a convergence property of the original methods is preserved. The experience achieved by the simulation can be applied also to other parallel MIMD-type computer configurations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106618$074A6FA8-98DD-4F17-9E19-6ED60108A843","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106618$4AB1BA29-3A18-42EE-8178-032D10797C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106618$ED7BBE57-D0B6-4857-9DA9-DE00C1BD839C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ddbc0858712f3b890d5070301ad9338923a4be3b","datavalue":{"value":"4062470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106618$9BB33A6A-24D8-4AC4-99C9-91B834AB0216","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbae09c3425589f3ca5deb3feba4ad763f01b877","datavalue":{"value":"parallel methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106618$202CE9E0-DD44-4809-BBD3-482A86950710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ee887a30e4128154d8ce04b6bfdb19c55c85897","datavalue":{"value":"Gauss-Seidel iterative method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106618$FD271022-A0B0-4D5C-90AE-3DF5E79D7BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89cbd9c64a5f955dc57fa52f12fc98a7c50d2541","datavalue":{"value":"tridiagonal systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106618$D49DC8FC-4094-4ACD-B3D2-BD86DF11CDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82c1a5fbea4b4644fa29d0dd47484d4cdd34fbe1","datavalue":{"value":"red-black ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106618$C75B5EF4-6078-4E8E-BA4C-C7F4B2585206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106618$7E50A65D-DDBA-4429-8818-47B706A2BCCF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"71e83ac9de26464aa299e770b304328667586174","datavalue":{"value":{"entity-type":"item","numeric-id":991113,"id":"Q991113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106618$0FCC97C5-D372-422C-8360-5BAA7FB45A0E","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":"Q1106618$88705B18-B280-48EC-B261-A0F77F09170E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae54af675a582ca36317915e852c8e978f6b22dd","datavalue":{"value":{"entity-type":"item","numeric-id":1169805,"id":"Q1169805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106618$20792DA5-D0F3-4A49-A74A-2104324CBFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167ed77c3a99dd2d70a3907b5d03deaa7afca87a","datavalue":{"value":{"entity-type":"item","numeric-id":1152685,"id":"Q1152685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106618$8146C74B-EA84-4A5D-BD61-C2C43D5E0ECD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"acbe10f339cda1016b92e86e04eb9ab0b755a883","datavalue":{"value":"https://doi.org/10.1007/bf02251254","type":"string"},"datatype":"url"},"type":"statement","id":"Q1106618$D2CE1659-8FF6-4387-A6E0-3C324D965687","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"953bddcd15a174ebeec6b40ddca96239ea24a29e","datavalue":{"value":"W101662044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106618$1DCB357D-A0CA-42D2-8C9F-A3407B8A9E3F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c103b8f755e51edb953e07e05765b09ea0fdde26","datavalue":{"value":{"entity-type":"item","numeric-id":806946,"id":"Q806946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"197de78f08852fe4d9c7ef2b622d284c82348cb4","datavalue":{"value":{"amount":"+0.9637815","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":"Q1106618$833AD691-8EA9-42AE-8CE4-2AF61117E550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed60daeb7e0e2932eecf36fcc7947d1172956757","datavalue":{"value":{"entity-type":"item","numeric-id":3583388,"id":"Q3583388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"786e447a857c7352797de0cda35f373faa46ae73","datavalue":{"value":{"amount":"+0.95376587","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":"Q1106618$9EADC3B1-CC32-4134-92E8-B571991FE9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"326cf8dc0857571e05937ba69d8968858db7739c","datavalue":{"value":{"entity-type":"item","numeric-id":4728097,"id":"Q4728097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43d16181671a6d092d55d54e6c7a2c5bf01ac020","datavalue":{"value":{"amount":"+0.953011","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":"Q1106618$42535A77-FC42-4B92-B585-8B5DD465A6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe8097ae5ca30b3a0f6fa2d7756c02fab2ebd84c","datavalue":{"value":{"entity-type":"item","numeric-id":4214945,"id":"Q4214945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a67ee422b0f26d9fad02f3a0413382b804abc2a7","datavalue":{"value":{"amount":"+0.9517269","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":"Q1106618$09542096-44A4-4017-9AAD-D304690E6175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09f7bdbd7b0d1144827b89d232c2fa6513d14d1d","datavalue":{"value":{"entity-type":"item","numeric-id":4492764,"id":"Q4492764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b36de5b948613322b8a6bcf2aa5f1130bca85ff2","datavalue":{"value":{"amount":"+0.9492917","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":"Q1106618$76144057-D198-4F57-BB55-FE0C88FE6E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8587a7482e54ff2e6d5f163cbefa3e87ff294f6","datavalue":{"value":{"entity-type":"item","numeric-id":913446,"id":"Q913446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2a2905ea65f71f2d8c4aa06990b94e123353084","datavalue":{"value":{"amount":"+0.94795704","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":"Q1106618$61789093-CE39-455F-B8CB-6B996CCE537E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df0ed779dd9b33a7e7ac1217801630097d5fd5ec","datavalue":{"value":{"entity-type":"item","numeric-id":4537016,"id":"Q4537016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e87985d83f08f590df0081b208c7c91476285c7","datavalue":{"value":{"amount":"+0.9462001","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":"Q1106618$89CDE701-0C86-4D29-95F4-C22ABC37A818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eb4dbf989c2be421f88ea58944a5fcdb99f55aa","datavalue":{"value":{"entity-type":"item","numeric-id":1100841,"id":"Q1100841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07f4a2452cf19ba4e54d5cdc0daa5b2391075a99","datavalue":{"value":{"amount":"+0.9460217","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":"Q1106618$D0DD2304-7675-466F-AE1B-2D861EB96123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eebef4c46f7128c00bb35afc0b1776d4401477a3","datavalue":{"value":{"entity-type":"item","numeric-id":4303481,"id":"Q4303481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d45ff420f8e7ef3a0a0942afd6f7c32743b6405","datavalue":{"value":{"amount":"+0.9458195","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":"Q1106618$2A9ED757-D60A-473D-8092-D5E468E207B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"245095d531b3ede0184f8e8465ab6fc8fa28acc9","datavalue":{"value":{"entity-type":"item","numeric-id":751178,"id":"Q751178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64a464663afbadc9df57b6d4c84fbe72a92c8cd4","datavalue":{"value":{"amount":"+0.94553566","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":"Q1106618$7E45E9C8-3DA0-4879-99BA-BAC9F084A30E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel methods for tridiagonal equations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_methods_for_tridiagonal_equations"}}}}}