{"entities":{"Q1179243":{"pageid":1189992,"ns":120,"title":"Item:Q1179243","lastrevid":69812448,"modified":"2026-04-13T09:33:29Z","type":"item","id":"Q1179243","labels":{"en":{"language":"en","value":"Divide and conquer: A parallel algorithm for the solution of a tridiagonal linear system of equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 24145"}},"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":"Q1179243$B9C0C24B-B191-47C5-A511-0F2AB4D29A2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f3f7ab044b8b91406c39c7441f7f23ddad9cfb8","datavalue":{"value":{"text":"Divide and conquer: A parallel algorithm for the solution of a tridiagonal linear system of equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1179243$CD3EEA70-BF28-491A-BBCF-E45410DF4B4F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0df6bb9751d85b454ed10f3c430a2fd93b36fc4","datavalue":{"value":"0739.65016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179243$B50F142A-3B59-4EA6-B1D4-452D3BA6CF10","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dac81c6fbd0abc1b937abdbf6d24afbbb82ee205","datavalue":{"value":"10.1016/S0167-8191(05)80145-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179243$23DCA2C7-349D-44FC-8612-999E21F43836","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e30fef179d9aaff913c960947df5ae99ad8bff2b","datavalue":{"value":{"entity-type":"item","numeric-id":1179242,"id":"Q1179242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179243$471A1671-C0E9-4A5A-A8BA-61C2A9A74EBE","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":"Q1179243$6D446F59-26B0-4BEE-87E3-65152FEC7166","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1179243$7FA6BEF3-FB35-4650-B515-409B8804FA8A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0c0cad0043156c388d58f243607a45c45c80c2b6","datavalue":{"value":"A divide and conquer algorithm for solving general linear tridiagonal systems of equations with one right-hand side is described. The algorithm is suited for parallel computers (MIMD-systems), and permits multiprocessing or a combination of vector and multiprocessor implementations.   CPU-time measurements on a CRAY X-MP/28, on an Alliant FX/8, and on a Sequent Symmetry S81b are presented and discussed. Furthermore, the CPU- times of the proposed algorithm is compared with those of the cyclic reduction and Gaussian elimination.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179243$3AE0DFDB-0D95-4D23-BBEB-952EC1E17D82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179243$E2EDB018-9DB8-415D-A497-FC38FE0C872F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179243$38FE0178-BF06-457D-B1A2-939A24914C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179243$26932712-074F-4A06-98EE-C36E1D6E13A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d92d32a5424e8d70e1b54e61a7e6a44387516dd","datavalue":{"value":"24145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179243$295F193E-6621-444D-B19B-F41940822DB4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179243$6F2FA97C-74DF-46EA-B633-D5A627A68F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e45821b32c01d73604d072faa20d3b8278daebc6","datavalue":{"value":"comparison of methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179243$53C01945-0977-428B-87E5-FD56EF66B831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a39ebc73e8655295d39c7b44364bc196deb24eb","datavalue":{"value":"timing results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179243$D4FD86C4-8459-4A7A-94A4-D2258C166AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f0a9c73c224f35f5841cc57131c750edc1e83e6","datavalue":{"value":"divide and conquer algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179243$B20EEAEC-EE63-45AE-B72C-8FE57ABDBE12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21727ce30962ec5d316da19877a931f8591e2efa","datavalue":{"value":"linear tridiagonal systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179243$1FC5B8D1-FE4B-4394-9C93-AC169CC833CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00ce2255b1d8555f76fa00c3294841d17b46a31a","datavalue":{"value":"CRAY X-MP/28","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179243$933631F6-11D0-4CB8-9635-B656A7C16895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2590b816e174fa761077a3947bf43e00ba992bc","datavalue":{"value":"Alliant FX/8","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179243$468496CA-64E4-43EF-AF88-E98A8AD3A6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b769205fdad66f851d0e662267f298d617fabffb","datavalue":{"value":"Sequent Symmetry S81b","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179243$EEA74768-1C2F-4099-A828-A02F97F3FEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89aa9c68a73a09a97a14eb09e7c6e1a512525589","datavalue":{"value":"CPU-times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179243$153B8130-096E-4AC1-AC65-287D619538FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e962bc2a76e782e549ee705f1029e823f74a3ff","datavalue":{"value":"cyclic reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179243$97ABF74A-F928-4AE0-98B5-3B340E86260F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39582725d773f66ea7b763bc55e831ca75ab427","datavalue":{"value":"Gaussian elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179243$DC071BA8-A2F9-43C0-9A24-358E1ED05865","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3d1fc9742b2aa47ee3fa5235cc1ed4d6e7313c7a","datavalue":{"value":{"entity-type":"item","numeric-id":588361,"id":"Q588361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179243$D437083D-068F-45F7-9D6A-BC901C3E69D2","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":"Q1179243$465EC2AC-C88A-4092-A163-FD85C3FB17A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d5c7b2d1d59ddd20b95e9a77660ea5c5e251dea","datavalue":{"value":"https://doi.org/10.1016/s0167-8191(05)80145-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1179243$6BDE2DA1-A117-4A0A-9872-42E6D9ADB230","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2560084816a6bfb7fa640b4f5743d0a9855df106","datavalue":{"value":"W2041057519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179243$4BE58B68-E760-40D2-AD56-F6CE5629D852","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a26862ecfea66ddfccd21e797c92308abf127a6","datavalue":{"value":{"entity-type":"item","numeric-id":4002860,"id":"Q4002860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"818654a5d821df9bef9a6e7bd054d97ce6003083","datavalue":{"value":{"amount":"+0.98991835","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":"Q1179243$2E77B08D-FBA2-4BD6-B439-12C9D6A69847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc1185a4203018b436e5510b0aae1f66d785c660","datavalue":{"value":{"entity-type":"item","numeric-id":4339223,"id":"Q4339223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7feaae816eb8ae9902a4b93ea2e6c15236a9197","datavalue":{"value":{"amount":"+0.9866114","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":"Q1179243$34CCF74A-1D2C-4569-8924-431F169EA856","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":"e7265fb4563108553f22fea101872a3f19204a54","datavalue":{"value":{"amount":"+0.97169465","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":"Q1179243$D6169374-A571-4B7A-93A1-A827256B422F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a98dcea1178daf02f699076129746210d5997365","datavalue":{"value":{"entity-type":"item","numeric-id":4010708,"id":"Q4010708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1df02205513bcd554e197570bb5da2fb08867182","datavalue":{"value":{"amount":"+0.9481321","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":"Q1179243$5FE82E36-1787-460B-B0B5-32B0216F4479","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":"9645c34f6da07992ed040f814ba6e4d69fb8b067","datavalue":{"value":{"amount":"+0.9455254","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":"Q1179243$87E3C6CB-E0A1-4452-BBFD-D78D7DBE80C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3db9f07f67e3dcc51a7211552f5d1dca378a206f","datavalue":{"value":{"entity-type":"item","numeric-id":4032910,"id":"Q4032910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92c9827147e2aa10307b9e2bb72f56cf44189400","datavalue":{"value":{"amount":"+0.9321472","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":"Q1179243$C61B1ED1-7E65-4E52-B17D-FFCECDAD00B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71e5e35d85329d994be64963df7f0d5f2a8831dc","datavalue":{"value":{"entity-type":"item","numeric-id":1801376,"id":"Q1801376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d8fa07c69435c9b30ca260aeb13968f5a8775b6","datavalue":{"value":{"amount":"+0.92943496","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":"Q1179243$52CC6BB6-3AF2-4EF4-B09C-026ADEED371D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adbcb28024e452d960e740d1d517e5fb17eaa56e","datavalue":{"value":{"entity-type":"item","numeric-id":1391773,"id":"Q1391773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9c0ac0c7abfb1aac44e4677bfa50fd04d4a9fa9","datavalue":{"value":{"amount":"+0.9290657","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":"Q1179243$106D40EB-9A82-44E5-BED0-898A419B9E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60aa9c761aa0714ea8abba2957e325416d3a13b6","datavalue":{"value":{"entity-type":"item","numeric-id":1205899,"id":"Q1205899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed06fffebb7ef10c275701e83211a50d63dfc468","datavalue":{"value":{"amount":"+0.9285519","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":"Q1179243$35B7EBFA-9910-4D5F-BA25-2869E343FFFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Divide and conquer: A parallel algorithm for the solution of a tridiagonal linear system of equations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Divide_and_conquer:_A_parallel_algorithm_for_the_solution_of_a_tridiagonal_linear_system_of_equations"}}}}}