{"id":"https://openalex.org/W1999844561","doi":"https://doi.org/10.1109/tip.2011.2165552","title":"A Fast Majorize\u2013Minimize Algorithm for the Recovery of Sparse and Low-Rank Matrices","display_name":"A Fast Majorize\u2013Minimize Algorithm for the Recovery of Sparse and Low-Rank Matrices","publication_year":2011,"publication_date":"2011-08-25","ids":{"openalex":"https://openalex.org/W1999844561","doi":"https://doi.org/10.1109/tip.2011.2165552","mag":"1999844561","pmid":"https://pubmed.ncbi.nlm.nih.gov/21859601"},"language":"en","primary_location":{"id":"doi:10.1109/tip.2011.2165552","doi":"https://doi.org/10.1109/tip.2011.2165552","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2011.2165552","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE Transactions on Image Processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-a","cwts-core","dongbi-a","doyens","jufo-3","ki-jl-2","medline","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Image Processing","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref","pubmed"],"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/A5101584499","display_name":"Yue Hu","orcid":"https://orcid.org/0000-0001-8502-6370","observed_orcids":["https://orcid.org/0000-0001-8502-6370"]},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yue Hu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Rochester, Rochester, NY 014627, USA. yue.hu@rochester.edu","Dept. of Electr. & Comput. Eng., Univ. of Rochester, Rochester, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Rochester, Rochester, NY 014627, USA. yue.hu@rochester.edu","institution_ids":["https://openalex.org/I5388228"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Univ. of Rochester, Rochester, NY, USA","institution_ids":["https://openalex.org/I5388228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075019110","display_name":"Sajan Goud Lingala","orcid":"https://orcid.org/0000-0002-1812-6256","observed_orcids":["https://orcid.org/0000-0002-1812-6256"]},"institutions":[{"id":"https://openalex.org/I126307644","display_name":"University of Iowa","ror":"https://ror.org/036jqmy94","country_code":"US","type":"education","lineage":["https://openalex.org/I126307644"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. G. Lingala","raw_affiliation_strings":["Department of Biomedical Engineering and the Department of Electrical and Computer Engineering, University of Iowa, Iowa, IA, USA","Dept. of Biomed. Eng., Univ. of Iowa, Iowa City, IA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Biomedical Engineering and the Department of Electrical and Computer Engineering, University of Iowa, Iowa, IA, USA","institution_ids":["https://openalex.org/I126307644"]},{"raw_affiliation_string":"Dept. of Biomed. Eng., Univ. of Iowa, Iowa City, IA, USA","institution_ids":["https://openalex.org/I126307644"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072299998","display_name":"Mathews Jacob","orcid":"https://orcid.org/0000-0001-6196-3933","observed_orcids":["https://orcid.org/0000-0001-6196-3933"]},"institutions":[{"id":"https://openalex.org/I126307644","display_name":"University of Iowa","ror":"https://ror.org/036jqmy94","country_code":"US","type":"education","lineage":["https://openalex.org/I126307644"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. Jacob","raw_affiliation_strings":["Department of Biomedical Engineering and the Department of Electrical and Computer Engineering, University of Iowa, Iowa, IA, USA","Dept. of Biomed. Eng., Univ. of Iowa, Iowa City, IA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Biomedical Engineering and the Department of Electrical and Computer Engineering, University of Iowa, Iowa, IA, USA","institution_ids":["https://openalex.org/I126307644"]},{"raw_affiliation_string":"Dept. of Biomed. Eng., Univ. of Iowa, Iowa City, IA, USA","institution_ids":["https://openalex.org/I126307644"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":4.7546,"has_fulltext":false,"cited_by_count":45,"citation_normalized_percentile":{"value":0.94961278,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":99},"biblio":{"volume":"21","issue":"2","first_page":"742","last_page":"753"},"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.9984999895095825,"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":0.9984999895095825,"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.000699999975040555,"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/T10378","display_name":"Advanced MRI Techniques and Applications","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/2741","display_name":"Radiology, Nuclear Medicine and Imaging"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sparse-matrix-recovery","display_name":"sparse matrix recovery","score":0.8460000157356262},{"id":"https://openalex.org/keywords/low-rank-matrix-recovery","display_name":"low-rank matrix recovery","score":0.9919999837875366},{"id":"https://openalex.org/keywords/dynamic-mri-reconstruction","display_name":"dynamic MRI reconstruction","score":0.6570000052452087},{"id":"https://openalex.org/keywords/sub-nyquist-sampling","display_name":"sub-Nyquist sampling","score":0.9700000286102295},{"id":"https://openalex.org/keywords/alternating-optimization","display_name":"alternating optimization","score":0.9089999794960022},{"id":"https://openalex.org/keywords/data-consistency","display_name":"data consistency","score":0.5600000023841858},{"id":"https://openalex.org/keywords/video-restoration","display_name":"video restoration","score":0.6449999809265137}],"concepts":[{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.7228983640670776},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.683451235294342},{"id":"https://openalex.org/C141379421","wikidata":"https://www.wikidata.org/wiki/Q6094427","display_name":"Iterative reconstruction","level":2,"score":0.6012927293777466},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.504707932472229},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.497376948595047},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.48667341470718384},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.45959150791168213},{"id":"https://openalex.org/C106430172","wikidata":"https://www.wikidata.org/wiki/Q6002272","display_name":"Image restoration","level":4,"score":0.45728299021720886},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.44238170981407166},{"id":"https://openalex.org/C6180225","wikidata":"https://www.wikidata.org/wiki/Q3411771","display_name":"Penalty method","level":2,"score":0.4287137985229492},{"id":"https://openalex.org/C70958404","wikidata":"https://www.wikidata.org/wiki/Q7512728","display_name":"Signal reconstruction","level":4,"score":0.42063167691230774},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4012434780597687},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39996612071990967},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.3334697186946869},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.281183123588562},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.26669400930404663},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20014071464538574},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C554190296","wikidata":"https://www.wikidata.org/wiki/Q47528","display_name":"Radar","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001921","descriptor_name":"Brain","qualifier_ui":"Q000033","qualifier_name":"anatomy & histology","is_major_topic":false},{"descriptor_ui":"D005583","descriptor_name":"Fourier Analysis","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D007091","descriptor_name":"Image Processing, Computer-Assisted","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D008279","descriptor_name":"Magnetic Resonance Imaging","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D059629","descriptor_name":"Signal-To-Noise Ratio","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":2,"locations":[{"id":"doi:10.1109/tip.2011.2165552","doi":"https://doi.org/10.1109/tip.2011.2165552","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2011.2165552","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE Transactions on Image Processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-a","cwts-core","dongbi-a","doyens","jufo-3","ki-jl-2","medline","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Image Processing","raw_type":"journal-article"},{"id":"pmid:21859601","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/21859601","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on image processing : a publication of the IEEE Signal Processing Society","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2411143376","display_name":"Novel algorithm for improved contrast enhanced cardiac MRI","funder_award_id":"R21HL109710","funder_id":"https://openalex.org/F4320337338","funder_display_name":"National Heart, Lung, and Blood Institute"}],"funders":[{"id":"https://openalex.org/F4320337338","display_name":"National Heart, Lung, and Blood Institute","ror":"https://ror.org/012pb6c26"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W251782979","https://openalex.org/W1902244515","https://openalex.org/W1968735445","https://openalex.org/W1978333359","https://openalex.org/W1984068490","https://openalex.org/W1988946738","https://openalex.org/W1999795676","https://openalex.org/W2004544971","https://openalex.org/W2011359124","https://openalex.org/W2028209420","https://openalex.org/W2029816571","https://openalex.org/W2054744318","https://openalex.org/W2056775112","https://openalex.org/W2096154138","https://openalex.org/W2100705753","https://openalex.org/W2102731891","https://openalex.org/W2103559027","https://openalex.org/W2103972604","https://openalex.org/W2109456455","https://openalex.org/W2111298039","https://openalex.org/W2117406892","https://openalex.org/W2118550318","https://openalex.org/W2123031198","https://openalex.org/W2135687986","https://openalex.org/W2145568341","https://openalex.org/W2145962650","https://openalex.org/W2147516887","https://openalex.org/W2148232185","https://openalex.org/W2149934276","https://openalex.org/W2156739854","https://openalex.org/W2161765392","https://openalex.org/W2163079811","https://openalex.org/W2167562316","https://openalex.org/W2167577940","https://openalex.org/W2291260727","https://openalex.org/W2397681848","https://openalex.org/W2415178532","https://openalex.org/W2611328865"],"related_works":["https://openalex.org/W2009603062","https://openalex.org/W2089752091","https://openalex.org/W2440567159","https://openalex.org/W2531951297","https://openalex.org/W2531472376","https://openalex.org/W2181767889","https://openalex.org/W2517552180","https://openalex.org/W2507398220","https://openalex.org/W821356240","https://openalex.org/W1966712879"],"abstract_inverted_index":{"We":[0,16,41,83,122],"introduce":[1],"a":[2,27,79,107,131],"novel":[3],"algorithm":[4,89],"to":[5,55,127],"recover":[6],"sparse":[7],"and":[8,13,37,46,113,138],"low-rank":[9],"matrices":[10],"from":[11,100],"noisy":[12],"undersampled":[14],"measurements.":[15,103],"pose":[17],"the":[18,43,50,85,88,91,124],"reconstruction":[19,99],"as":[20],"an":[21,57],"optimization":[22],"problem,":[23],"where":[24],"we":[25,77],"minimize":[26],"linear":[28],"combination":[29],"of":[30,65,87,93,133],"data":[31],"consistency":[32],"error,":[33],"nonconvex":[34,38],"spectral":[35,45],"penalty,":[36],"sparsity":[39,47],"penalty.":[40],"majorize":[42],"nondifferentiable":[44],"penalties":[48],"in":[49,90,110,130],"criterion":[51],"by":[52],"quadratic":[53],"expressions":[54],"realize":[56],"iterative":[58],"three-step":[59],"alternating":[60],"minimization":[61],"scheme.":[62],"Since":[63],"each":[64],"these":[66],"steps":[67],"can":[68],"be":[69,128],"evaluated":[70],"either":[71],"analytically":[72],"or":[73],"using":[74],"fast":[75],"schemes,":[76],"obtain":[78],"computationally":[80],"efficient":[81],"algorithm.":[82],"demonstrate":[84],"utility":[86],"context":[92],"dynamic":[94,119],"magnetic":[95],"resonance":[96],"imaging":[97,120],"(MRI)":[98],"sub-Nyquist":[101],"sampled":[102],"The":[104],"results":[105],"show":[106],"significant":[108],"improvement":[109],"signal-to-noise":[111],"ratio":[112],"image":[114],"quality":[115],"compared":[116],"with":[117],"classical":[118],"algorithms.":[121],"expect":[123],"proposed":[125],"scheme":[126],"useful":[129],"range":[132],"applications":[134],"including":[135],"video":[136],"restoration":[137],"multidimensional":[139],"MRI.":[140]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":7}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}