{"id":"https://openalex.org/W3173342335","doi":"https://doi.org/10.1137/20m1355380","title":"Analysis and Algorithms for Some Compressed Sensing Models Based on L1/L2 Minimization","display_name":"Analysis and Algorithms for Some Compressed Sensing Models Based on L1/L2 Minimization","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3173342335","doi":"https://doi.org/10.1137/20m1355380","mag":"3173342335"},"language":"en","primary_location":{"id":"doi:10.1137/20m1355380","is_oa":false,"landing_page_url":"https://doi.org/10.1137/20m1355380","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://ira.lib.polyu.edu.hk/bitstream/10397/93295/1/20m1355380.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102918460","display_name":"Liaoyuan Zeng","orcid":"https://orcid.org/0000-0002-7524-5227"},"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":false,"raw_author_name":"Liaoyuan Zeng","raw_affiliation_strings":["\\dagger Department of Applied Mathematics, Hong Kong Polytechnic University, Hong Kong, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\\dagger Department of Applied Mathematics, Hong Kong Polytechnic University, Hong Kong, People's Republic of China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025532121","display_name":"Peiran Yu","orcid":"https://orcid.org/0000-0001-7245-5600"},"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":false,"raw_author_name":"Peiran Yu","raw_affiliation_strings":["\\dagger Department of Applied Mathematics, Hong Kong Polytechnic University, Hong Kong, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\\dagger Department of Applied Mathematics, Hong Kong Polytechnic University, Hong Kong, People's Republic of China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065214298","display_name":"Ting Kei Pong","orcid":"https://orcid.org/0000-0001-5862-2986"},"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":false,"raw_author_name":"Ting Kei Pong","raw_affiliation_strings":["\\dagger Department of Applied Mathematics, Hong Kong Polytechnic University, Hong Kong, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\\dagger Department of Applied Mathematics, Hong Kong Polytechnic University, Hong Kong, People's Republic of China","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.9217,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.94530709,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"31","issue":"2","first_page":"1576","last_page":"1603"},"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/T11205","display_name":"Numerical methods in inverse problems","score":0.996999979019165,"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"}},{"id":"https://openalex.org/T12015","display_name":"Photoacoustic and Ultrasonic Imaging","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.8612480163574219},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5925164818763733},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5773152709007263},{"id":"https://openalex.org/keywords/exponent","display_name":"Exponent","score":0.5543262958526611},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5098394751548767},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.43924859166145325},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.40811780095100403},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3681334853172302},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35918349027633667}],"concepts":[{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.8612480163574219},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5925164818763733},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5773152709007263},{"id":"https://openalex.org/C2780388253","wikidata":"https://www.wikidata.org/wiki/Q5421508","display_name":"Exponent","level":2,"score":0.5543262958526611},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5098394751548767},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.43924859166145325},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.40811780095100403},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3681334853172302},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35918349027633667},{"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/20m1355380","is_oa":false,"landing_page_url":"https://doi.org/10.1137/20m1355380","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Optimization","raw_type":"journal-article"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/93295","is_oa":true,"landing_page_url":"http://hdl.handle.net/10397/93295","pdf_url":"http://ira.lib.polyu.edu.hk/bitstream/10397/93295/1/20m1355380.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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal/Magazine Article"}],"best_oa_location":{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/93295","is_oa":true,"landing_page_url":"http://hdl.handle.net/10397/93295","pdf_url":"http://ira.lib.polyu.edu.hk/bitstream/10397/93295/1/20m1355380.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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal/Magazine Article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322598","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3173342335.pdf"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W1855462127","https://openalex.org/W1967138577","https://openalex.org/W1967213961","https://openalex.org/W1967956032","https://openalex.org/W1991857131","https://openalex.org/W2004544971","https://openalex.org/W2020503492","https://openalex.org/W2021361347","https://openalex.org/W2027982384","https://openalex.org/W2028781966","https://openalex.org/W2045740595","https://openalex.org/W2078204800","https://openalex.org/W2078853581","https://openalex.org/W2083042020","https://openalex.org/W2129131372","https://openalex.org/W2129732816","https://openalex.org/W2164452299","https://openalex.org/W2170507371","https://openalex.org/W2260221836","https://openalex.org/W2265744594","https://openalex.org/W2317475341","https://openalex.org/W2535199417","https://openalex.org/W2576873436","https://openalex.org/W2774074136","https://openalex.org/W2946394622","https://openalex.org/W2963402834","https://openalex.org/W2963414688","https://openalex.org/W2963906098","https://openalex.org/W2963965252","https://openalex.org/W2990337753","https://openalex.org/W3100208521","https://openalex.org/W3171448409"],"related_works":["https://openalex.org/W2158224665","https://openalex.org/W2379589510","https://openalex.org/W4300044672","https://openalex.org/W2810730439","https://openalex.org/W1881631164","https://openalex.org/W2358292267","https://openalex.org/W2157715872","https://openalex.org/W2378166785","https://openalex.org/W2467119940","https://openalex.org/W1964277756"],"abstract_inverted_index":{"Recently,":[0],"in":[1,97,111,138,175,257],"a":[2,79,329],"series":[3],"of":[4,71,94,124,131,135,171,217,229,239,303,313],"papers":[5],"[Y.":[6,139],"Rahimi,":[7,140],"C.":[8,23,40,141],"Wang,":[9,24,41,142,177,259],"H.":[10,143],"Dong,":[11,144],"and":[12,29,44,59,73,101,127,145,180,253,262,284,309,325,343],"Y.":[13,30,45,146,181,242,263],"Lou,":[14,31,46,147,182,264],"SIAM":[15,32,148,287],"J.":[16,27,33,60,149,244,288],"Sci.":[17,150],"Comput.,":[18,151],"41":[19,152],"(2019),":[20,153],"pp.":[21,38,53,67,154,189,251,271,292],"A3649--A3672;":[22],"M.":[25,42,178,260,285],"Tao,":[26],"Nagy,":[28],"Imaging":[34],"Sci.,":[35],"14":[36,65],"(2021),":[37],"749--777;":[39],"Yan,":[43,179,261],"IEEE":[47,183,265],"Trans.":[48,184,266],"Signal":[49,185,267],"Process.,":[50,186,268],"68":[51,187,269],"(2020),":[52,188,270],"2660--2669;":[54],"P.":[55],"Yin,":[56],"E.":[57],"Esser,":[58],"Xin,":[61],"Commun.":[62],"Inf.":[63],"Syst.,":[64],"(2014),":[66],"87--109],":[68],"the":[69,98,112,118,125,128,132,136,157,172,200,212,221,234,255,300,314,361,379],"ratio":[70],"$\\ell_1$":[72],"$\\ell_2$":[74],"norms":[75],"was":[76],"proposed":[77,174],"as":[78],"sparsity":[80],"inducing":[81],"function":[82,121,130],"for":[83,105,215,294],"noiseless":[84,99],"compressed":[85,205,341],"sensing.":[86],"In":[87],"this":[88,164],"paper,":[89],"we":[90,115,335],"further":[91],"study":[92],"properties":[93],"such":[95],"model":[96,137,202],"setting,":[100],"propose":[102],"an":[103],"algorithm":[104,173,256,305,320,374],"minimizing":[106],"$\\ell_1$/$\\ell_2$":[107,201,363],"subject":[108],"to":[109,167,203,377],"noise":[110],"measurements.":[113],"Specifically,":[114],"show":[116,371],"that":[117,372],"extended":[119],"objective":[120,126],"(the":[122],"sum":[123],"indicator":[129],"constraint":[133],"set)":[134],"A3649--A3672]":[155],"satisfies":[156],"Kurdyka--\u0141ojasiewicz":[158],"(KL)":[159],"property":[160,224],"with":[161,208,347,383],"exponent":[162],"1/2;":[163],"allows":[165],"us":[166],"establish":[168,211,310],"linear":[169],"convergence":[170,302,312],"[C.":[176,258],"2660--2669]":[190,272],"(see":[191,273],"equation":[192,274],"11)":[193,275],"under":[194,220,306],"mild":[195,307],"assumptions.":[196],"We":[197,210,298],"next":[198],"extend":[199,254],"handle":[204],"sensing":[206,342],"problems":[207],"noise.":[209],"solution":[213],"existence":[214],"some":[216],"these":[218,296],"models":[219,364],"spherical":[222],"section":[223],"[S.":[225],"A.":[226],"Vavasis,":[227],"Derivation":[228],"Compressive":[230],"Sensing":[231],"Theorems":[232],"from":[233],"Spherical":[235],"Section":[236],"Property,":[237],"University":[238],"Waterloo,":[240],"2009;":[241],"Zhang,":[243],"Oper.":[245],"Res.":[246],"Soc.":[247],"China,":[248],"1":[249],"(2013),":[250],"79--105]":[252],"by":[276,318,321,351,365],"incorporating":[277],"moving-balls-approximation":[278],"techniques":[279],"[A.":[280],"Auslender,":[281],"R.":[282],"Shefi,":[283],"Teboulle,":[286],"Optim.,":[289],"20":[290],"(2010),":[291],"3232--3259]":[293],"solving":[295,360],"problems.":[297],"prove":[299],"subsequential":[301],"our":[304,319,366,373],"conditions":[308],"global":[311],"whole":[315],"sequence":[316],"generated":[317],"imposing":[322],"additional":[323],"KL":[324],"differentiability":[326],"assumptions":[327],"on":[328,339],"specially":[330],"constructed":[331],"potential":[332],"function.":[333],"Finally,":[334],"perform":[336],"numerical":[337,369],"experiments":[338],"robust":[340],"basis":[344],"pursuit":[345],"denoising":[346],"residual":[348],"error":[349],"measured":[350],"$":[352,354],"\\ell_2":[353],"norm":[355,358],"or":[356],"Lorentzian":[357],"via":[359],"corresponding":[362],"algorithm.":[367],"Our":[368],"simulations":[370],"is":[375],"able":[376],"recover":[378],"original":[380],"sparse":[381],"vectors":[382],"reasonable":[384],"accuracy.":[385]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}