{"entities":{"Q1763313":{"pageid":1774055,"ns":120,"title":"Item:Q1763313","lastrevid":73614693,"modified":"2026-04-14T16:39:43Z","type":"item","id":"Q1763313","labels":{"en":{"language":"en","value":"An overlapped two-way method for solving tridiagonal linear systems in a BSP computer"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2136199"}},"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":"Q1763313$F1075C6C-11EE-4EE4-A1FE-F91EC762F7A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"145c3d492c1ef3ba950dbbc9ad22f600eccbeab4","datavalue":{"value":{"text":"An overlapped two-way method for solving tridiagonal linear systems in a BSP computer","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1763313$9C17A242-FE9A-4405-A195-0522116EA408","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7520989e003719d28d68ee64db9c1204949f3f95","datavalue":{"value":"1062.65030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763313$0476456E-2609-4880-BAF2-2F3CEAED9C1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"165475d12f8ac99ff95ab9f629d5571e66b86e42","datavalue":{"value":{"entity-type":"item","numeric-id":209099,"id":"Q209099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763313$350B2AF4-B4B8-409C-A1AE-FDA9276D80A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a05e7db1e8e51a749c2719709156401c34e1c5f2","datavalue":{"value":{"entity-type":"item","numeric-id":325043,"id":"Q325043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763313$E9A93AF3-4859-474C-9B37-7C49119099EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6444e27cdcc13ee02c156de8ae8fa30fd47ce3df","datavalue":{"value":{"entity-type":"item","numeric-id":278376,"id":"Q278376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763313$46ACF9DE-136C-4B0F-9CF9-0D05921C9BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"535a70be96e13d85f5f9a84dc7573eee29a97322","datavalue":{"value":{"entity-type":"item","numeric-id":702668,"id":"Q702668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763313$F1F19A95-61F3-448F-A46E-5A07822617DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763313$F9F4AA37-120F-47E1-978C-B7E957759250","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6fd9f57da46494686492c936ca92ef875382ca4","datavalue":{"value":{"time":"+2005-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1763313$FBE8A797-EF40-41B3-B92F-4190678889FE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c8528a9de456fc1e065fecdb186e170a20db8773","datavalue":{"value":"Given a tridiagonal linear system \\(Ax = d\\), where \\(A\\) is a diagonally dominant matrix, this paper considers parallel methods for computing \\(x\\). The first method decomposes \\(A\\) as follows:  \\[  A = \\left[ \\begin{matrix} L_{11} & 0 \\\\ L_{21} & U_{22} \\end{matrix} \\right] \\left[\\begin{matrix} D_{11} & 0 \\\\ 0 & D_{22} \\end{matrix}\\right] \\left[\\begin{matrix} U_{11} & U_{12} \\\\ 0 & L_{22} \\end{matrix}\\right],  \\]  where \\(L_{11},L_{22}\\) are lower bidiagonal and \\(U_{11}, U_{22}\\) are upper bidiagonal matrices of roughly the same size with ones on the diagonals; \\(D_{11}\\) and \\(D_{22}\\) are diagonal; \\(L_{21}\\) and \\(U_{12}\\) are zero besides a non-zero entry in the top-right/bottom-left position. While \\(L_{11}D_{11}U_{11}\\) is computed from top-to-bottom, the decomposition \\(U_{22}D_{22}U_{22}\\) is computed from bottom-to-top. This admits the efficient parallel computation of the complete decomposition as well as the subsequent solution of the bidiagonal systems on two processors.  For more processors, the authors propose an overlapping partitition of the matrix, very much in the spirit of Schwarz iterations. It is suggested to use the first method to solve each block diagonal subsystem of the partition on two processors. Numerical experiments demonstrate that the actual execution times of the described algorithms match the predicted times rather well. No comparison with one of the other existing parallel methods for solving a tridiagonal system is made.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763313$A9818D53-CE21-44E5-BC44-904CA4A40DC1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"aba7366fb248703668d20f7bc216962faacac837","datavalue":{"value":{"entity-type":"item","numeric-id":208835,"id":"Q208835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763313$D402263F-F766-48FD-B270-85764F5B0FFE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763313$47A5D590-7573-4631-A833-D74A57ADF006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763313$A40CA7B9-4046-467A-8A54-0C69729FBED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763313$263219BF-83A8-426C-83F5-DCBCA539215F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e804577640ebb408257a4a017aaf6a013220e36f","datavalue":{"value":"65Y10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763313$2F2F3A41-D136-4DC8-A480-21B6A81B1042","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b3cbad330ed5c5d8a991e8ea9fe66428c59c62c","datavalue":{"value":"2136199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763313$F354C7C3-5AF8-4BE3-A51B-49815D45CA54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"248606e692a120d4e5dc7250dd93d8467a9a83f1","datavalue":{"value":"tridiagonal linear system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763313$0EC74C95-B24A-419C-8FB9-B282FBBBCB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e9c6ddbd3ee2e6c0c4bc7ccc631220ae7833471","datavalue":{"value":"diagonally dominant matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763313$434AD9F1-5CB7-4B5B-9D61-B574E81BBEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210b609261a8d119c24ece19c3270f68fa4dfed3","datavalue":{"value":"Bulk synchronous parallelism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763313$A5F52482-59AD-4C81-A9FC-3440AA60DCDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4653dee9e0e0cbf92e8e12bfb0b268b776def8a9","datavalue":{"value":"Schwarz iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763313$7B884C70-71F1-499F-B9EC-5635D045CD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763313$9BCEC3F4-E605-4238-A951-9D7EAD2967E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae586171cc7c2a638ae27e5a67f9a700f42b0281","datavalue":{"value":"overlapping partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763313$380A4076-4716-4F80-A28C-E955F788E170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78ef5d7d5d637cd94ca7fdcac51541f7a333b5bc","datavalue":{"value":"two-way methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763313$0CE37E26-D3B8-4D6D-AA3D-8035E4EF1440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763313$A01B80C1-9BF4-4258-8A18-60022DCE2472","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a2f976516ce8ba73b4aee8dfbf618626c93da70f","datavalue":{"value":{"entity-type":"item","numeric-id":15906,"id":"Q15906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763313$7B088049-19A1-46F5-A107-E5C21B1F8D30","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":"Q1763313$C2B81CDD-1ECD-4451-8AFA-7B8AD392D804","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7a1f1198e3e60bb683910c355f2cc5fda308071","datavalue":{"value":"https://doi.org/10.1016/j.amc.2003.12.044","type":"string"},"datatype":"url"},"type":"statement","id":"Q1763313$C2C0DFE7-09A7-4EE3-AE72-D2E828B1EEC9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"852c0282770c7f01fb74b0b2f27c10245965fa7f","datavalue":{"value":"W2084334648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763313$A8C43CB3-46BA-486C-A403-CE1F7D06ABEB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63c2c530cdad1420dba59a2e1494b8e2892df232","datavalue":{"value":{"entity-type":"item","numeric-id":1179243,"id":"Q1179243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763313$8AA53D01-0B03-4F83-B5C1-99F8569B1E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4d4b1421227444f57e81e91514faec0dbd1a661","datavalue":{"value":{"entity-type":"item","numeric-id":4021619,"id":"Q4021619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763313$35990C63-9C84-4A2B-9ED1-7CFB8DFA1F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7a5cdd3f82f6119619bae4f7afffff855d28d9b","datavalue":{"value":{"entity-type":"item","numeric-id":1274363,"id":"Q1274363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763313$8E45FCAC-7C9B-4851-B2FC-3950AACBF6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef05d59b85a62b9baaefaee3c138bd1d4e6314b5","datavalue":{"value":{"entity-type":"item","numeric-id":5514052,"id":"Q5514052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763313$5A0CD7F2-7049-4CCF-9925-B1719577317F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9ca628e4c3283484bcc50c9f0cdd32c9a5a1448","datavalue":{"value":{"entity-type":"item","numeric-id":1349812,"id":"Q1349812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763313$F7BA914A-AF38-4F33-8FBC-EFAAE7461D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ef4fa498491dde6817e7f42206c13da0ce10efb","datavalue":{"value":{"entity-type":"item","numeric-id":1201687,"id":"Q1201687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763313$2C886714-CFBC-4093-802F-C795601DF65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef9d2d76846f715fb4c95dec15c3751b47b37a3","datavalue":{"value":{"entity-type":"item","numeric-id":1902700,"id":"Q1902700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763313$595E8507-8F89-4BEC-A22B-4FA8D971552C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d7f91d969be7d15ecb06cf738f61a3fc421569","datavalue":{"value":{"entity-type":"item","numeric-id":1801376,"id":"Q1801376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763313$F7A0027A-90AF-456C-B327-5037F1A2F398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f60baf7ced328e88caa03165078fee2965b9a0a","datavalue":{"value":{"entity-type":"item","numeric-id":5686873,"id":"Q5686873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763313$6790CF8D-5BA4-4E5F-A00F-FABB36EF1DD6","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":"Q1763313$5BA7820A-D977-41C1-A84D-F0807F08216E","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":"Q1763313$973844C3-1BAA-4932-B6F4-832D404F9CC0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3cecd7a273ff1b66c23f33b771730192b209bb6a","datavalue":{"value":"10.1016/J.AMC.2003.12.044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763313$D3893AA2-F442-46F5-9888-F00C601BD2CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a145ce5b5c555a155de536c17daa54ea3b67d283","datavalue":{"value":{"entity-type":"item","numeric-id":4453398,"id":"Q4453398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f030a123f9cd8e60618a704170ed0d22411d36a4","datavalue":{"value":{"amount":"+0.8576804399490356","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":"Q1763313$00AE8827-9534-43F7-A261-E4E0D0281292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"804bd49b24beb29cdf37a17fb900fb9da2a3fd48","datavalue":{"value":{"entity-type":"item","numeric-id":702669,"id":"Q702669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"116c760950b97b7e8636e57a211f0233d54791da","datavalue":{"value":{"amount":"+0.8324315547943115","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":"Q1763313$E3650AC4-C3EE-4B03-A426-124A447265AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95fd0b46f6618929aec6d61ab9796e7a23aa4571","datavalue":{"value":{"entity-type":"item","numeric-id":1109525,"id":"Q1109525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"478298ba6ad217c88b420a739cb6d2ed9fdde737","datavalue":{"value":{"amount":"+0.7983824610710144","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":"Q1763313$E3FA724B-D9B9-4D3E-A0EE-CD8B7AA3DA29","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":"7900eccaa3ccc1eda768c868d795abc32255e72e","datavalue":{"value":{"amount":"+0.7979244589805603","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":"Q1763313$6816F07B-C2EC-47E3-AA81-6BE9E45A1A70","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":"aafddc0dc1c6291ba171e328336f593d17b401d5","datavalue":{"value":{"amount":"+0.7893831133842468","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":"Q1763313$59226906-E470-4B6E-8784-CEA56EAACED2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An overlapped two-way method for solving tridiagonal linear systems in a BSP computer","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_overlapped_two-way_method_for_solving_tridiagonal_linear_systems_in_a_BSP_computer"}}}}}