{"entities":{"Q2469622":{"pageid":2480365,"ns":120,"title":"Item:Q2469622","lastrevid":50268359,"modified":"2026-01-13T17:04:47Z","type":"item","id":"Q2469622","labels":{"en":{"language":"en","value":"A structured rank-revealing method for Sylvester matrix"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5232932"}},"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":"Q2469622$C9728DCA-2335-4174-B79D-7852BE742933","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d497224645db89f4c887fff1ae10ba8bfa146398","datavalue":{"value":{"text":"A structured rank-revealing method for Sylvester matrix","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2469622$D3576C74-D616-4E06-964B-F0F16C9908DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eaf929961c8f4a1735698d8950b6bca264666185","datavalue":{"value":"1140.65035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469622$EF83019F-5FA6-48A4-AA2D-F84E849F119D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00658709d41f83abb37933d23ebc4f588293def8","datavalue":{"value":{"entity-type":"item","numeric-id":368578,"id":"Q368578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469622$8B9EDA9D-FA58-4A10-A205-3BB507F5CCE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"75060d3a8631d772956987ddc7248397d2f3d64b","datavalue":{"value":{"entity-type":"item","numeric-id":385009,"id":"Q385009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469622$A94632A9-23BD-42AD-8219-347D0B877A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61487ca0be7cb12dc2200ffb1f20fde1d372e346","datavalue":{"value":{"entity-type":"item","numeric-id":1568231,"id":"Q1568231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469622$04DCAF68-604F-49DE-942C-E5A1542554C4","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":"Q2469622$CA3CB4A5-6C7C-4A24-B3C0-33816D6EF0FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"193426c294c632a5bf41eddc019d4354003a709b","datavalue":{"value":{"time":"+2008-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2469622$00EF1DFF-B8C7-406F-8960-5C193DB2F488","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"53da6328cef2f642934f5f47b7a60588b1fc7e68","datavalue":{"value":"A fast rank-revealing algorithm for computing the numerical rank of a Sylvester matrix is obtained by exploiting the displacement structure of Sylvester matrices. The algorithm is based on the fast Cholesky factorization of \\(S^TS\\) or \\(H^TH\\) and relies on the generalized Schur algorithm for matrices with displacement structure. It costs \\(O(r(n+m))\\) flops, where \\(n+m\\) and \\(r\\) are the size and the numerical rank of \\(S\\). Here \\(H\\) is the Hankel variation of the Sylvester matrix \\(S\\). Numerical tests show that the algorithm is valid for Sylvester matrices with low rank deficiency.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469622$DFC06505-9632-404D-A224-D5D72DEFAF2B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469622$935F65E2-12E2-4B82-9BBB-B733AACB85E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469622$E5B3F4AC-2853-445F-890E-5EE2FECD2414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469622$1D8FC1AA-79B4-4DCE-8D19-10322F0CDC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c32074a6a9b33f3199d7f4946756883fac565aa0","datavalue":{"value":"15B57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469622$19CD153F-BBF6-477A-9129-F81EF29FDFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba5f7486cfb64f062d1b1d8e48f356198d5bc8e7","datavalue":{"value":"15A03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469622$C08E1D2D-5372-49DF-A7CF-4320E866E7AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bcdd117319509b1d2578ed38ba462d44dd97baf5","datavalue":{"value":"5232932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469622$51725E14-B45C-4FAC-87C3-F286D7DC6FEB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"484752aacec066ae2b8aee3ebe865fdd7c9bb166","datavalue":{"value":"numerical rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469622$F97AC599-F861-488F-A5BD-4C6FD9B2DEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb67be3bb157a100536aa5de62d3d959507f76f4","datavalue":{"value":"Sylvester matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469622$FD2F1787-4673-46D9-B730-A0535081A2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deea59664af8c96d3c0789cc7f3eda079d1a6eb3","datavalue":{"value":"displacement structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469622$06CD4FD3-D35F-4797-803F-5969FE0296B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab6615d6a11e6ef2d8caeb1b8280573e722f8c7d","datavalue":{"value":"generalized Schur algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469622$B62C76B8-C0DC-4922-BC0E-082E97E60B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bfe029cf803d365e9f0bdbfa7738c8886f7730d","datavalue":{"value":"Cholesky factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469622$42FA570A-B778-4E0F-84A5-9688BC305C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469622$5DD2CAF6-35F4-4D20-993F-C12FDB5AAE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8150a1ce833f36ea39ec976126dd1932db112ae","datavalue":{"value":"rank-revealing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469622$F7BB1DA2-0F31-4982-81CD-E71265BF05A1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8aa8ad3857ac64e165735389c658df71b02acef9","datavalue":{"value":{"entity-type":"item","numeric-id":935374,"id":"Q935374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469622$1FA7D59C-31B7-461A-B59B-1138177038FE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e13b17a072e71edf48723b37b66cffb4dbf30c1c","datavalue":{"value":{"entity-type":"item","numeric-id":13359,"id":"Q13359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469622$B5085E04-BD87-410E-987C-8A897AFA88C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9bbedeb8fff9bf5dbcadd59c3f5332134c82fe9a","datavalue":{"value":{"entity-type":"item","numeric-id":16987,"id":"Q16987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469622$00445844-3913-4AC4-9691-B00CF8995EDC","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":"Q2469622$893A644B-34F4-4BC2-9643-A76948784549","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"acd6b23435bc7bbc45a4ae215e3d3d30d25c2a6c","datavalue":{"value":"https://doi.org/10.1016/j.cam.2007.01.032","type":"string"},"datatype":"url"},"type":"statement","id":"Q2469622$F9A8A908-BE6A-4173-85FF-FE2DFEF881C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5076160c47d0742b2626d8f5e76cc6d6ebeb16aa","datavalue":{"value":"W2151260004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469622$6B594077-F323-467B-9C50-FD9EB5B401A9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e547712abb12c3cdacacf2a9c49da074cfe99f5a","datavalue":{"value":{"entity-type":"item","numeric-id":5629775,"id":"Q5629775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469622$17B5D746-8C9A-44A4-8665-DE8114709A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6e1984ef0f89edb06cc4dfd72576ebefe10b13c","datavalue":{"value":{"entity-type":"item","numeric-id":3309525,"id":"Q3309525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469622$678154FF-6F04-4CFA-A2CD-8E5BB6195D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b08681ab186499b70564bc6138da142c84c24914","datavalue":{"value":{"entity-type":"item","numeric-id":4325677,"id":"Q4325677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469622$D8D2F721-FB16-400E-ABE2-ED9F1E72EAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f55ca6b960302b7a384a8ecff3cc85d5542e4f24","datavalue":{"value":{"entity-type":"item","numeric-id":4717301,"id":"Q4717301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469622$F5801B0B-C3D5-471F-8A6B-EA8F384EC4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07945ccdbd72e83cb587ffd5ae23a145f0408dfb","datavalue":{"value":{"entity-type":"item","numeric-id":4389064,"id":"Q4389064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469622$FA0094AD-8D76-495B-9226-449BC2DFC06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e30d2f10f2f5251a5ac63bf69bdfc2c0ef8fed03","datavalue":{"value":{"entity-type":"item","numeric-id":5355581,"id":"Q5355581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469622$49F24EBA-7DC4-4421-A499-EDB9B71CBF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73e1dc79f3dc875c2eeea6b8127c1c35bd877811","datavalue":{"value":{"entity-type":"item","numeric-id":1358910,"id":"Q1358910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469622$47781903-CF59-4DE6-B4C1-05F8931916C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"873771e7cafecca43ee53b586da77712cc096851","datavalue":{"value":{"entity-type":"item","numeric-id":5753437,"id":"Q5753437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469622$7299AC81-4091-4D27-B956-BE466121F059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a83e6b1f38bd22e7c559f56363b9c482c696cc45","datavalue":{"value":{"entity-type":"item","numeric-id":4864704,"id":"Q4864704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469622$ED11ED0B-D535-4D32-B1E9-096FEE88A607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f076d6c347421c94147e0bddcaa6a59d55251","datavalue":{"value":{"entity-type":"item","numeric-id":3697157,"id":"Q3697157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469622$AECBE722-800B-40B5-A18A-C1D01F9A858A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211f69256c038feb7a09fac8fa3462a19a8f6f56","datavalue":{"value":{"entity-type":"item","numeric-id":4856678,"id":"Q4856678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469622$5002E769-7C33-414A-9D1F-752B87DA90FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a4426255965e394225a48c468abcb429fdec319","datavalue":{"value":{"entity-type":"item","numeric-id":2564953,"id":"Q2564953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469622$BCB4D203-D21A-4877-A54C-D29EDC39BBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d65482cf9d665e1bee4c6d39d56a6063d1ce8bf","datavalue":{"value":{"entity-type":"item","numeric-id":1187397,"id":"Q1187397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469622$83BDCB95-9E4A-443A-BE6A-B9D17819A425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bfea86029ebb7683ba73eae6a8f291ed44fa9fc","datavalue":{"value":{"entity-type":"item","numeric-id":4894356,"id":"Q4894356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469622$7C4ADEE4-663D-471C-9717-975D7B754795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e44059596c3cdae02b3a4928c1174477b7fc70c","datavalue":{"value":{"entity-type":"item","numeric-id":677932,"id":"Q677932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469622$C4BBA963-E521-4A2A-8476-57FEE29EA6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ecf998e49e5cf5c1c9bedc61d28d29ad6fc7d68","datavalue":{"value":{"entity-type":"item","numeric-id":4445028,"id":"Q4445028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469622$DB207E27-7893-4C1E-A3E3-F998542B3F0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"912c421d6db46be839a84978c9126c9580164f95","datavalue":{"value":"10.1016/J.CAM.2007.01.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469622$9570E86F-37C1-4726-ABA5-8F8ABA25084C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"243c309f5aa5cc324eecb73c02bce5f8bf986ada","datavalue":{"value":{"entity-type":"item","numeric-id":3447171,"id":"Q3447171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94f8a321e548ab1c001dd783a8ec24dccbd55de2","datavalue":{"value":{"amount":"+0.85476154088974","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":"Q2469622$3284687A-3DE2-46D2-8C15-4E43F018F932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"592542498c00bb35ee2668b2f59f6261868d444a","datavalue":{"value":{"entity-type":"item","numeric-id":5962121,"id":"Q5962121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95d4249f11f4c102a255f212d2d62df750b59af8","datavalue":{"value":{"amount":"+0.8276132941246033","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":"Q2469622$258BC845-843A-4317-A6B6-0C0FC95B75B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c3abaad234f5c140de6dd8241476ab4e81bcafc","datavalue":{"value":{"entity-type":"item","numeric-id":3014260,"id":"Q3014260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54a38cb66164d7349019213f5e7f0e8debfabda6","datavalue":{"value":{"amount":"+0.8112379312515259","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":"Q2469622$E3909C17-CE49-45AA-810A-9F61B8B6502A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a7a2642c0c543054b8e17b8fa54f42e50f60f5a","datavalue":{"value":{"entity-type":"item","numeric-id":2305951,"id":"Q2305951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ab0ec439c7d9a3ea3ba25462499a4bf6befa577","datavalue":{"value":{"amount":"+0.8086374402046204","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":"Q2469622$9ABF98AE-FC36-47D5-80FB-2902FF345C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c7d8cb4a4d79ba36ba08079f7103ebe20974df7","datavalue":{"value":{"entity-type":"item","numeric-id":1205122,"id":"Q1205122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f564aec1e330efdecbc1a3573db49005b489a02e","datavalue":{"value":{"amount":"+0.792877197265625","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":"Q2469622$964B955F-7F0A-47BC-BA29-9F909C17FD5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2469622","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2469622"}}}}}