{"entities":{"Q678226":{"pageid":680075,"ns":120,"title":"Item:Q678226","lastrevid":63524517,"modified":"2026-04-11T13:45:01Z","type":"item","id":"Q678226","labels":{"en":{"language":"en","value":"Computing the optimal commuting matrix pairs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1000372"}},"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":"Q678226$675E7754-9E32-4C88-B336-C3B29D0EA3B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d475e99e3108456af0bc50bed1b1cd7ae5971f90","datavalue":{"value":{"text":"Computing the optimal commuting matrix pairs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q678226$50BB1B83-2F53-4C95-B721-2C4A1DD902C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79f02f122218cd523bc0559f722d19dafd06b3cc","datavalue":{"value":"0882.65030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678226$229ADE36-C980-4004-8AAF-5EA29CB42A2A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a86438ed14b8e219785b67cd06348db13020cbb6","datavalue":{"value":"10.1007/BF02510181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678226$F0DD81F5-0528-4DF3-B19E-E163E496190A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e0594f38319582e74f31f6c1a36df5589f3abe4","datavalue":{"value":{"entity-type":"item","numeric-id":672115,"id":"Q672115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678226$C8EBF850-613E-4F0F-9042-C4B012ABA6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a714af1b2d2feffa0394af553d5e5576f8502cc3","datavalue":{"value":{"entity-type":"item","numeric-id":603189,"id":"Q603189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678226$20325DB5-9302-4AAC-B301-0D7A3B2C30A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678226$E185BAAB-E731-4768-8DDB-2D3FE5FDC6D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32ea4b75898e5fe8873b0518811453d85b71b15a","datavalue":{"value":{"time":"+1998-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q678226$3BA2FB99-F7C4-4900-A5B7-38304765065D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"019d1e466f911c6e8a9815364b3bfe168d201536","datavalue":{"value":"If \\(A\\) and \\(B\\) are commuting matrices (\\(AB=BA\\)), then they can be simultaneously diagonalized. From their eigenvalues, the azimuth/elevation directions of arrival in an array signal processing application can be computed. When \\(A\\) and \\(B\\) are contaminated with noise, the commuting property is lost in general and minimal perturbations are to be found restoring the commuting property. In this paper, only \\(B\\) is assumed to be perturbed and a matrix \\(X\\) of minimal Frobenius norm is constructed such that \\(A(B+X)=(B+X)A\\). Stacking the columns of \\(X\\) and \\(B\\) in vectors \\(x\\) and \\(b\\) respectively, the problem can be formulated as \\(Sx=-Sb\\) where \\(S=I\\otimes A-A^T\\otimes I\\). The matrix \\(S\\) is of size \\(n^2\\times n^2\\), but it is sparse and structured. This paper describes an algorithm which reduces the work to \\(O(n^5)\\). It can be further reduced to \\(O(n^4)\\), but unfortunately, then the algorithm becomes unstable in general. However, it is shown that for the signal processing problem mentioned above, the algorithm is still adequate.","type":"string"},"datatype":"string"},"type":"statement","id":"Q678226$8E5C1B12-A232-428D-8108-F070D90DC677","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678226$1AA6DE19-965A-47A5-93D8-9C699DDB8DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678226$998A1E71-DD4B-4E33-A7E2-5F403F0602A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86467c42076cd02d03efdb91299b004ea1185418","datavalue":{"value":"15A21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678226$48F6FA3C-1F08-48CC-A925-7012A22A36AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4db3fc3244f368e49336c7e23443d11b7d69297d","datavalue":{"value":"94A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678226$4682DEAD-9F45-4E09-B3FB-C54C6508803B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cdb051c70936a8a0187209e88a9ad2a56dba1bec","datavalue":{"value":"1000372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678226$0FE6C75B-3700-4339-831E-5BF573F7A92D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e91ce682f0c2aca994ddf0be3cee1cbdf37c39b","datavalue":{"value":"commuting matrix pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q678226$C0ACBE71-D222-46FD-9C17-79838DD9F32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25c524373260d818416d14fbb13c3012dee2a05c","datavalue":{"value":"signal processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q678226$0EB28F9C-FEC5-4CA9-9AAF-357C3B932483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9ce57735ab54ad88243a1468055e78c9f84ac0a","datavalue":{"value":"simultaneous diagonalization","type":"string"},"datatype":"string"},"type":"statement","id":"Q678226$72C4BB34-7BCA-4420-8DF5-77E3C766CA50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q678226$F4EED8B9-D1AD-4BA4-A1EC-B1AD92DF62E4","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":"Q678226$67CE8872-BDCE-4FB9-AE1E-BF9B32ABBBDF","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":"Q678226$EF62B36E-C3BA-4361-A365-D5011AAB6D70","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49aa096e81b3b7b7f3d4dabc1d7ef1b91598bca5","datavalue":{"value":{"entity-type":"item","numeric-id":3142599,"id":"Q3142599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678226$FED1EFF7-061A-44DA-9447-08F66F3FF1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"327da836182ca834aad4c4d345d45963c38c9b2e","datavalue":{"value":{"entity-type":"item","numeric-id":1097636,"id":"Q1097636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678226$3D793155-082C-4632-BBD3-25708CB870AD","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":"Q678226$3C713D9F-5ADD-44C5-B6E3-FE6D2CA6CEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68284b63ebae50901d13c0226525b775b2789dc7","datavalue":{"value":{"entity-type":"item","numeric-id":3907688,"id":"Q3907688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678226$E270D7DC-0AB6-4AC5-8DF4-4C62760F361A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"056689a2c855972f7f49decfb0fccdbecce54a26","datavalue":{"value":{"entity-type":"item","numeric-id":5843653,"id":"Q5843653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678226$4DFAA9EF-9136-4D3B-9045-79AFEA346173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc603c58c43035699dbb33993fc525bce555db5c","datavalue":{"value":{"entity-type":"item","numeric-id":4031494,"id":"Q4031494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678226$F9FB51CC-18B6-4BF9-97AE-94E3E2221FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87d84f58557e628f0f28fe152cdd09b5b759095d","datavalue":{"value":{"entity-type":"item","numeric-id":3479946,"id":"Q3479946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678226$69E22EE9-BCD3-45E9-B2DF-EC923115CC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d59e701c5f1d0fb26bb98dcc1ccda583cb770418","datavalue":{"value":{"entity-type":"item","numeric-id":3998482,"id":"Q3998482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678226$40B224C0-EA48-4182-8A1E-F80D90146ACF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f9b41c5947e6c72dea06802520489dd76ec5638","datavalue":{"value":{"entity-type":"item","numeric-id":4870628,"id":"Q4870628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"206fa0d8cbbe066bf3f55e86b3514819b7c7a941","datavalue":{"value":{"amount":"+0.7297047972679138","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":"Q678226$DA10BCF5-4C8A-4A70-90B3-B37E1B509D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddc80cac4d538848863efdbf1cfaee35c5ce27a2","datavalue":{"value":{"entity-type":"item","numeric-id":3142599,"id":"Q3142599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e12e681dbb0c5b0b400bf11b99e2ea10bc6ed50","datavalue":{"value":{"amount":"+0.7264305353164673","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":"Q678226$0CB3FC5D-2B54-4632-B11D-C3D0FCA3A892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e2329ea490c98c3fb6345aa4a9e86f46e08916","datavalue":{"value":{"entity-type":"item","numeric-id":4294368,"id":"Q4294368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd729fda00f36a66aad07f253bf6e06ce3c61d51","datavalue":{"value":{"amount":"+0.6970602869987488","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":"Q678226$5014D8B0-EB3F-45CE-81D9-575A0DF5F219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f2eb49df1e907b093f23b7ceacd7a6d904c5ad8","datavalue":{"value":{"entity-type":"item","numeric-id":1826849,"id":"Q1826849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"338922f76d0f14e5e27b53c733ad09f1dfea9484","datavalue":{"value":{"amount":"+0.6950474381446838","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":"Q678226$0269DF23-5A01-4A35-B72C-16C4D8065E2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the optimal commuting matrix pairs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_the_optimal_commuting_matrix_pairs"}}}}}