{"id":"https://openalex.org/W2005082281","doi":"https://doi.org/10.1090/s0025-5718-08-02189-3","title":"Linearized Bregman iterations for compressed sensing","display_name":"Linearized Bregman iterations for compressed sensing","publication_year":2009,"publication_date":"2009-04-27","ids":{"openalex":"https://openalex.org/W2005082281","doi":"https://doi.org/10.1090/s0025-5718-08-02189-3","mag":"2005082281"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-08-02189-3","pdf_url":"https://www.ams.org/mcom/2009-78-267/S0025-5718-08-02189-3/S0025-5718-08-02189-3.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_indexed_in_scopus":true,"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":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.ams.org/mcom/2009-78-267/S0025-5718-08-02189-3/S0025-5718-08-02189-3.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057913701","display_name":"Jian\u2010Feng Cai","orcid":"https://orcid.org/0000-0003-2571-570X"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Jian-Feng Cai","raw_affiliation_strings":["Temasek Laboratories, National University of Singapore, 2 Science Drive 2, Singapore 117543"],"affiliations":[{"raw_affiliation_string":"Temasek Laboratories, National University of Singapore, 2 Science Drive 2, Singapore 117543","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002037883","display_name":"Stanley Osher","orcid":"https://orcid.org/0000-0002-7900-4658"},"institutions":[],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stanley Osher","raw_affiliation_strings":["Department of Mathematics, UCLA, 520 Portola Plaza, Los Angeles, California 90095"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, UCLA, 520 Portola Plaza, Los Angeles, California 90095","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068391881","display_name":"Zuowei Shen","orcid":"https://orcid.org/0000-0002-1861-1884"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Zuowei Shen","raw_affiliation_strings":["Department of Mathematics, National University of Singapore, 2 Science Drive 2, Singapore 117543#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, National University of Singapore, 2 Science Drive 2, Singapore 117543#TAB#","institution_ids":["https://openalex.org/I165932596"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":28.485,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":324,"citation_normalized_percentile":{"value":0.969588,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"78","issue":"267","first_page":"1515","last_page":"1536"},"is_retracted":false,"is_paratext":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/T10931","display_name":"Direction-of-Arrival Estimation Techniques","score":0.9928,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11739","display_name":"Microwave Imaging and Scattering Analysis","score":0.9921,"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/minification","display_name":"Minification","score":0.5800712},{"id":"https://openalex.org/keywords/bregman-divergence","display_name":"Bregman divergence","score":0.42337745}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7402123},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.73145086},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.6103963},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5800712},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5613372},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.5529577},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.53983593},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.5164959},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5093902},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.49646884},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44589967},{"id":"https://openalex.org/C149073432","wikidata":"https://www.wikidata.org/wiki/Q4960382","display_name":"Bregman divergence","level":2,"score":0.42337745},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.20289904},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.20154974},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.0871315},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"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}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-08-02189-3","pdf_url":"https://www.ams.org/mcom/2009-78-267/S0025-5718-08-02189-3/S0025-5718-08-02189-3.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_indexed_in_scopus":true,"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":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-08-02189-3","pdf_url":"https://www.ams.org/mcom/2009-78-267/S0025-5718-08-02189-3/S0025-5718-08-02189-3.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_indexed_in_scopus":true,"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":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":33,"referenced_works":["https://openalex.org/W1553702074","https://openalex.org/W1966083533","https://openalex.org/W1967020502","https://openalex.org/W1973700755","https://openalex.org/W1976709621","https://openalex.org/W1977252496","https://openalex.org/W1996287810","https://openalex.org/W1999788007","https://openalex.org/W2006262045","https://openalex.org/W2011181254","https://openalex.org/W2027191314","https://openalex.org/W2033468335","https://openalex.org/W2065742895","https://openalex.org/W2109357213","https://openalex.org/W2115090644","https://openalex.org/W2115706991","https://openalex.org/W2122825543","https://openalex.org/W2125889434","https://openalex.org/W2126132686","https://openalex.org/W2129638195","https://openalex.org/W2145003640","https://openalex.org/W2145096794","https://openalex.org/W2146842127","https://openalex.org/W2147656689","https://openalex.org/W2156043924","https://openalex.org/W2160396672","https://openalex.org/W2167839759","https://openalex.org/W2170929819","https://openalex.org/W2296616510","https://openalex.org/W2953322432","https://openalex.org/W3153411135","https://openalex.org/W4253214256","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W952002620","https://openalex.org/W4309208344","https://openalex.org/W4205231130","https://openalex.org/W4200078764","https://openalex.org/W3149331067","https://openalex.org/W2790371392","https://openalex.org/W2268131559","https://openalex.org/W2208932071","https://openalex.org/W2158224665","https://openalex.org/W2140505738"],"abstract_inverted_index":{"Finding":[0],"a":[1,4,30,72,116,126,138],"solution":[2,35,66,143],"of":[3,97,105,144,159],"linear":[5],"equation":[6],"$Au=f$":[7,145],"with":[8,125],"various":[9],"minimization":[10,103],"properties":[11,104],"arises":[12],"from":[13],"many":[14],"applications.":[15],"One":[16],"such":[17],"application":[18],"is":[19,36,69,92,120,132],"compressed":[20,164],"sensing,":[21],"where":[22],"an":[23,160],"efficient":[24,161],"and":[25,49,56,64,74,101,134],"robust-to-noise":[26],"algorithm":[27,42,76,118,131],"to":[28,93,122],"find":[29],"minimal":[31,139],"$\\ell":[32,140],"_1$":[33,141],"norm":[34,142],"needed.":[37],"This":[38,90],"means":[39],"that":[40,119],"the":[41,65,95,102,129],"should":[43],"be":[44,59,123,154],"tailored":[45],"for":[46,87],"large":[47],"scale":[48],"completely":[50],"dense":[51],"matrices":[52],"$A$,":[53],"while":[54],"$Au$":[55],"$A^Tu$":[57],"can":[58,153],"computed":[60],"by":[61,148],"fast":[62,75,135],"transforms":[63],"we":[67,113],"seek":[68],"sparse.":[70],"Recently,":[71],"simple":[73,133],"based":[77],"on":[78,109],"linearized":[79,98],"Bregman":[80,99],"iteration":[81],"was":[82],"proposed":[83],"in":[84,136,163],"[28,":[85],"32]":[86],"this":[88],"purpose.":[89],"paper":[91],"analyze":[94],"convergence":[96],"iterations":[100],"their":[106],"limit.":[107],"Based":[108],"our":[110],"analysis":[111],"here,":[112],"derive":[114],"also":[115],"new":[117,130],"proven":[121],"convergent":[124],"rate.":[127],"Furthermore,":[128],"approximating":[137],"as":[146,156],"shown":[147],"numerical":[149],"simulations.":[150],"Hence,":[151],"it":[152],"used":[155],"another":[157],"choice":[158],"tool":[162],"sensing.":[165]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2005082281","counts_by_year":[{"year":2024,"cited_by_count":14},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":15},{"year":2021,"cited_by_count":18},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":18},{"year":2018,"cited_by_count":23},{"year":2017,"cited_by_count":21},{"year":2016,"cited_by_count":16},{"year":2015,"cited_by_count":24},{"year":2014,"cited_by_count":34},{"year":2013,"cited_by_count":24},{"year":2012,"cited_by_count":33}],"updated_date":"2025-01-19T13:30:16.159203","created_date":"2016-06-24"}