{"id":"https://openalex.org/W3033335428","doi":"https://doi.org/10.48550/arxiv.2006.03437","title":"A Gradient-thresholding Algorithm for Sparse Regularization","display_name":"A Gradient-thresholding Algorithm for Sparse Regularization","publication_year":2020,"publication_date":"2020-06-04","ids":{"openalex":"https://openalex.org/W3033335428","doi":"https://doi.org/10.48550/arxiv.2006.03437","mag":"3033335428"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2006.03437","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2006.03437","pdf_url":"https://arxiv.org/pdf/2006.03437","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2006.03437","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014931168","display_name":"Abinash Nayak","orcid":"https://orcid.org/0000-0001-5220-5495","observed_orcids":["https://orcid.org/0000-0001-5220-5495"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Nayak, Abinash","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5014931168"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11205","display_name":"Numerical methods in inverse problems","score":0.8720999956130981,"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"}},"topics":[{"id":"https://openalex.org/T11205","display_name":"Numerical methods in inverse problems","score":0.8720999956130981,"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.05660000070929527,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.0502999983727932,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/sparse-regularization","display_name":"sparse regularization","score":0.9860000014305115},{"id":"https://openalex.org/keywords/inverse-problems","display_name":"inverse problems","score":0.9269999861717224},{"id":"https://openalex.org/keywords/iterative-regularization","display_name":"iterative regularization","score":0.824999988079071},{"id":"https://openalex.org/keywords/stopping-criterion","display_name":"stopping rules","score":0.6970000267028809},{"id":"https://openalex.org/keywords/regularization-parameter-selection","display_name":"regularization parameter selection","score":0.9459999799728394},{"id":"https://openalex.org/keywords/image-deblurring","display_name":"image deblurring","score":0.9309999942779541},{"id":"https://openalex.org/keywords/lasso","display_name":"LASSO","score":0.7950000166893005},{"id":"https://openalex.org/keywords/fast-iterative-shrinkage-thresholding-algorithm","display_name":"FISTA","score":0.7250000238418579},{"id":"https://openalex.org/keywords/total-variation","display_name":"total variation","score":0.6389999985694885},{"id":"https://openalex.org/keywords/tikhonov-regularization","display_name":"Tikhonov regularization","score":0.7369999885559082},{"id":"https://openalex.org/keywords/lsqr","display_name":"LSQR","score":0.5109999775886536}],"concepts":[{"id":"https://openalex.org/C152442038","wikidata":"https://www.wikidata.org/wiki/Q2778212","display_name":"Tikhonov regularization","level":3,"score":0.8153834342956543},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.79207843542099},{"id":"https://openalex.org/C2777693668","wikidata":"https://www.wikidata.org/wiki/Q25053743","display_name":"Deblurring","level":5,"score":0.7321128845214844},{"id":"https://openalex.org/C27872270","wikidata":"https://www.wikidata.org/wiki/Q4839810","display_name":"Backus\u2013Gilbert method","level":5,"score":0.721881628036499},{"id":"https://openalex.org/C141718189","wikidata":"https://www.wikidata.org/wiki/Q7309628","display_name":"Regularization perspectives on support vector machines","level":4,"score":0.6401353478431702},{"id":"https://openalex.org/C135252773","wikidata":"https://www.wikidata.org/wiki/Q1567213","display_name":"Inverse problem","level":2,"score":0.6364219188690186},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5946298837661743},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5590620040893555},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48585864901542664},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44778263568878174},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44342201948165894},{"id":"https://openalex.org/C191178318","wikidata":"https://www.wikidata.org/wiki/Q2256906","display_name":"Thresholding","level":3,"score":0.4150412380695343},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3501676917076111},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.18736767768859863},{"id":"https://openalex.org/C106430172","wikidata":"https://www.wikidata.org/wiki/Q6002272","display_name":"Image restoration","level":4,"score":0.1726894974708557},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.16779103875160217},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1489548683166504},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.05773279070854187}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:arXiv.org:2006.03437","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2006.03437","pdf_url":"https://arxiv.org/pdf/2006.03437","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"mag:3033335428","doi":null,"is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/2006.03437","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2006.03437","doi":"https://doi.org/10.48550/arxiv.2006.03437","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2006.03437","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2006.03437","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2006.03437","pdf_url":"https://arxiv.org/pdf/2006.03437","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W145616578","https://openalex.org/W1509474121","https://openalex.org/W1542258000","https://openalex.org/W1578255497","https://openalex.org/W1981525111","https://openalex.org/W1986931325","https://openalex.org/W1989436614","https://openalex.org/W1998576973","https://openalex.org/W1998762105","https://openalex.org/W2005836623","https://openalex.org/W2006262045","https://openalex.org/W2013030361","https://openalex.org/W2031604650","https://openalex.org/W2032325054","https://openalex.org/W2033242948","https://openalex.org/W2042442229","https://openalex.org/W2047605494","https://openalex.org/W2052769657","https://openalex.org/W2075665712","https://openalex.org/W2080888649","https://openalex.org/W2082143667","https://openalex.org/W2100556411","https://openalex.org/W2109023033","https://openalex.org/W2109449402","https://openalex.org/W2110505738","https://openalex.org/W2115706991","https://openalex.org/W2135046866","https://openalex.org/W2207326173","https://openalex.org/W2964137678"],"related_works":["https://openalex.org/W2120082537","https://openalex.org/W7098065449","https://openalex.org/W3139017360","https://openalex.org/W4415609161","https://openalex.org/W4379180578","https://openalex.org/W2035208300","https://openalex.org/W3209310949","https://openalex.org/W7151925741","https://openalex.org/W1967217612","https://openalex.org/W2112998381"],"abstract_inverted_index":{"Inverse":[0],"problems":[1,25],"arise":[2],"in":[3,9,23,47,87,120],"a":[4,45,100,134,155],"wide":[5],"spectrum":[6],"of":[7,21,31,49,66,73,122,126,164],"applications":[8],"fields":[10],"ranging":[11],"from":[12],"engineering":[13],"to":[14,69,91,141,153,170],"scientific":[15],"computation.":[16],"Connected":[17],"with":[18,181],"the":[19,27,50,54,64,70,74,112,127,161,173],"rise":[20],"interest":[22],"inverse":[24,51],"is":[26,107],"development":[28],"and":[29,77,124,137,177],"analysis":[30],"regularization":[32,37,41,58,104,145,184],"methods,":[33,42,185],"such":[34],"as":[35,81,152],"Tikhonov-type":[36],"methods":[38,59,79],"or":[39,83],"iterative":[40,103],"which":[43,106],"are":[44],"necessity":[46],"most":[48],"problems.":[52],"In":[53,95],"last":[55],"few":[56],"decades,":[57],"motivating":[60],"sparsity":[61,125],"has":[62,85],"been":[63,86],"focus":[65],"research,":[67],"due":[68],"high":[71],"dimensionalty":[72],"real-life":[75],"data,":[76],"$\\mathcal{L}^1$-regularization":[78],"(such":[80],"LASSO":[82],"FISTA)":[84],"its":[88],"center":[89],"(due":[90],"their":[92],"computational":[93,162],"simplicity).":[94],"this":[96,165],"paper":[97],"we":[98,131,167],"propose":[99],"new":[101],"(semi-)":[102],"method":[105],"not":[108],"only":[109],"simpler":[110],"than":[111],"mentioned":[113],"algorithms":[114],"but":[115],"also":[116,132],"yields":[117],"better":[118],"results,":[119],"terms":[121],"accuracy":[123],"recovered":[128],"solution.":[129,158],"Furthermore,":[130],"present":[133],"very":[135],"effective":[136],"practical":[138],"stopping":[139],"criterion":[140],"choose":[142],"an":[143],"appropriate":[144],"parameter":[146],"(here,":[147],"it's":[148],"iteration":[149],"index)":[150],"so":[151],"recover":[154],"regularized":[156],"(sparse)":[157],"To":[159],"illustrate":[160],"efficiency":[163],"algorithm":[166],"apply":[168],"it":[169],"numerically":[171],"solve":[172],"image":[174],"deblurring":[175],"problem":[176],"compare":[178],"our":[179],"results":[180],"certain":[182],"standard":[183],"like":[186],"total":[187],"variation,":[188],"FISTA,":[189],"LSQR":[190],"etc.":[191]},"counts_by_year":[],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2020-06-12T00:00:00"}