{"id":"https://openalex.org/W4392507228","doi":"https://doi.org/10.1007/s10107-024-02068-1","title":"On convergence of iterative thresholding algorithms to approximate sparse solution for composite nonconvex optimization","display_name":"On convergence of iterative thresholding algorithms to approximate sparse solution for composite nonconvex optimization","publication_year":2024,"publication_date":"2024-03-06","ids":{"openalex":"https://openalex.org/W4392507228","doi":"https://doi.org/10.1007/s10107-024-02068-1"},"language":"en","primary_location":{"id":"doi:10.1007/s10107-024-02068-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-024-02068-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-024-02068-1.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"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/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10107-024-02068-1.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101868819","display_name":"Yaohua Hu","orcid":null},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yaohua Hu","raw_affiliation_strings":["School of Mathematical Sciences, Shenzhen University, Shenzhen, 518060, People\u2019s Republic of China","School of Mathematical Sciences, Shenzhen University, Shenzhen, 518060, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Shenzhen University, Shenzhen, 518060, People\u2019s Republic of China","institution_ids":["https://openalex.org/I180726961"]},{"raw_affiliation_string":"School of Mathematical Sciences, Shenzhen University, Shenzhen, 518060, People's Republic of China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008231594","display_name":"Xinlin Hu","orcid":null},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]},{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Xinlin Hu","raw_affiliation_strings":["Department of Applied Mathematics, The Hong Kong Polytechnic University, Kowloon, Hong Kong SAR, People\u2019s Republic of China","Shenzhen Audencia Business School, WeBank Institute of Fintech, Shenzhen University, Shenzhen, 518060, People\u2019s Republic of China","Shenzhen Audencia Business School, WeBank Institute of Fintech, Shenzhen University, Shenzhen, 518060, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, The Hong Kong Polytechnic University, Kowloon, Hong Kong SAR, People\u2019s Republic of China","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Shenzhen Audencia Business School, WeBank Institute of Fintech, Shenzhen University, Shenzhen, 518060, People\u2019s Republic of China","institution_ids":["https://openalex.org/I180726961"]},{"raw_affiliation_string":"Shenzhen Audencia Business School, WeBank Institute of Fintech, Shenzhen University, Shenzhen, 518060, People's Republic of China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024523994","display_name":"Xiaoqi Yang","orcid":"https://orcid.org/0000-0002-5583-4032"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Xiaoqi Yang","raw_affiliation_strings":["Department of Applied Mathematics, The Hong Kong Polytechnic University, Kowloon, Hong Kong SAR, People\u2019s Republic of China","Department of Applied Mathematics, The Hong Kong Polytechnic University, Kowloon, Hong Kong SAR, People's Republic of China"],"raw_orcid":"https://orcid.org/0000-0002-5583-4032","affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, The Hong Kong Polytechnic University, Kowloon, Hong Kong SAR, People\u2019s Republic of China","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Department of Applied Mathematics, The Hong Kong Polytechnic University, Kowloon, Hong Kong SAR, People's Republic of China","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5024523994"],"corresponding_institution_ids":["https://openalex.org/I14243506"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":{"value":2890,"currency":"USD","value_usd":2890},"fwci":3.6023,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.93948287,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"211","issue":"1-2","first_page":"181","last_page":"206"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998999834060669,"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.9998999834060669,"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.9962000250816345,"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/T11205","display_name":"Numerical methods in inverse problems","score":0.9937999844551086,"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/convergence","display_name":"Convergence (economics)","score":0.713371753692627},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6978759765625},{"id":"https://openalex.org/keywords/thresholding","display_name":"Thresholding","score":0.5867518186569214},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5808979868888855},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.4890216290950775},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.44401663541793823},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.339101642370224},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2462487816810608},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13155922293663025}],"concepts":[{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.713371753692627},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6978759765625},{"id":"https://openalex.org/C191178318","wikidata":"https://www.wikidata.org/wiki/Q2256906","display_name":"Thresholding","level":3,"score":0.5867518186569214},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5808979868888855},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.4890216290950775},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44401663541793823},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.339101642370224},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2462487816810608},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13155922293663025},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10107-024-02068-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-024-02068-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-024-02068-1.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"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/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming","raw_type":"journal-article"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/108603","is_oa":true,"landing_page_url":"http://hdl.handle.net/10397/108603","pdf_url":"http://ira.lib.polyu.edu.hk/bitstream/10397/108603/1/s10107-024-02068-1.pdf","source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal/Magazine Article"}],"best_oa_location":{"id":"doi:10.1007/s10107-024-02068-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-024-02068-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-024-02068-1.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"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/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G187577613","display_name":"\u77e9\u9635\u4f4e\u79e9\u4f18\u5316\u7684\u4f4e\u9636\u6b63\u5219\u5316\u65b9\u6cd5\u7684\u7a33\u5b9a\u6027\u7406\u8bba\u4e0e\u5e94\u7528\u7814\u7a76","funder_award_id":"12071306","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6779693019","display_name":null,"funder_award_id":"12222112","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G832256683","display_name":null,"funder_award_id":"32170655","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322598","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98"},{"id":"https://openalex.org/F4320325571","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70"},{"id":"https://openalex.org/F4320326279","display_name":"Department of Education of Guangdong Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4392507228.pdf"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W143004564","https://openalex.org/W1965125844","https://openalex.org/W1966661320","https://openalex.org/W1967138577","https://openalex.org/W1973397215","https://openalex.org/W1979028018","https://openalex.org/W1988336553","https://openalex.org/W2009702064","https://openalex.org/W2018429487","https://openalex.org/W2022611944","https://openalex.org/W2025666718","https://openalex.org/W2056201402","https://openalex.org/W2061598070","https://openalex.org/W2063761188","https://openalex.org/W2074682976","https://openalex.org/W2100556411","https://openalex.org/W2115706991","https://openalex.org/W2116581043","https://openalex.org/W2123023890","https://openalex.org/W2129131372","https://openalex.org/W2161227280","https://openalex.org/W2161431029","https://openalex.org/W2289917018","https://openalex.org/W2587436146","https://openalex.org/W2607011356","https://openalex.org/W2920819663","https://openalex.org/W2963322354","https://openalex.org/W2963546539","https://openalex.org/W2998383793","https://openalex.org/W3098306969","https://openalex.org/W3099718522","https://openalex.org/W4211030719","https://openalex.org/W4252291168","https://openalex.org/W4294675186"],"related_works":["https://openalex.org/W2953058328","https://openalex.org/W1542224353","https://openalex.org/W1661087619","https://openalex.org/W2116854923","https://openalex.org/W2750730210","https://openalex.org/W2057289358","https://openalex.org/W2040941802","https://openalex.org/W2412311587","https://openalex.org/W4238207569","https://openalex.org/W2339251345"],"abstract_inverted_index":{"Abstract":[0],"This":[1],"paper":[2],"aims":[3],"to":[4,54,61,71,84,133],"find":[5,190],"an":[6,12,62,134],"approximate":[7,63,135,191],"true":[8,64,175,192],"sparse":[9,65,176,193],"solution":[10,66,137,177],"of":[11,23,40,128,138],"underdetermined":[13],"linear":[14],"system.":[15],"For":[16],"this":[17],"purpose,":[18],"we":[19,124],"propose":[20],"two":[21],"types":[22],"iterative":[24],"thresholding":[25,43],"algorithms":[26,59,132,188],"with":[27,49,88],"the":[28,32,50,57,72,76,81,120,126,146,207],"continuation":[29],"technique":[30,34],"and":[31,45,75,91,118],"truncation":[33],"respectively.":[35],"We":[36],"introduce":[37],"a":[38,68,174],"notion":[39],"limited":[41,77],"shrinkage":[42,78],"operator":[44],"apply":[46],"it,":[47],"together":[48],"restricted":[51],"isometry":[52],"property,":[53],"show":[55,184],"that":[56,185,195,202],"proposed":[58,187],"converge":[60],"within":[67],"tolerance":[69],"relevant":[70],"noise":[73],"level":[74],"magnitude.":[79],"Applying":[80],"obtained":[82],"results":[83,144,183],"nonconvex":[85,139],"regularization":[86,140,170],"problems":[87,171],"SCAD,":[89],"MCP":[90],"$$\\ell":[92,151,161],"_p$$":[93],"<mml:math":[94,107,153,163],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[95,108,154,164],"<mml:msub>":[96,155,165],"<mml:mi>\u2113</mml:mi>":[97,156,166],"<mml:mi>p</mml:mi>":[98,112],"</mml:msub>":[99,158,168],"</mml:math>":[100,116,159,169],"penalty":[101],"(":[102],"$$0\\le":[103],"p":[104],"\\le":[105],"1$$":[106],"<mml:mrow>":[109],"<mml:mn>0</mml:mn>":[110,167],"<mml:mo>\u2264</mml:mo>":[111,113],"<mml:mn>1</mml:mn>":[114,157],"</mml:mrow>":[115],")":[117],"utilizing":[119],"recovery":[121],"bound":[122],"theory,":[123],"establish":[125],"convergence":[127,148],"their":[129],"proximal":[130,209],"gradient":[131,210],"global":[136],"problems.":[141],"The":[142],"established":[143],"include":[145],"existing":[147],"theory":[149],"for":[150,172],"_1$$":[152],"or":[160],"_0$$":[162],"finding":[173],"as":[178],"special":[179],"cases.":[180],"Preliminary":[181],"numerical":[182],"our":[186],"can":[189],"solutions":[194,201],"are":[196,203],"much":[197],"better":[198],"than":[199],"stationary":[200],"found":[204],"by":[205],"using":[206],"standard":[208],"algorithm.":[211]},"counts_by_year":[{"year":2026,"cited_by_count":9},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}