{"id":"https://openalex.org/W4287198943","doi":"https://doi.org/10.1007/s10957-023-02306-0","title":"A Unifying Framework for Sparsity-Constrained Optimization","display_name":"A Unifying Framework for Sparsity-Constrained Optimization","publication_year":2023,"publication_date":"2023-09-27","ids":{"openalex":"https://openalex.org/W4287198943","doi":"https://doi.org/10.1007/s10957-023-02306-0"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10957-023-02306-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10957-023-02306-0.pdf","source":{"id":"https://openalex.org/S52430896","display_name":"Journal of Optimization Theory and Applications","issn_l":"0022-3239","issn":["0022-3239","1573-2878"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10957-023-02306-0.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037874811","display_name":"Matteo Lapucci","orcid":"https://orcid.org/0000-0002-2488-5486"},"institutions":[{"id":"https://openalex.org/I45084792","display_name":"University of Florence","ror":"https://ror.org/04jr1s763","country_code":"IT","type":"education","lineage":["https://openalex.org/I45084792"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Matteo Lapucci","raw_affiliation_strings":["Dipartimento di Ingegneria dell'Informazione, Universit\u00e0 di Firenze, Via di Santa Marta 3, 50139, Firenze, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria dell'Informazione, Universit\u00e0 di Firenze, Via di Santa Marta 3, 50139, Firenze, Italy","institution_ids":["https://openalex.org/I45084792"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010742132","display_name":"Tommaso Levato","orcid":"https://orcid.org/0000-0002-4616-8277"},"institutions":[{"id":"https://openalex.org/I45084792","display_name":"University of Florence","ror":"https://ror.org/04jr1s763","country_code":"IT","type":"education","lineage":["https://openalex.org/I45084792"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Tommaso Levato","raw_affiliation_strings":["Dipartimento di Ingegneria dell'Informazione, Universit\u00e0 di Firenze, Via di Santa Marta 3, 50139, Firenze, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria dell'Informazione, Universit\u00e0 di Firenze, Via di Santa Marta 3, 50139, Firenze, Italy","institution_ids":["https://openalex.org/I45084792"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040000503","display_name":"Francesco Rinaldi","orcid":"https://orcid.org/0000-0001-8978-6027"},"institutions":[{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Francesco Rinaldi","raw_affiliation_strings":["Dipartimento di Matematica \"Tullio Levi-Civita\", Universit\u00e0 di Padova, Via Trieste 63, 35121, Padova, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica \"Tullio Levi-Civita\", Universit\u00e0 di Padova, Via Trieste 63, 35121, Padova, Italy","institution_ids":["https://openalex.org/I138689650"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081279718","display_name":"Marco Sciandrone","orcid":"https://orcid.org/0000-0002-5234-3174"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Marco Sciandrone","raw_affiliation_strings":["Dipartimento di Ingegneria Informatica, Automatica e Gestionale, Sapienza Universit\u00e0 di Roma, Via Ariosto 25, 00185, Roma, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria Informatica, Automatica e Gestionale, Sapienza Universit\u00e0 di Roma, Via Ariosto 25, 00185, Roma, Italy","institution_ids":["https://openalex.org/I861853513"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990,"provenance":"doaj"},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990,"provenance":"doaj"},"fwci":0.402,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":1,"citation_normalized_percentile":{"value":0.542482,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":68,"max":79},"biblio":{"volume":"199","issue":"2","first_page":"663","last_page":"692"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9999,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9999,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9993,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10545","display_name":"Optimization and Variational Analysis","score":0.9893,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/simplex","display_name":"Simplex","score":0.5201726},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.51506114},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.50762904},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.42396313},{"id":"https://openalex.org/keywords/limit-point","display_name":"Limit point","score":0.41984308}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.66926944},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.629425},{"id":"https://openalex.org/C62438384","wikidata":"https://www.wikidata.org/wiki/Q331350","display_name":"Simplex","level":2,"score":0.5201726},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.51506114},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.50762904},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.50412667},{"id":"https://openalex.org/C202615002","wikidata":"https://www.wikidata.org/wiki/Q783507","display_name":"Differentiable function","level":2,"score":0.458089},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.44638112},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4261938},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.42396313},{"id":"https://openalex.org/C63548660","wikidata":"https://www.wikidata.org/wiki/Q858223","display_name":"Limit point","level":2,"score":0.41984308},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.31781363},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3101422},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10957-023-02306-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10957-023-02306-0.pdf","source":{"id":"https://openalex.org/S52430896","display_name":"Journal of Optimization Theory and Applications","issn_l":"0022-3239","issn":["0022-3239","1573-2878"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10957-023-02306-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10957-023-02306-0.pdf","source":{"id":"https://openalex.org/S52430896","display_name":"Journal of Optimization Theory and Applications","issn_l":"0022-3239","issn":["0022-3239","1573-2878"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320322648","funder_display_name":"Universit\u00e0 degli Studi di Firenze","award_id":null}],"datasets":[],"versions":[],"referenced_works_count":29,"referenced_works":["https://openalex.org/W1875533481","https://openalex.org/W2017114519","https://openalex.org/W2020596996","https://openalex.org/W2024753861","https://openalex.org/W2028781966","https://openalex.org/W2032453361","https://openalex.org/W2041781650","https://openalex.org/W2051434435","https://openalex.org/W2063004221","https://openalex.org/W2070156190","https://openalex.org/W2083346837","https://openalex.org/W2119667497","https://openalex.org/W2149454052","https://openalex.org/W2151237529","https://openalex.org/W2166029977","https://openalex.org/W2187547409","https://openalex.org/W2605323362","https://openalex.org/W2753542811","https://openalex.org/W2787894218","https://openalex.org/W2805222821","https://openalex.org/W2901421249","https://openalex.org/W2963579802","https://openalex.org/W3112057963","https://openalex.org/W3203923243","https://openalex.org/W4205213118","https://openalex.org/W4241368925","https://openalex.org/W4300819821","https://openalex.org/W586995468","https://openalex.org/W638016179"],"related_works":["https://openalex.org/W4327738859","https://openalex.org/W4286826125","https://openalex.org/W4285277090","https://openalex.org/W3181683615","https://openalex.org/W2348722996","https://openalex.org/W2334570605","https://openalex.org/W2063021680","https://openalex.org/W2015178442","https://openalex.org/W1980454230","https://openalex.org/W1633485514"],"abstract_inverted_index":{"Abstract":[0],"In":[1],"this":[2],"paper,":[3],"we":[4,31,111],"consider":[5],"the":[6,29,51,62,74,87,94,100,104,108,113,117,125,132,137],"optimization":[7],"problem":[8],"of":[9,50,65,78,103,116],"minimizing":[10],"a":[11,25,33,39,147],"continuously":[12],"differentiable":[13],"function":[14],"subject":[15],"to":[16,44,60,71,150],"both":[17],"convex":[18],"constraints":[19],"and":[20,67,123,136],"sparsity":[21],"constraints.":[22],"By":[23],"exploiting":[24],"mixed-integer":[26],"reformulation":[27],"from":[28,93],"literature,":[30],"define":[32],"necessary":[34],"optimality":[35,91],"condition":[36],"based":[37],"on":[38],"tailored":[40],"neighborhood":[41,118],"that":[42],"allows":[43],"take":[45],"into":[46],"account":[47],"potential":[48],"changes":[49],"support":[52],"set.":[53],"We":[54,80],"then":[55],"propose":[56],"an":[57],"algorithmic":[58],"framework":[59,122],"tackle":[61],"considered":[63],"class":[64],"problems":[66],"prove":[68],"its":[69],"convergence":[70],"points":[72,102],"satisfying":[73],"newly":[75],"introduced":[76],"concept":[77],"stationarity.":[79],"further":[81],"show":[82],"that,":[83],"by":[84,107],"suitably":[85],"choosing":[86],"neighborhood,":[88],"other":[89],"well-known":[90],"conditions":[92],"literature":[95],"can":[96],"be":[97],"recovered":[98],"at":[99],"limit":[101],"sequence":[105],"produced":[106],"algorithm.":[109],"Finally,":[110],"analyze":[112],"computational":[114],"impact":[115],"size":[119],"within":[120],"our":[121],"in":[124],"comparison":[126],"with":[127],"some":[128],"state-of-the-art":[129],"algorithms,":[130],"namely,":[131],"Penalty":[133],"Decomposition":[134],"method":[135],"Greedy":[138],"Sparse-Simplex":[139],"method.":[140],"The":[141],"algorithms":[142],"have":[143],"been":[144],"tested":[145],"using":[146],"benchmark":[148],"related":[149],"sparse":[151],"logistic":[152],"regression":[153],"problems.":[154]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4287198943","counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2024-12-10T18:54:05.425719","created_date":"2022-07-25"}
