{"id":"https://openalex.org/W4388516342","doi":"https://doi.org/10.1137/22m1509953","title":"Kronecker Product Approximation of Operators in Spectral Norm via Alternating SDP","display_name":"Kronecker Product Approximation of Operators in Spectral Norm via Alternating SDP","publication_year":2023,"publication_date":"2023-11-09","ids":{"openalex":"https://openalex.org/W4388516342","doi":"https://doi.org/10.1137/22m1509953"},"language":"en","primary_location":{"id":"doi:10.1137/22m1509953","is_oa":false,"landing_page_url":"https://doi.org/10.1137/22m1509953","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications","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/A5078197291","display_name":"Mareike Dressler","orcid":"https://orcid.org/0000-0002-5684-4101"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Mareike Dressler","raw_affiliation_strings":["School of Mathematics and Statistics, University of New South Wales, Sydney, NSW 2052, Australia"],"raw_orcid":"https://orcid.org/0000-0002-5684-4101","affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, University of New South Wales, Sydney, NSW 2052, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113872426","display_name":"Andr\u00e9 Uschmajew","orcid":null},"institutions":[{"id":"https://openalex.org/I179225836","display_name":"University of Augsburg","ror":"https://ror.org/03p14d497","country_code":"DE","type":"education","lineage":["https://openalex.org/I179225836"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Andr\u00e9 Uschmajew","raw_affiliation_strings":["Institute of Mathematics, University of Augsburg, 86159 Augsburg, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematics, University of Augsburg, 86159 Augsburg, Germany","institution_ids":["https://openalex.org/I179225836"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5105003932","display_name":"Venkat Chandrasekaran","orcid":null},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Venkat Chandrasekaran","raw_affiliation_strings":["Department of Computing and Mathematical Sciences and Department of Electrical Engineering, California Institute of Technology, Pasadena, CA 91125 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing and Mathematical Sciences and Department of Electrical Engineering, California Institute of Technology, Pasadena, CA 91125 USA","institution_ids":["https://openalex.org/I122411786"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5078197291"],"corresponding_institution_ids":["https://openalex.org/I31746571"],"apc_list":null,"apc_paid":null,"fwci":0.5819,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.7227496,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"44","issue":"4","first_page":"1693","last_page":"1708"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9975000023841858,"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/mathematics","display_name":"Mathematics","score":0.8368740677833557},{"id":"https://openalex.org/keywords/matrix-norm","display_name":"Matrix norm","score":0.808198094367981},{"id":"https://openalex.org/keywords/kronecker-product","display_name":"Kronecker product","score":0.6884185075759888},{"id":"https://openalex.org/keywords/kronecker-delta","display_name":"Kronecker delta","score":0.6385663747787476},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.60524982213974},{"id":"https://openalex.org/keywords/singular-value-decomposition","display_name":"Singular value decomposition","score":0.5979437828063965},{"id":"https://openalex.org/keywords/low-rank-approximation","display_name":"Low-rank approximation","score":0.5761942863464355},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"Semidefinite programming","score":0.5541415214538574},{"id":"https://openalex.org/keywords/operator-norm","display_name":"Operator norm","score":0.5165218710899353},{"id":"https://openalex.org/keywords/singular-value","display_name":"Singular value","score":0.5068352818489075},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.4572053551673889},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4373595118522644},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.4278208613395691},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.32206419110298157},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3019052743911743},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.2849903404712677},{"id":"https://openalex.org/keywords/hilbert-space","display_name":"Hilbert space","score":0.2818642556667328},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.2741319537162781},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2093474566936493},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19571444392204285},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.09988003969192505},{"id":"https://openalex.org/keywords/hankel-matrix","display_name":"Hankel matrix","score":0.07701265811920166}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8368740677833557},{"id":"https://openalex.org/C92207270","wikidata":"https://www.wikidata.org/wiki/Q939253","display_name":"Matrix norm","level":3,"score":0.808198094367981},{"id":"https://openalex.org/C46030957","wikidata":"https://www.wikidata.org/wiki/Q1238125","display_name":"Kronecker product","level":3,"score":0.6884185075759888},{"id":"https://openalex.org/C39482219","wikidata":"https://www.wikidata.org/wiki/Q192826","display_name":"Kronecker delta","level":2,"score":0.6385663747787476},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.60524982213974},{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.5979437828063965},{"id":"https://openalex.org/C90199385","wikidata":"https://www.wikidata.org/wiki/Q6692777","display_name":"Low-rank approximation","level":3,"score":0.5761942863464355},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.5541415214538574},{"id":"https://openalex.org/C68386474","wikidata":"https://www.wikidata.org/wiki/Q980557","display_name":"Operator norm","level":3,"score":0.5165218710899353},{"id":"https://openalex.org/C109282560","wikidata":"https://www.wikidata.org/wiki/Q4166054","display_name":"Singular value","level":3,"score":0.5068352818489075},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.4572053551673889},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4373595118522644},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.4278208613395691},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.32206419110298157},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3019052743911743},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2849903404712677},{"id":"https://openalex.org/C62799726","wikidata":"https://www.wikidata.org/wiki/Q190056","display_name":"Hilbert space","level":2,"score":0.2818642556667328},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2741319537162781},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2093474566936493},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19571444392204285},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.09988003969192505},{"id":"https://openalex.org/C25023664","wikidata":"https://www.wikidata.org/wiki/Q1575637","display_name":"Hankel matrix","level":2,"score":0.07701265811920166},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/22m1509953","is_oa":false,"landing_page_url":"https://doi.org/10.1137/22m1509953","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications","raw_type":"journal-article"},{"id":"pmh:oai:uni-augsburg.opus-bayern.de:102194","is_oa":false,"landing_page_url":"https://opus.bibliothek.uni-augsburg.de/opus4/frontdoor/index/index/docId/102194","pdf_url":null,"source":{"id":"https://openalex.org/S4306400930","display_name":"OPUS (Augsburg University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I119916105","host_organization_name":"Augsburg University","host_organization_lineage":["https://openalex.org/I119916105"],"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":"doc-type:article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4296640284","display_name":null,"funder_award_id":"DMS 2113724","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4387228512","display_name":null,"funder_award_id":"FA9550-22-1-0225","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G96314477","display_name":null,"funder_award_id":"FA9550-20-1-0320","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W83404773","https://openalex.org/W1515333551","https://openalex.org/W1540764732","https://openalex.org/W1964590153","https://openalex.org/W1967073510","https://openalex.org/W1979035610","https://openalex.org/W1980428773","https://openalex.org/W2000071783","https://openalex.org/W2000985550","https://openalex.org/W2022179510","https://openalex.org/W2053693274","https://openalex.org/W2055241826","https://openalex.org/W2059875127","https://openalex.org/W2073389244","https://openalex.org/W2095121180","https://openalex.org/W2143075842","https://openalex.org/W2480611454","https://openalex.org/W2996194974","https://openalex.org/W4250589301","https://openalex.org/W4254315244","https://openalex.org/W4288938614"],"related_works":["https://openalex.org/W123417539","https://openalex.org/W2079407403","https://openalex.org/W2060299328","https://openalex.org/W4375957393","https://openalex.org/W4233239985","https://openalex.org/W2117336295","https://openalex.org/W3102722572","https://openalex.org/W2090103374","https://openalex.org/W577870507","https://openalex.org/W2073634779"],"abstract_inverted_index":{"The":[0,28],"decomposition":[1],"or":[2],"approximation":[3,29,45],"of":[4,15,101],"a":[5,9,13,35],"linear":[6,55],"operator":[7],"on":[8,82],"matrix":[10,23],"space":[11],"as":[12],"sum":[14],"Kronecker":[16],"products":[17],"plays":[18],"an":[19,77],"important":[20],"role":[21],"in":[22,31,47,72,89],"equations":[24],"and":[25,92],"low-rank":[26],"modeling.":[27],"problem":[30,46],"Frobenius":[32,64],"norm":[33,65],"admits":[34],"well-known":[36],"solution":[37,66],"via":[38],"the":[39,44,63,99],"singular":[40],"value":[41],"decomposition.":[42],"However,":[43],"spectral":[48,73,90],"norm,":[49,91],"which":[50],"is":[51,57],"more":[52,59],"natural":[53],"for":[54],"operators,":[56],"much":[58],"challenging.":[60],"In":[61],"particular,":[62],"can":[67],"be":[68],"far":[69],"from":[70],"optimal":[71],"norm.":[74],"We":[75],"describe":[76],"alternating":[78],"optimization":[79],"method":[80],"based":[81],"semidefinite":[83],"programming":[84],"to":[85,97],"obtain":[86],"high-quality":[87],"approximations":[88],"we":[93],"present":[94],"computational":[95],"experiments":[96],"illustrate":[98],"advantages":[100],"our":[102],"approach.":[103]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}