{"entities":{"Q803716":{"pageid":805564,"ns":120,"title":"Item:Q803716","lastrevid":64499913,"modified":"2026-04-11T20:17:55Z","type":"item","id":"Q803716","labels":{"en":{"language":"en","value":"A parallel algorithm solving a tridiagonal Toeplitz linear system"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4201469"}},"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":"Q803716$46141E74-AC70-4C84-9A9C-FD9D30523EA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5286db63f8e5dbe6b9c02fb5df70684eeb53ada","datavalue":{"value":{"text":"A parallel algorithm solving a tridiagonal Toeplitz linear system","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q803716$501A43C8-9D95-421E-AA0C-F2E0CA4B049F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b414114b161b1933009879384c7650cced4202fa","datavalue":{"value":"0727.65019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803716$2C93AFEC-0C6F-4F80-BA06-20CAC1BB331B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9e1ca48f0204ddf516900b54999e60578851977","datavalue":{"value":"10.1016/0167-8191(90)90131-R","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803716$A9F69F62-2857-4DCB-9437-6AF5E3F49D0E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cdce0c58d745d62aaa8bd0d486001b0438112e9","datavalue":{"value":{"entity-type":"item","numeric-id":685468,"id":"Q685468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803716$B66CE333-CC60-4C43-9861-D7CE6A841064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06affc9da8601bb9d4229458896ba3a825e45ae9","datavalue":{"value":{"entity-type":"item","numeric-id":803715,"id":"Q803715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803716$7DD4CF28-7735-4D05-8CFA-31EBC804EAC5","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":"Q803716$D8440BEA-6A22-48A3-9D8F-390E41574E83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q803716$DD544950-E5D8-4798-8694-74DE84369C54","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2fccbf4f1434bfa81670096e2a0df81b49ecbfea","datavalue":{"value":"A new parallel algorithm, which is a variant of the Gaussian elimination method, is presented to solve a tridiagonal Toeplitz linear system. The algorithm requires a continued fraction and its analytic solution during the decomposition phase to minimize the decomposition overhead. The numerical properties and the computational efficiency of the algorithm are also discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q803716$E6DBE2A1-1EF4-46DC-B948-D4BCDF2AD7E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803716$3D73E2C2-48AF-4987-B39B-982827F0F668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803716$0940ABC9-651D-4F91-B66B-79046B12C176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803716$C47E2319-67A9-4DBC-A5B8-59418020A2B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2be353141ec992d7e048e32f6868bda71eec6767","datavalue":{"value":"4201469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803716$A50566D5-895C-42E8-98F6-3F2C0FB0FFCD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q803716$F9AD1B3A-D5BC-471D-B8E1-BB668E67F683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39582725d773f66ea7b763bc55e831ca75ab427","datavalue":{"value":"Gaussian elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q803716$357EA8D7-6F17-4645-AABD-D67EB4231BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31b72324f9e41432d38f66dce045b1bdfebec3af","datavalue":{"value":"tridiagonal Toeplitz linear system","type":"string"},"datatype":"string"},"type":"statement","id":"Q803716$C7469FA3-5F06-45C8-95B3-A3EBCE97F46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4333b6bdc88915417e721d53024f212d45fd4cc1","datavalue":{"value":"continued fraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q803716$8940E665-E340-42D7-8129-CFC94D962674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d472934c17894cf616ad0ae186872f4099e10737","datavalue":{"value":"computational efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q803716$E0101BB9-4FC9-4D87-91E2-3AF478CD5325","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":"Q803716$FF1E7A2D-D022-4A22-8EF8-776B731D15CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2310009dfe59b50664e91781c544d5f8bc9ec41","datavalue":{"value":{"entity-type":"item","numeric-id":4327520,"id":"Q4327520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d1be618d1ed04fb3995a8042e9d81d1a5304a76","datavalue":{"value":{"amount":"+0.8621859550476074","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":"Q803716$19AE5408-8FE3-4484-967D-C0C1A0B23BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cc7369fbd14ca931847ba748b4b7cc98702959d","datavalue":{"value":{"entity-type":"item","numeric-id":1180613,"id":"Q1180613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"585b6afdb38144ce3c9c65957aaa7aee2c6631ee","datavalue":{"value":{"amount":"+0.8484344482421875","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":"Q803716$C1A47720-418E-4D7E-8DC1-8990B2AA6391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf11dfa3a6f9281f8db828fb6b92b574076d15e7","datavalue":{"value":{"entity-type":"item","numeric-id":4727274,"id":"Q4727274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2baef3486115ca48e4849c2af9c1120faefd4c4b","datavalue":{"value":{"amount":"+0.8418723344802856","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":"Q803716$8F73365F-FCCA-4BEA-8670-F1FD9EA705F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02587d5bc33a06ce147b8b4cf6cec328789e58aa","datavalue":{"value":{"entity-type":"item","numeric-id":1294265,"id":"Q1294265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f61f90ea96fbfedd7ca960647b6d8c4e8aff9a1","datavalue":{"value":{"amount":"+0.8292235732078552","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":"Q803716$5E9DBD08-457B-4EB2-AB29-C2C521FCD7F3","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":"a34d5262d3d576d35229ac7e2c953cb2239a50af","datavalue":{"value":{"amount":"+0.8262100219726562","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":"Q803716$F1AF9FF3-DC8D-494D-A145-F2E01975A0EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A parallel algorithm solving a tridiagonal Toeplitz linear system","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_parallel_algorithm_solving_a_tridiagonal_Toeplitz_linear_system"}}}}}