{"id":"https://openalex.org/W1981487911","doi":"https://doi.org/10.1137/110847445","title":"Reweighted $\\ell_1$-Minimization for Sparse Solutions to Underdetermined Linear Systems","display_name":"Reweighted $\\ell_1$-Minimization for Sparse Solutions to Underdetermined Linear Systems","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W1981487911","doi":"https://doi.org/10.1137/110847445","mag":"1981487911"},"language":"en","primary_location":{"id":"doi:10.1137/110847445","is_oa":false,"landing_page_url":"https://doi.org/10.1137/110847445","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":"https://research.birmingham.ac.uk/en/publications/698ec93a-25ef-413b-8cb7-f67f0fa82e4a","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057733991","display_name":"Yun-Bin Zhao","orcid":"https://orcid.org/0000-0002-2388-9047"},"institutions":[{"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":["GB"],"is_corresponding":false,"raw_author_name":"Yun-Bin Zhao","raw_affiliation_strings":["University of Birmingham.*"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Birmingham.*","institution_ids":["https://openalex.org/I79619799"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100745907","display_name":"Duan Li","orcid":"https://orcid.org/0000-0001-9786-6238"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Duan Li","raw_affiliation_strings":["Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":13.3115,"has_fulltext":false,"cited_by_count":130,"citation_normalized_percentile":{"value":0.9927966,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"22","issue":"3","first_page":"1065","last_page":"1088"},"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9994000196456909,"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.9947999715805054,"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/underdetermined-system","display_name":"Underdetermined system","score":0.9695388078689575},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7486611008644104},{"id":"https://openalex.org/keywords/iteratively-reweighted-least-squares","display_name":"Iteratively reweighted least squares","score":0.65462327003479},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.5974557995796204},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.5941339135169983},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.5048142075538635},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4736327528953552},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4578153192996979},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.45105376839637756},{"id":"https://openalex.org/keywords/linearization","display_name":"Linearization","score":0.44905614852905273},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.43871617317199707},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4046439230442047},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.23179063200950623},{"id":"https://openalex.org/keywords/estimation-theory","display_name":"Estimation theory","score":0.17902427911758423},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.13283610343933105},{"id":"https://openalex.org/keywords/non-linear-least-squares","display_name":"Non-linear least squares","score":0.1178378164768219},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.11466160416603088}],"concepts":[{"id":"https://openalex.org/C179690561","wikidata":"https://www.wikidata.org/wiki/Q4316110","display_name":"Underdetermined system","level":2,"score":0.9695388078689575},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7486611008644104},{"id":"https://openalex.org/C126090379","wikidata":"https://www.wikidata.org/wiki/Q6094424","display_name":"Iteratively reweighted least squares","level":4,"score":0.65462327003479},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.5974557995796204},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.5941339135169983},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5048142075538635},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4736327528953552},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4578153192996979},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.45105376839637756},{"id":"https://openalex.org/C11210021","wikidata":"https://www.wikidata.org/wiki/Q1520713","display_name":"Linearization","level":3,"score":0.44905614852905273},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.43871617317199707},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4046439230442047},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.23179063200950623},{"id":"https://openalex.org/C167928553","wikidata":"https://www.wikidata.org/wiki/Q1376021","display_name":"Estimation theory","level":2,"score":0.17902427911758423},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.13283610343933105},{"id":"https://openalex.org/C45923927","wikidata":"https://www.wikidata.org/wiki/Q3319230","display_name":"Non-linear least squares","level":3,"score":0.1178378164768219},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.11466160416603088},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1137/110847445","is_oa":false,"landing_page_url":"https://doi.org/10.1137/110847445","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:pure.atira.dk:Publications/698ec93a-25ef-413b-8cb7-f67f0fa82e4a","is_oa":false,"landing_page_url":null,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/698ec93a-25ef-413b-8cb7-f67f0fa82e4a","is_oa":true,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/698ec93a-25ef-413b-8cb7-f67f0fa82e4a","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Zhao, Y-B & Li, D 2012, 'Reweighted \\ell_1-minimization for sparse solutions to underdetermined linear systems,', SIAM Journal on Optimization, vol. 22, no. 3, 1, pp. 1065\u20131088. https://doi.org/10.1137/110847445","raw_type":"article"},{"id":"pmh:oai:pure.atira.dk:publications/698ec93a-25ef-413b-8cb7-f67f0fa82e4a","is_oa":false,"landing_page_url":"https://research.birmingham.ac.uk/portal/en/publications/reweighted-ell1minimization-for-sparse-solutions-to-underdetermined-linear-systems(698ec93a-25ef-413b-8cb7-f67f0fa82e4a).html","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/698ec93a-25ef-413b-8cb7-f67f0fa82e4a","is_oa":true,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/698ec93a-25ef-413b-8cb7-f67f0fa82e4a","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Zhao, Y-B & Li, D 2012, 'Reweighted \\ell_1-minimization for sparse solutions to underdetermined linear systems,', SIAM Journal on Optimization, vol. 22, no. 3, 1, pp. 1065\u20131088. https://doi.org/10.1137/110847445","raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322942","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1880154232","https://openalex.org/W1916337001","https://openalex.org/W1976709621","https://openalex.org/W1986931325","https://openalex.org/W2004544971","https://openalex.org/W2009006054","https://openalex.org/W2012961725","https://openalex.org/W2020390700","https://openalex.org/W2028781966","https://openalex.org/W2029655486","https://openalex.org/W2050551672","https://openalex.org/W2084978503","https://openalex.org/W2085842701","https://openalex.org/W2099641086","https://openalex.org/W2107861471","https://openalex.org/W2111067490","https://openalex.org/W2118550318","https://openalex.org/W2119883478","https://openalex.org/W2122315118","https://openalex.org/W2122752532","https://openalex.org/W2125455772","https://openalex.org/W2129131372","https://openalex.org/W2134332047","https://openalex.org/W2135046866","https://openalex.org/W2136235822","https://openalex.org/W2145096794","https://openalex.org/W2151693816","https://openalex.org/W2154332973","https://openalex.org/W2155681181","https://openalex.org/W2161765392","https://openalex.org/W2164452299","https://openalex.org/W2164630728","https://openalex.org/W2289917018","https://openalex.org/W2296616510","https://openalex.org/W2611328865","https://openalex.org/W2963942504","https://openalex.org/W4250955649"],"related_works":["https://openalex.org/W2549922247","https://openalex.org/W2300663769","https://openalex.org/W1523391825","https://openalex.org/W2152231009","https://openalex.org/W2735239078","https://openalex.org/W2152589265","https://openalex.org/W2963414100","https://openalex.org/W2372875289","https://openalex.org/W2020521836","https://openalex.org/W1981487911"],"abstract_inverted_index":{"Numerical":[0],"experiments":[1],"have":[2],"indicated":[3],"that":[4,23,55,103,124],"the":[5,30,33,45,66,72,90,93,110,119,125,139,143,155],"reweighted":[6,24,59,111,146],"$\\ell_1$-minimization":[7],"performs":[8],"exceptionally":[9],"well":[10],"in":[11],"locating":[12],"sparse":[13,116],"solutions":[14],"of":[15,19,32,58,68,86,92,98,154],"underdetermined":[16,120],"linear":[17,121],"systems":[18],"equations.":[20],"We":[21],"show":[22,54],"$\\ell_1$-methods":[25],"are":[26,40],"intrinsically":[27],"associated":[28],"with":[29],"minimization":[31],"so-called":[34],"merit":[35,126],"functions":[36],"for":[37,83,128,138],"sparsity,":[38],"which":[39],"essentially":[41],"concave":[42,69],"approximations":[43],"to":[44,77,118],"cardinality":[46],"function.":[47],"Based":[48],"on":[49],"this":[50,84,108],"observation,":[51],"we":[52,88],"further":[53],"a":[56,79,99,115],"family":[57,85],"$\\ell_1$-algorithms":[60],"can":[61,113,148],"be":[62,149],"systematically":[63],"derived":[64],"from":[65],"perspective":[67],"optimization":[70],"through":[71],"linearization":[73],"technique.":[74],"In":[75,133],"order":[76],"conduct":[78],"unified":[80],"convergence":[81,136],"analysis":[82],"algorithms,":[87],"introduce":[89],"concept":[91],"range":[94],"space":[95],"property":[96],"(RSP)":[97],"matrix":[100],"and":[101,142],"prove":[102],"if":[104],"its":[105],"adjoint":[106],"has":[107],"property,":[109],"$\\ell_1$-algorithm":[112],"find":[114],"solution":[117],"system":[122],"provided":[123],"function":[127],"sparsity":[129],"is":[130],"properly":[131],"chosen.":[132],"particular,":[134],"some":[135],"conditions":[137],"Cand\u00e8s--Wakin--Boyd":[140],"method":[141],"recent":[144],"$\\ell_p$-quasi-norm-based":[145],"$\\ell_1$-method":[147],"obtained":[150],"as":[151],"special":[152],"cases":[153],"general":[156],"framework.":[157]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":13},{"year":2015,"cited_by_count":17},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":14},{"year":2012,"cited_by_count":4}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}