{"entities":{"Q6486740":{"pageid":14065508,"ns":120,"title":"Item:Q6486740","lastrevid":99872480,"modified":"2026-06-05T20:53:58Z","type":"item","id":"Q6486740","labels":{"en":{"language":"en","value":"Exact penalty decomposition method for zero-norm minimization based on MPEC formulation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6370153"}},"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":"Q6486740$DDD50072-92A8-4C11-9C5B-F0F2FB35A9FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f5d5ac85b61afd714a908567951ffdc8999c7b1","datavalue":{"value":{"text":"Exact penalty decomposition method for zero-norm minimization based on MPEC formulation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6486740$5A29E7C9-4314-4F77-84C7-1C96E91317B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70fd965b11a1786053fd9f78d8223d242b4f7f6a","datavalue":{"value":"1306.65211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486740$B6AC1283-1BD7-4FF8-A3B3-82E92058C74D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"850915d6b4cfd192f8bf7a3410c6f5e3538ab898","datavalue":{"value":"10.1137/110855867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486740$E62CE9A4-536C-48AF-A282-411962EE96D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c9d7cce37458b415a52dc9e3271d228189cb5c7","datavalue":{"value":{"entity-type":"item","numeric-id":276857,"id":"Q276857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486740$8E986786-D61D-4EAD-A4BC-8B9AE7115443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b44ccf1ddf074ec6ad62fb7673461f95a62ee12","datavalue":{"value":{"entity-type":"item","numeric-id":250040,"id":"Q250040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486740$04FA4009-F019-411A-BA63-9B1339A31DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b155cc245c704f392b82b70914e9763d181671f","datavalue":{"value":{"entity-type":"item","numeric-id":276858,"id":"Q276858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486740$A85B5B48-2A94-4E4E-ABA5-77B4252E2E76","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39ef57f5dc1d7aef65660e5f2f89318fc0b0f721","datavalue":{"value":{"entity-type":"item","numeric-id":92173,"id":"Q92173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486740$D4EA06DC-69F1-49DF-BC02-1A89F6288C2A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f50bcea4fbb2959830e00775b174a15b6923af8b","datavalue":{"value":{"time":"+2014-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6486740$EEC870AA-D1DF-4A92-A7DC-954B502BC389","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6e828f675fd85f9d5b1acb5d7b75b79cb4fda86d","datavalue":{"value":"The authors reformulate the zero-norm minimization problem NEWLINE\\[NEWLINE \\min_{x\\in R^n}\\{\\|x\\|_0:\\|Ax-b\\|\\leq\\delta\\},NEWLINE\\]NEWLINE where \\(\\|x\\|_0:=\\sum_{i=1}^n\\mathrm{card}(x_i)\\) with \\(\\mathrm{card}(x_i)=\\begin{cases} 1&\\text{if }x_i\\neq0\\\\ 0&\\text{otherwise}\\end{cases}\\) as an equivalent mathematical program with equilibrium constraints and establish that its penalty problem, induced by adding the complementarity constraint to the objective, is exact. Numerical comparisons indicate that the proposed method is very efficient.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6486740$2611F2B4-5434-4A9F-9042-F462ADF6763A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b3fae90bb7453994aebaa95521e955f916797091","datavalue":{"value":{"entity-type":"item","numeric-id":587437,"id":"Q587437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486740$2DDAE8F8-AB99-4217-99D8-31689ADFDED1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486740$F79959B9-E616-4233-A996-4E3ABEEF6B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486740$4FB90754-CB80-457C-B99F-F348D58F4DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486740$FFA3B019-FB0A-4341-B962-C8584474776C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62a0616813789d8fd5278b56d22ac2aaa07a7b2a","datavalue":{"value":"6370153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486740$B219447A-33F6-4312-BA3C-3A5CEE090E32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"909dc4ab7b1013db6410539e96a31f0f0ee23eb4","datavalue":{"value":"zero-norm minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6486740$712849DA-F57A-42AF-B1C1-F12C34828A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2325ad57837d1f668e7b693facca1fb5d05139f","datavalue":{"value":"MPECs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6486740$66D893C6-BA19-4A73-987C-30E41A951395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43f9bf2b5b49d521b02e08499a9a1d8eb712a510","datavalue":{"value":"exact penalty","type":"string"},"datatype":"string"},"type":"statement","id":"Q6486740$2ACA5C7D-2103-40E6-90CF-C4C6D30C0954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6c5f074f1dd9f393e88f22e2df8fc41f4775ee","datavalue":{"value":"decomposition method","type":"string"},"datatype":"string"},"type":"statement","id":"Q6486740$2DEDA6C8-F2E3-4E80-9E06-F0D2E7358294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06ebad5a3356002fdc297dee0ba4fb4e1fab72bd","datavalue":{"value":"complementarity constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q6486740$55C11900-9AF3-4457-95E3-FA26DCBBF5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b460aeaa5e8037cc54cfb4621792e2bc9a96eb95","datavalue":{"value":"numerical comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q6486740$5432F879-6009-43C1-A926-F42E393C799B","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":"Q6486740$54EFC52E-BB5C-4BB0-972B-7B38447A7A4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact penalty decomposition method for zero-norm minimization based on MPEC formulation (scientific article; zbMATH DE number 6370153)","badges":[]}}}}}