{"entities":{"Q5961649":{"pageid":8138451,"ns":120,"title":"Item:Q5961649","lastrevid":97752947,"modified":"2026-06-05T15:20:47Z","type":"item","id":"Q5961649","labels":{"en":{"language":"en","value":"Numerical performance of the matrix pencil algorithm computing the greatest common divisor of polynomials and comparison with other matrix-based methodologies"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 982516"}},"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":"Q5961649$81BBD701-C59F-412B-A7B6-7A3F5C9391DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2671dd1735350854ff4034a5d8c1036e6bd9a2c9","datavalue":{"value":{"text":"Numerical performance of the matrix pencil algorithm computing the greatest common divisor of polynomials and comparison with other matrix-based methodologies","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5961649$CC5AA880-72FE-4BB9-BB9E-A9A20BD8202F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"530175acd3e766dd0c63c8d4557ce66007e4592b","datavalue":{"value":"0866.65013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961649$F696D538-2EB0-415A-994D-BD487E0D94AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5fa38fa02f3cf9e74780e37520e03f737f742890","datavalue":{"value":"10.1016/S0377-0427(96)00092-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961649$1244F7BC-5289-4D97-B30A-80576F9DEE8B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03aaf21c15d5c30c8d2ae5defb7dab9270bc72e5","datavalue":{"value":{"entity-type":"item","numeric-id":331162,"id":"Q331162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961649$71716F32-81FB-4113-BAED-465D359857EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87a7414a2d55e043599fdf50a74b219da7eba95c","datavalue":{"value":{"entity-type":"item","numeric-id":331161,"id":"Q331161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961649$32750CFB-2AC4-4A3A-A4E7-5A3B39B2EBE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18c53b1121ae4546834a6e4aad8b44ca8edd92ff","datavalue":{"value":{"entity-type":"item","numeric-id":400716,"id":"Q400716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961649$741A21B9-5BD5-4A8E-8552-7982C4E8D1F4","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":"Q5961649$64764D42-4D2F-4E19-9E78-297ECD5E04F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a424bd86eeb56a5c83e7482445315957cb980f4","datavalue":{"value":{"time":"+1997-07-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5961649$9D939F63-A496-4508-90ED-8D5D512B239C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f2b28e01592a34b670f1819c843bade1afc04c19","datavalue":{"value":{"entity-type":"item","numeric-id":481243,"id":"Q481243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961649$B9336BCE-F2F0-4FC8-8011-520582907E7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d52a9790bd413da9f05e066965338e566eb3e865","datavalue":{"value":"65D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961649$F0A491BE-DD31-45E6-A03E-3980A4DC5558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961649$87225AEB-DF82-42AD-AE84-44FC11C96311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"352295d1160dbd33b62ff206ba20a986dbd58c1b","datavalue":{"value":"12D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961649$78E5B4FE-4C91-4D4A-B5CF-F9A390A7138E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961649$5C316505-E79F-4F85-8BF0-F0D10CB52032","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"119f673453c796aececb0258b2607b2042f34962","datavalue":{"value":"982516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961649$0068E83A-622E-4CBA-986B-010B7D9CD9BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac88c7c4ceb79c868083defb73e33bb7e3d89ba0","datavalue":{"value":"greatest common divisor","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961649$EE43240F-FD82-4630-B676-645CF4CF055E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961649$8EE4AB43-586F-4EDB-AA51-EB5F4B4A8F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7a609ae2c21271342f267522dda74375687f014","datavalue":{"value":"polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961649$7751757A-061B-4799-B3C2-A9AE6DCC00C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef359d59e74cb9142903f0e8e9f4e9a6db893b78","datavalue":{"value":"implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961649$DD1734C1-C738-4C78-8E1C-8ED9C4D715EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961649$B8D13783-0151-45D3-B5E9-870C5FF615E0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a709ac7c97c67049e241e0b036253f1d955c589a","datavalue":{"value":{"entity-type":"item","numeric-id":13313,"id":"Q13313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961649$79EF1BFA-91B2-44F1-917C-5CCF6663438B","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":"Q5961649$A24D2F83-3418-4DAD-B124-3D43CA46CB2B","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":"Q5961649$ECBC5510-A687-469F-B546-2B463EE38770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8497e1d600479605e3cc4df3b455c37195b1844","datavalue":{"value":{"entity-type":"item","numeric-id":3879331,"id":"Q3879331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961649$995ADD27-9650-45C6-A367-A89F9B8016F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa26794e2101f8f72d5cf524d1440851c9cd2163","datavalue":{"value":{"entity-type":"item","numeric-id":3657835,"id":"Q3657835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961649$A98BE201-3245-4F91-8948-64FA1139D5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c10c99f3bacccd25242f27126215b6f0b1e8f1d","datavalue":{"value":{"entity-type":"item","numeric-id":5725754,"id":"Q5725754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961649$79429C60-E7E7-4740-9B8D-BCF0B68181B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6659ecf2f9ced55c295bcdbdcd3bf0461f119bc","datavalue":{"value":{"entity-type":"item","numeric-id":1074304,"id":"Q1074304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961649$7E1E25DB-4855-4BF5-968B-94CA44AD7849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c790a28a23b5ecff99b272336c89700604ca255","datavalue":{"value":{"entity-type":"item","numeric-id":3254327,"id":"Q3254327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961649$540714D8-A4B9-44B4-A5C6-4B24645934D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced5cfe1b079ebdc8de66d106a03be7ec616709a","datavalue":{"value":{"entity-type":"item","numeric-id":3359644,"id":"Q3359644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961649$C56177B2-F7CF-416E-80AF-63D3C4E9C9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3165438c92aed158e9ee66d8a5de489a8ab851f8","datavalue":{"value":{"entity-type":"item","numeric-id":1151859,"id":"Q1151859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961649$5B564CD5-2608-4451-BE60-48571F9135E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b21b8f2d5165c020afba3dbdd55172eaa5dc0b2e","datavalue":{"value":{"entity-type":"item","numeric-id":3470570,"id":"Q3470570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961649$E39D6CFF-AA5A-409F-93A9-64B3834BEA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53524f7b840a9aceb57974cf31cad15ecc362eaa","datavalue":{"value":{"entity-type":"item","numeric-id":4307414,"id":"Q4307414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961649$A02C3513-97B9-4EC0-BA83-A243A2884747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e627512a063f8909b9161f05ca4719139a48cb1","datavalue":{"value":{"entity-type":"item","numeric-id":5331504,"id":"Q5331504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961649$CA6FF2A5-BB9F-4FD3-B1C1-7846C6BCBC23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4251aba984ad03579d1a55f80e0f82dcf7a79044","datavalue":{"value":{"entity-type":"item","numeric-id":5287932,"id":"Q5287932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961649$D2D99005-8068-481F-9F63-FD532824D7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40c9b30ab0383607df5f841828c2f13f419a75a","datavalue":{"value":{"entity-type":"item","numeric-id":5668674,"id":"Q5668674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961649$4BE36C6E-C48F-4176-8A86-4A2111857DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6012469f7c776d6f4b0931a059aab29629b155bb","datavalue":{"value":{"entity-type":"item","numeric-id":3850185,"id":"Q3850185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961649$5C46FDF7-B38B-4B19-89FD-655DC9933426","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56e67734a85666b63750241f44ba6cce392ceeaf","datavalue":{"value":"https://doi.org/10.1016/s0377-0427(96)00092-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q5961649$C0CE91C8-933D-468B-98A6-3D799FB22777","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b179037da36c0924f89fa5717e51b1b7a9364fa8","datavalue":{"value":"W1989356517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961649$90EE3039-09DF-44A2-9C86-FB7AA785752D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"65e8d859935527ff99f3c17e918e00d3e91221f2","datavalue":{"value":"The problem of finding the greatest common divisor (GCD) of a given polynomial set has interested mathematicians for a very long time and has widespread applications in several branches of control theory, matrix theory, statistics, network theory.NEWLINENEWLINENEWLINEThis paper presents a new numerical algorithm for the computation of the greatest common divisor of several polynomials, based on system-theoretic properties. The specific algorithm characterizes the GCD as the output decoupling zero polynomial of an appropriate linear system associated with the given polynomial set. The computation of the GCD is thus reduced to specifying a non-zero entry of a vector forming the compound matrix of a matrix pencil directly produced for the associated linear system.NEWLINENEWLINENEWLINEA detailed description of the implementation of the algorithm is presented and analytical proofs of its stability are also developed. The MATLAB code of the algorithm is also described in the appendix.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961649$A5ECD23A-227B-49FC-A68B-4B2481158716","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a77e9307b68b9e4cad37afd47b50b0d61583d025","datavalue":{"value":{"entity-type":"item","numeric-id":5423857,"id":"Q5423857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05b4de7c5e0608efbc1a1357b130f2ad68375ef1","datavalue":{"value":{"amount":"+0.8618488311767578","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":"Q5961649$E0320B16-1AD0-4E14-8998-AE86F915566A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0e23b13b5e28c89f5852464c3a410f23138d552","datavalue":{"value":{"entity-type":"item","numeric-id":2913160,"id":"Q2913160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc5ce639e41917ec18b18632cbf95c07a676237b","datavalue":{"value":{"amount":"+0.8248593211174011","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":"Q5961649$9671CEFD-8971-4F91-B340-F8C5741B2CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c5ecb593925f1f98174546c909e4863ab7d8d46","datavalue":{"value":{"entity-type":"item","numeric-id":1678991,"id":"Q1678991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4d9154e261eaf26833989056ece107bd9a4eebf","datavalue":{"value":{"amount":"+0.8233328461647034","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":"Q5961649$0A25B222-4D84-4748-B181-469D8E496021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d8a6a8d171ffce68137268f75a4fe2bca196694","datavalue":{"value":{"entity-type":"item","numeric-id":5287932,"id":"Q5287932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"363c560bbb6fed165e3dff4d76875b725910e35c","datavalue":{"value":{"amount":"+0.8233181238174438","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":"Q5961649$5025BF67-7954-4398-9161-6F2C9E2A3E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6a5f0714263ef7f80dd019981378df0d2411a09","datavalue":{"value":{"entity-type":"item","numeric-id":420250,"id":"Q420250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bf9eefac2cea7335beaac99e4933aceed0ffd95","datavalue":{"value":{"amount":"+0.8217479586601257","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":"Q5961649$A68C4CF0-E359-43FD-988B-97890893FE5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Numerical performance of the matrix pencil algorithm computing the greatest common divisor of polynomials and comparison with other matrix-based methodologies","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Numerical_performance_of_the_matrix_pencil_algorithm_computing_the_greatest_common_divisor_of_polynomials_and_comparison_with_other_matrix-based_methodologies"}}}}}