{"id":"https://openalex.org/W4401880376","doi":"https://doi.org/10.1109/sam60225.2024.10636588","title":"Linear Convergence of Iteratively Reweighted Least Squares for Nuclear Norm Minimization","display_name":"Linear Convergence of Iteratively Reweighted Least Squares for Nuclear Norm Minimization","publication_year":2024,"publication_date":"2024-07-08","ids":{"openalex":"https://openalex.org/W4401880376","doi":"https://doi.org/10.1109/sam60225.2024.10636588"},"language":"en","primary_location":{"id":"doi:10.1109/sam60225.2024.10636588","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/sam60225.2024.10636588","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE 13rd Sensor Array and Multichannel Signal Processing Workshop (SAM)","raw_type":"proceedings-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/A5042095059","display_name":"Christian K\u00fcmmerle","orcid":"https://orcid.org/0000-0001-9267-5379"},"institutions":[{"id":"https://openalex.org/I102149020","display_name":"University of North Carolina at Charlotte","ror":"https://ror.org/04dawnj30","country_code":"US","type":"education","lineage":["https://openalex.org/I102149020"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Christian K\u00fcmmerle","raw_affiliation_strings":["University of North Carolina at Charlotte,Department of Computer Science,Charlotte,NC,USA"],"affiliations":[{"raw_affiliation_string":"University of North Carolina at Charlotte,Department of Computer Science,Charlotte,NC,USA","institution_ids":["https://openalex.org/I102149020"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006637271","display_name":"Dominik St\u00f6ger","orcid":"https://orcid.org/0000-0002-0543-9456"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dominik St\u00f6ger","raw_affiliation_strings":["KU Eichstätt-Ingolstadt,Department of Mathematics,Ingolstadt,Germany"],"affiliations":[{"raw_affiliation_string":"KU Eichstätt-Ingolstadt,Department of Mathematics,Ingolstadt,Germany","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5042095059"],"corresponding_institution_ids":["https://openalex.org/I102149020"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14438096,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"13","issue":null,"first_page":"1","last_page":"5"},"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.9998999834060669,"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.9998999834060669,"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/T11739","display_name":"Microwave Imaging and Scattering Analysis","score":0.9921000003814697,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"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/T11038","display_name":"Advanced SAR Imaging Techniques","score":0.9905999898910522,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"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/iteratively-reweighted-least-squares","display_name":"Iteratively reweighted least squares","score":0.8129274845123291},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.6383862495422363},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5598334670066833},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.46338069438934326},{"id":"https://openalex.org/keywords/least-squares-function-approximation","display_name":"Least-squares function approximation","score":0.45884808897972107},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44309771060943604},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.42448002099990845},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40433239936828613},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3501828610897064},{"id":"https://openalex.org/keywords/non-linear-least-squares","display_name":"Non-linear least squares","score":0.3437650203704834},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2897244095802307},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.19134464859962463},{"id":"https://openalex.org/keywords/estimation-theory","display_name":"Estimation theory","score":0.18039849400520325},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.08106210827827454},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.07197806239128113}],"concepts":[{"id":"https://openalex.org/C126090379","wikidata":"https://www.wikidata.org/wiki/Q6094424","display_name":"Iteratively reweighted least squares","level":4,"score":0.8129274845123291},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.6383862495422363},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5598334670066833},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46338069438934326},{"id":"https://openalex.org/C9936470","wikidata":"https://www.wikidata.org/wiki/Q6510405","display_name":"Least-squares function approximation","level":3,"score":0.45884808897972107},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44309771060943604},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.42448002099990845},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40433239936828613},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3501828610897064},{"id":"https://openalex.org/C45923927","wikidata":"https://www.wikidata.org/wiki/Q3319230","display_name":"Non-linear least squares","level":3,"score":0.3437650203704834},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2897244095802307},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.19134464859962463},{"id":"https://openalex.org/C167928553","wikidata":"https://www.wikidata.org/wiki/Q1376021","display_name":"Estimation theory","level":2,"score":0.18039849400520325},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.08106210827827454},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.07197806239128113},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/sam60225.2024.10636588","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/sam60225.2024.10636588","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE 13rd Sensor Array and Multichannel Signal Processing Workshop (SAM)","raw_type":"proceedings-article"},{"id":"pmh:oai:edoc.ku.de:33682","is_oa":false,"landing_page_url":"https://edoc.ku.de/id/eprint/33682/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400143","display_name":"Publication Server of the Catholic University Eichst\u00e4tt-Ingolstadt (Catholic University of Eichst\u00e4tt-Ingolstadt)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I199417121","host_organization_name":"Catholic University of Eichst\u00e4tt-Ingolstadt","host_organization_lineage":["https://openalex.org/I199417121"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Aufsatz in einem Buch"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/13","score":0.49000000953674316,"display_name":"Climate action"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W143004564","https://openalex.org/W1967023569","https://openalex.org/W2018503235","https://openalex.org/W2046033161","https://openalex.org/W2050551672","https://openalex.org/W2053608531","https://openalex.org/W2055342986","https://openalex.org/W2077430220","https://openalex.org/W2080744942","https://openalex.org/W2103972604","https://openalex.org/W2109181422","https://openalex.org/W2118550318","https://openalex.org/W2119883478","https://openalex.org/W2122315118","https://openalex.org/W2136912397","https://openalex.org/W2140867429","https://openalex.org/W2141538908","https://openalex.org/W2143163931","https://openalex.org/W2161765392","https://openalex.org/W2168745297","https://openalex.org/W2268674159","https://openalex.org/W2489539531","https://openalex.org/W2508393166","https://openalex.org/W2601085511","https://openalex.org/W2608011286","https://openalex.org/W2611328865","https://openalex.org/W2962818938","https://openalex.org/W2963583445","https://openalex.org/W2963863416","https://openalex.org/W3148325197","https://openalex.org/W3168624210","https://openalex.org/W3202188200","https://openalex.org/W4287549641","https://openalex.org/W4293329571","https://openalex.org/W4386075809","https://openalex.org/W6674681449","https://openalex.org/W6680391196","https://openalex.org/W6760269493","https://openalex.org/W6797464207","https://openalex.org/W6804056702","https://openalex.org/W6842431434"],"related_works":["https://openalex.org/W4380487384","https://openalex.org/W4378552425","https://openalex.org/W2030255580","https://openalex.org/W2026673180","https://openalex.org/W1959514624","https://openalex.org/W2939592218","https://openalex.org/W2171417898","https://openalex.org/W2034819163","https://openalex.org/W1546276525","https://openalex.org/W2368345218"],"abstract_inverted_index":{"Low-rank":[0],"matrix":[1],"recovery":[2],"problems":[3,18,43],"are":[4],"ubiquitous":[5],"in":[6,59],"many":[7],"areas":[8],"of":[9,38],"science":[10],"and":[11],"engineering.":[12],"One":[13],"approach":[14],"to":[15,28,44,82],"solve":[16],"these":[17],"is":[19,24],"Nuclear":[20],"Norm":[21],"Minimization,":[22],"which":[23],"itself":[25],"computationally":[26],"challenging":[27],"solve.":[29],"Iteratively":[30],"Reweighted":[31],"Least":[32],"Squares":[33],"(IRLS)":[34],"uses":[35],"a":[36,88],"sequence":[37],"suitable":[39],"(re-)weighted":[40],"least":[41],"squares":[42],"minimize":[45],"the":[46,83],"nuclear":[47],"norm.":[48],"However,":[49],"while":[50],"global":[51],"convergence":[52,63],"guarantees":[53],"have":[54,65],"been":[55,66],"established":[56],"for":[57],"IRLS":[58,77],"this":[60,71],"context,":[61],"no":[62],"rates":[64],"known":[67],"so":[68],"far.":[69],"In":[70],"paper,":[72],"we":[73],"show":[74],"that":[75],"an":[76],"variant":[78],"named":[79],"MatrixIRLS":[80],"converges":[81],"ground":[84],"truth":[85],"solution":[86],"with":[87],"linear":[89],"rate.":[90],"Numerical":[91],"simulations":[92],"corroborate":[93],"our":[94],"theoretical":[95],"findings.":[96]},"counts_by_year":[],"updated_date":"2025-12-26T23:08:49.675405","created_date":"2025-10-10T00:00:00"}