{"entities":{"Q2452377":{"pageid":2463120,"ns":120,"title":"Item:Q2452377","lastrevid":57940962,"modified":"2026-04-03T04:26:59Z","type":"item","id":"Q2452377","labels":{"en":{"language":"en","value":"A unified approach for minimizing composite norms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6299315"}},"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":"Q2452377$6035D267-9715-4389-8105-DD346D1D673F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb54aef6cd4a0af9c289621c91f6e8052e9d337a","datavalue":{"value":{"text":"A unified approach for minimizing composite norms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2452377$17032A28-F197-4E0F-BC8B-30DBA888DC9A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5940643899cad4f933277e7718339ab714fefca1","datavalue":{"value":"1327.90190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2452377$CC4944A4-C2F9-480B-831C-945DADE3F633","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2452377$B02FDA91-9E18-477E-AD79-D4DD39A9CC61","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2452377$E6D1285F-0820-48AF-8D40-FAABB9A26709","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2a71852318d9474b67798c8aa27a37241629a43","datavalue":{"value":{"time":"+2014-06-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2452377$56A75435-932A-4C1A-85FA-E108F76FCFC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1e20fc1bbd58f4f31c36699c9c56c5622413432","datavalue":{"value":"https://arxiv.org/abs/1005.4733","type":"string"},"datatype":"url"},"type":"statement","id":"Q2452377$7799589B-516B-41BE-AF5D-E709A9697AB3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8acb645ad3b6bd1154c76935904883d39822a771","datavalue":{"value":"The problem under consideration consists in minimizing \\(\\mu _{1}\\left\\|\\sigma (\\mathcal{F}(X)-G)\\right\\| _{\\alpha }+\\mu _{2}\\left\\| \\mathcal{C}(X)-d\\right\\| _{\\beta }\\) subject to \\(\\mathcal{A}(X)-b\\in \\mathcal{Q}\\); here \\(\\mathcal{F}:\\mathbb{R}^{m\\times n}\\rightarrow \\mathbb{R}^{r_{1}\\times r_{2}},\\) \\(\\mathcal{C}:\\mathbb{R}^{m\\times n}\\rightarrow \\mathbb{R}^{p}\\) and \\(\\mathcal{A}:\\mathbb{R}^{m\\times n}\\rightarrow \\mathbb{R}^{q}\\) are linear maps, \\(G,\\) \\(d\\) and \\(b\\) are vectors with the appropriate dimensions, \\(\\sigma\\) is used to denote singular values, \\(\\left\\| \\cdot \\right\\| _{\\alpha }\\) and \\(\\left\\| \\mathcal{\\cdot }\\right\\| _{\\beta }\\) are suitable norms, \\(\\mu _{1}\\) and \\(\\mu _{2}\\) are nonnegative numbers, and \\(\\mathcal{Q}\\) is a nonempty closed convex subset of \\(\\mathbb{R}^{q}\\). To solve this problem, a first-order augmented Lagrangian algorithm is proposed, for which convergence results are proved and implementation details are discussed. Numerical experiments comparing the proposed algorithm with other methods are reported. The authors also explain how their algorithm can be extended to solve the more general problem in which the objective function contains a third term of the type \\(H(X)\\), with \\(H:\\mathbb{R}^{m\\times n}\\rightarrow \\mathbb{R}\\) being strongly convex.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2452377$C9DCB074-AB7D-4825-9D0C-7F5D5E8C0603","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2452377$C06E5535-F3B4-47DE-80C0-8E4A08F45331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2452377$2ABF4049-1916-4D28-B48F-898D3525FA4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6632077680cbd4e6a30a40ec1126ac8a0e3c2adb","datavalue":{"value":"6299315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2452377$9A7CF024-AD4A-4A44-A167-077778D548D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e980f6a67cb361666f6d0ca07d3e1eaab03608d","datavalue":{"value":"norm minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2452377$5A0D0507-842F-4F93-BDC8-D13288385CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"730bd06daa34d4524054717f44b24d330557ed5a","datavalue":{"value":"augmented Lagrangian algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2452377$1C9D05E4-A86A-4A22-AE8D-2F73F277B7B3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b318ed39513978bb8b4ec7cd640a287b23ae9923","datavalue":{"value":{"entity-type":"item","numeric-id":242552,"id":"Q242552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2452377$DDA7D3D1-0025-43CD-BD5F-047802501559","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"751cc8e9373a5efe9f75439b2b79017372eb608c","datavalue":{"value":{"entity-type":"item","numeric-id":24149,"id":"Q24149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2452377$71A10C34-E762-4CE4-B20E-DE40335DF9DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1e3b843ec1dda75ec7287efbe6fa52c2e42bde56","datavalue":{"value":{"entity-type":"item","numeric-id":20374,"id":"Q20374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2452377$BDA0FA50-0321-4D61-B209-51F308565EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"140d0c21ae11f8e53fb05e9b126e896c48c20520","datavalue":{"value":{"entity-type":"item","numeric-id":16208,"id":"Q16208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2452377$53BBFD65-D6F5-4788-B876-6E92511ED2AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f758614c2ce19322a1b7d932c0e718b42f1c966a","datavalue":{"value":{"entity-type":"item","numeric-id":18668,"id":"Q18668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2452377$B46766FF-D208-4826-8153-3192A922B852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"053e398ded8886f6b6dc55bda10e0666a3f8b0f4","datavalue":{"value":{"entity-type":"item","numeric-id":22913,"id":"Q22913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2452377$99D01852-B24A-4BF6-B6EE-E34A88D0728D","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":"Q2452377$C63AE9AF-240B-4B31-9624-85ABAA700E7C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"729b01be285edc9343348951980b523db4daeb1c","datavalue":{"value":"W2036797440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2452377$F94DEFFB-154C-4F0E-AFC7-48CDB09EAE26","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8754992c67e3b8f9a6fd7c533372e4b9a3ac3db","datavalue":{"value":{"entity-type":"item","numeric-id":2505655,"id":"Q2505655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2452377$1FA1A48F-53B3-4C6C-B93F-673426DAEDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"644320da98353b8db22ffdadc1c6d0e4eded7091","datavalue":{"value":{"entity-type":"item","numeric-id":3546643,"id":"Q3546643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2452377$02619243-B1FA-445B-AC22-CC2D1B93DEAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8e640a8e82ab38d902916a3f03de67163880722","datavalue":{"value":"10.1007/S10107-012-0622-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2452377$310B0C25-21BF-4BC5-AE8E-B65CC5A3DD8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a11bbf04ea55cde0a38805e5de71804cb5223bf","datavalue":{"value":{"entity-type":"item","numeric-id":5398907,"id":"Q5398907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd0e8ae439da109706b8221c82c83af4b86f93ff","datavalue":{"value":{"amount":"+0.7954992055892944","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":"Q2452377$EB34D189-82DE-4758-A096-6A54108E0F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b8f2ae3220a80c6ac9cb861f039be9c38ef2775","datavalue":{"value":{"entity-type":"item","numeric-id":4911905,"id":"Q4911905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24195fc7386c35fec645ec77e9b2e9b49e247ae3","datavalue":{"value":{"amount":"+0.7393090128898621","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":"Q2452377$0C9EC17F-CF08-430F-9812-0EBB67DC44CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bd80f6f896aac16f85a60083a0ecba177d623e4","datavalue":{"value":{"entity-type":"item","numeric-id":6110459,"id":"Q6110459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d6f9b3c174e37d2bf7d2c1a1f62b4664d38facd","datavalue":{"value":{"amount":"+0.7341756820678711","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":"Q2452377$32701413-1526-4883-BF05-8E8E81661E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36c43154cbff07440e10dd4ae5d2ead7765e5e52","datavalue":{"value":{"entity-type":"item","numeric-id":4971021,"id":"Q4971021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2d82642f1cd14c23e07fe57e9be836b229eb9fc","datavalue":{"value":{"amount":"+0.7304997444152832","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":"Q2452377$03933345-27E9-4029-9449-4E68564226A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c6b31d6a3f33ae98ce35504821b228e763b443b","datavalue":{"value":{"entity-type":"item","numeric-id":2350862,"id":"Q2350862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ec915f3e73354b243fcc2d3e97bee2efa7a7040","datavalue":{"value":{"amount":"+0.7303521633148193","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":"Q2452377$9D71FE1C-4BEF-4C54-982C-AB9028156DCF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2452377","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2452377"}}}}}