{"entities":{"Q908655":{"pageid":910503,"ns":120,"title":"Item:Q908655","lastrevid":65267598,"modified":"2026-04-12T01:25:34Z","type":"item","id":"Q908655","labels":{"en":{"language":"en","value":"Immittance- versus scattering-domain fast algorithms for non-Hermitian Toeplitz and quasi-Toeplitz matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4135297"}},"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":"Q908655$0B2651D3-9088-47A5-A793-F753F40F535D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06f37403d52f60856efa8d30770913dc0ec269df","datavalue":{"value":{"text":"Immittance- versus scattering-domain fast algorithms for non-Hermitian Toeplitz and quasi-Toeplitz matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q908655$21C71E0A-EA44-4B7D-8535-335A2D5C5A6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6be1edd80a99566c273c5b736a4cbbc1109bb5f9","datavalue":{"value":"0693.65018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908655$F53FA41E-F094-413F-8535-0A50CEC4A238","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1bca6e5b1c22597cdd838f02a412e9f430518642","datavalue":{"value":"10.1016/0024-3795(89)90678-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908655$A9456104-FCFE-4FC9-9286-044A194C9457","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92478a533b1b5d65a0ec47b95111e5dcdef95edf","datavalue":{"value":{"entity-type":"item","numeric-id":752613,"id":"Q752613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908655$2977FF2E-2F84-423D-98DE-22DDB20E8745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be6d8a350091208b0bec370aff146df467c93053","datavalue":{"value":{"entity-type":"item","numeric-id":238978,"id":"Q238978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908655$7A621B76-0C41-4BF3-9829-33E55FA6B6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c6b57c9a33e25285339acb57f0c8da386517fe0","datavalue":{"value":{"entity-type":"item","numeric-id":674390,"id":"Q674390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908655$A45F3372-1E83-415B-A4EC-62B2E8105135","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908655$ED269979-18D1-43E1-A8E9-EE2A0CA71B83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q908655$68212C01-A628-4240-9319-3F53F856E678","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"914e861947d6d64bbff0236c07f345d678cfdc34","datavalue":{"value":"The classical algorithms of Schur and Levinson for solving or factoring a Hermitian Toeplitz matrix are considered here (as scattering-domain algorithms). Based on a recent carefully study of the authors on immittance-domain Schur and Levinson algorithms, this paper presents immittance versions of these algorithms for non-Hermitian Toeplitz and quasi-Toeplitz matrices. A study of all possible pairs of recursions of highest efficiency is presented, showing five essentially different pairs of recursions of equal efficiency.    For the algorithms of Schur and Levinson, the immittance versions are presented in all five cases. It is also shown how the extended QT algorithm can also be transformed into immittance algorithm. The immittance version of each algorithm for non-Hermitian matrices needs as much computation as its scattering counterpart. Both the immittance and the scattering algorithms exploit the (quasi-) Toeplitz structure for producing fast algorithms. However, unlike the scattering algorithms, the immittance algorithms can utilize the symmetrical property of the matrix and in Hermitian cases produce algorithms of improved efficiency.","type":"string"},"datatype":"string"},"type":"statement","id":"Q908655$A250B7FD-B897-4D4D-A54A-E7172851FA1A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908655$4BB4DB8F-8669-459E-8D91-9BC3FD3518C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a01dace7b0d6f10c68cc5c854c53cd835ac6325","datavalue":{"value":"4135297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908655$B0CA7189-69E7-41F6-B9A5-739905EF0A14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aab4a473d7d09d704fc3b417d3f1f1e404d3846c","datavalue":{"value":"Levinson algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q908655$41877615-857A-423C-B345-ACEA92CDD4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49299ab9af864c96c33d907ce52091c7223a02a2","datavalue":{"value":"Schur algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q908655$A05081C0-5977-402A-93EA-7A0F43D4EB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25325b42e0ca44e2fbfefeef364bd23510250a38","datavalue":{"value":"scattering-domain algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q908655$4BADCD7D-4FF0-4027-A76F-754DE9BEC98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4757f93d411fd9847d296240910766ddc1452785","datavalue":{"value":"non- Hermitian Toeplitz and quasi-Toeplitz matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q908655$36C0853A-A193-4543-93CB-B5FB0CC12044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e998325edd1bf90e6f0d00bfdf2dbc6205d3923","datavalue":{"value":"recursions","type":"string"},"datatype":"string"},"type":"statement","id":"Q908655$C608D252-413B-4FB0-BC42-9337D926F02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c48167399efc102154e6cb7fd4266d911fc0373a","datavalue":{"value":"QT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q908655$EEF6FEC4-DC2B-42B9-B618-0F070AFDF7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97910da16811b0ca5c663026d7a7715d04d5e713","datavalue":{"value":"immittance algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q908655$D25E3DB3-6F3D-4D11-8B60-2AEE45ACC784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75f7fe19f725521885c5a40b8a361664ab1a2991","datavalue":{"value":"efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q908655$DD30161B-2003-4FD6-B582-D33B6EEAF1ED","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":"Q908655$41BD1F4C-D263-48F4-BDB5-FA5E16CC4FC1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"17eaa046e1ac10c7863b565aaaa3c9c6f425c404","datavalue":{"value":"https://doi.org/10.1016/0024-3795(89)90678-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q908655$EA55452F-A736-4742-9F3E-A78B569BB37F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d4a7b996f153eeccad0b0771552ee4d7bdeda5b","datavalue":{"value":"W2013974402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908655$4ABDE0DD-84EB-4E29-BB99-FD9A5F47A739","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8be8a5922f7b996c938aef3e84550201031bf2c","datavalue":{"value":{"entity-type":"item","numeric-id":1162975,"id":"Q1162975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908655$E0B1921B-DBA8-4DD7-AD47-099C41BBE9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4186aeb1f32b8b6f5cb390ca30bfd556dc95c7d5","datavalue":{"value":{"entity-type":"item","numeric-id":1078140,"id":"Q1078140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908655$50472047-C303-4E81-BB01-D8EA7E732EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84445ac811a7594469a3677a178da7f344b6937e","datavalue":{"value":{"entity-type":"item","numeric-id":1098554,"id":"Q1098554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908655$D13D2AFC-6E13-4EB7-811D-7E5AA325A34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1e499696dbd73a654d22d01aa77650b26a2b761","datavalue":{"value":{"entity-type":"item","numeric-id":3977061,"id":"Q3977061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908655$EF53F97C-5B65-48B5-B20F-A7758F10064B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c5e6069a1740b971260aab69737b17339141f61","datavalue":{"value":{"entity-type":"item","numeric-id":3677074,"id":"Q3677074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908655$77A1BA3C-65C6-401E-9B51-7AAE3E026CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0c6d26b5f3d40242173e9b58e753e14b31f8cb","datavalue":{"value":{"entity-type":"item","numeric-id":3270024,"id":"Q3270024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908655$941AC705-326B-4398-9352-03CDB0BD8D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26660b47de06ee42c8541152ca622ff4789b6600","datavalue":{"value":{"entity-type":"item","numeric-id":4765087,"id":"Q4765087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908655$807F6745-DBB2-4894-8295-1F92E144840F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc34c010c4246c623d0cc155b37454dd29ed7e3a","datavalue":{"value":{"entity-type":"item","numeric-id":800449,"id":"Q800449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908655$32DEBE30-5851-4F03-A339-0C8F1D7B39EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6771cf50679613fdc9bc4a295f04dced57f7c45e","datavalue":{"value":{"entity-type":"item","numeric-id":3717925,"id":"Q3717925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908655$5967E107-BEBE-4587-B117-FDD3CE496C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02be0ffc02acdd43e489482e5fec89cd51790aa9","datavalue":{"value":{"entity-type":"item","numeric-id":1082033,"id":"Q1082033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908655$A735C93B-89B3-41CB-80B3-11A20BC92DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2615d27924d27ef512c679c169c78a3f47d2f49","datavalue":{"value":{"entity-type":"item","numeric-id":3317829,"id":"Q3317829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908655$5BA1FFED-E540-4EFD-A1E1-DB12EAF36EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16c3ea83ac5fc97c429d36f420599c7dee36a802","datavalue":{"value":{"entity-type":"item","numeric-id":3032534,"id":"Q3032534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908655$19CEC1E6-BD51-45EF-B89A-BD4185AD0002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c386a7c067973e543cf56621948bc78776f2e8e5","datavalue":{"value":{"entity-type":"item","numeric-id":3887337,"id":"Q3887337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908655$92718904-8BF6-4522-8EC5-598F8BF97EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f9e2623097597c4cb4bd27364eb218acda234fa","datavalue":{"value":{"entity-type":"item","numeric-id":5340443,"id":"Q5340443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908655$71E87106-E62B-47D6-9B74-C8CE813DFBC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4f6328f9cd414727fa6ca61f2224e4d25a1176d","datavalue":{"value":{"entity-type":"item","numeric-id":5589676,"id":"Q5589676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908655$B292A243-D0F3-45F2-B14A-911E8143BF1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20793310c8f89390ba9e7f6cc46bcb623b78779e","datavalue":{"value":{"entity-type":"item","numeric-id":3977061,"id":"Q3977061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dd6d930996f7a57eecfb14a8bdcf7c0d1af958a","datavalue":{"value":{"amount":"+0.8235270977020264","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":"Q908655$AC75C5DA-0452-4B9D-B510-7E38BFD56F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b2837502587687de4e1d41620f945cf641f6756","datavalue":{"value":{"entity-type":"item","numeric-id":4801260,"id":"Q4801260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e72df546e5dc9c2714ae3f758f793cbb112cbc9c","datavalue":{"value":{"amount":"+0.8203585743904114","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":"Q908655$6905658E-8E11-47F5-9393-B1DA2C2827D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa3f0f8fbf9ae14d3396da1181c5d7c66f32fad7","datavalue":{"value":{"entity-type":"item","numeric-id":1893485,"id":"Q1893485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"691cbb07fd7654b47e3c3267434d9383e3517c68","datavalue":{"value":{"amount":"+0.785768449306488","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":"Q908655$389901B3-2B80-4E8A-B8DD-0B4A618418E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"219ac37349b241a3cebcdd993fcb39cd84073a48","datavalue":{"value":{"entity-type":"item","numeric-id":1887505,"id":"Q1887505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d05a4224dcc4fd5810c4eb55dcda0a0cbcd987c","datavalue":{"value":{"amount":"+0.7840709686279297","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":"Q908655$DDD26EA4-6390-49D0-90FF-1FD124801DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5c65103d774e2f155373e2b4d63849ed19b6922","datavalue":{"value":{"entity-type":"item","numeric-id":4836733,"id":"Q4836733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee1d5b49a0a13f0e00da5c44077c56ce194a417f","datavalue":{"value":{"amount":"+0.7800411581993103","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":"Q908655$9357D588-EEC8-42E5-AC07-C1DBB0DD963B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Immittance- versus scattering-domain fast algorithms for non-Hermitian Toeplitz and quasi-Toeplitz matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Immittance-_versus_scattering-domain_fast_algorithms_for_non-Hermitian_Toeplitz_and_quasi-Toeplitz_matrices"}}}}}