{"entities":{"Q481048":{"pageid":482815,"ns":120,"title":"Item:Q481048","lastrevid":62188476,"modified":"2026-04-11T04:21:56Z","type":"item","id":"Q481048","labels":{"en":{"language":"en","value":"Minimal zero norm solutions of linear complementarity problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6379731"}},"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":"Q481048$58609169-B770-408E-8C34-95E60AD67044","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9fa46ffd18f2301e35b688c37571c93ebc1cc89","datavalue":{"value":{"text":"Minimal zero norm solutions of linear complementarity problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q481048$0E7CE555-A7D0-4E20-AD51-2E2E59F3D92F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd0f00be3a17ae53ce390abf55198b1b3ba5068d","datavalue":{"value":"1336.90092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q481048$9496E777-8BE7-475C-B93A-9528664A9EB4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85306771dc0a23215a8e4005ab6e53ba52ab456f","datavalue":{"value":{"entity-type":"item","numeric-id":401824,"id":"Q401824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481048$4FB49556-001A-4179-8636-23FCD69791BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"493d184cf5f6eba42a2f614cf6127f39d27572e5","datavalue":{"value":{"entity-type":"item","numeric-id":459834,"id":"Q459834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481048$20BB4B6D-D240-496F-BE26-A18FEE494179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"164a4c9269bb3c188a29e2b27652498b0dc73c97","datavalue":{"value":{"entity-type":"item","numeric-id":590051,"id":"Q590051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481048$96581589-FDEC-49E5-ABDF-12C9670C898C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481048$6D91BB0F-48B1-4284-91FC-74B0275E6EB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b018cbac5547fb2c3603e0460b3a7fd61aed741","datavalue":{"value":{"time":"+2014-12-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":"Q481048$80E17802-C82E-42B0-A4D8-F1F3B9788EC2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8dc097060e6ae98d4e517f79b8fca7da79f46d9d","datavalue":{"value":"The authors study minimal zero norm solutions of linear complementarity problems, defined as the solutions with smallest cardinality. First they show the uniqueness of the minimal zero norm solution for \\(Z\\)-matrix linear complementarity problems. Then they propose a \\(p\\)-norm regularized minimization model with \\(p\\in(0,1)\\) and show that it can approximate minimal zero norm solutions very well by sequentially decreasing the regularization parameter. They establish a threshold lower bound for any nonzero entry in its local minimizers that can be used to identify zero entries precisely in computed solutions. They also consider the choice of a regularization parameter to get the desired sparsity. Based on the theoretical results, they design a sequential smoothing gradient method to solve the model. Finally, some numerical results are presented to demonstrate the efficiency of the method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q481048$F9215D2C-CAC3-40EB-91F5-D6E148F30810","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"21b3bff3bc5782b61a4cdaf0460d72d8222b6997","datavalue":{"value":{"entity-type":"item","numeric-id":587656,"id":"Q587656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481048$914A8CDF-45C7-470A-BCB2-D8811154A8B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q481048$868688BF-1460-498E-9DE5-348284A69116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q481048$5006EF7A-AF35-4D30-AC31-C23533111690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q481048$44FA1B49-990D-465B-BE0D-D4374845A406","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41969141c8eb4e69d2f90aa32f613595b4a21e03","datavalue":{"value":"6379731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q481048$B4E2B2E2-8D6D-4713-BEF5-BA48B52C05A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68b657e9b1881d53ddc3fedc46a8c5f3924c92f8","datavalue":{"value":"minimal \\(\\ell_0\\) norm solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q481048$36299BBC-2B47-42C4-8509-3E0C8C727A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54566231b2608a85fbc9a010d063c0c17bd7d391","datavalue":{"value":"linear complementarity problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q481048$82F0CE06-5D71-4E41-B28D-C8853ADB4417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b2e203c60b2ba7ba50721f2493e96c383c3cde4","datavalue":{"value":"\\(Z\\)-matrix: \\(\\ell_p\\) regularized minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q481048$1C883442-7A76-462A-97EA-8B8065116CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6534ed30472eadcde18a25e66a3de4128f5dbfc1","datavalue":{"value":"sequential smoothing gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q481048$205CC3F4-DE3B-447A-A0A4-CCB0C4738065","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":"Q481048$E9DDB030-1237-4B3B-AB83-1339BD37FD72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b00e760356a47366b6411a4b5764c459c7331430","datavalue":{"value":"https://doi.org/10.1007/s10957-014-0549-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q481048$BC6492D5-0459-4DB7-9C0A-DF5FA0C447FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f365963cd2d316558167c059eefffe1a654f383","datavalue":{"value":"W2008783287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q481048$29A1BA6B-5EF1-4EDC-8263-FB55171D4589","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b572d239e177501853fe3af4ccdea38d598390","datavalue":{"value":{"entity-type":"item","numeric-id":4003375,"id":"Q4003375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481048$857CBD1F-C7F7-4A0A-A04D-185C58D9FF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a590cc981181e920dda263e062ec7efa6d76a271","datavalue":{"value":{"entity-type":"item","numeric-id":4804228,"id":"Q4804228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481048$86398996-0062-46D8-8B24-CFEDF0EC7A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"957e72ebc74feb03d3387c73f3167528b01e9feb","datavalue":{"value":{"entity-type":"item","numeric-id":5933226,"id":"Q5933226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481048$AE253AC8-5F1C-4914-A6E2-0E46272D6594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16889babe9bb0b7e7838810541b0aa8fb00091bd","datavalue":{"value":{"entity-type":"item","numeric-id":644905,"id":"Q644905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481048$C1B2BF4C-0C3F-459E-B1F9-645F39E58C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e17c3bc0526ccc32f82b5017ac260171bdb798c","datavalue":{"value":{"entity-type":"item","numeric-id":4834376,"id":"Q4834376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481048$49160BAF-E089-4385-A3AE-6F10BC43C51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca8d1b0bf5a4361f3d5a2f6192e64ebaa57f3191","datavalue":{"value":{"entity-type":"item","numeric-id":4210325,"id":"Q4210325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481048$FA7DBE76-D32D-45E2-8A0C-0322F58362E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c94d5730a7086961a0025a5c671152b1f53b54","datavalue":{"value":{"entity-type":"item","numeric-id":2784433,"id":"Q2784433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481048$4292CF5E-523A-4D2D-BB78-C7A1DABDF66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41427ed8ba72788f81a00ef7a5a923639d0f8148","datavalue":{"value":{"entity-type":"item","numeric-id":5481684,"id":"Q5481684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481048$7FE081C3-B916-4CF1-BFB2-08204E8F7B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f3f5a4d615b3c7945a5ae64312887c7fcf1d15a","datavalue":{"value":{"entity-type":"item","numeric-id":5900136,"id":"Q5900136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481048$15E95C11-65F9-4A4F-BB42-E4C89059FCD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ada50eb084717f8ed92ebbcdcaef4dbeac54cb8","datavalue":{"value":{"entity-type":"item","numeric-id":1322876,"id":"Q1322876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481048$A68AFF45-079C-4E07-ACC8-B1E2BB365DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"128bdd440454acc878288d1f938f468937dc9a32","datavalue":{"value":{"entity-type":"item","numeric-id":5453757,"id":"Q5453757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481048$8F289F09-E5F5-44B3-9E8B-EDEDEF8CEAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8be414f3ef1f989a547786431d0e3618fb658774","datavalue":{"value":{"entity-type":"item","numeric-id":3657720,"id":"Q3657720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481048$E5E744C6-40F7-4DEA-81B1-FA56C923D111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d59c41e49c7d02f92dbf9ddbc70ae99bc4c9bc18","datavalue":{"value":{"entity-type":"item","numeric-id":3006142,"id":"Q3006142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481048$C8FCC160-4CAE-4638-BE5D-04BF9CC63EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c84942437eee562dc9a3815c10d6a41da128cfd4","datavalue":{"value":{"entity-type":"item","numeric-id":3052947,"id":"Q3052947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481048$BD690C44-8D66-4692-B531-C0370B75113C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc5a860c147239f0a405b723320893bc8e3d0e1","datavalue":{"value":{"entity-type":"item","numeric-id":3563898,"id":"Q3563898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481048$E25C5D80-5F1B-4C67-87C9-8CB1BC04A049","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7ca5d531924a878c327a19ddd1c3f4809f3f93f","datavalue":{"value":"10.1007/S10957-014-0549-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q481048$9332C757-D179-48F9-9882-984014EFB1A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efe08cc38cb9eb23fa39ba9bce3dadb5ff136fe8","datavalue":{"value":{"entity-type":"item","numeric-id":312696,"id":"Q312696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"088e3bb110d2927c4789bca0e4451027cec7fa12","datavalue":{"value":{"amount":"+0.837458074092865","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":"Q481048$2D32C458-4E90-40AA-9435-8B3DF05CD622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c77647ee335bc0813354b77602dc92685e877512","datavalue":{"value":{"entity-type":"item","numeric-id":1993073,"id":"Q1993073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9e6982edd537d687aa234ad858149d7838accc0","datavalue":{"value":{"amount":"+0.8209229707717896","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":"Q481048$A6ED576C-EE67-4BDE-B09F-D451D7C1C90D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9d5ef2320f0253237176747b5ecb853c4379726","datavalue":{"value":{"entity-type":"item","numeric-id":5885139,"id":"Q5885139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1f16f00b9e26c967d55ac64239adeeb81474a9b","datavalue":{"value":{"amount":"+0.788241982460022","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":"Q481048$C0D99413-3598-414A-859C-99A7E265A14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d88f251791ab19369fa903fa59c9409385ad5f27","datavalue":{"value":{"entity-type":"item","numeric-id":650241,"id":"Q650241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ccb0b3acab0a404787c32b497175b336044aa38","datavalue":{"value":{"amount":"+0.7769470810890198","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":"Q481048$30E53B39-4AC1-4472-A21F-8033ABE5893E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c792fb37529db97c4748dbb65ae1c26e276222f4","datavalue":{"value":{"entity-type":"item","numeric-id":2258766,"id":"Q2258766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8348c2faba505414d13c7ef9355f0e39334ef92","datavalue":{"value":{"amount":"+0.7727904915809631","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":"Q481048$3E0726C5-0E65-43E3-A2FC-C337F07C885E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimal zero norm solutions of linear complementarity problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimal_zero_norm_solutions_of_linear_complementarity_problems"}}}}}