{"id":"https://openalex.org/W1765379299","doi":"https://doi.org/10.1090/mcom/3004","title":"Fast sparse reconstruction: Greedy inverse scale space flows","display_name":"Fast sparse reconstruction: Greedy inverse scale space flows","publication_year":2015,"publication_date":"2015-07-29","ids":{"openalex":"https://openalex.org/W1765379299","doi":"https://doi.org/10.1090/mcom/3004","mag":"1765379299"},"language":"en","primary_location":{"id":"doi:10.1090/mcom/3004","is_oa":true,"landing_page_url":"https://doi.org/10.1090/mcom/3004","pdf_url":"https://www.ams.org/mcom/2016-85-297/S0025-5718-2015-03004-X/S0025-5718-2015-03004-X.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_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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.ams.org/mcom/2016-85-297/S0025-5718-2015-03004-X/S0025-5718-2015-03004-X.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016208719","display_name":"Michael Moeller","orcid":"https://orcid.org/0000-0002-0492-6527"},"institutions":[{"id":"https://openalex.org/I22465464","display_name":"University of M\u00fcnster","ror":"https://ror.org/00pd74e08","country_code":"DE","type":"education","lineage":["https://openalex.org/I22465464"]},{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Michael Moeller","raw_affiliation_strings":["Department of Mathematics, Technische Universit\u00c3\u00a4t M\u00c3\u00bcnchen, Boltzmannstrasse 3, 85748 Garching, Germany","Institue for Computational and Applied Mathematics, University of M\u00c3\u00bcnster, Germany","Department of Mathematics, Technische Universit\u00e4t M\u00fcnchen, Boltzmannstrasse 3, 85748 Garching, Germany","Institue for Computational and Applied Mathematics, University of M\u00fcnster, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Technische Universit\u00c3\u00a4t M\u00c3\u00bcnchen, Boltzmannstrasse 3, 85748 Garching, Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"Institue for Computational and Applied Mathematics, University of M\u00c3\u00bcnster, Germany","institution_ids":[]},{"raw_affiliation_string":"Department of Mathematics, Technische Universit\u00e4t M\u00fcnchen, Boltzmannstrasse 3, 85748 Garching, Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"Institue for Computational and Applied Mathematics, University of M\u00fcnster, Germany","institution_ids":["https://openalex.org/I22465464"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052123856","display_name":"Xiaoqun Zhang","orcid":"https://orcid.org/0000-0002-2723-4451"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoqun Zhang","raw_affiliation_strings":["Department of Mathematics, MOE-LSC and Institute of Natural Sciences, Shanghai Jiao Tong University, No. 800, Dongchuan Road, Shanghai 200240, People\u00e2\u0080\u0099s Republic of China","Department of Mathematics, MOE-LSC and Institute of Natural Sciences, Shanghai Jiao Tong University, No. 800, Dongchuan Road, Shanghai 200240, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, MOE-LSC and Institute of Natural Sciences, Shanghai Jiao Tong University, No. 800, Dongchuan Road, Shanghai 200240, People\u00e2\u0080\u0099s Republic of China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Mathematics, MOE-LSC and Institute of Natural Sciences, Shanghai Jiao Tong University, No. 800, Dongchuan Road, Shanghai 200240, People\u2019s Republic of China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5791,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.66246738,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"85","issue":"297","first_page":"179","last_page":"208"},"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.9991000294685364,"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.9991000294685364,"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/T11105","display_name":"Advanced Image Processing Techniques","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/matching-pursuit","display_name":"Matching pursuit","score":0.8941118121147156},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7923150062561035},{"id":"https://openalex.org/keywords/underdetermined-system","display_name":"Underdetermined system","score":0.756609320640564},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.720744252204895},{"id":"https://openalex.org/keywords/basis-pursuit","display_name":"Basis pursuit","score":0.7005864381790161},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5415539741516113},{"id":"https://openalex.org/keywords/sparse-approximation","display_name":"Sparse approximation","score":0.5064805746078491},{"id":"https://openalex.org/keywords/thresholding","display_name":"Thresholding","score":0.4823952913284302},{"id":"https://openalex.org/keywords/inverse-problem","display_name":"Inverse problem","score":0.47924092411994934},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4442002773284912},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.44312217831611633},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4349285960197449},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42671093344688416},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4258246421813965},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.418678343296051},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.18694835901260376},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14690354466438293},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.10765758156776428},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.06750601530075073}],"concepts":[{"id":"https://openalex.org/C156872377","wikidata":"https://www.wikidata.org/wiki/Q6786281","display_name":"Matching pursuit","level":3,"score":0.8941118121147156},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7923150062561035},{"id":"https://openalex.org/C179690561","wikidata":"https://www.wikidata.org/wiki/Q4316110","display_name":"Underdetermined system","level":2,"score":0.756609320640564},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.720744252204895},{"id":"https://openalex.org/C99217422","wikidata":"https://www.wikidata.org/wiki/Q4867576","display_name":"Basis pursuit","level":4,"score":0.7005864381790161},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5415539741516113},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.5064805746078491},{"id":"https://openalex.org/C191178318","wikidata":"https://www.wikidata.org/wiki/Q2256906","display_name":"Thresholding","level":3,"score":0.4823952913284302},{"id":"https://openalex.org/C135252773","wikidata":"https://www.wikidata.org/wiki/Q1567213","display_name":"Inverse problem","level":2,"score":0.47924092411994934},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4442002773284912},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.44312217831611633},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4349285960197449},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42671093344688416},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4258246421813965},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.418678343296051},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.18694835901260376},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14690354466438293},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.10765758156776428},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.06750601530075073},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1090/mcom/3004","is_oa":true,"landing_page_url":"https://doi.org/10.1090/mcom/3004","pdf_url":"https://www.ams.org/mcom/2016-85-297/S0025-5718-2015-03004-X/S0025-5718-2015-03004-X.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_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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1090/mcom/3004","is_oa":true,"landing_page_url":"https://doi.org/10.1090/mcom/3004","pdf_url":"https://www.ams.org/mcom/2016-85-297/S0025-5718-2015-03004-X/S0025-5718-2015-03004-X.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_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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.5899999737739563}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1765379299.pdf","grobid_xml":"https://content.openalex.org/works/W1765379299.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W1027701583","https://openalex.org/W1977520307","https://openalex.org/W1984553293","https://openalex.org/W1989130025","https://openalex.org/W1990851110","https://openalex.org/W1996287810","https://openalex.org/W2005082281","https://openalex.org/W2009702064","https://openalex.org/W2011181254","https://openalex.org/W2016910236","https://openalex.org/W2061315188","https://openalex.org/W2072238928","https://openalex.org/W2074054045","https://openalex.org/W2080385522","https://openalex.org/W2082029531","https://openalex.org/W2100556411","https://openalex.org/W2116148865","https://openalex.org/W2116437043","https://openalex.org/W2118838680","https://openalex.org/W2125082270","https://openalex.org/W2127271355","https://openalex.org/W2128659236","https://openalex.org/W2128986740","https://openalex.org/W2129131372","https://openalex.org/W2129638195","https://openalex.org/W2135169825","https://openalex.org/W2141433180","https://openalex.org/W2151693816","https://openalex.org/W2154332973","https://openalex.org/W2160979406","https://openalex.org/W2289917018","https://openalex.org/W2296616510","https://openalex.org/W2480981092","https://openalex.org/W2556237558","https://openalex.org/W2963322354","https://openalex.org/W6603228137","https://openalex.org/W6810995265","https://openalex.org/W6836370610"],"related_works":["https://openalex.org/W2796146443","https://openalex.org/W2067878805","https://openalex.org/W1992008660","https://openalex.org/W4243379378","https://openalex.org/W2116148865","https://openalex.org/W2160547390","https://openalex.org/W2042974711","https://openalex.org/W59030693","https://openalex.org/W2114913122","https://openalex.org/W2963191131"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3,37],"analyze":[4],"the":[5,8,20,27,79,82,100,166],"connection":[6],"between":[7],"recently":[9],"proposed":[10],"adaptive":[11],"inverse":[12,167],"scale":[13,168],"space":[14,169],"methods":[15,159],"for":[16,26],"basis":[17],"pursuit":[18,24,150,155],"and":[19,151],"well-known":[21],"orthogonal":[22,141,145],"matching":[23,142,146,154],"method":[25,98],"recovery":[28,43],"of":[29,73,81],"sparse":[30,42],"solutions":[31],"to":[32,108],"underdetermined":[33],"linear":[34],"systems.":[35],"Furthermore,":[36],"propose":[38],"a":[39,105,110],"new":[40,75,97],"greedy":[41],"method,":[44],"which":[45],"approximates":[46],"<inline-formula":[47,114],"content-type=\"math/mathml\">":[48,115],"<mml:math":[49,116],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[50,117],"alttext=\"script":[51,118],"l":[52,119],"Superscript":[53,120],"1\">":[54,121],"<mml:semantics>":[55,122],"<mml:msup>":[56,123],"<mml:mi>":[57,124],"\u2113":[58,125],"</mml:mi>":[59,126],"<mml:mn>1</mml:mn>":[60,127],"</mml:msup>":[61,128],"<mml:annotation":[62,129],"encoding=\"application/x-tex\">\\ell":[63,130],"^1</mml:annotation>":[64,131],"</mml:semantics>":[65,132],"</mml:math>":[66,133],"</inline-formula>":[67,134],"minimization":[68],"more":[69],"closely.":[70],"A":[71],"variant":[72],"our":[74,158],"approach":[76],"can":[77],"increase":[78],"support":[80],"current":[83],"iterate":[84],"by":[85],"many":[86],"indices":[87],"at":[88],"once,":[89],"resulting":[90],"in":[91],"an":[92,113],"extremely":[93],"efficient":[94],"algorithm.":[95],"Our":[96],"has":[99],"advantage":[101],"that":[102,157],"there":[103],"is":[104],"simple":[106],"criterion":[107],"determine":[109],"posteriori":[111],"if":[112],"minimizer":[135],"was":[136],"found.":[137],"Numerical":[138],"comparisons":[139],"with":[140],"pursuit,":[143,147],"weak":[144],"hard":[148],"thresholding":[149],"compressive":[152],"sampling":[153],"underline":[156],"indeed":[160],"inherit":[161],"some":[162],"advantageous":[163],"properties":[164],"from":[165],"flow.":[170]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}