{"entities":{"Q6605987":{"pageid":14217144,"ns":120,"title":"Item:Q6605987","lastrevid":55750528,"modified":"2026-02-17T22:08:54Z","type":"item","id":"Q6605987","labels":{"en":{"language":"en","value":"A method based on linear feasibility tests for full-rank characterization of convex combinations of matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7913909"}},"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":"Q6605987$D5A47CE2-A318-4A5A-AA6A-9858051A3CF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ab5ce7b5119136f9b6ce1c1c565911db22b0869","datavalue":{"value":{"text":"A method based on linear feasibility tests for full-rank characterization of convex combinations of matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6605987$ED00D084-94A8-4B44-A5A9-E0A01DEB3462","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5900345687ce763619d0145ad2c8b8e3f0d99ee2","datavalue":{"value":"10.1016/j.automatica.2024.111842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6605987$EBE0A0EA-EBC3-4723-817A-40CEE7477F83","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbe929483645a79e20eee57d70ddb2a26f5c0d4b","datavalue":{"value":{"entity-type":"item","numeric-id":1666467,"id":"Q1666467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6605987$113615AF-A343-448B-B884-C88BA5B2CE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3000a89456fb97bd9d6c127ddd73ad4ee727945c","datavalue":{"value":{"entity-type":"item","numeric-id":763171,"id":"Q763171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6605987$DED172EF-D284-4AB5-8C5E-76AD6BFD8AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"202b920552c75ccc4ce54dd734161c08aa101a98","datavalue":{"value":{"entity-type":"item","numeric-id":592931,"id":"Q592931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6605987$2FD88283-3CA6-4526-A99B-335B76C1C8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bc604e917e8da860b392c2a63564fc1d1815c16","datavalue":{"value":{"entity-type":"item","numeric-id":1716675,"id":"Q1716675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6605987$1ACF60D9-0B43-4E3F-AB93-B954AD64A0C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"69a11602bb4f474f716dc259849d1837f4cd9e2e","datavalue":{"value":{"entity-type":"item","numeric-id":161901,"id":"Q161901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6605987$C7E1B616-C61A-477A-B8E6-73924139117F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52432b0e08d1892cde145339e1df434ede5eb143","datavalue":{"value":{"time":"+2024-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6605987$EF03C89A-A0CA-4B73-B164-C1522B8F4314","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d4636c4e6699927b17bd29ea7266363a5cb18e9d","datavalue":{"value":"In this paper, the authors address the problem of determining whether a convex combination of a given set of full-rank matrices \\(A_i \\in \\mathbb{R}^{p \\times n}, i=1,2, \\ldots, r\\), may be rank-deficient. Specifically the goal is to establish whether there exists a vector \\(\\alpha=\\left[\\begin{array}{llll}\\alpha_1 & \\alpha_2 & \\cdots & \\alpha_r\\end{array}\\right]^T\\) within the unit simplex \\[\\Lambda_r=\\left\\{\\alpha \\in \\mathbb{R}^r: \\alpha_1, \\alpha_2, \\ldots, \\alpha_r \\geq 0, \\alpha_1+\\alpha_2+\\cdots+\\alpha_r=1\\right\\}\\] such that \\(A(\\alpha)=\\sum_{i=1}^r \\alpha_i A_i\\) has rank smaller than \\(n\\). This problem is relevant for control systems. \\N\\NThe authors propose a method based on a sequence of linear programs which guarantees the following outcomes for given a tolerance \\(\\varepsilon>0\\). The algorithm terminates after a finite number of iterations and provides one of two results:\\N\\begin{itemize}\\N\\item A certification that no \\(\\alpha \\in \\Lambda_r\\) exists such that \\(A(\\alpha)\\) is rank-deficient;\\N\\item An \\(\\alpha \\in \\Lambda_r\\) and a vector \\(v \\neq 0\\) such that \\(\\|A(\\alpha) v\\| /\\|v\\|<\\varepsilon\\) confirming that the smallest singular value of \\(A(\\alpha)\\) is below \\(\\varepsilon\\).\\N\\end{itemize}\\NThe authors assert that, for a general number of matrices no other numerically verifiable method exists in the literature that achieves the second outcome. Numerical tests conducted in MATLAB demonstrate the feasibility of the new algorithm by comparing it with existing methods. In some cases, the proposed algorithm yields results even where other methods do not underscoring its effectiveness.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6605987$A1BECF35-8715-49AC-9963-18A4EFE6DB22","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d62265dc8decb27277635943e95049e37ed46ad2","datavalue":{"value":{"entity-type":"item","numeric-id":2035508,"id":"Q2035508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6605987$AC5AB5DF-E0B0-4F86-81E5-A2A19521D386","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba5f7486cfb64f062d1b1d8e48f356198d5bc8e7","datavalue":{"value":"15A03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6605987$31C44881-F48D-40E8-AC0B-C4ECF183CDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6605987$11594A92-DAAF-4467-966C-480762B5C847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6605987$A4D256E6-2C0E-44C1-AFF7-3363E348E861","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0cd8810e6f604034d3b4a279bfd7fcbd6d577401","datavalue":{"value":"7913909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6605987$D14E0CCE-040B-4CA1-AF3C-462F8C2185A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd580bbd04c5017c0c62ffd83f33aec69907fd36","datavalue":{"value":"convex combination of matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q6605987$67AC7362-B02D-4927-9C2A-94FC29207CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1208b7177ce1d41c3f69246074e16a0a6d0e45dc","datavalue":{"value":"full-rank conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6605987$42A9C7CB-B3FA-4287-A6DB-5D37C2B7EE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811b5be670043332f5db9696219beef66713a055","datavalue":{"value":"feasibility problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6605987$C0423E07-6EB4-494D-A441-E21F9AFDEC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6605987$4C1A0D27-CD62-4A95-910E-FE5647E0F1EC","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":"Q6605987$766C4BF6-F992-435A-87D5-7DFD9ED1BA48","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"da082db5fa7f85e45a15d17d52a4ad5be7c55470","datavalue":{"value":{"entity-type":"item","numeric-id":5028660,"id":"Q5028660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6605987$676C936B-85EF-489C-94C9-5C53381E6E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f51123d4849920c0bd477136f67ae685bea6fb","datavalue":{"value":{"entity-type":"item","numeric-id":4821526,"id":"Q4821526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6605987$3BE264F6-9753-458B-ABDA-10C845088E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b102ac6d74b6c7d3472f9c4156907d49f9549c63","datavalue":{"value":{"entity-type":"item","numeric-id":2174021,"id":"Q2174021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6605987$AAC57BBF-BA89-426B-A637-BF6734C5EFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9ecbf9525db7c0a7f6adc94619a00f9faead131","datavalue":{"value":{"entity-type":"item","numeric-id":522838,"id":"Q522838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6605987$45A966E2-FA84-49C8-A543-A208795BBB5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e26a4fcee69df52ce27b584d8c29fabfce25b4d3","datavalue":{"value":{"entity-type":"item","numeric-id":4208345,"id":"Q4208345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6605987$F84A95A6-2763-4C35-B5E2-9A521139473E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1af7f46d7f790e4a36d74106b5c2313d70a72280","datavalue":{"value":{"entity-type":"item","numeric-id":4222258,"id":"Q4222258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6605987$F5904A67-CE5D-4B8F-825D-19290BB6F7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40748652790d471653d3429f323b9dadb0a48771","datavalue":{"value":{"entity-type":"item","numeric-id":5091868,"id":"Q5091868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6605987$DEAA4D03-88BE-49BD-A247-AE267BB4E74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f2e9b4c5c9c74c062aeb3adb02d2f995a95f453","datavalue":{"value":{"entity-type":"item","numeric-id":4838128,"id":"Q4838128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6605987$062CD292-893C-4738-99B5-EDB6D4B65753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d25408fd42383350b1a86aa7be8f7d7f6b127a2","datavalue":{"value":{"entity-type":"item","numeric-id":5883715,"id":"Q5883715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6605987$E87078CA-E587-46CE-BF3B-EDD613608EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb1812e3101b231498467b191484296b88102d7","datavalue":{"value":{"entity-type":"item","numeric-id":1301303,"id":"Q1301303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6605987$E56560BB-1652-4A8D-A303-F130EA53C314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30e0e2a92b87226e3af12a6495a81c06e6bebf31","datavalue":{"value":{"entity-type":"item","numeric-id":3992491,"id":"Q3992491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6605987$FC286B39-8276-49C3-B639-A57F36B36072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83a22776078d26f3977bdfd26f862df0c6622bb0","datavalue":{"value":{"entity-type":"item","numeric-id":2225169,"id":"Q2225169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6605987$EF5303DE-5B33-4792-AEB5-891BE1B50032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da707032a98f60295ca1cc9a5a307682e7e4422","datavalue":{"value":{"entity-type":"item","numeric-id":624674,"id":"Q624674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6605987$95FA606B-17D2-4EFD-93C2-5EC2F8EE395F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de923036766527c7cd101576563a19ea444c57e","datavalue":{"value":{"entity-type":"item","numeric-id":2821350,"id":"Q2821350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6605987$31FA27FC-20EE-4043-A29E-A53BA1E3BE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3c7dba4d935c3ade4000eeee7be146a351089de","datavalue":{"value":{"entity-type":"item","numeric-id":5018833,"id":"Q5018833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6605987$64FDCF19-85FC-4AFA-B342-6F405137A711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e5f4133e04bfc3c5f5a968116ba461a1733fc52","datavalue":{"value":{"entity-type":"item","numeric-id":4504796,"id":"Q4504796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6605987$18422E83-4820-4B8D-942C-82485CCF3C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33925dfa6bbf4be6e3517b83bdee1340d868cf96","datavalue":{"value":{"entity-type":"item","numeric-id":1660830,"id":"Q1660830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6605987$E0219A21-EB2F-4112-80A3-14B409F18229","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3c20174a81d6d5c3f0923dc5817167db022bdf4","datavalue":{"value":{"entity-type":"item","numeric-id":1301303,"id":"Q1301303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19b776e158d0ebe621ef03fc79b8b4a18aa07f20","datavalue":{"value":{"amount":"+0.7673701643943787","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":"Q6605987$8EB92AA2-81E5-47F4-B4D5-28A6B34781D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fd3472574e85d18aa56c5e764fdbb0ef1cc745a","datavalue":{"value":{"entity-type":"item","numeric-id":1916994,"id":"Q1916994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dd17c9c2a0e0b9708cd87fa04b4924c66e28d34","datavalue":{"value":{"amount":"+0.7322285175323486","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":"Q6605987$D7F194F8-3AE7-4274-ACBA-890CEDC922F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0df76cef59bf10e454a098a8ab3025b61355701","datavalue":{"value":{"entity-type":"item","numeric-id":5108551,"id":"Q5108551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f96561a7e55bb43691590263bba7084a4ea749b9","datavalue":{"value":{"amount":"+0.7031317353248596","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":"Q6605987$20F821D9-25BE-4424-B8AC-8A762EE3DE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bc4c0bd27451553d90ca255333b0c3fa82b8d21","datavalue":{"value":{"entity-type":"item","numeric-id":4945443,"id":"Q4945443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf5b1bb9ec0163219293e05b709b02d6efb9ac6d","datavalue":{"value":{"amount":"+0.6714144945144653","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":"Q6605987$608C8411-4DF2-42EF-98D1-AECB84538B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8388d0e199f7d46842abd6a8bbc4e9c0b8c4f70","datavalue":{"value":{"entity-type":"item","numeric-id":6577541,"id":"Q6577541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"706c18bb1ed5c2f287056486d8e2f60412219706","datavalue":{"value":{"amount":"+0.6699110269546509","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":"Q6605987$0DCB2D42-9641-49CF-9EBC-6151A55AFBF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6605987","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6605987"}}}}}