{"id":"https://openalex.org/W2971239783","doi":"https://doi.org/10.1137/19m1280363","title":"Efficient Reduction of Compressed Unitary Plus Low Rank Matrices to Hessenberg Form","display_name":"Efficient Reduction of Compressed Unitary Plus Low Rank Matrices to Hessenberg Form","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W2971239783","doi":"https://doi.org/10.1137/19m1280363","mag":"2971239783"},"language":"en","primary_location":{"id":"doi:10.1137/19m1280363","is_oa":false,"landing_page_url":"https://doi.org/10.1137/19m1280363","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":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1901.08411","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046179409","display_name":"Roberto Bevilacqua","orcid":"https://orcid.org/0000-0001-6509-1140"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Roberto Bevilacqua","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044619255","display_name":"Gianna M. Del Corso","orcid":"https://orcid.org/0000-0002-5651-9368"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gianna M. Del Corso","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5085341608","display_name":"Luca Gemignani","orcid":"https://orcid.org/0000-0001-8000-4906"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Luca Gemignani","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5046179409"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02433732,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"41","issue":"3","first_page":"984","last_page":"1003"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9980000257492065,"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.9980000257492065,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9955000281333923,"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/T12303","display_name":"Tensor decomposition and applications","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/unitary-matrix","display_name":"Unitary matrix","score":0.6281819939613342},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.601260244846344},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.5859267115592957},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.574268639087677},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.5632449388504028},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5609752535820007},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.5584039092063904},{"id":"https://openalex.org/keywords/unitary-state","display_name":"Unitary state","score":0.5525791049003601},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.49833178520202637},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4738781154155731},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4110335409641266},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3250058889389038},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.16396808624267578},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.09377136826515198},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08897963166236877},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.06989613175392151}],"concepts":[{"id":"https://openalex.org/C96214315","wikidata":"https://www.wikidata.org/wiki/Q727103","display_name":"Unitary matrix","level":3,"score":0.6281819939613342},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.601260244846344},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.5859267115592957},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.574268639087677},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.5632449388504028},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5609752535820007},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5584039092063904},{"id":"https://openalex.org/C67820243","wikidata":"https://www.wikidata.org/wiki/Q179164","display_name":"Unitary state","level":2,"score":0.5525791049003601},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.49833178520202637},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4738781154155731},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4110335409641266},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3250058889389038},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.16396808624267578},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.09377136826515198},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08897963166236877},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.06989613175392151},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","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":5,"locations":[{"id":"doi:10.1137/19m1280363","is_oa":false,"landing_page_url":"https://doi.org/10.1137/19m1280363","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:arXiv.org:1901.08411","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1901.08411","pdf_url":"https://arxiv.org/pdf/1901.08411","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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:2971239783","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1901.08411.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"pmh:oai:arpi.unipi.it:11568/989883","is_oa":true,"landing_page_url":"https://epubs.siam.org/doi/10.1137/19M1280363","pdf_url":null,"source":{"id":"https://openalex.org/S4377196265","display_name":"CINECA IRIS Institutial research information system (University of Pisa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I108290504","host_organization_name":"University of Pisa","host_organization_lineage":["https://openalex.org/I108290504"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.48550/arxiv.1901.08411","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1901.08411","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1901.08411","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1901.08411","pdf_url":"https://arxiv.org/pdf/1901.08411","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320311030","display_name":"Istituto Nazionale di Alta Matematica \"Francesco Severi\"","ror":"https://ror.org/01vx64p53"},{"id":"https://openalex.org/F4320334079","display_name":"Gruppo Nazionale per il Calcolo Scientifico","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1569795718","https://openalex.org/W1965418705","https://openalex.org/W1976676253","https://openalex.org/W1977424948","https://openalex.org/W2006069011","https://openalex.org/W2014691009","https://openalex.org/W2018276414","https://openalex.org/W2033632023","https://openalex.org/W2048382492","https://openalex.org/W2052971870","https://openalex.org/W2066143814","https://openalex.org/W2082829459","https://openalex.org/W2087621153","https://openalex.org/W2339536549","https://openalex.org/W2503785863","https://openalex.org/W2526022731","https://openalex.org/W2563533401","https://openalex.org/W2592226177","https://openalex.org/W2644414355","https://openalex.org/W2791830176","https://openalex.org/W2895326167","https://openalex.org/W2962961128","https://openalex.org/W2963260603","https://openalex.org/W2963899973","https://openalex.org/W2982105249","https://openalex.org/W3034087732"],"related_works":["https://openalex.org/W3040511941","https://openalex.org/W2913133813","https://openalex.org/W2895326167","https://openalex.org/W2949883327","https://openalex.org/W44969393","https://openalex.org/W2522324091","https://openalex.org/W3003572684","https://openalex.org/W2090097767","https://openalex.org/W116814285","https://openalex.org/W1809605868","https://openalex.org/W2008652629","https://openalex.org/W2165797890","https://openalex.org/W883082538","https://openalex.org/W2108028694","https://openalex.org/W58082180","https://openalex.org/W2160926633","https://openalex.org/W2072061930","https://openalex.org/W1585955173","https://openalex.org/W1569795718","https://openalex.org/W630994817"],"abstract_inverted_index":{"We":[0],"present":[1],"fast":[2,182],"numerical":[3],"methods":[4,52],"for":[5,128],"computing":[6],"the":[7,48,112,130,137,155,172,181,206,211],"Hessenberg":[8,75,119,142,173],"reduction":[9,150,174],"of":[10,50,64,69,77,92,104,115,134,140,146,159,171,175,208],"a":[11,25,54,67,124,141],"unitary":[12,26,73,147],"plus":[13],"low":[14],"rank":[15],"matrix":[16,27,143],"$A=G+U":[17],"V^H$,":[18],"where":[19],"$G\\in":[20],"\\mathbb":[21],"C^{n\\times":[22],"n}$":[23],"is":[24,53,81],"represented":[28],"in":[29,84,186,202],"some":[30],"compressed":[31],"format":[32],"using":[33,164],"$O(nk)$":[34,165],"parameters":[35],"and":[36,38,193],"$U$":[37],"$V$":[39],"are":[40],"$n\\times":[41],"k$":[42],"matrices":[43,76],"with":[44],"$k<":[45],"n$.":[46],"At":[47],"core":[49],"these":[51],"certain":[55],"structured":[56],"decomposition,":[57,63],"referred":[58],"to":[59,204],"as":[60,66],"an":[61,88],"LFR":[62,90,105,113,132,138,169],"$A$":[65,93,116,135,176,209],"product":[68],"three":[70],"possibly":[71],"perturbed":[72],"$k$":[74],"size":[78],"$n$.":[79],"It":[80],"shown":[82],"that":[83],"most":[85],"interesting":[86],"cases":[87],"initial":[89,131],"decomposition":[91,114,133,139,170],"can":[94,151,177],"be":[95,152,178],"computed":[96,168],"very":[97],"cheaply.":[98],"Then":[99],"we":[100,122],"prove":[101],"structural":[102],"properties":[103],"decompositions":[106],"by":[107,144,180],"giving":[108],"conditions":[109],"under":[110],"which":[111],"implies":[117],"its":[118],"shape.":[120],"Finally,":[121],"describe":[123],"bulge":[125],"chasing":[126],"scheme":[127],"converting":[129],"into":[136],"means":[145],"transformations.":[148],"The":[149,167],"performed":[153],"at":[154],"overall":[156],"computational":[157],"cost":[158],"$O(n^2":[160],"k)$":[161],"arithmetic":[162],"operations":[163],"storage.":[166],"processed":[179],"QR":[183],"algorithm":[184],"presented":[185],"[R.":[187],"Bevilacqua,":[188],"G.":[189],"M.":[190],"Del":[191],"Corso,":[192],"L.":[194],"Gemignani,":[195],"Numer.":[196],"Math.,":[197],"144":[198],"(2020),":[199],"pp.":[200],"23--53]":[201],"order":[203],"compute":[205],"eigenvalues":[207],"within":[210],"same":[212],"costs.":[213]},"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}