{"entities":{"Q1893485":{"pageid":1904227,"ns":120,"title":"Item:Q1893485","lastrevid":71706813,"modified":"2026-04-14T00:01:17Z","type":"item","id":"Q1893485","labels":{"en":{"language":"en","value":"Look-ahead Levinson and Schur algorithms for non-Hermitian Toeplitz systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 770156"}},"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":"Q1893485$65013325-C2AA-48AA-B5DB-5D856BCA5347","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36d9438889452c354f6b30fecff90e555ca46e4b","datavalue":{"value":{"text":"Look-ahead Levinson and Schur algorithms for non-Hermitian Toeplitz systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1893485$07D6DA37-7E93-4120-B9B2-66CE3E30520E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e20aa8be0579792d03472ac50f3a1e5e9752200","datavalue":{"value":"0823.65023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893485$741CF3B0-56BC-4551-8715-DDE21BF1E977","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3dcbb80ed565a6cfd10bd626b0140c3ae9f19b5","datavalue":{"value":{"entity-type":"item","numeric-id":512164,"id":"Q512164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893485$CB5738D3-4792-4F94-B927-02F624614C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a682411207a2521ecddd80ce7dc6c48a837268b9","datavalue":{"value":{"entity-type":"item","numeric-id":188640,"id":"Q188640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893485$C10CD6C0-38A0-46E3-A7C5-E8F810C5765F","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":"Q1893485$8BAFFCAE-AFA0-48C0-98CC-F00ECCAE2033","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5446dc0c340476d6306a07c6cda64fc8a7604971","datavalue":{"value":{"time":"+1995-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1893485$64AFFEAC-C3A8-4DF1-8B95-2CFAC9AA2D2F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4c306183f1c09700af8680d3a6cda732a6867800","datavalue":{"value":"The classical Schur and Levinson algorithms compute the columns of the \\(U\\) factor in an LDU factorization of a Hermitian Toeplitz matrix \\(T\\) or its inverse, respectively. They break down when \\(T\\) is not strongly regular, i.e., when not all the leading principal submatrices are nonsingular. Several variants were proposed to deal with the non- Hermitian and the non strongly regular case when exact arithmetic is used. Some of the steps may be ill-conditioned though, leading to unstable algorithms.   In this paper, look-ahead steps, searching for only stable operations are proposed. A step is only executed when two successive leading principal submatrices are sufficiently well-conditioned. When the lengths of these steps are bounded, the algorithms require \\(O(N^ 2)\\) operations for a Toeplitz matrix of size \\(N\\). Another variant using divide and conquer and fast polynomial arithmetic needs only \\(O(N \\log^ 2 N)\\) operations.   In comparison with other look-ahead methods for Toeplitz matrices [cf. e.g. \\textit{T. F. Chan} and \\textit{P. C. Hansen} [IEEE Trans. Signal Processing 40, No. 5, 1079-1090 (1992; Zbl 0756.65044); \\textit{R. W. Freund} and \\textit{H. Zha}, Linear Algebra Appl. 188-189, 255-303 (1993; Zbl 0777.65011); \\textit{M. H. Gutknecht}, Linear Algebra Appl. 188-189, 351-421 (1993; Zbl 0777.65014)], the stepping condition requiring two successive submatrices to be nonsingular is stronger, resulting in generally larger look-ahead steps.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893485$F3D32E3B-FC51-45D0-9828-4973E0D27049","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc8a96e7da0a25d97c6c3415d8dffbc5c07a46e1","datavalue":{"value":{"entity-type":"item","numeric-id":283199,"id":"Q283199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893485$AC4D6353-494E-4D5B-B3BB-65D0F5A96326","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893485$3CB0934A-5E6C-4FC9-9F79-3FCB57D0860C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d4e3867b604862da2228730f056bb1235934e75","datavalue":{"value":"770156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893485$529E5809-3A86-453F-B050-97C286C7AAC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cfc0a7acfe2dbb62f86975605141741fd8c041e","datavalue":{"value":"look-ahead algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893485$7714931D-2F9E-4160-8E1E-C1448299FD95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aab4a473d7d09d704fc3b417d3f1f1e404d3846c","datavalue":{"value":"Levinson algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893485$3C0B0B71-C0AE-42EC-9516-F5E0D5B9E041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49299ab9af864c96c33d907ce52091c7223a02a2","datavalue":{"value":"Schur algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893485$0E08C43E-AE04-48F0-A193-F2AE95211628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"921833cfeadac16f6c8c9833e8e78cd4a5a6432d","datavalue":{"value":"fast algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893485$8CB38C99-C5E7-4270-AAA6-CEFC543A6876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83c5b4c41145defc7894b22a21d9fd2400948d8c","datavalue":{"value":"LDU factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893485$81454D95-A104-485A-92D9-63B54AE3E2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cce24e5994c4700844554935f2215d2dab133b8","datavalue":{"value":"Hermitian Toeplitz matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893485$B1F805B4-298F-4E9F-9CE2-3641FF1F57D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7408119b742974ff13b5f31e4034650ba9fb110a","datavalue":{"value":"divide and conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893485$8C3952F9-763F-4230-B756-92BEEF16F146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f93492e15781605b53527c6a8c4c293746af047","datavalue":{"value":"fast polynomial arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893485$BE822EE7-A12B-4D33-89A6-D3DCA2840AF8","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":"Q1893485$86413DE9-46CB-4385-BEC9-2101FBCC666E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ea3aee1ebae57613205e164fd4b5840e693ed3f","datavalue":{"value":"https://doi.org/10.1007/s002110050116","type":"string"},"datatype":"url"},"type":"statement","id":"Q1893485$C5F0586F-0FFD-45DE-841F-D0AB608C859D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f65031189240818ecf0c38a95484e86530f9e7b","datavalue":{"value":"W1996557319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893485$924AB4C1-1B75-49AA-8728-F544B35E90D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ffc58a491a9e7ab5e0a473610e7da0dc9167220b","datavalue":{"value":"10.1007/S002110050116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893485$6DB3BA4D-2850-4C74-B7F9-B4F9F2F028A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b8daf7bd3e6eb33b1f5cde2e6b96e95f33a3cf6","datavalue":{"value":{"entity-type":"item","numeric-id":4261046,"id":"Q4261046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a56cc1058cddf6aa9e5d9b763332e6306fe4e9c3","datavalue":{"value":{"amount":"+0.97346795","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1893485$B48037C5-74BC-45D8-B670-BD0638F1C9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a624a609e6e48c40272bf7acd426d33bb15c04b","datavalue":{"value":{"entity-type":"item","numeric-id":5286340,"id":"Q5286340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f7ec3f372971fbcb5eac1e6b26397a6d0ce5201","datavalue":{"value":{"amount":"+0.89878076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1893485$A180916F-DA12-4977-A35C-A7B9B4815F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf416795c3ec67d01f8aeace14303dcbf0a99185","datavalue":{"value":{"entity-type":"item","numeric-id":4005087,"id":"Q4005087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"141034f62d771684915f5a013a1a69ee305ba31b","datavalue":{"value":{"amount":"+0.89007556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1893485$7D0A5908-CCAF-43CD-B6D3-FE45BB952151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fed75bd0723e6d87a51a25076de83eaeb816cb2","datavalue":{"value":{"entity-type":"item","numeric-id":4306797,"id":"Q4306797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e4463bf63563b9236e859979f6f07e7cce7fa9e","datavalue":{"value":{"amount":"+0.8853197","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1893485$A178E8B9-A3A9-4A62-9945-B4D4ACEBA330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15af3e46982b3a389bc49c330f7e12ef01528581","datavalue":{"value":{"entity-type":"item","numeric-id":4008680,"id":"Q4008680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79ecd754330fb656ded6bf425268d2e6c92ae8ef","datavalue":{"value":{"amount":"+0.8837013","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1893485$B16FA55C-5B0F-4D3B-9EF3-F835C0091685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eb7d60f7bbd4f934e87a7c30113c73bbc02010b","datavalue":{"value":{"entity-type":"item","numeric-id":4327532,"id":"Q4327532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11cf43ed54a8c704ef4243a4acaced433ebf839e","datavalue":{"value":{"amount":"+0.87490094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1893485$0C66364E-0792-404F-B119-FBE2B42D2351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ece14572c0a6e89cfbae4ea3a4b9f93b1aafca04","datavalue":{"value":{"entity-type":"item","numeric-id":1260790,"id":"Q1260790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c12b6b53e1c6d7ac15a6835c7f84bea68538174c","datavalue":{"value":{"amount":"+0.87431467","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1893485$6A620B55-4A3D-4C4F-95BC-6087F5D795F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aecf114026d729132da03a6b295a6dc2ad71022a","datavalue":{"value":{"entity-type":"item","numeric-id":4814574,"id":"Q4814574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fd8cddb1ee8804202e81ce608d10d620938409a","datavalue":{"value":{"amount":"+0.8672194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1893485$DC6CFD6C-9360-4EBB-8A6B-AF45C914F726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b74492a02bb35f68e7b5311d62fc78fcfffe421","datavalue":{"value":{"entity-type":"item","numeric-id":973856,"id":"Q973856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"446a0fa9f441a9cf09bd41e69bafa41d156e77d3","datavalue":{"value":{"amount":"+0.86330354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1893485$1FB5F016-C36E-4155-B639-9DE4042E873C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70825a06ed2e2ee26528b573180c589e6f4e4d89","datavalue":{"value":{"entity-type":"item","numeric-id":3142624,"id":"Q3142624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c911fbe0c1d4436de97e31b3b20a0d42bfbe78fc","datavalue":{"value":{"amount":"+0.86229646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1893485$4BED86DD-85E8-4096-844F-31794085C857","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Look-ahead Levinson and Schur algorithms for non-Hermitian Toeplitz systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Look-ahead_Levinson_and_Schur_algorithms_for_non-Hermitian_Toeplitz_systems"}}}}}