{"id":"https://openalex.org/W2606445905","doi":"https://doi.org/10.1090/mcom/3238","title":"Gradient-based method with active set strategy for $\\ell _1$ optimization","display_name":"Gradient-based method with active set strategy for $\\ell _1$ optimization","publication_year":2017,"publication_date":"2017-04-20","ids":{"openalex":"https://openalex.org/W2606445905","doi":"https://doi.org/10.1090/mcom/3238","mag":"2606445905"},"language":"en","primary_location":{"id":"doi:10.1090/mcom/3238","is_oa":true,"landing_page_url":"https://doi.org/10.1090/mcom/3238","pdf_url":"https://www.ams.org/mcom/2018-87-311/S0025-5718-2017-03238-5/S0025-5718-2017-03238-5.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.ams.org/mcom/2018-87-311/S0025-5718-2017-03238-5/S0025-5718-2017-03238-5.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018102023","display_name":"Wanyou Cheng","orcid":"https://orcid.org/0000-0003-3986-9996"},"institutions":[{"id":"https://openalex.org/I2799850029","display_name":"Dongguan University of Technology","ror":"https://ror.org/01m8p7q42","country_code":"CN","type":"education","lineage":["https://openalex.org/I2799850029"]},{"id":"https://openalex.org/I4210124427","display_name":"City College of Dongguan University of Technology","ror":"https://ror.org/02vdh2x09","country_code":"CN","type":"education","lineage":["https://openalex.org/I2799850029","https://openalex.org/I4210124427"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wanyou Cheng","raw_affiliation_strings":["College of Computer, Dongguan University of Technology, Dongguan 523000, People\u00e2\u0080\u0099s Republic of China","College of Computer, Dongguan University of Technology, Dongguan 523000, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"College of Computer, Dongguan University of Technology, Dongguan 523000, People\u00e2\u0080\u0099s Republic of China","institution_ids":["https://openalex.org/I2799850029","https://openalex.org/I4210124427"]},{"raw_affiliation_string":"College of Computer, Dongguan University of Technology, Dongguan 523000, People's Republic of China","institution_ids":["https://openalex.org/I2799850029"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109187979","display_name":"Yu\u2010Hong Dai","orcid":"https://orcid.org/0000-0002-6932-9512"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu-Hong Dai","raw_affiliation_strings":["LSEC, ICMSEC, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, People\u00e2\u0080\u0099s Republic of China","LSEC, ICMSEC, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"LSEC, ICMSEC, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, People\u00e2\u0080\u0099s Republic of China","institution_ids":["https://openalex.org/I4210120485"]},{"raw_affiliation_string":"LSEC, ICMSEC, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5018102023"],"corresponding_institution_ids":["https://openalex.org/I2799850029","https://openalex.org/I4210124427"],"apc_list":null,"apc_paid":null,"fwci":1.48,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.79639261,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"87","issue":"311","first_page":"1283","last_page":"1305"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"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":1.0,"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11205","display_name":"Numerical methods in inverse problems","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8244671821594238},{"id":"https://openalex.org/keywords/line-search","display_name":"Line search","score":0.7782422304153442},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.6847698092460632},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5664321780204773},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5014512538909912},{"id":"https://openalex.org/keywords/parameter-identification-problem","display_name":"Parameter identification problem","score":0.47218456864356995},{"id":"https://openalex.org/keywords/neighbourhood","display_name":"Neighbourhood (mathematics)","score":0.4638293981552124},{"id":"https://openalex.org/keywords/proximal-gradient-methods","display_name":"Proximal Gradient Methods","score":0.45345211029052734},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3875975012779236},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.34875255823135376},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.161665678024292},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.12110400199890137},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.12010824680328369},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07377487421035767}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8244671821594238},{"id":"https://openalex.org/C85522705","wikidata":"https://www.wikidata.org/wiki/Q3278015","display_name":"Line search","level":3,"score":0.7782422304153442},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.6847698092460632},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5664321780204773},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5014512538909912},{"id":"https://openalex.org/C79610928","wikidata":"https://www.wikidata.org/wiki/Q1656743","display_name":"Parameter identification problem","level":3,"score":0.47218456864356995},{"id":"https://openalex.org/C161677786","wikidata":"https://www.wikidata.org/wiki/Q2478475","display_name":"Neighbourhood (mathematics)","level":2,"score":0.4638293981552124},{"id":"https://openalex.org/C10494615","wikidata":"https://www.wikidata.org/wiki/Q17086765","display_name":"Proximal Gradient Methods","level":4,"score":0.45345211029052734},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3875975012779236},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.34875255823135376},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.161665678024292},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.12110400199890137},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.12010824680328369},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07377487421035767},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.0},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.0},{"id":"https://openalex.org/C2983447341","wikidata":"https://www.wikidata.org/wiki/Q1413083","display_name":"Model parameter","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1090/mcom/3238","is_oa":true,"landing_page_url":"https://doi.org/10.1090/mcom/3238","pdf_url":"https://www.ams.org/mcom/2018-87-311/S0025-5718-2017-03238-5/S0025-5718-2017-03238-5.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1090/mcom/3238","is_oa":true,"landing_page_url":"https://doi.org/10.1090/mcom/3238","pdf_url":"https://www.ams.org/mcom/2018-87-311/S0025-5718-2017-03238-5/S0025-5718-2017-03238-5.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3411883259","display_name":null,"funder_award_id":"11125107","funder_id":"https://openalex.org/F4320334953","funder_display_name":"China National Funds for Distinguished Young Scientists"}],"funders":[{"id":"https://openalex.org/F4320315473","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541"},{"id":"https://openalex.org/F4320334953","display_name":"China National Funds for Distinguished Young Scientists","ror":"https://ror.org/01pab2602"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2606445905.pdf","grobid_xml":"https://content.openalex.org/works/W2606445905.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W1973734200","https://openalex.org/W1976709621","https://openalex.org/W1977459204","https://openalex.org/W1977905043","https://openalex.org/W1979459040","https://openalex.org/W1982067912","https://openalex.org/W1990615478","https://openalex.org/W1996287810","https://openalex.org/W1999627297","https://openalex.org/W2008063657","https://openalex.org/W2009702064","https://openalex.org/W2019479063","https://openalex.org/W2021302824","https://openalex.org/W2022611944","https://openalex.org/W2028349405","https://openalex.org/W2039050532","https://openalex.org/W2043430160","https://openalex.org/W2060649248","https://openalex.org/W2076605490","https://openalex.org/W2083346837","https://openalex.org/W2097323375","https://openalex.org/W2100556411","https://openalex.org/W2100705753","https://openalex.org/W2110505738","https://openalex.org/W2115706991","https://openalex.org/W2116148865","https://openalex.org/W2118075667","https://openalex.org/W2126607811","https://openalex.org/W2144331407","https://openalex.org/W2149454052","https://openalex.org/W2160632209","https://openalex.org/W2164449950","https://openalex.org/W2296616510","https://openalex.org/W6600228653","https://openalex.org/W6605035644","https://openalex.org/W6682296422"],"related_works":["https://openalex.org/W3133537711","https://openalex.org/W4287811137","https://openalex.org/W2099209408","https://openalex.org/W2795276419","https://openalex.org/W3020910130","https://openalex.org/W2796161934","https://openalex.org/W2378916131","https://openalex.org/W1490376812","https://openalex.org/W2473376220","https://openalex.org/W3194213170"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,54,84],"propose":[4,55],"an":[5,10,39],"identification":[6,13,52],"function":[7],"and":[8,73],"develop":[9],"active":[11,50],"set":[12,51],"technique":[14,24,94],"for":[15,59,114],"solving":[16],"the":[17,32,49,60,67,87,90,115],"$\\ell":[18,61,117],"_1$":[19,62,119],"optimization":[20,63],"problem.":[21,64,120],"Such":[22],"a":[23,26,36,56,69,74],"has":[25],"strong":[27],"ability":[28],"to":[29],"accurately":[30],"identify":[31],"zero":[33],"components":[34],"in":[35],"neighbourhood":[37],"of":[38],"isolated":[40],"stationary":[41],"point":[42],"without":[43],"strict":[44],"complementarity":[45],"conditions.":[46],"Based":[47],"on":[48],"technique,":[53],"gradient-based":[57],"method":[58,88],"To":[65],"accelerate":[66],"algorithm,":[68],"subspace":[70,75],"Barzilai-Borwein":[71],"steplength":[72,77],"exact":[76],"are":[78],"developed,":[79],"respectively.":[80],"Under":[81],"appropriate":[82],"conditions,":[83],"show":[85,104],"that":[86,105],"with":[89,100,110],"nonmonotone":[91],"line":[92],"search":[93],"is":[95,108],"globally":[96],"convergent.":[97],"Numerical":[98],"experiments":[99],"compressive":[101],"sensing":[102],"problems":[103],"our":[106],"approach":[107],"competitive":[109],"several":[111],"known":[112],"methods":[113],"standard":[116],"_2$-$\\ell":[118]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1}],"updated_date":"2026-03-29T08:15:47.926485","created_date":"2025-10-10T00:00:00"}