{"entities":{"Q1194530":{"pageid":1205279,"ns":120,"title":"Item:Q1194530","lastrevid":67072599,"modified":"2026-04-12T14:50:57Z","type":"item","id":"Q1194530","labels":{"en":{"language":"en","value":"Parallel factorizations and parallel solvers for tridiagonal linear systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 64496"}},"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":"Q1194530$05BDC56F-1E22-48FD-B867-B08C44AAD216","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7159e680bcc88b6548741e06f05c3da4c9db3e5d","datavalue":{"value":{"text":"Parallel factorizations and parallel solvers for tridiagonal linear systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1194530$58BCF0EC-7282-4298-ADEB-8F5136B75531","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3e624306968322b5a9dd2f0bf5585f7b2b273e9","datavalue":{"value":"0756.65030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194530$5D0E86EF-8244-4676-81D9-7867FA0C38DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff1d30cf7d5d7c2a6421703a044d30bbb5cb485a","datavalue":{"value":"10.1016/0024-3795(92)90034-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194530$BA89C4BB-26F6-495F-96F2-D71005F06E07","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":"Q1194530$B636C8CC-9957-4EE9-BE28-0F6E772FFFEB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1194530$0FBEC030-BC99-4AFB-851C-8CE5995D8A33","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"677227a7e9a856086437bfe6f1f6f99ad84c75d3","datavalue":{"value":"At first a unified representation of all types of parallel methods (splittings) for tridiagonal systems is presented. Then parallel algorithms for LU, Gauss-Jordan and cyclic reduction are investigated on a 32-transputer system. The last one is the best one.   The speedup in the paper is not clearly defined. It should be the comparison to the best scalar algorithm with roughly half the number of operations of the parallel algorithm. It should be mentioned that for the same reason many tridiagonal systems (occurring for ADI or time split methods) are better solved in parallel, each system on a single processor.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194530$387022B0-05D5-4F6D-8D2C-67013D434F6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194530$E9108E8E-B164-43B3-86D7-9B14DA3644BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194530$E2C54C9C-4BF2-4669-B6E7-923BFF96921A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194530$96EF9D7A-AEB9-4899-BB36-5B10A3BDE2EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c94dfdeb8ccdda4aeb3335e8f76819c9a3c006ac","datavalue":{"value":"64496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194530$DAB9B2D3-D1FE-4C20-892E-9DB0B44F22EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1f86047f5cecb0ac8c4bb2b901f25c98c46d026","datavalue":{"value":"Gauss-Jordan matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194530$A5798A3E-6E43-4869-A77E-0387F6C1AA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79886981fc940fed79971e7d7405bf594bdab9ce","datavalue":{"value":"LU-factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194530$79B35DAD-CB3E-4CB4-912E-583E3414597D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbae09c3425589f3ca5deb3feba4ad763f01b877","datavalue":{"value":"parallel methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194530$5E20E10A-DA4B-47E0-BBF5-26A2C0FE385C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eca56c2f31e4a8bda285541b625d9f9c59b1256","datavalue":{"value":"splittings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194530$35151FEE-5691-4932-93E0-B546D3FF016B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89cbd9c64a5f955dc57fa52f12fc98a7c50d2541","datavalue":{"value":"tridiagonal systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194530$78925991-DBFE-4D49-9641-F72FA32D1146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194530$18B42479-1CC7-4DDF-91D7-FE85149B77F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e962bc2a76e782e549ee705f1029e823f74a3ff","datavalue":{"value":"cyclic reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194530$D7C95617-8B17-48CE-88DD-D21FE9CB9E11","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f6a6dbdfa95dc4bd8c5aab546661ef98b6e59eb","datavalue":{"value":{"entity-type":"item","numeric-id":433924,"id":"Q433924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194530$D8D0B430-B112-4F27-870D-AE1E46B18A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43d162afc16bc92b49d015699f29526181f4ee76","datavalue":{"value":{"entity-type":"item","numeric-id":396048,"id":"Q396048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194530$F1EC3935-7071-4C09-9781-E88B792BFB8E","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":"Q1194530$F6465C56-9247-47A8-818F-4476990E8099","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3afd782c27dad64a56a76a6c3b0e42b1a54f8fb","datavalue":{"value":"https://doi.org/10.1016/0024-3795(92)90034-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1194530$4CAB4F0C-D3B7-441E-9A49-4D2CC5E6561B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e826c05ecd3dd35deec4002563dcf3731b38cbac","datavalue":{"value":"W2152937539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194530$F4D2E294-510D-4649-A069-167EDD0E5622","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"431a9cc2d6810ee5a2bfa545cc59afda1a70fbfc","datavalue":{"value":"Q114215302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194530$442662AA-FCBF-4CF8-BF02-44F1C9A0D0DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4593c85384f19639f192573340588306f4fd1c21","datavalue":{"value":{"entity-type":"item","numeric-id":2367558,"id":"Q2367558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194530$96322C8B-37AF-437B-AAED-C2B4FA3A5F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80cb2a8a85aca17af84508f6243c8e02dad11a02","datavalue":{"value":{"entity-type":"item","numeric-id":4202398,"id":"Q4202398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194530$2D321B83-8398-4884-8211-832FFEF5BAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c23cb5e6e2ebc3f97d6b2c4179151bedc51c594","datavalue":{"value":{"entity-type":"item","numeric-id":4292052,"id":"Q4292052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194530$B53D3280-920F-4897-8B03-EECFA355AD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f8ee553a4eb813e73c0bcd44578a6a7fc04d68f","datavalue":{"value":{"entity-type":"item","numeric-id":5661076,"id":"Q5661076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194530$6AD0F7B7-BACC-430D-9626-5E7047B6FD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e3a965fe6cef1af7285529c2e93d129ab39c15c","datavalue":{"value":{"entity-type":"item","numeric-id":1180613,"id":"Q1180613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194530$A0F922F4-0CA4-4035-8875-BB997EA53BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6df8c2ee75ca4ca3208a364a49990b516ce76b00","datavalue":{"value":{"entity-type":"item","numeric-id":918624,"id":"Q918624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194530$8D9B8CC3-44F7-4A49-A355-F984F507E039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c09a17a3a3fddac49f04bf0248b9d9ae8f25fb9c","datavalue":{"value":{"entity-type":"item","numeric-id":4117303,"id":"Q4117303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194530$A1CBCA73-52BD-421D-9851-E470E920547D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d700f265cf737d8de6345cc5812fbb3555684ba","datavalue":{"value":{"entity-type":"item","numeric-id":3674026,"id":"Q3674026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194530$569C38CD-69F8-45F4-9DA9-3B52BED49C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc804a354e4ea119598075f597e8103e1df7939","datavalue":{"value":{"entity-type":"item","numeric-id":3691056,"id":"Q3691056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194530$E5AD2C08-1B84-486D-B2AD-E43AA28DF66C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5611a3dfd87fd3aa6269567fc41a651a5e65b8f9","datavalue":{"value":{"entity-type":"item","numeric-id":3026161,"id":"Q3026161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194530$7E46AD3E-8417-45E1-A360-9B45089C99D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cad607141819598b256137e56274c4ea169e72f6","datavalue":{"value":{"entity-type":"item","numeric-id":1099581,"id":"Q1099581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194530$8C6FB8B7-583F-4A9F-A1C6-166EE6D72831","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":"Q1194530$03774EE1-67C2-48D4-B07D-A7F514CD43C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29406fdeb35fb011ce012085994e5d81c3d64885","datavalue":{"value":{"entity-type":"item","numeric-id":1095581,"id":"Q1095581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194530$FD8407F3-096D-4A53-93EF-73046AB70AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1b141a9763efd13d7804a0135423929fe08c229","datavalue":{"value":{"entity-type":"item","numeric-id":1100841,"id":"Q1100841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194530$9C27B40C-D978-4D36-A056-4C579C0C17C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ed309f368e5dc96c58e280b34bbd7d40d537382","datavalue":{"value":{"entity-type":"item","numeric-id":3928125,"id":"Q3928125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194530$8E90B78C-6C3B-4189-9F51-552AB2CC04DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc6eefc632f33e9b9d4489f0933da685f80b5d0d","datavalue":{"value":{"entity-type":"item","numeric-id":4202398,"id":"Q4202398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6ca02ecc8946bad1b4a9c47d4156eafdd941c1f","datavalue":{"value":{"amount":"+0.9158264994621276","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":"Q1194530$E469DB75-27C3-40A6-B977-DC64CC13B1FE","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":"a6ca02ecc8946bad1b4a9c47d4156eafdd941c1f","datavalue":{"value":{"amount":"+0.9158264994621276","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":"Q1194530$16AB2C4A-F20F-4F29-BA10-CA1F4DC53768","rank":"normal"},{"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":"623149d32085e60aac040ca894adcb85ad8e1760","datavalue":{"value":{"amount":"+0.8851321339607239","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":"Q1194530$6253131C-50B0-4FD6-9DA3-09EB3CD1F30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"597130cf968c97484f6279f4a4f10c1d69ed7df0","datavalue":{"value":{"entity-type":"item","numeric-id":1106618,"id":"Q1106618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"881849fb027520e82a1ee49466c601b215ed07de","datavalue":{"value":{"amount":"+0.8699362277984619","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":"Q1194530$F64DABD6-287C-488E-B928-7544AD756AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73cac0b9c4ef7d22ec0b158bcf0d2544685b2147","datavalue":{"value":{"entity-type":"item","numeric-id":1179035,"id":"Q1179035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"888e2dbd0a83ce3637e09399c2e42283bf6f68fd","datavalue":{"value":{"amount":"+0.8682286143302917","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":"Q1194530$FB1E0B9B-FD6E-444E-ACD2-603C64EA4FBC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel factorizations and parallel solvers for tridiagonal linear systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_factorizations_and_parallel_solvers_for_tridiagonal_linear_systems"}}}}}