{"entities":{"Q1205899":{"pageid":1216648,"ns":120,"title":"Item:Q1205899","lastrevid":70282341,"modified":"2026-04-13T13:43:06Z","type":"item","id":"Q1205899","labels":{"en":{"language":"en","value":"A parallel algorithm for solving block tridiagonal linear systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 148276"}},"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":"Q1205899$1FC59B71-07E8-4401-8A45-3C62551D6B45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eecdb757ad0164cc9a0bac8c1086a8a403b58635","datavalue":{"value":{"text":"A parallel algorithm for solving block tridiagonal linear systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1205899$BA5C6C58-6BCF-454B-A3B0-2C34E9B82A95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c25def6f3dc9887a4ff5dd0d0630d7c3f344a994","datavalue":{"value":"0765.65043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205899$59900067-7AA2-41E2-A87C-A8BDA58B6EA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f845c1874b0c5a57fd5f02037a48426a7e298e07","datavalue":{"value":"10.1016/0898-1221(92)90003-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205899$293EC750-C539-4BD5-8F89-8F51F81D74E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8604b2a4c08e4f5e10819826d060da1f7baa01ac","datavalue":{"value":{"time":"+1993-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1205899$6A1F0BBC-E670-4E1A-94FE-CA9CEE062BA1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1ae8968a383645506ae424921a756a475ebe30a7","datavalue":{"value":"Iterative method: Decoupling of the system into two sets of totally \\(q+1\\) systems of order \\(2p\\) (\\(n=p\\cdot q\\)) that can be solved independently on \\(q+1\\) processors, then mean value of the solution of the two sets (arithmetic mean method). Presentation of theory for convergence, proposition to use the method as preconditioner for the conjugate gradient method, examples on a 4 processor CRAY Y-MP (use of Gauss algorithm and cyclic reduction for individual systems).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205899$3A8A619A-697F-47A0-B3CB-323BEA4AF8C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205899$E425B842-635D-4712-955D-B26C715AE8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205899$5AD6262F-56D6-4C52-B93C-6780B178EDA1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b78132bf0490ea727ea1bb2a8b0f0271409af99","datavalue":{"value":"148276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205899$17534F0E-CB50-4AC1-BEE5-C2EAF1213709","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205899$F89FBD25-3ED8-49F5-B456-89239428BB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"478b83ceb08eac2b01bc7dccae35bad07502720e","datavalue":{"value":"block tridiagonal linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205899$6257DB48-F603-4CE3-812C-F7512B3F1A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6f7aceccb3a74616594ad05022f1aba47ebab6b","datavalue":{"value":"iterative solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205899$47931CB4-CB19-4117-9935-7E831B806685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ff5a6f54cb763c729ccdf9c5d04b69c13bc21ac","datavalue":{"value":"arithmetic mean method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205899$A741A366-DC55-4668-A833-804BADFFB1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205899$6B918E53-CB9C-460D-A845-EA7E608DB435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db0ba39f0c67cec6dc95166bb449979e93ea1a66","datavalue":{"value":"preconditioner","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205899$064AC6D8-8639-40A1-83C6-E708C307AEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d934eda12406e9022f17d37e980af1c49146b95","datavalue":{"value":"conjugate gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205899$7157B6C7-C1CD-45EE-A4B2-D41278D11E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0663f008e41a48c157ac0c3f764827f35bb32725","datavalue":{"value":"Guass algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205899$0AD8D42B-7636-4F80-A415-2D43C5A81E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e962bc2a76e782e549ee705f1029e823f74a3ff","datavalue":{"value":"cyclic reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205899$B3D8F71E-3718-4FD6-8168-65B68DFCFEFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bda18c7cd9bb02bf8846b58ebaf6391ab4a6ae42","datavalue":{"value":{"entity-type":"item","numeric-id":480930,"id":"Q480930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205899$C2F0082F-9B72-44CD-902D-C414B00D71E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c274d93c09c913160cd452cf9e5e1519544ff7d6","datavalue":{"value":{"entity-type":"item","numeric-id":391456,"id":"Q391456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205899$3686935E-35C4-4F26-B613-DCDCB15B71D1","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":"Q1205899$00E95A16-505F-4F35-94E9-208D05D899F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c9fbeb3bf9b98b51b8a69cf4726874fd782e8af","datavalue":{"value":{"entity-type":"item","numeric-id":915363,"id":"Q915363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205899$8279CB28-D718-42F0-AA4A-EEE3E25FCF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6ce3f533d4cc08a7517fc35f026c496e4d72be7","datavalue":{"value":{"entity-type":"item","numeric-id":3806727,"id":"Q3806727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205899$916668EC-6ACA-4083-A846-F9E0624D516B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ba82edf1315b5c72162f086fe2353c46ff29a3","datavalue":{"value":{"entity-type":"item","numeric-id":3259278,"id":"Q3259278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205899$407A3481-11B6-4170-B59A-4716DBE4686C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f7d33fd8963afc490d75ac1d17e1d170524761d","datavalue":{"value":{"entity-type":"item","numeric-id":3704807,"id":"Q3704807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205899$D3705F83-B492-4F08-987D-82036F2E911A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"588fb322503d13ea6e6e5c679c61dad7fc8ab7cc","datavalue":{"value":{"entity-type":"item","numeric-id":1118974,"id":"Q1118974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205899$F1DBDC2B-E6E2-446F-8818-7C654F1364C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7df5d002fa327a8027f373b5aa447fc0e6fbbe9a","datavalue":{"value":{"entity-type":"item","numeric-id":3681826,"id":"Q3681826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205899$953AE5EA-10ED-43E6-BFA0-4C90CD4076B1","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":"Q1205899$E5757615-DCB7-4F4E-8AC3-194A8DB680BA","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":"Q1205899$A040AE1B-223D-4697-86D6-DE71E9FA50E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e720fd02127f6230dbee8be444404ff01891ebe5","datavalue":{"value":{"entity-type":"item","numeric-id":2395124,"id":"Q2395124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205899$E1CBBD76-99FE-4234-8E3C-6FEEB2892BAB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e46d66392e26e74f89216693328090baebbb427","datavalue":{"value":{"entity-type":"item","numeric-id":4822253,"id":"Q4822253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a0d5020b45283bb6605bc425afc87902209d336","datavalue":{"value":{"amount":"+0.99525464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1205899$3247C08D-5B58-4E92-A452-CCC08F38B666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b02be721a98a7f32e5ad68fff9054432ff00ca0f","datavalue":{"value":{"entity-type":"item","numeric-id":2489462,"id":"Q2489462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b9cc7def1dbe596bd0119e6686b06bcfcce89f7","datavalue":{"value":{"amount":"+0.99464715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1205899$413616B8-4578-4803-83C1-E875258C26A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ab4a75975adfa587bd3ec779e8a3fb26cc854dc","datavalue":{"value":{"entity-type":"item","numeric-id":3513288,"id":"Q3513288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"769b17652f2111a4f415780bd83a2d30f07c70f2","datavalue":{"value":{"amount":"+0.9933449","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1205899$9E2F74FA-2E48-4284-961F-1E71F2AD8AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c30310504d4028193bddc953457c973056fd3558","datavalue":{"value":{"entity-type":"item","numeric-id":1106615,"id":"Q1106615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0139419e3c31a77db2169f7c6b63c1656a6d868","datavalue":{"value":{"amount":"+0.9843057","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1205899$B839D6CE-7231-4E16-8354-84DFBE09A891","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":"8e205ec8657dc5afd8ddc595e58841405043a213","datavalue":{"value":{"amount":"+0.9717579","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1205899$36F7F7A3-51F6-4DCC-BDCA-F164511A14A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"724aa35a0434fdecb63dbb9f93b504ce4971836f","datavalue":{"value":{"entity-type":"item","numeric-id":883950,"id":"Q883950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df5286311af0f16d7367cd6c951a78f03cf6db3c","datavalue":{"value":{"amount":"+0.96537244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1205899$4DE21E16-6BB1-4D2E-A556-15FB67413BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1881862c6a8af96381f84003b8e8cd53c9c740da","datavalue":{"value":{"entity-type":"item","numeric-id":1343569,"id":"Q1343569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ad31e7c884b0b2f617c4e226aac4c5d9e262e46","datavalue":{"value":{"amount":"+0.9602555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1205899$E85B5D9F-5EC1-426B-A71A-3F389B8E8073","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":"19a9f87fda474e9f767de466a6c5a34b56adf775","datavalue":{"value":{"amount":"+0.9569421","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1205899$56502148-9446-446A-93DA-A8FA1A54BA94","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":"ae36b10851f0828cb99dbb5a17e1f2d3f99346dc","datavalue":{"value":{"amount":"+0.95135075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1205899$AF850F68-5061-4A31-B4E4-294E75E2240F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c56a125871159e4d56b21152f8101b0018fee8c","datavalue":{"value":{"entity-type":"item","numeric-id":2666339,"id":"Q2666339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c1a6803721bb8e208aa11dc0b56323176206616","datavalue":{"value":{"amount":"+0.94907904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1205899$6D0A8AB9-7284-4F98-92B2-5D9F62D3E1D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205899$6D053B09-87E1-4A98-A263-3C6954DB3235","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A parallel algorithm for solving block tridiagonal linear systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_parallel_algorithm_for_solving_block_tridiagonal_linear_systems"}}}}}