{"entities":{"Q1358161":{"pageid":1368900,"ns":120,"title":"Item:Q1358161","lastrevid":68544375,"modified":"2026-04-13T00:27:21Z","type":"item","id":"Q1358161","labels":{"en":{"language":"en","value":"Stability analysis and fast algorithms for triangulation of Toeplitz matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1027764"}},"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":"Q1358161$208205F2-FF11-47DA-B6AF-CB9DADC97820","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b01cfa2ce8db701b0af48297b0cc1bb5a4b4f18","datavalue":{"value":{"text":"Stability analysis and fast algorithms for triangulation of Toeplitz matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1358161$648F859E-A635-4D57-A605-8B15D1286A5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26be1d2d3df18f528cbb93f6dfe4d89e5a18a07b","datavalue":{"value":"0878.65019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1358161$6FFE3A13-77E8-449A-B447-0DC52DB62AB6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d218541e60c9bfcaba313e999f9b03dd39e5bac5","datavalue":{"value":{"entity-type":"item","numeric-id":443710,"id":"Q443710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1358161$3565B071-1652-48D6-85E4-14F8B79606A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09aaaeec91f585cc8273d8854da22340f266ffd8","datavalue":{"value":{"entity-type":"item","numeric-id":329002,"id":"Q329002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1358161$B44D6BA8-A50A-4FD5-8FC5-6FB062DE57A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b3d1ca268e3dbdbae43efb5a69b3a469f08bcb8","datavalue":{"value":{"entity-type":"item","numeric-id":78127,"id":"Q78127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1358161$018E5DDC-C676-4E60-B7F2-FC791B2A7335","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d00f9d13ed39f59c9c1392ae0c1f7dc89d06bd50","datavalue":{"value":{"time":"+1997-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1358161$6692D8D7-F2F3-4054-876C-24B03018F0BE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1b06382c94d1063e59aa97e0a278cbe2b7b659d6","datavalue":{"value":"An algorithm for triangularizing an \\(m \\times n\\) Toeplitz matrix is presented. This algorithm is a generalization of the classical algorithm due to Schur. In the QR decomposition of a Toeplitz matrix the new algorithm produces a more accurate R factor (upper triangular) than other existing fast methods, especially for ill-conditioned problems. In this generalized Schur algorithm, each row of the triangular factor is computed recursively via updating and downdating steps. A forward error analysis shows that the relative accuracy of the computed upper triangular factor is bounded essentially by the square condition number square of the given Toeplitz matrix, like in Cholesky decomposition. Five numerical tests are performed in order to verify the performance of the algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1358161$78FD342A-8143-4DB6-B6D2-2267941D36C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1358161$D83B2918-FD2C-4A19-9DC1-705D832C3BD6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc7853b542f53f611d0d71ed4ef0129f340e0744","datavalue":{"value":"1027764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1358161$021E1ADD-597D-4805-BF6A-7CC79D3E953D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bcabf5ce519adb01d5fb89d6fff7541f781d9b6","datavalue":{"value":"Toeplitz matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1358161$A4BABC14-B334-4935-99BD-75FD9FAD630D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a288e5dece8d07cf32e980768455f8be7813710","datavalue":{"value":"QR decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1358161$F54E7287-F2B8-4DAF-893F-FC3CBF3B7C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6a02c7186c3e2e4a58ec75cb1fb3fc7d294e88c","datavalue":{"value":"stability analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1358161$A08B6712-2A3B-4615-B2C5-8D27648B3472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c3d0e43fbb4f9f417e06ac9436fc30c40aa3654","datavalue":{"value":"fast algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1358161$7DA270BD-A3A7-4AAF-8D46-BE180BF101B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1358161$94EF49E2-7C3A-418A-9295-65EE9DC03871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1903d89f58c5f5c162be9ba10c7f074eebfa10c1","datavalue":{"value":"ill-conditioned problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1358161$59DF0CCC-AF22-4A7F-B3BC-1C31ECAA59F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49299ab9af864c96c33d907ce52091c7223a02a2","datavalue":{"value":"Schur algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1358161$C69B2276-A5AB-4998-A83A-2001F67BC88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6747c1e5fd5d580f74bc676729b1233ed3ecbd64","datavalue":{"value":"error analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1358161$E4A50CE1-A58F-4310-B382-E425D9EA7B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1358161$C4FE05A7-5F39-4EC1-8492-C481F99C12D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1358161$86B306D4-1AD6-4B76-B664-48B5CD81C07C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"decb76e388cc4bebc2dec7c85147e0334196b1b9","datavalue":{"value":{"entity-type":"item","numeric-id":587877,"id":"Q587877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1358161$A95527FB-390E-4EA7-A611-AC50536F628C","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":"Q1358161$87E194A0-DAB7-44C5-ADE3-0EC759FEF430","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7fd4afd8cbdff5927538f4008df92022a765745d","datavalue":{"value":"https://doi.org/10.1007/s002110050268","type":"string"},"datatype":"url"},"type":"statement","id":"Q1358161$B7EF04E8-DF13-47CC-BF32-FE7769C47541","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75c143895681b796a38c83c87362ca957a2f3b63","datavalue":{"value":"W1979752462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1358161$5A58AAE1-10D0-4DF8-B18C-E7E7080E6EBE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c4c920e19cb28cda47c4a83731ec086464d2e66","datavalue":{"value":"10.1007/S002110050268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1358161$396F1B88-D68A-4219-A83C-3D645E22926A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d225c1ddee074c54f4365d867ec8ea75d9fa9b19","datavalue":{"value":{"entity-type":"item","numeric-id":1822200,"id":"Q1822200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7413d70982a8c53ae468133a5495a937c0f7fe5d","datavalue":{"value":{"amount":"+0.8483390808105469","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":"Q1358161$72CB732F-F332-4BC2-9A2F-D8C5583DB520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96cd69ddc8d9e399415fa8a6174050cc46d01dd3","datavalue":{"value":{"entity-type":"item","numeric-id":3771486,"id":"Q3771486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ccb45cafea3cf3c880b4a40ac466ba3a22faec3","datavalue":{"value":{"amount":"+0.8373277187347412","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":"Q1358161$B3AF9BF8-DDDB-4865-9748-BE09D10B89A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edb589be7f96de913fbb89e2a46c93ee241b89c6","datavalue":{"value":{"entity-type":"item","numeric-id":3769848,"id":"Q3769848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3c6dc36c36c96d83eaf2dcf3d81f24dc8062f96","datavalue":{"value":{"amount":"+0.8247392177581787","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":"Q1358161$2A181C64-2FEC-4D00-BD27-B16C57A65894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d50dab36ffaae8998b33f1b17a4fd28b7033bdab","datavalue":{"value":{"entity-type":"item","numeric-id":2719656,"id":"Q2719656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b073836bb1b11a9b4bc4fa5c6b18bf7cca6aecb","datavalue":{"value":{"amount":"+0.8224620819091797","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":"Q1358161$3C495CA9-82EF-439E-A0C1-86E0DD0FB022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"255ba10a5ae90d7f665ed6a299d5711c66094e05","datavalue":{"value":{"entity-type":"item","numeric-id":1904145,"id":"Q1904145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25a186feada317452bba47d666260ceb3ac6c967","datavalue":{"value":{"amount":"+0.8207472562789917","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":"Q1358161$32B6385F-592E-4B40-8C34-D10C28FAB6C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Stability analysis and fast algorithms for triangulation of Toeplitz matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Stability_analysis_and_fast_algorithms_for_triangulation_of_Toeplitz_matrices"}}}}}