{"entities":{"Q679289":{"pageid":681138,"ns":120,"title":"Item:Q679289","lastrevid":63532086,"modified":"2026-04-11T13:48:11Z","type":"item","id":"Q679289","labels":{"en":{"language":"en","value":"Vectorized algorithms for solving special tridiagonal systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1002354"}},"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":"Q679289$E98BE1C7-ADD5-49D9-A55F-8DFF325BF2D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d83fd36898198571dfc4006282e3b1d58f14020","datavalue":{"value":{"text":"Vectorized algorithms for solving special tridiagonal systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q679289$28EF07CF-9447-40C1-B6DE-1DA6BA3FA913","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc3480b6326f10418ed50b1e1d82955375fece82","datavalue":{"value":"0872.65015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679289$D06B9FDC-E853-46C7-BA44-FD67F0D1DD89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea2798f1d584b26c48b6934a00644c912c7d912b","datavalue":{"value":"10.1016/S0898-1221(96)00203-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679289$0781E5E8-AC68-4855-AF1C-F8FB546DA38D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03146bb8e17b3d6cc14817a371f8c48ba30cf452","datavalue":{"value":{"entity-type":"item","numeric-id":624377,"id":"Q624377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679289$E8E03A9B-A6CA-4B45-A212-AB3B618DF07D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c4bbc1ffd4ac3c02bfe23ce3ee5bf6cda40b3ee","datavalue":{"value":{"time":"+1997-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q679289$4B560DE2-94AB-4662-949A-7812B3979D2D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7c77bd2447bc2fced514b11ac23f5570ace1d906","datavalue":{"value":"Two fast vectorized algorithms for solving a special tridiagonal system of the form \\(A_nx=b\\) are presented. Both new algorithms consist of three phases and only differ in the second phase. The first phase is a Toeplitz factorization of a slightly perturbed matrix of \\(A_n\\). The second phase is to solve the perturbed problem in a highly vectorized way, but only scale \\(\\times\\) vector operations are involved. In the third phase, the solution to the original problem is recovered from the solution to the perturbed problem. Some error analyses are also given. In addition, some experimental results are illustrated on CRAY X-MP EA/116Se.","type":"string"},"datatype":"string"},"type":"statement","id":"Q679289$3B912F6D-A832-49D4-A37B-D07DF55D1EEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679289$23999BE2-1F50-445B-9437-0E4EA71693DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679289$6230F9B4-3CA4-45E4-8413-73BCA65648B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679289$ECDD54AD-753B-4B45-942F-3CA78C92C3B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1b6240d7d42d6911190d30b18643ab7ac07ec28","datavalue":{"value":"1002354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679289$8C4E6DDF-CCF8-44FF-BF2D-A273B5B8DF1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d93a1fbcac22f56dec6b4660ae730b979f4b88e","datavalue":{"value":"circular near-Toeplitz systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q679289$71132C53-8A06-4947-A1A0-C6DE3AFB0AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2d463e47151a3440b99c40cffdb00fe75cfb010","datavalue":{"value":"diagonally dominant","type":"string"},"datatype":"string"},"type":"statement","id":"Q679289$A1329B10-0437-4A33-A125-F57FDFDC1A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6747c1e5fd5d580f74bc676729b1233ed3ecbd64","datavalue":{"value":"error analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q679289$C574D0D5-D49C-476C-B43B-921D68D2393E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"057a6680c4f39b19cca114ada30b1c6787c49511","datavalue":{"value":"vectorized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q679289$8FB84E96-491D-473C-A977-3ABA7E12B5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ee931c6f9d8c7ef470141b21476d6bb9a9ad0c3","datavalue":{"value":"tridiagonal system","type":"string"},"datatype":"string"},"type":"statement","id":"Q679289$2C62EA77-A6AE-4FDB-81AF-D1F755780081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c6a384e6a03cc377c0f74e3f45349000e280214","datavalue":{"value":"Toeplitz factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q679289$6C1D3386-979F-4B39-99C2-FE36068616AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3770e12039d3e98bf46d0019d8a228cfa1b3f766","datavalue":{"value":"CRAY X-MP","type":"string"},"datatype":"string"},"type":"statement","id":"Q679289$1FD54A0B-30E2-4C25-9348-340AA6F7E625","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"14a2264403744050e53cf77851c7fb4bdcbc4698","datavalue":{"value":{"entity-type":"item","numeric-id":16392,"id":"Q16392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679289$7FFE77E8-62D7-4821-B8DB-AEC5880CA949","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":"Q679289$A7141A6E-75B8-482E-9E5F-55EC5B17967C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7399f97f6d94e3f4dd99da40d3b581d961c0af09","datavalue":{"value":{"entity-type":"item","numeric-id":3932291,"id":"Q3932291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679289$2A76543C-E804-4E83-85CE-122D8A559C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a9a911266d43585c602d1af7dc7f8aebb9ff90c","datavalue":{"value":{"entity-type":"item","numeric-id":4403684,"id":"Q4403684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679289$BF2775D1-0A7F-4A01-A4D9-ADA9C0E1E776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cebee4f5079038a332edd13c8b34af2c6d5ab9ad","datavalue":{"value":{"entity-type":"item","numeric-id":3696432,"id":"Q3696432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679289$5B95ECFF-72FF-4768-B8A0-3FA65B945FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6818230a184be95cdd65e37033f87d526c6984b6","datavalue":{"value":{"entity-type":"item","numeric-id":3996701,"id":"Q3996701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679289$3F32FBA1-5BB5-4F07-A6B9-00B2D1F9B349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3766635694964657be6812683352dc4943277ca0","datavalue":{"value":{"entity-type":"item","numeric-id":4039930,"id":"Q4039930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679289$037426B6-ADC6-4387-8BB6-FA4280F64050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d40844bb37242da482bc3b792577ef78b0603d62","datavalue":{"value":{"entity-type":"item","numeric-id":3210760,"id":"Q3210760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679289$F56CE5E4-12CC-4537-A764-49F720C8A0F1","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":"Q679289$8003C53C-9837-4F6D-A0D9-6463839D9D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2a33fab1a3012b83d348d4df0f27c51fa5faa4f","datavalue":{"value":{"entity-type":"item","numeric-id":3134821,"id":"Q3134821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679289$1949B625-9365-474A-8673-08000AA635E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96c1b280436ea6a79a8f01d00a45691c84a258f9","datavalue":{"value":{"entity-type":"item","numeric-id":1819541,"id":"Q1819541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679289$CBD3B820-0251-4DEF-A090-E1EB01FF83C7","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":"Q679289$F89CE5DE-7710-4DCF-9979-29896C885B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae34663c2f44c5ae9d95f95c5b89901ed8e6d55","datavalue":{"value":{"entity-type":"item","numeric-id":4732025,"id":"Q4732025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679289$AC632ADF-8779-42D8-AC39-B040EA76B6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"714690a042c8d0e62f114e1e157f178f86ffd375","datavalue":{"value":{"entity-type":"item","numeric-id":1916053,"id":"Q1916053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679289$751F5F8D-C5D0-4B36-80DF-524DD3C75ED5","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":"Q679289$E1095101-21F3-40D7-9651-F3381A198884","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":"Q679289$49676D07-EC9A-45F8-B085-A0F61BFA1083","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":"Q679289$0F7E780F-C570-4C92-B665-9812B6463C9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98fabfc859d355688346c3390a35b78600b9df42","datavalue":{"value":{"entity-type":"item","numeric-id":1319048,"id":"Q1319048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b763a57a096423a10a0c78dd43e0c754c578d1ab","datavalue":{"value":{"amount":"+0.8864513635635376","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":"Q679289$92201923-32C1-4BC0-9DFC-A4DFEFEA51E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1782d4982ef76f428bbfeef8d6f6f8151c8a563c","datavalue":{"value":{"entity-type":"item","numeric-id":1118354,"id":"Q1118354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a634f8cb37096931143bbfb1d619c07f10fa9717","datavalue":{"value":{"amount":"+0.8597204089164734","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":"Q679289$C8EB5A1A-20E1-427C-AFD2-56C14241B9D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67edfcf676a9abdc08dac5629883bba450a8eb6a","datavalue":{"value":{"entity-type":"item","numeric-id":3210760,"id":"Q3210760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed19f6bf7832b2c5fec925b65687c43c404209f","datavalue":{"value":{"amount":"+0.846146285533905","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":"Q679289$4AF13BA6-433F-4953-95BC-2BB26F757688","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":"aca4024c772d3f912b772e8581fd38d4698e019e","datavalue":{"value":{"amount":"+0.8187147974967957","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":"Q679289$165393F3-9DCD-4B24-A3AA-E0B5E8492C2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vectorized algorithms for solving special tridiagonal systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Vectorized_algorithms_for_solving_special_tridiagonal_systems"}}}}}