{"entities":{"Q1807796":{"pageid":1818538,"ns":120,"title":"Item:Q1807796","lastrevid":71328354,"modified":"2026-04-13T21:29:31Z","type":"item","id":"Q1807796","labels":{"en":{"language":"en","value":"A fast algorithm for index of annihilation computations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1367892"}},"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":"Q1807796$E3CF4263-DB6D-4EA3-AC7F-621795238807","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc415cf2a65f9b9f8ecb9f1caf28f300adddd098","datavalue":{"value":{"text":"A fast algorithm for index of annihilation computations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1807796$F98B8E1E-568B-4670-BFA6-563EF106BD4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"548832ed370a51d161bbe63772159f2f703cd707","datavalue":{"value":"0952.93039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807796$5E37C5A0-8551-48D2-B825-149F49D8F6E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"047c7ed1da19e2d72a8cbff9ef349b8c437964e2","datavalue":{"value":"10.1016/S0377-0427(99)00103-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807796$CD26EBBE-BF2B-4844-B1CE-69675EC6BC09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807796$17A5123D-907E-4E2A-85BB-C896C744330F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807796$8F81896A-112F-4F9C-B5AB-EAADC28063AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"751594203bc637c9523539b1699de34093fb9590","datavalue":{"value":{"time":"+2001-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1807796$5DC83501-4F4D-4AFD-B91C-16449074C1D1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c14a7559ea5ad236cbc1f71153fcfee71c8a7b47","datavalue":{"value":"A new, fast algorithm to compute the index of annihilation of the associated pencil of a given matrix is presented. The procedure can be used to compute the elementary divisors of a given square matrix, with real or complex coefficients. The numerical procedure, based on the use of a sparse Toeplitz matrix and exploiting the rank revealing QR decomposition, is faster than existing algorithms based on the SVD approach, and stable. The reliability indices are controlled by quantities that can be computed by the algorithm. The computational complexity of the method is discussed and its performance is tested on a number of examples, considering different types of problems including well-conditioned and ill-conditioned.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1807796$B154E98B-F29D-47B5-AE8E-8756109FD85D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"10e7ae4f3272e1b3be03ffc40fe137c122ddd99d","datavalue":{"value":"93B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807796$2B16DDAD-D6E9-4C21-8A85-6EC16020FC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed04e2b81c0b7ef49a7148886a58ce5fcfd9fff7","datavalue":{"value":"93B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807796$3560A088-8047-482F-A181-DC348CF2FF51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"10ee44ab2db99a013109aad4063977f612d333d4","datavalue":{"value":"1367892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807796$8DDFF0A0-F790-4926-8F6F-0F5CF319BF3C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"921833cfeadac16f6c8c9833e8e78cd4a5a6432d","datavalue":{"value":"fast algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1807796$3CD2437C-A8B7-43FD-A7DD-350C5E98DFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a002eab767e363071dd412f90c7a65d4da1e680b","datavalue":{"value":"index of annihilation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1807796$8242D2F7-A7A7-4604-BAB4-57C5290563C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89cde0206376fa39a366ea562812d2d214379e24","datavalue":{"value":"sparse Toeplitz matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1807796$906DD6FA-1413-4519-81E1-9BF63C4D8185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94b623f179e649b226cd31c0060f15efe84e1d48","datavalue":{"value":"rank revealing QR decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1807796$C35B23B2-591D-4D22-BE8F-7C59E68B1AD5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c5331ff5be3a836bb102326317d205d2e9ff30c1","datavalue":{"value":{"entity-type":"item","numeric-id":589192,"id":"Q589192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807796$D256752C-BF68-423A-B0A5-C38582B23635","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":"Q1807796$663266DA-E02A-407B-A186-8EB17B211403","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fd7a613bd01b81aa1a62803f3283dc3b00ac8ec","datavalue":{"value":{"entity-type":"item","numeric-id":3992218,"id":"Q3992218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807796$99B593B2-EF9A-44E2-A1CE-137436DCC2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec2760679d827ae2d285218ec66ddff9e17c5901","datavalue":{"value":{"entity-type":"item","numeric-id":578845,"id":"Q578845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807796$62F2FFD8-0168-45FA-B1E4-9BFC9505E32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0b3cfcef254090b9c1f4bc9446ccf9f7349764c","datavalue":{"value":{"entity-type":"item","numeric-id":1904047,"id":"Q1904047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807796$726D4B17-2DC6-405F-A5DB-7D65134370E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13a42b4ba633eeff83d685d2fff8bf132784ff33","datavalue":{"value":{"entity-type":"item","numeric-id":1218717,"id":"Q1218717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807796$9173B928-069A-4027-A42A-9561F3CC7C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaed520cecfc3b13fcdffa3dfe27068859272751","datavalue":{"value":{"entity-type":"item","numeric-id":4221368,"id":"Q4221368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807796$E4EF408E-79DB-41FD-8FAB-0592069454EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d52df2154bfdd0f3ced81e7603ae5503222445b","datavalue":{"value":{"entity-type":"item","numeric-id":5689624,"id":"Q5689624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807796$60558027-6988-4E5C-951D-DA3FCD4419EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b8a5a5fef14c29ac075075101062d9952e7ef2","datavalue":{"value":{"entity-type":"item","numeric-id":3873395,"id":"Q3873395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807796$77B8FAC1-8251-45C1-9137-65C384704228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccb515a1ecf936cf679f8ce4e8fca2db545ef0d5","datavalue":{"value":{"entity-type":"item","numeric-id":5579577,"id":"Q5579577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807796$3A7F7365-06FD-4E5F-9618-2CF22AF9C72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11bb7aef90fd672b8c9331d7cf26f1c5ba89c0d9","datavalue":{"value":{"entity-type":"item","numeric-id":5670140,"id":"Q5670140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807796$12B4EC5B-FE8A-49D9-9148-EA04E3B0E225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa60a5c29d3b4a0d50fe2c189e6ea1e387413281","datavalue":{"value":{"entity-type":"item","numeric-id":4039860,"id":"Q4039860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807796$CD432A80-2A10-409B-8DA3-D0A5F8C6F67F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26139236684a9089bcbb694fd60e8141b63f2e87","datavalue":{"value":{"entity-type":"item","numeric-id":3711654,"id":"Q3711654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b450a5f73ed8944323cfdd9a5fdbefa8c887a3f","datavalue":{"value":{"amount":"+0.8608805","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":"Q1807796$FD2E283F-4714-4654-9D9C-347D476E4DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a9219ebc33dc08859367bb7e65f97c0aeb9ac53","datavalue":{"value":{"entity-type":"item","numeric-id":4308484,"id":"Q4308484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e74584d38fb7bed1eef5b37de9bcae512108c54d","datavalue":{"value":{"amount":"+0.8535285","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":"Q1807796$6FAA0BED-4D09-49D7-8058-C9934C49EB1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a121f48c375d79d31f2b3995d24878eb25757cfc","datavalue":{"value":{"entity-type":"item","numeric-id":5863865,"id":"Q5863865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50b166c38ff0bf2125414d6cdd5d9c593580da6e","datavalue":{"value":{"amount":"+0.85239077","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":"Q1807796$0C2FF8AF-A6F0-4166-8991-4AD1D1656031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37ae3b8ae2ae83cfa7e486cdd3d580aa63a32d6e","datavalue":{"value":{"entity-type":"item","numeric-id":848938,"id":"Q848938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbd60ea88aad81775141a43cee1ae00b17d55db7","datavalue":{"value":{"amount":"+0.84912986","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":"Q1807796$C0A88B83-E684-477D-899E-7248F07DFF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e91a2b19e7a7a138149de8bf210416676f009fb","datavalue":{"value":{"entity-type":"item","numeric-id":5387794,"id":"Q5387794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbd60ea88aad81775141a43cee1ae00b17d55db7","datavalue":{"value":{"amount":"+0.84912986","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":"Q1807796$91BF3C57-0593-4A6A-98D4-3AA20FE41603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"482ce8e494ed8c5d928aa827da21e96b9f29646c","datavalue":{"value":{"entity-type":"item","numeric-id":3833616,"id":"Q3833616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52fee94a0158244903c98bba3cb6811739d0d533","datavalue":{"value":{"amount":"+0.8453946","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":"Q1807796$6407FC0A-0415-4595-B013-EF26476DF0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"394462c05a433329d72671f79fd331bd7fc39539","datavalue":{"value":{"entity-type":"item","numeric-id":1961334,"id":"Q1961334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f998974f7a5c085fee3143d6bb5437a5e9dc2757","datavalue":{"value":{"amount":"+0.8436578","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":"Q1807796$BF4F80F0-0008-4F7A-BD68-CE07C32447BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b55b1f3cf34fb298114a2a07e5070e0b2b23029","datavalue":{"value":{"entity-type":"item","numeric-id":5858955,"id":"Q5858955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cc8cb29a0935bda06c47878bb813d4d4d26305d","datavalue":{"value":{"amount":"+0.8407774","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":"Q1807796$26E2144D-6F73-40D7-9E94-87EEDD7A179C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf753f36eb2fb62f13053486b710df7ca9a48308","datavalue":{"value":{"entity-type":"item","numeric-id":4728104,"id":"Q4728104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0b633cf1d3e321fafc407a55aab8a896e11e9fe","datavalue":{"value":{"amount":"+0.83972","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":"Q1807796$FBB677E2-F090-49E3-8D02-68ADF6B379B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbd79198aa41f8044854a58a54524492a06d8dc3","datavalue":{"value":{"entity-type":"item","numeric-id":4828565,"id":"Q4828565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fe232a9d90411e5f8080b806297a45243e0b495","datavalue":{"value":{"amount":"+0.83963054","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":"Q1807796$172788C4-8FF0-41EA-AA4F-8947CBCD5F37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast algorithm for index of annihilation computations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fast_algorithm_for_index_of_annihilation_computations"}}}}}