{"id":"https://openalex.org/W2485977828","doi":"https://doi.org/10.1017/cbo9781139088497.005","title":"Sparse optimization algorithms","display_name":"Sparse optimization algorithms","alternate_titles":[],"publication_year":2013,"publication_date":"2013-06-05","ids":{"openalex":"https://openalex.org/W2485977828","doi":"https://doi.org/10.1017/cbo9781139088497.005","mag":"2485977828"},"language":"en","primary_location":{"id":"doi:10.1017/cbo9781139088497.005","doi":"https://doi.org/10.1017/cbo9781139088497.005","is_oa":false,"landing_page_url":"https://doi.org/10.1017/cbo9781139088497.005","pdf_url":null,"source":{"id":"https://openalex.org/S4306462995","display_name":"Cambridge University Press eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Compressive Sensing for Wireless Networks","raw_type":"book-chapter"},"parent_works":[{"id":"https://openalex.org/W417781317","display_name":"Compressive Sensing for Wireless Networks","relationship":"volume"}],"lineage":["https://openalex.org/W2485977828","https://openalex.org/W417781317"],"child_works_count":0,"type":"book-chapter","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063667378","display_name":"Zhu Han","orcid":"https://orcid.org/0000-0002-6606-5822","observed_orcids":["https://orcid.org/0000-0002-6606-5822"]},"institutions":[{"id":"https://openalex.org/I44461941","display_name":"University of Houston","ror":"https://ror.org/048sx0r50","country_code":"US","type":"education","lineage":["https://openalex.org/I44461941"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhu Han","raw_affiliation_strings":["University of Houston"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Houston","institution_ids":["https://openalex.org/I44461941"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101763885","display_name":"Husheng Li","orcid":"https://orcid.org/0000-0001-8113-6062","observed_orcids":["https://orcid.org/0000-0001-8113-6062"]},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Husheng Li","raw_affiliation_strings":["University of Tennessee, Knoxville"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tennessee, Knoxville","institution_ids":["https://openalex.org/I75027704"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085908411","display_name":"Wotao Yin","orcid":"https://orcid.org/0000-0001-6697-9731","observed_orcids":["https://orcid.org/0000-0001-6697-9731"]},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wotao Yin","raw_affiliation_strings":["Rice University, Houston"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rice University, Houston","institution_ids":["https://openalex.org/I74775410"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.1268,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.85863874,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"69","last_page":"117"},"is_retracted":false,"is_pulled":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/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"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"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/T10136","display_name":"Statistical Methods and Inference","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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.0,"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/sparse-optimization","display_name":"sparse optimization","score":0.9980000257492065},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"convex optimization","score":0.8059999942779541},{"id":"https://openalex.org/keywords/sparse-signal-recovery","display_name":"sparse signal recovery","score":0.6309999823570251},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"compressed sensing","score":0.8370000123977661},{"id":"https://openalex.org/keywords/cone-programming","display_name":"cone programming","score":0.671999990940094},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"gradient descent","score":0.8489999771118164},{"id":"https://openalex.org/keywords/optimality-conditions","display_name":"optimality conditions","score":0.878000020980835},{"id":"https://openalex.org/keywords/large-scale-optimization","display_name":"large-scale optimization","score":0.5929999947547913}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5979743003845215},{"id":"https://openalex.org/C2987595161","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Optimization algorithm","level":2,"score":0.5019798278808594},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47666293382644653},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2771624028682709},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21897518634796143}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/cbo9781139088497.005","doi":"https://doi.org/10.1017/cbo9781139088497.005","is_oa":false,"landing_page_url":"https://doi.org/10.1017/cbo9781139088497.005","pdf_url":null,"source":{"id":"https://openalex.org/S4306462995","display_name":"Cambridge University Press eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Compressive Sensing for Wireless Networks","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4233368160","https://openalex.org/W2389377528","https://openalex.org/W2016278923","https://openalex.org/W2553087056","https://openalex.org/W2032693829","https://openalex.org/W1986808556","https://openalex.org/W3041121281","https://openalex.org/W2944066245","https://openalex.org/W1557048966"],"abstract_inverted_index":{"This":[0,25],"chapter":[1,26],"reviews":[2],"a":[3,34,144,164,225],"collection":[4],"of":[5,37,43,50,62,76,81,147,169,195,202,244],"sparse":[6,63,104,153,161],"optimization":[7,64,105,162,170],"models":[8,65],"and":[9,22,46,52,78,83,91,114,185,228,241],"algorithms.":[10],"The":[11,155],"review":[12],"focuses":[13],"on":[14,238],"introducing":[15],"these":[16,123,196],"algorithms":[17,124,151,197,231],"along":[18],"with":[19,73,216],"their":[20,200],"motivations":[21],"basic":[23],"properties.":[24],"is":[27,66,157,163,199],"organized":[28],"as":[29,55,57,89],"follows.":[30],"Section":[31,69,98,219,222],"4.1":[32],"gives":[33,229],"short":[35,159],"overview":[36],"convex":[38,44,103],"optimization,":[39],"including":[40],"the":[41,48,102,138,203],"definitions":[42],"sets":[45],"functions,":[47],"concepts":[49],"local":[51],"global":[53],"optimality,":[54],"well":[56],"optimality":[58],"conditions.":[59],"A":[60],"list":[61,156],"presented":[67],"in":[68,95,110,137,178,218],"4.2;":[70],"it":[71,120],"deals":[72],"different":[74,79,183,187],"types":[75],"signals":[77],"kinds":[80],"noise":[82],"can":[84,107,208],"also":[85],"include":[86],"additional":[87],"features":[88],"objectives":[90],"constraints":[92],"that":[93,101,122,192,235],"arise":[94],"practical":[96],"problems.":[97],"4.3":[99],"demonstrates":[100],"problems":[106],"be":[108,209],"transformed":[109],"equivalent":[111],"cone":[112],"programs":[113],"solved":[115],"by":[116],"off-the-shelf":[117],"algorithms,":[118],"yet":[119],"argues":[121],"are":[125,135,175,236],"usually":[126],"inefficient":[127],"or":[128,173],"even":[129],"infeasible":[130],"for":[131,152],"large-scale":[132],"problems,":[133],"which":[134,207],"typical":[136],"CS":[139],"applications.":[140,188],"Sections":[141],"4.4-4.13":[142],"cover":[143],"large":[145],"variety":[146],"(yet":[148],"hardly":[149],"complete)":[150],"optimization.":[154],"not":[158],"because":[160],"common":[165,190],"ground":[166],"where":[167],"lots":[168],"techniques,":[171],"old":[172],"new,":[174],"found":[176],"useful":[177],"varying":[179],"senses.":[180],"They":[181],"have":[182],"strengths":[184],"fit":[186],"One":[189],"reason":[191],"makes":[193],"many":[194],"efficient":[198],"use":[201],"shrinkage-like":[204,245],"proximal":[205],"operations,":[206],"computed":[210],"very":[211],"efficiently;":[212],"so,":[213],"we":[214],"start":[215],"shrinkage":[217],"4.4.":[220],"Then,":[221],"4.5":[223],"presents":[224],"prox-linear":[226],"framework":[227,234],"several":[230],"under":[232],"this":[233],"based":[237],"gradient":[239],"descent":[240],"take":[242],"advantages":[243],"operations.":[246]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2485977828","counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-08-23T00:00:00"}
