{"entities":{"Q2848186":{"pageid":2858906,"ns":120,"title":"Item:Q2848186","lastrevid":58036002,"modified":"2026-04-03T13:25:47Z","type":"item","id":"Q2848186","labels":{"en":{"language":"en","value":"A proximal-gradient homotopy method for the sparse least-squares problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6211573"}},"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":"Q2848186$5D750492-994A-487A-BF41-CF8CCD611C29","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ab1f494fe924233d42418c88e4c3c4f6e0df4db","datavalue":{"value":"1280.65057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848186$2E354D61-4F06-4BC6-BBED-74D1754EFDDA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6579beaa89ca09df7589e817ae9cc704d326ce37","datavalue":{"value":"10.1137/120869997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848186$448807E6-67C6-4B80-8F60-8B1DFC61DC0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0039cb3f275abc18504f3762a17f0bb5fe12cd5","datavalue":{"value":{"entity-type":"item","numeric-id":298933,"id":"Q298933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848186$4BC318BF-42E7-4501-B5B5-4C1BDAF58242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63ec4d6fb923f3ac7bbf53983b74b111b87032a0","datavalue":{"value":{"entity-type":"item","numeric-id":245477,"id":"Q245477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848186$6CEDC813-6DA7-42FA-9E2B-BDBE4CD675CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848186$F2979795-1EC1-4D04-B27D-4EC0C579195F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68e9606d4f4e53be9a37b58bd23167a8b2b94aea","datavalue":{"value":{"time":"+2013-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2848186$D5802CCC-B6DF-452E-AC7C-CD51114D2F1F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3afd53471b7dda65051ae229a6e70f4ad37d4492","datavalue":{"value":"https://arxiv.org/abs/1203.3002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2848186$D0F556E3-C061-40D3-912A-81457BAD0E52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848186$73794E7C-107B-4F00-A73A-364F0EAFD3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848186$091DF426-6760-4F2B-947A-0370E8258E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848186$C948AAA3-F471-4322-B1C7-1DAD03F80EA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f42f2cfa0f7908c62637e639b7ca83afa8adc61f","datavalue":{"value":"6211573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848186$172458CB-07A7-4D21-A097-9F40056A291F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a087aeb69a82f09f5c205cb9dfec681aebce4d45","datavalue":{"value":"sparse optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848186$99B5EA6A-C311-4C1B-BF94-15DC8F6E4509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4728de5610b5754abfb766bae78b74410fe2a07a","datavalue":{"value":"proximal gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848186$EAC173ED-D323-4FA2-84E2-AB575B86FFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848186$067E1318-9F8F-4FD0-A8E4-E672349F13CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31a3543805c7404d2765646c1103fbe3c6bd57dd","datavalue":{"value":"least squares problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848186$E3AA8D4F-A330-4BC8-9951-7AB8906E04C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fe47fb82a9f57f2e8ba6d3ae34350a191aa9dd","datavalue":{"value":"homotopy continuation method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848186$D377ACD6-BB3E-406F-8FDB-EA82F333CFBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a3e3a07bf9e2e2a3c6d4e25ff70fdb20ea4b8d7","datavalue":{"value":"regularization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848186$7CDCA81F-839E-4F79-BE0E-82E43DB0D5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848186$54EC3CAA-759B-4BD0-8A77-1296EB240954","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ec16dde50809d8039e64a2864d5478562a8de330","datavalue":{"value":{"entity-type":"item","numeric-id":20375,"id":"Q20375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848186$0910BD31-C7F0-4D36-9336-DDBEEA132A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"42640ce1a6514c1226ac4787b55493af16010737","datavalue":{"value":{"entity-type":"item","numeric-id":24763,"id":"Q24763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848186$BD4509AC-8F94-4CB0-A3A1-F1CDEFCB9EA1","rank":"normal"},{"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":"Q2848186$907B81E0-0984-4546-9471-2C069D7066F2","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":"Q2848186$BAAE4EBD-DF34-4AF8-A62A-F997D5CC3C51","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"834f02e2769e18c4653ae1941e4dd985361b8c14","datavalue":{"value":"W2161227280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848186$286EEC7F-4D9B-44EE-B16B-26A7BBB71A9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a3edfd07ee3694457b30f192e6f9ce11412fc44","datavalue":{"value":{"text":"A proximal-gradient homotopy method for the sparse least-squares problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2848186$B7E606D5-A33F-44FE-8F9A-6A979FCFCC7E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d082a7a53681bbf7bd48ba20265b39ae375d0a4b","datavalue":{"value":"The authors deal with the \\(l_1\\)-regularized least squares problem, proposing and analyzing an efficient numerical method for solving it. An approximate homotopy continuation method is used, solving the \\(l_1\\)-regularized least squares problem with a large parameter \\(\\lambda\\) first and gradually decreasing \\(\\lambda\\) until the targeted regularization is obtained. For each \\(\\lambda\\), the problem is solved by a proximal gradient method up to the desired precision, getting a solution, which is the initial point in the next iteration corresponding to the next value \\(\\lambda\\). The resulting technique is called proximal gradient homotopy method in this paper. The method has a provable low iteration complexity in specific algorithmic conditions. The overall iteration complexity and the overall computational cost are theoretically evaluated. Empirical results, which support the authors' theoretical analysis, are finally presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848186$F5304257-0FF8-45E0-966C-9988F3C39BB7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9a1bfcf9e07a8253dce89046bfb29494c13846d","datavalue":{"value":{"entity-type":"item","numeric-id":589467,"id":"Q589467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848186$335D839B-2001-4E1A-9E72-D732427625B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f382965793291c0dac26df8e81839e3ac8737a0","datavalue":{"value":{"entity-type":"item","numeric-id":2352420,"id":"Q2352420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ca080d36a7dcf1eb2f942639026420c0aa3dce3","datavalue":{"value":{"amount":"+0.8443241715431213","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":"Q2848186$C4BFF89A-4FCF-4B15-8F93-A229E71CB5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65f761c96bb41f88c878041ac286b1a2310461aa","datavalue":{"value":{"entity-type":"item","numeric-id":2425244,"id":"Q2425244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d3d791fbd81157134e31ac133da5cbdb42bbce1","datavalue":{"value":{"amount":"+0.8169885277748108","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":"Q2848186$32A84489-E5AB-44D7-BF0E-C29CEB994B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6652c112a90226bd79439a56bd15e2ad635459b","datavalue":{"value":{"entity-type":"item","numeric-id":513723,"id":"Q513723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebc976bff7fb11236d3d97938f1e628f2c135c7c","datavalue":{"value":{"amount":"+0.8151334524154663","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":"Q2848186$2E9CC03B-9665-4317-8A26-FFD911C5E536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60bafac5671b87d8885d5d24d51062f7f1a1b816","datavalue":{"value":{"entity-type":"item","numeric-id":3604921,"id":"Q3604921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c96fb228726d18bebb3ce7130fce9f7180423da6","datavalue":{"value":{"amount":"+0.8133410811424255","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":"Q2848186$1659D621-8B11-4818-9748-0BF0217A59CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f89b95e2f66dda61eb1696694c3ea4d8526a3a5f","datavalue":{"value":{"entity-type":"item","numeric-id":5216783,"id":"Q5216783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a077bb63022bbea2f25f4ca6c0a47eaa7998fdce","datavalue":{"value":{"amount":"+0.8124622702598572","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":"Q2848186$15557A81-0044-4C91-80D1-A28674B2D43B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2848186","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2848186"}}}}}