{"id":"https://openalex.org/W4386025963","doi":"https://doi.org/10.1109/tcsvt.2023.3306811","title":"Accelerated PALM for Nonconvex Low-Rank Matrix Recovery With Theoretical Analysis","display_name":"Accelerated PALM for Nonconvex Low-Rank Matrix Recovery With Theoretical Analysis","publication_year":2023,"publication_date":"2023-08-21","ids":{"openalex":"https://openalex.org/W4386025963","doi":"https://doi.org/10.1109/tcsvt.2023.3306811"},"language":"en","primary_location":{"id":"doi:10.1109/tcsvt.2023.3306811","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsvt.2023.3306811","pdf_url":null,"source":{"id":"https://openalex.org/S115173108","display_name":"IEEE Transactions on Circuits and Systems for Video Technology","issn_l":"1051-8215","issn":["1051-8215","1558-2205"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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 Circuits and Systems for Video Technology","raw_type":"journal-article"},"type":"article","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/A5066566618","display_name":"Hengmin Zhang","orcid":"https://orcid.org/0000-0002-2472-6637"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]},{"id":"https://openalex.org/I204512498","display_name":"University of Macau","ror":"https://ror.org/01r4q9n85","country_code":"MO","type":"education","lineage":["https://openalex.org/I204512498"]}],"countries":["MO","SG"],"is_corresponding":true,"raw_author_name":"Hengmin Zhang","raw_affiliation_strings":["Department of Computer and Information Science, Faculty of Science and Technology, PAMI Research Group, University of Macau, Macau, China","School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore","Department of Computer and Information Science, Faculty of Science and Technology, PAMI Research Group, University of Macau, Macau, P.R. China"],"raw_orcid":"https://orcid.org/0000-0002-2472-6637","affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, Faculty of Science and Technology, PAMI Research Group, University of Macau, Macau, China","institution_ids":["https://openalex.org/I204512498"]},{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Department of Computer and Information Science, Faculty of Science and Technology, PAMI Research Group, University of Macau, Macau, P.R. China","institution_ids":["https://openalex.org/I204512498"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024709593","display_name":"Bihan Wen","orcid":"https://orcid.org/0000-0002-6874-6453"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Bihan Wen","raw_affiliation_strings":["School of Electrical and Electronic Engineering, Nanyang Technological University, Jurong West, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-6874-6453","affiliations":[{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Nanyang Technological University, Jurong West, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032774989","display_name":"Zhiyuan Zha","orcid":"https://orcid.org/0000-0002-5515-5339"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Zhiyuan Zha","raw_affiliation_strings":["School of Electrical and Electronic Engineering, Nanyang Technological University, Jurong West, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-5515-5339","affiliations":[{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Nanyang Technological University, Jurong West, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048088901","display_name":"Bob Zhang","orcid":"https://orcid.org/0000-0003-2497-9519"},"institutions":[{"id":"https://openalex.org/I204512498","display_name":"University of Macau","ror":"https://ror.org/01r4q9n85","country_code":"MO","type":"education","lineage":["https://openalex.org/I204512498"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"Bob Zhang","raw_affiliation_strings":["Department of Computer and Information Science, Faculty of Science and Technology, PAMI Research Group, University of Macau, Macau, China","Department of Computer and Information Science, Faculty of Science and Technology, PAMI Research Group, University of Macau, Macau, P.R. China"],"raw_orcid":"https://orcid.org/0000-0003-2497-9519","affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, Faculty of Science and Technology, PAMI Research Group, University of Macau, Macau, China","institution_ids":["https://openalex.org/I204512498"]},{"raw_affiliation_string":"Department of Computer and Information Science, Faculty of Science and Technology, PAMI Research Group, University of Macau, Macau, P.R. China","institution_ids":["https://openalex.org/I204512498"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028570509","display_name":"Yang Tang","orcid":"https://orcid.org/0000-0002-2750-8029"},"institutions":[{"id":"https://openalex.org/I143593769","display_name":"East China University of Science and Technology","ror":"https://ror.org/01vyrm377","country_code":"CN","type":"education","lineage":["https://openalex.org/I143593769"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Tang","raw_affiliation_strings":["Key Laboratory of Smart Manufacturing in Energy Chemical Process, Ministry of Education, School of Information Science and Engineering, East China University of Science and Technology, Shanghai, China","Ministry of Education, School of Information Science and Engineering, Key Laboratory of Smart Manufacturing in Energy Chemical Process, East China University of Science and Technology, Shanghai, P.R. China"],"raw_orcid":"https://orcid.org/0000-0002-2750-8029","affiliations":[{"raw_affiliation_string":"Key Laboratory of Smart Manufacturing in Energy Chemical Process, Ministry of Education, School of Information Science and Engineering, East China University of Science and Technology, Shanghai, China","institution_ids":["https://openalex.org/I143593769"]},{"raw_affiliation_string":"Ministry of Education, School of Information Science and Engineering, Key Laboratory of Smart Manufacturing in Energy Chemical Process, East China University of Science and Technology, Shanghai, P.R. China","institution_ids":["https://openalex.org/I143593769"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053841201","display_name":"Guo Yu","orcid":"https://orcid.org/0000-0003-2427-8202"},"institutions":[{"id":"https://openalex.org/I134687103","display_name":"Nanjing Tech University","ror":"https://ror.org/03sd35x91","country_code":"CN","type":"education","lineage":["https://openalex.org/I134687103"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guo Yu","raw_affiliation_strings":["Institute of Intelligent Manufacturing, Nanjing Tech University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0003-2427-8202","affiliations":[{"raw_affiliation_string":"Institute of Intelligent Manufacturing, Nanjing Tech University, Nanjing, China","institution_ids":["https://openalex.org/I134687103"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048267931","display_name":"Wenli Du","orcid":"https://orcid.org/0000-0002-2676-6341"},"institutions":[{"id":"https://openalex.org/I143593769","display_name":"East China University of Science and Technology","ror":"https://ror.org/01vyrm377","country_code":"CN","type":"education","lineage":["https://openalex.org/I143593769"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenli Du","raw_affiliation_strings":["Key Laboratory of Smart Manufacturing in Energy Chemical Process, Ministry of Education, School of Information Science and Engineering, East China University of Science and Technology, Shanghai, China","Ministry of Education, School of Information Science and Engineering, Key Laboratory of Smart Manufacturing in Energy Chemical Process, East China University of Science and Technology, Shanghai, P.R. China"],"raw_orcid":"https://orcid.org/0000-0002-2676-6341","affiliations":[{"raw_affiliation_string":"Key Laboratory of Smart Manufacturing in Energy Chemical Process, Ministry of Education, School of Information Science and Engineering, East China University of Science and Technology, Shanghai, China","institution_ids":["https://openalex.org/I143593769"]},{"raw_affiliation_string":"Ministry of Education, School of Information Science and Engineering, Key Laboratory of Smart Manufacturing in Energy Chemical Process, East China University of Science and Technology, Shanghai, P.R. China","institution_ids":["https://openalex.org/I143593769"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5066566618"],"corresponding_institution_ids":["https://openalex.org/I172675005","https://openalex.org/I204512498"],"apc_list":null,"apc_paid":null,"fwci":3.5199,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.93502953,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"34","issue":"4","first_page":"2304","last_page":"2317"},"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.9998000264167786,"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.9998000264167786,"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/T11447","display_name":"Blind Source Separation Techniques","score":0.9994000196456909,"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/T12676","display_name":"Machine Learning and ELM","score":0.986299991607666,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/low-rank-approximation","display_name":"Low-rank approximation","score":0.48619526624679565},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.45931580662727356},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4433777630329132},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4343104064464569},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.411639928817749},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4102873206138611},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37029990553855896},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.10273280739784241},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08636361360549927},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.08611559867858887}],"concepts":[{"id":"https://openalex.org/C90199385","wikidata":"https://www.wikidata.org/wiki/Q6692777","display_name":"Low-rank approximation","level":3,"score":0.48619526624679565},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45931580662727356},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4433777630329132},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4343104064464569},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.411639928817749},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4102873206138611},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37029990553855896},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.10273280739784241},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08636361360549927},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.08611559867858887},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcsvt.2023.3306811","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsvt.2023.3306811","pdf_url":null,"source":{"id":"https://openalex.org/S115173108","display_name":"IEEE Transactions on Circuits and Systems for Video Technology","issn_l":"1051-8215","issn":["1051-8215","1558-2205"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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 Circuits and Systems for Video Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3361446999","display_name":null,"funder_award_id":"30918014108","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G5479134863","display_name":null,"funder_award_id":"2019M651415","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G7558608624","display_name":null,"funder_award_id":"2020T130191","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":71,"referenced_works":["https://openalex.org/W1166921479","https://openalex.org/W1482071412","https://openalex.org/W1507780841","https://openalex.org/W1851838785","https://openalex.org/W1860736741","https://openalex.org/W1916337001","https://openalex.org/W1969698720","https://openalex.org/W1977580401","https://openalex.org/W1992841740","https://openalex.org/W1997201895","https://openalex.org/W2018990310","https://openalex.org/W2027982384","https://openalex.org/W2035813998","https://openalex.org/W2037322760","https://openalex.org/W2048023990","https://openalex.org/W2084983808","https://openalex.org/W2089323474","https://openalex.org/W2096135798","https://openalex.org/W2100556411","https://openalex.org/W2103972604","https://openalex.org/W2107861471","https://openalex.org/W2111076441","https://openalex.org/W2129732816","https://openalex.org/W2134332047","https://openalex.org/W2136912397","https://openalex.org/W2145962650","https://openalex.org/W2158121106","https://openalex.org/W2164278908","https://openalex.org/W2295652899","https://openalex.org/W2502891885","https://openalex.org/W2505029951","https://openalex.org/W2588939073","https://openalex.org/W2608547192","https://openalex.org/W2752077201","https://openalex.org/W2791026767","https://openalex.org/W2793931619","https://openalex.org/W2914813387","https://openalex.org/W2918050465","https://openalex.org/W2929137829","https://openalex.org/W2963166399","https://openalex.org/W2963218026","https://openalex.org/W2964011556","https://openalex.org/W2994051615","https://openalex.org/W2995650332","https://openalex.org/W3006217815","https://openalex.org/W3048440013","https://openalex.org/W3097646105","https://openalex.org/W3102415113","https://openalex.org/W3103583060","https://openalex.org/W3103988127","https://openalex.org/W3105835503","https://openalex.org/W3128918602","https://openalex.org/W3134651463","https://openalex.org/W3140079845","https://openalex.org/W3161296375","https://openalex.org/W3161747711","https://openalex.org/W3164742321","https://openalex.org/W3168356791","https://openalex.org/W3217532869","https://openalex.org/W4220694506","https://openalex.org/W4220924052","https://openalex.org/W4226171586","https://openalex.org/W4226350879","https://openalex.org/W4283364458","https://openalex.org/W4376464578","https://openalex.org/W6675164516","https://openalex.org/W6679973066","https://openalex.org/W6680391196","https://openalex.org/W6688334558","https://openalex.org/W6762536117","https://openalex.org/W6929385289"],"related_works":["https://openalex.org/W2736398265","https://openalex.org/W2336195973","https://openalex.org/W2964258528","https://openalex.org/W4387560237","https://openalex.org/W1489200404","https://openalex.org/W4285148873","https://openalex.org/W2045476623","https://openalex.org/W4287713161","https://openalex.org/W2076468490","https://openalex.org/W2081219400"],"abstract_inverted_index":{"Low-rank":[0],"matrix":[1,54,62,75,152,157,201],"recovery":[2],"is":[3,64,220],"a":[4,44,57,74,91,193],"major":[5],"challenge":[6],"in":[7,196],"machine":[8],"learning":[9,48,153],"and":[10,24,35,56,76,81,86,101,118,126,145,160,174,176,203],"computer":[11],"vision,":[12],"particularly":[13],"for":[14,216],"large-scale":[15],"data":[16],"matrices,":[17],"as":[18],"popular":[19],"methods":[20,154],"involving":[21],"nuclear":[22],"norm":[23],"singular":[25,71],"value":[26],"decomposition":[27],"(SVD)":[28],"are":[29],"associated":[30],"with":[31,83,111,136],"high":[32],"computational":[33,124],"costs":[34,125],"biased":[36],"estimators.":[37],"To":[38],"overcome":[39],"this":[40],"challenge,":[41],"we":[42],"propose":[43],"novel":[45],"approach":[46,140],"to":[47,149,181],"low-rank":[49,151,161,200],"matrices":[50],"based":[51],"on":[52,155,172],"the":[53,65,69,97,132,167,184,197,217],"volume":[55,63],"nonconvex":[58,87,93],"logarithmic":[59],"function.":[60],"The":[61,121,189,213],"product":[66],"of":[67,73,169,186,199],"all":[68],"nonzero":[70],"values":[72],"has":[77,127,206],"unique":[78],"geometric":[79],"properties":[80],"connections":[82],"other":[84,150],"convex":[85],"functions.":[88],"We":[89,165],"establish":[90],"generalized":[92],"regularization":[94],"problem":[95],"using":[96],"penalty":[98],"function":[99],"strategy":[100],"introduce":[102],"an":[103],"accelerated":[104],"proximal":[105],"alternating":[106],"linearized":[107],"minimization":[108],"(AccPALM)":[109],"algorithm":[110,122,170],"double":[112],"acceleration,":[113],"which":[114],"combines":[115],"Nesterov\u2019s":[116],"acceleration":[117],"power":[119],"strategy.":[120],"reduces":[123],"provable":[128],"convergence":[129,146,173],"results":[130,180],"under":[131],"Kurdyka-\u0141ojasiewicz":[133],"(K\u0141)":[134],"inequality":[135],"mild":[137],"conditions.":[138],"Our":[139],"shows":[141],"superior":[142],"accuracy,":[143],"efficiency,":[144],"behavior":[147],"compared":[148],"robust":[156],"completion":[158],"(RMC)":[159],"representation":[162],"(LRR)":[163],"tasks.":[164],"analyze":[166],"impact":[168],"parameters":[171],"performance":[175],"present":[177],"visually":[178],"appealing":[179],"further":[182],"demonstrate":[183],"effectiveness":[185,205],"our":[187],"approach.":[188],"proposed":[190,218],"methodology":[191],"represents":[192],"promising":[194],"advance":[195],"field":[198],"recovery,":[202],"its":[204],"been":[207],"validated":[208],"via":[209],"extensive":[210],"numerical":[211],"experiments.":[212],"source":[214],"code":[215],"algorithms":[219],"accessible":[221],"at":[222],"https://github.com/ZhangHengMin/AccPALMcodes.":[223]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":7}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}