{"entities":{"Q1855742":{"pageid":1866484,"ns":120,"title":"Item:Q1855742","lastrevid":69118059,"modified":"2026-04-13T04:53:21Z","type":"item","id":"Q1855742","labels":{"en":{"language":"en","value":"Parallel algorithms for solving tridiagonal and near-circulant systems."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1861126"}},"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":"Q1855742$1FD4A5E2-12C2-4E1C-BD8C-8CA7CC7F770A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"122d9ce9242ad0a1da8f4a36eb4ccbebf3d43f29","datavalue":{"value":{"text":"Parallel algorithms for solving tridiagonal and near-circulant systems.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1855742$1E3B7B26-A5A5-493A-8E82-FCE7D930D459","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d84f2075b26c2267e79298b1b1ec475fb171236","datavalue":{"value":"1038.65023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1855742$AD6A1900-BE6E-44E1-9591-52D427817948","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f5338e52bca63db67735d0bd4c7ffc5eff3556f","datavalue":{"value":"10.1016/S0096-3003(01)00096-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1855742$A566591D-4B95-4DB4-955F-0B8B5513FC9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9161d12f67533cffb59967c79939ffd67b9b2d49","datavalue":{"value":{"entity-type":"item","numeric-id":1855741,"id":"Q1855741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1855742$1DA12145-774D-45B9-BB01-599C834B097A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4848d155ab8310554b40ec266fb41751081ccb6","datavalue":{"value":{"entity-type":"item","numeric-id":175985,"id":"Q175985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1855742$CA4E9E31-3055-4E94-915E-081911F8C78F","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":"Q1855742$C02ADE54-5D08-447D-9D60-E8D811951437","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bccf8836a2901e078bf219757bb114c7a82a7767","datavalue":{"value":{"time":"+2003-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1855742$95A0C7FA-46A9-431F-A259-319ED6FD0D17","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b75b0bf680cad2042342100022a0faddf4a69c25","datavalue":{"value":"This paper presents a new stable method for the exact solution of non-symmetric tridiagonal circulant linear systems of equations. The method is competitive with Gaussian elimination both in terms of arithmetic operations and storage requirements, and with the modified double sweep method. This method can be applied to solve the near-circulant tridiagonal system. In addition, the method is modified to allow parallel processing.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1855742$D784B95D-DBC4-4C07-97BF-63E0D4C024BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1855742$8ED68A5F-AB49-432A-B1DA-C1917B6229C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1855742$38EC2A7B-4302-40EE-899A-E238DCDC64E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2901e478ff56d666d3fb7a242854957f8502089b","datavalue":{"value":"1861126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1855742$E79E7638-EE4C-489E-8281-CBEDD7ADDA2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"264cd67081b71d4c3d529d24694a03dc35727093","datavalue":{"value":"circulant matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1855742$5FB49AE7-D590-4F51-89D5-56CFCE5B46B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2927cc86648e30b9fcc703c74bc75d478fbf6fd0","datavalue":{"value":"Toeplitz matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1855742$2B6883B2-7B3F-41E1-984C-E821A5749E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64afd4c3adc400a6953c76803816642cc7e1f3d7","datavalue":{"value":"perturbed system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1855742$638018D6-82BC-46C3-8DCF-22211AE84062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5e0888fa9957c443e210eb3c88f717e276ae13","datavalue":{"value":"parallel processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1855742$3A08A991-F30A-487A-9CBE-2E98071C8B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39582725d773f66ea7b763bc55e831ca75ab427","datavalue":{"value":"Gaussian elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1855742$AEFA53AE-B199-4FC6-8F89-E537EA01830F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f38f7998f82389e3597196f16c592313eac9ba5","datavalue":{"value":"double sweep method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1855742$FE60B38E-592D-47FC-BDF1-BA76D917DC9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90897afe279a63c4973382113cc90d3ddf2b9834","datavalue":{"value":"near-circulant tridiagonal system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1855742$97C523B2-DF7D-4CF9-8882-E1C10FE20336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1855742$4416744D-0EFB-4731-8B52-3CB5461E514E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e45821b32c01d73604d072faa20d3b8278daebc6","datavalue":{"value":"comparison of methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1855742$E3C5735B-3914-4E89-B8CB-AD7EB917142B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"dff658ad3c141bb8f0fef576c65b53d46f043450","datavalue":{"value":{"entity-type":"item","numeric-id":980364,"id":"Q980364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1855742$0DCD72A8-D57E-470C-BCDE-D8D920E41CE3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"940eb0b2c37a2446273cf797e1f3ea78598917d4","datavalue":{"value":{"entity-type":"item","numeric-id":23606,"id":"Q23606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1855742$6903989D-A3BA-4BFE-ABFE-6FFA2DD556DE","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":"Q1855742$AF51B578-D238-4FE1-A0B0-C0EC9A019617","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49174e30b4ecdbe9853b980946ab8cbf8fe6fbf3","datavalue":{"value":{"entity-type":"item","numeric-id":5540873,"id":"Q5540873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1855742$2000D2C8-D176-4595-88C4-27F74E8A32EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd79506d7081bd420a07aefa9d7f8b2b706c3c8","datavalue":{"value":{"entity-type":"item","numeric-id":5621916,"id":"Q5621916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1855742$D2489383-3F7A-4EC8-A87D-E26C3F22A271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3373eb8d5032a68229b3bf71a60d4d717323e7eb","datavalue":{"value":{"entity-type":"item","numeric-id":1963092,"id":"Q1963092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1855742$958B2085-D9E9-4896-9D15-D3DFB73E6154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0e7f93c11f5174bfb3e0c6ce39feac9d6acad41","datavalue":{"value":{"entity-type":"item","numeric-id":3759802,"id":"Q3759802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1855742$5B02EBFA-74A0-4B42-BA74-6D9CB257423E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7adb7868833205d6f44c51cc4862af7d07be1a6b","datavalue":{"value":{"entity-type":"item","numeric-id":1124845,"id":"Q1124845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1855742$9C91ED7C-6AD0-4FA0-8A05-93BB198DBB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b85c5a2a4719f9863e7736cfc3bce42f12f18b7d","datavalue":{"value":{"entity-type":"item","numeric-id":1608398,"id":"Q1608398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1855742$8FFB7966-17AB-4C73-ABFD-E8C33D519395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9773f1ed1a27e38682c0e6caa6e4d95ca810082","datavalue":{"value":{"entity-type":"item","numeric-id":4366166,"id":"Q4366166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1855742$B94476F5-E4FC-4EB4-97CC-0C07DFE860B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1287115ace823cb0ec427af31258a4c451aaf8c4","datavalue":{"value":{"entity-type":"item","numeric-id":1294265,"id":"Q1294265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1855742$34C8C07D-FA46-43B8-8995-39DB58DDDADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cb76e4c9c238e4dcb19c346439c8441b68af354","datavalue":{"value":{"entity-type":"item","numeric-id":3994560,"id":"Q3994560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1855742$84683C46-85C8-4308-A747-1B3AA6F374D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91eed285e9634b5deb663ef61af67ebbbf44dd0b","datavalue":{"value":{"entity-type":"item","numeric-id":3272866,"id":"Q3272866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1855742$325E8EAD-3BFE-4803-8CE6-C524E6FE8C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"626d4fe119bcb948212ec977b0926ef6ae722ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1173903,"id":"Q1173903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1855742$F894DE9E-E5AB-4A19-9BBF-F52CA95F7609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ceed0b70173a2c73f84e3ea3e594599a38ef60e","datavalue":{"value":{"entity-type":"item","numeric-id":4375422,"id":"Q4375422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1855742$8E121E42-F5FB-4755-A87A-4BFA2903910F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21396026a6feaa181fd0c22b801f81407f97ae84","datavalue":{"value":{"entity-type":"item","numeric-id":5337639,"id":"Q5337639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1855742$184D196B-AC33-41B1-A130-213E895453C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03457bf45512044621f1eec2994006e4cc267da3","datavalue":{"value":{"entity-type":"item","numeric-id":5626223,"id":"Q5626223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1855742$5981448E-6C3E-4B3B-9AE0-4E4F0FD1FA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41dce797dc110e89bb6290eaf7dd7ece4a7e7bea","datavalue":{"value":{"entity-type":"item","numeric-id":1319048,"id":"Q1319048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1855742$994CA89F-16AE-4C3E-9993-9A7BF6C58E86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b45173eaea4644393356e6b76f7ef95cc3ebdb0","datavalue":{"value":"https://doi.org/10.1016/s0096-3003(01)00096-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1855742$75F44F31-601A-4EE2-8FBE-BE0F4A1ED59C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20ebd233b70d20b9bd625f4e680966481ff280d9","datavalue":{"value":"W2074560815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1855742$A1497367-D7BA-4910-95E9-9FF8E0FE3DE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"155b7ce7d3de9bc237161d53923264c641805871","datavalue":{"value":{"entity-type":"item","numeric-id":293282,"id":"Q293282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42805d99eac7b6ef44caa8f84aef9ccb94c30a51","datavalue":{"value":{"amount":"+0.8841816782951355","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":"Q1855742$2789193D-C555-4985-82C8-B965F37D52DF","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":"4102c970e1a81b924a552d52a96ac2f230948e81","datavalue":{"value":{"amount":"+0.8620384931564331","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":"Q1855742$2448E397-36F8-4989-BBFF-C4400496D1B0","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":"cb111f34dc8fa37f006a8bac2ae446d10f330676","datavalue":{"value":{"amount":"+0.8587899208068848","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":"Q1855742$E5668486-F1B3-4941-892D-10B60595BBE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1eec69c933481fac1cce4d0ab0c48592f1bb446","datavalue":{"value":{"entity-type":"item","numeric-id":1269412,"id":"Q1269412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e777c8704636b4a1f134d4f0a61a8c3549cfa25b","datavalue":{"value":{"amount":"+0.851033091545105","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":"Q1855742$8F2A1346-8FC0-4F9B-876A-0B1D1AC21EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1290df05e10bb0c284fcef5dd44e0f556ad825bf","datavalue":{"value":{"entity-type":"item","numeric-id":1854945,"id":"Q1854945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e777c8704636b4a1f134d4f0a61a8c3549cfa25b","datavalue":{"value":{"amount":"+0.851033091545105","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":"Q1855742$4C06D3AE-F138-430E-943A-B15EFDBAA5A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel algorithms for solving tridiagonal and near-circulant systems.","badges":[]}}}}}