{"entities":{"Q1793529":{"pageid":1804271,"ns":120,"title":"Item:Q1793529","lastrevid":72968676,"modified":"2026-04-14T09:05:15Z","type":"item","id":"Q1793529","labels":{"en":{"language":"en","value":"An efficient method for convex constrained rank minimization problems based on DC programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6953542"}},"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":"Q1793529$38D8079E-B62D-4AE5-882A-0FE02B3C7EB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a397ea923e63f46e4232baad64cea00ce0e3c75f","datavalue":{"value":{"text":"An efficient method for convex constrained rank minimization problems based on DC programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1793529$E0B555A2-384D-41F8-AB11-C82B3D897C14","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c180cb839ef686edeeed41c04d7669942b2fd43","datavalue":{"value":"1400.90248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793529$A7ED47FF-8FED-4360-ACBF-669AD8679A37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e486e988414ddee6551b1d617605e9c12313676d","datavalue":{"value":"10.1155/2016/7473041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793529$8F44F70A-AD9F-4C1C-B44E-4DC2089E1C4A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c96d38c725fa2df70d541aaec124a33b1722247","datavalue":{"value":{"entity-type":"item","numeric-id":1793527,"id":"Q1793527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793529$DC662B7B-B67D-4ED7-8D1E-988E37F0EB66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"77d5cb0c64135bde62d028937f25d7c9b39f884d","datavalue":{"value":{"entity-type":"item","numeric-id":1793528,"id":"Q1793528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793529$0BA6E488-4CE0-484B-830A-C159A37C6EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85845e6e4878c46b4b19b3d9d1dc9a62cc18a177","datavalue":{"value":{"entity-type":"item","numeric-id":939568,"id":"Q939568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793529$DFB3AEC6-E1CD-4798-8B33-315115E3F14A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793529$A5ACD71C-37C8-4311-9312-94DD0ABB6580","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ea484e5e450d8c28bd391c202097b7b63c8e2aa","datavalue":{"value":{"time":"+2018-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1793529$C6B07A26-1807-49D4-8C4E-7937F285557E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ad784b10ace7468aecf5efedc384f525b0f46690","datavalue":{"value":"Summary: The constrained rank minimization problem has various applications in many fields including machine learning, control, and signal processing. In this paper, we consider the convex constrained rank minimization problem. By introducing a new variable and penalizing an equality constraint to objective function, we reformulate the convex objective function with a rank constraint as a difference of convex functions based on the closed-form solutions, which can be reformulated as DC programming. A stepwise linear approximative algorithm is provided for solving the reformulated model. The performance of our method is tested by applying it to affine rank minimization problems and max-cut problems. Numerical results demonstrate that the method is effective and of high recoverability and results on max-cut show that the method is feasible, which provides better lower bounds and lower rank solutions compared with improved approximation algorithm using semidefinite programming, and they are close to the results of the latest researches.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1793529$0683B395-65FF-4D55-A9FA-9532765E5FAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793529$46D9C642-2C8B-4099-A114-480BEA0B5CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793529$C7F9CACF-81D0-488A-B356-5C752B6DC5E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b7cf5fff241eb8008f803b22c50c2f04ec73e84","datavalue":{"value":"6953542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793529$54FDD083-3DB0-4D25-8F05-D23C4D995AAE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"46e64017e04bd4b35e805cf40f9af53d5ebc0b16","datavalue":{"value":{"entity-type":"item","numeric-id":16946,"id":"Q16946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793529$4F327FFB-43A1-41BF-B47A-C88EE8F25905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6c99dc25d47f3f7dbceca74074f9b30ce70c5d0a","datavalue":{"value":{"entity-type":"item","numeric-id":17172,"id":"Q17172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793529$AFC8E11A-67BC-4AC2-9342-CCBFF9325122","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":"Q1793529$D2EB5316-73C2-452F-817F-920A58068900","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7325d6a8eb211cdbd8b4dda62759ded618d070d7","datavalue":{"value":"https://doi.org/10.1155/2016/7473041","type":"string"},"datatype":"url"},"type":"statement","id":"Q1793529$7942321C-F4AE-4BE3-96A7-FC023A8AF9F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d98ecf7f69b637fb7cd1d45fdf2b125e1ba4355a","datavalue":{"value":"W2500464928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793529$B54D2274-29C2-46BF-939A-7A82512D7175","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"341558a70bffc02e984c0b6980b931d029638ff0","datavalue":{"value":"Q59141181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793529$834EB7F1-97FA-4634-A469-8D4CE3650EEE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f9b5038e5bcf8f3c248dd063348eba2c42ee4ae","datavalue":{"value":{"entity-type":"item","numeric-id":3161693,"id":"Q3161693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793529$1DE810D3-84B4-43F5-9285-FF0973211488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b4688b0972e74638c0a92810ae61b16c1a85d2a","datavalue":{"value":{"entity-type":"item","numeric-id":1588838,"id":"Q1588838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793529$49A07D24-FA87-486F-B9F5-304CA691DDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec9d0ddb37d523af0c0834265d31bef8c20ef92b","datavalue":{"value":{"entity-type":"item","numeric-id":3586174,"id":"Q3586174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793529$270E0A74-1D93-4E58-9B00-FB42F9DFBDBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2051d9f55b78822f45c711554847cf19e4e3b5b2","datavalue":{"value":{"entity-type":"item","numeric-id":1870071,"id":"Q1870071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793529$905E22BE-3BA0-403A-841C-A776E1F97669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa5f827ecaeb5b2a6f6e723560514824b5139c4","datavalue":{"value":{"entity-type":"item","numeric-id":3058517,"id":"Q3058517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793529$F2C46497-C47D-4F86-B5D7-A5E870066A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338965a77671df0f5bf3d1ae452e83773c6694e0","datavalue":{"value":{"entity-type":"item","numeric-id":543413,"id":"Q543413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793529$AF79B2D8-CCA8-469F-A5C5-B18BF7CEDFE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ee720696effcd8794e5f641ad8d57150db4f5c6","datavalue":{"value":{"entity-type":"item","numeric-id":2989671,"id":"Q2989671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793529$1F7E74BA-E2B1-4000-BDA1-2823D4B9DCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"675eef8ba9d5305cea77bbbd03e360e6c5d6d44d","datavalue":{"value":{"entity-type":"item","numeric-id":5280995,"id":"Q5280995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793529$AE500C31-26A4-44AD-9EC3-F9F5BB866659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"144ed0f45512a08338ff2d0998632572b02bbfc9","datavalue":{"value":{"entity-type":"item","numeric-id":2263414,"id":"Q2263414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793529$829B9BE2-6156-4C9B-8B2B-59AE14EA73CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b76ecbdef2efbf06b9c0f2bf7695851c3556009b","datavalue":{"value":{"entity-type":"item","numeric-id":1879593,"id":"Q1879593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793529$E9025149-7D77-4042-B99D-BD64444DF60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2a223058e9b6c7f77577ba00d80d3d9e895ecda","datavalue":{"value":{"entity-type":"item","numeric-id":4943939,"id":"Q4943939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793529$86D7C715-40D3-4CC5-9BA3-E9C5577C5427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09c2c717bd70ea2a504f29c9dbcf1b9ed0625d54","datavalue":{"value":{"entity-type":"item","numeric-id":2943834,"id":"Q2943834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793529$C87F9FBD-E911-4343-8618-F83DD8593E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c03b7b591e5dfbba5ac4a41c2d571ec41e6d5bf","datavalue":{"value":{"entity-type":"item","numeric-id":5281473,"id":"Q5281473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793529$E1438582-7030-4858-8E58-5FDBB129230D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c0342476626a2966d5839a3d4733ee0bcf738c","datavalue":{"value":{"entity-type":"item","numeric-id":4324980,"id":"Q4324980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793529$9C498ACC-A1BF-4859-9573-9093D61C599D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63903ed8ba2779de7e3097ee4c93607cea555ac","datavalue":{"value":{"entity-type":"item","numeric-id":1396818,"id":"Q1396818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793529$BA726956-5A79-4233-865C-F8B947268BF4","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":"Q1793529$CB43FFD0-6948-4831-8907-78BF8CB10BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b596d1689eed9245dae9e71ad9e5a681138fcd3","datavalue":{"value":{"entity-type":"item","numeric-id":4509732,"id":"Q4509732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793529$7C507736-6BD3-4CC6-AB19-F4AE366816DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793529$C0961BD6-FCB4-4F56-94BB-3D30CF1D338B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06f15e5804a7a750b746a3acf2420788e61c2d39","datavalue":{"value":{"entity-type":"item","numeric-id":2282364,"id":"Q2282364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfa5a2480046e866cad725f4dfb58323174ee31d","datavalue":{"value":{"amount":"+0.7801455855369568","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":"Q1793529$88539D5A-26ED-44EC-9FF7-04E9096B7C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bc1e962cb3fcbd9de2e24a1451ad5084f2bb855","datavalue":{"value":{"entity-type":"item","numeric-id":2409136,"id":"Q2409136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4a10345ecd56ca1b762f29f41a13bf5d1ae1cc1","datavalue":{"value":{"amount":"+0.777651309967041","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":"Q1793529$39ABC5C9-8AAB-40F0-8ECA-8CE438CA9952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38c1b8484621a26bb5043d07fd8048b8f3c51efa","datavalue":{"value":{"entity-type":"item","numeric-id":2358301,"id":"Q2358301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70a371259507ae99a91f6dac7048011af4e26053","datavalue":{"value":{"amount":"+0.7602295875549316","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":"Q1793529$F64C28C9-4607-4FEA-B3B8-89EDF102DE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62171d7a389c907b87ce526922e169ba279dfdc2","datavalue":{"value":{"entity-type":"item","numeric-id":2148144,"id":"Q2148144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3cd23d7d27b99367b1fb6304b6ab249054d2aab","datavalue":{"value":{"amount":"+0.7524470686912537","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":"Q1793529$5AE99BC4-9D79-415F-A2F9-1A44FFFB807E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"227ab1db86c88543fada27de17c305cd3c7d5577","datavalue":{"value":{"entity-type":"item","numeric-id":2198528,"id":"Q2198528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d217ef3b6557282eaeceea1c227434b78cdb798","datavalue":{"value":{"amount":"+0.7447155714035034","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":"Q1793529$D10D8940-F0FE-4976-9EB3-FD77A44390E5","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793529$E0847965-DD59-42B8-9870-CE7A8CDF971D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient method for convex constrained rank minimization problems based on DC programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_method_for_convex_constrained_rank_minimization_problems_based_on_DC_programming"}}}}}