{"id":"https://openalex.org/W3154048545","doi":"https://doi.org/10.1007/s10898-021-01013-2","title":"Dual-density-based reweighted $$\\ell _{1}$$-algorithms for a class of $$\\ell _{0}$$-minimization problems","display_name":"Dual-density-based reweighted $$\\ell _{1}$$-algorithms for a class of $$\\ell _{0}$$-minimization problems","publication_year":2021,"publication_date":"2021-04-19","ids":{"openalex":"https://openalex.org/W3154048545","doi":"https://doi.org/10.1007/s10898-021-01013-2","mag":"3154048545"},"language":"en","primary_location":{"id":"doi:10.1007/s10898-021-01013-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10898-021-01013-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10898-021-01013-2.pdf","source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"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":"Journal of Global Optimization","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/s10898-021-01013-2.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023143758","display_name":"Jialiang Xu","orcid":"https://orcid.org/0000-0003-2441-4809"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","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":"Jialiang Xu","raw_affiliation_strings":["Hua Loo-Keng Center for Mathematical Sciences, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, Beijing, 100190, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hua Loo-Keng Center for Mathematical Sciences, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, Beijing, 100190, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057733991","display_name":"Yun-Bin Zhao","orcid":"https://orcid.org/0000-0002-2388-9047"},"institutions":[{"id":"https://openalex.org/I4210099586","display_name":"Shenzhen Research Institute of Big Data","ror":"https://ror.org/00z1gwf89","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210099586"]},{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]},{"id":"https://openalex.org/I79619799","display_name":"University of Birmingham","ror":"https://ror.org/03angcq70","country_code":"GB","type":"education","lineage":["https://openalex.org/I79619799"]}],"countries":["CN","GB"],"is_corresponding":true,"raw_author_name":"Yun-Bin Zhao","raw_affiliation_strings":["Shenzhen Research Institute of Big Data, Chinese University of Hong Kong, Shenzhen, Guangdong, China","University of Birmingham, Birmingham, B15 2TT, UK"],"raw_orcid":"https://orcid.org/0000-0002-2388-9047","affiliations":[{"raw_affiliation_string":"Shenzhen Research Institute of Big Data, Chinese University of Hong Kong, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I4210099586","https://openalex.org/I4210116924"]},{"raw_affiliation_string":"University of Birmingham, Birmingham, B15 2TT, UK","institution_ids":["https://openalex.org/I79619799"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5057733991"],"corresponding_institution_ids":["https://openalex.org/I4210099586","https://openalex.org/I4210116924","https://openalex.org/I79619799"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":{"value":2990,"currency":"USD","value_usd":2990},"fwci":0.1534,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.38525078,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"81","issue":"3","first_page":"749","last_page":"772"},"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.9998000264167786,"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.9998000264167786,"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/T12404","display_name":"Mathematical Approximation and Integration","score":0.964900016784668,"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.95169997215271,"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/algorithm","display_name":"Algorithm","score":0.7571148872375488},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.49003422260284424},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43835923075675964},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.429358571767807},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.403457373380661},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3531246781349182},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.12545284628868103}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7571148872375488},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.49003422260284424},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43835923075675964},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.429358571767807},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.403457373380661},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3531246781349182},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.12545284628868103}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10898-021-01013-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10898-021-01013-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10898-021-01013-2.pdf","source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"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":"Journal of Global Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jglopt:v:81:y:2021:i:3:d:10.1007_s10898-021-01013-2","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10898-021-01013-2","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/46a88c88-d8b5-4219-b74e-2b07347ce2b3","is_oa":true,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/46a88c88-d8b5-4219-b74e-2b07347ce2b3","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"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":"Xu, J & Zhao, Y 2021, 'Dual-density-based reweighted $$\\ell _{1}$$-algorithms for a class of $$\\ell _{0}$$-minimization problems', Journal of Global Optimization, vol. 81, no. 3, pp. 749-772. https://doi.org/10.1007/s10898-021-01013-2","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s10898-021-01013-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10898-021-01013-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10898-021-01013-2.pdf","source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"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":"Journal of Global Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3437049041","display_name":"\u53d8\u91cf\u90e8\u5206\u7a00\u758f\u6b63\u5219\u5316\u7b97\u6cd5\u8bbe\u8ba1\u4e0e\u7814\u7a76","funder_award_id":"11771003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4205807689","display_name":"\u6570\u636e\u538b\u7f29\u4e0e\u91cd\u6784\u7684\u65b0\u4e00\u4ee3\u9ad8\u6027\u80fd\u4f18\u5316\u7b97\u6cd5","funder_award_id":"12071307","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"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3154048545.pdf","grobid_xml":"https://content.openalex.org/works/W3154048545.grobid-xml"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W143004564","https://openalex.org/W340244495","https://openalex.org/W653768339","https://openalex.org/W1523985187","https://openalex.org/W1591116419","https://openalex.org/W1980079540","https://openalex.org/W1981487911","https://openalex.org/W2012961725","https://openalex.org/W2063645384","https://openalex.org/W2065919982","https://openalex.org/W2084653541","https://openalex.org/W2084978503","https://openalex.org/W2090959185","https://openalex.org/W2093291778","https://openalex.org/W2107838694","https://openalex.org/W2107861471","https://openalex.org/W2115706991","https://openalex.org/W2124295105","https://openalex.org/W2129131372","https://openalex.org/W2137990311","https://openalex.org/W2140532408","https://openalex.org/W2151693816","https://openalex.org/W2160979406","https://openalex.org/W2164452299","https://openalex.org/W2164630728","https://openalex.org/W2169043705","https://openalex.org/W2196956961","https://openalex.org/W2289917018","https://openalex.org/W2296319761","https://openalex.org/W2296616510","https://openalex.org/W2526012566","https://openalex.org/W2564702731","https://openalex.org/W2874258323","https://openalex.org/W2964167436","https://openalex.org/W2998383793","https://openalex.org/W3002118509","https://openalex.org/W3010010466","https://openalex.org/W3102087499","https://openalex.org/W3127785067","https://openalex.org/W4235713725","https://openalex.org/W4250589301","https://openalex.org/W4250955649","https://openalex.org/W4300263211","https://openalex.org/W6702318660"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W3046775127","https://openalex.org/W3107602296","https://openalex.org/W3170094116","https://openalex.org/W4386462264","https://openalex.org/W4313488044","https://openalex.org/W3209574120","https://openalex.org/W4312192474","https://openalex.org/W4210805261"],"abstract_inverted_index":{"Abstract":[0],"The":[1],"optimization":[2,90],"problem":[3,91,105],"with":[4],"sparsity":[5],"arises":[6],"in":[7,93,156],"many":[8],"areas":[9],"of":[10,42,58,63,71,74,109,115,131,136,139],"science":[11],"and":[12,22,120,143],"engineering":[13],"such":[14],"as":[15],"compressed":[16],"sensing,":[17],"image":[18],"processing,":[19],"statistical":[20],"learning":[21],"data":[23],"sparse":[24],"approximation.":[25],"In":[26],"this":[27,157],"paper,":[28],"we":[29],"study":[30],"the":[31,72,75,98,107,129,132,140,144],"dual-density-based":[32],"reweighted":[33,146],"$$\\ell":[34,43,77,100,147],"_{1}$$":[35],"\u2113":[36,45,79,102,149],"1":[37,150],"-algorithms":[38,151],"for":[39],"a":[40,55,84,87],"class":[41,62],"_{0}$$":[44,78,101],"0":[46,80,103],"-minimization":[47,81,104],"models":[48],"which":[49],"can":[50],"be":[51],"used":[52],"to":[53,97,127],"model":[54],"wide":[56],"range":[57],"practical":[59],"problems.":[60],"This":[61],"algorithms":[64,117],"is":[65,86,95],"based":[66],"on":[67],"certain":[68],"convex":[69],"relaxations":[70],"reformulation":[73,85],"underlying":[76,99],"model.":[82],"Such":[83],"special":[88],"bilevel":[89],"which,":[92],"theory,":[94],"equivalent":[96],"under":[106],"assumption":[108],"strict":[110],"complementarity.":[111],"Some":[112],"basic":[113],"properties":[114],"these":[116],"are":[118],"discussed,":[119],"numerical":[121,137],"experiments":[122],"have":[123],"been":[124,154],"carried":[125],"out":[126],"demonstrate":[128],"efficiency":[130],"proposed":[133,141],"algorithms.":[134],"Comparison":[135],"performances":[138],"methods":[142],"classic":[145],"_1$$":[148],"has":[152],"also":[153],"made":[155],"paper.":[158]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-08-22T07:34:49.880490","created_date":"2021-04-26T00:00:00"}