{"id":"https://openalex.org/W4213240830","doi":"https://doi.org/10.1007/s10915-022-01777-z","title":"Orthogonal Iterations on Companion-Like Pencils","display_name":"Orthogonal Iterations on Companion-Like Pencils","publication_year":2022,"publication_date":"2022-02-20","ids":{"openalex":"https://openalex.org/W4213240830","doi":"https://doi.org/10.1007/s10915-022-01777-z"},"language":"en","primary_location":{"id":"doi:10.1007/s10915-022-01777-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10915-022-01777-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10915-022-01777-z.pdf","source":{"id":"https://openalex.org/S151550017","display_name":"Journal of Scientific Computing","issn_l":"0885-7474","issn":["0885-7474","1573-7691"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Scientific Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10915-022-01777-z.pdf","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":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"R. Bevilacqua","raw_affiliation_strings":["Dipartimento di Informatica, Universit\u00e0 di Pisa, Pisa, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 di Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044619255","display_name":"Gianna M. Del Corso","orcid":"https://orcid.org/0000-0002-5651-9368"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"G. M. Del Corso","raw_affiliation_strings":["Dipartimento di Informatica, Universit\u00e0 di Pisa, Pisa, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 di Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085341608","display_name":"Luca Gemignani","orcid":"https://orcid.org/0000-0001-8000-4906"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"L. Gemignani","raw_affiliation_strings":["Dipartimento di Informatica, Universit\u00e0 di Pisa, Pisa, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 di Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5046179409"],"corresponding_institution_ids":["https://openalex.org/I108290504"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03385369,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"91","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.9879000186920166,"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/mathematics","display_name":"Mathematics","score":0.5862677097320557},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5573816299438477},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.5276718735694885},{"id":"https://openalex.org/keywords/orthogonal-matrix","display_name":"Orthogonal matrix","score":0.5265705585479736},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.4692143201828003},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3950348198413849},{"id":"https://openalex.org/keywords/orthogonal-basis","display_name":"Orthogonal basis","score":0.3175891041755676},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09032568335533142}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5862677097320557},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5573816299438477},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.5276718735694885},{"id":"https://openalex.org/C44292817","wikidata":"https://www.wikidata.org/wiki/Q333871","display_name":"Orthogonal matrix","level":3,"score":0.5265705585479736},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.4692143201828003},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3950348198413849},{"id":"https://openalex.org/C187064257","wikidata":"https://www.wikidata.org/wiki/Q3306808","display_name":"Orthogonal basis","level":2,"score":0.3175891041755676},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09032568335533142},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10915-022-01777-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10915-022-01777-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10915-022-01777-z.pdf","source":{"id":"https://openalex.org/S151550017","display_name":"Journal of Scientific Computing","issn_l":"0885-7474","issn":["0885-7474","1573-7691"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Scientific Computing","raw_type":"journal-article"},{"id":"pmh:oai:arpi.unipi.it:11568/1131670","is_oa":true,"landing_page_url":"https://link.springer.com/article/10.1007/s10915-022-01777-z","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s10915-022-01777-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10915-022-01777-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10915-022-01777-z.pdf","source":{"id":"https://openalex.org/S151550017","display_name":"Journal of Scientific Computing","issn_l":"0885-7474","issn":["0885-7474","1573-7691"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Scientific Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6249301422","display_name":null,"funder_award_id":"GNCS","funder_id":"https://openalex.org/F4320334079","funder_display_name":"Gruppo Nazionale per il Calcolo Scientifico"}],"funders":[{"id":"https://openalex.org/F4320334079","display_name":"Gruppo Nazionale per il Calcolo Scientifico","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4213240830.pdf","grobid_xml":"https://content.openalex.org/works/W4213240830.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W384065554","https://openalex.org/W1483073639","https://openalex.org/W1524943583","https://openalex.org/W1963833004","https://openalex.org/W1965418705","https://openalex.org/W1974176001","https://openalex.org/W1976429547","https://openalex.org/W1977424948","https://openalex.org/W1983131160","https://openalex.org/W1988256819","https://openalex.org/W2018276414","https://openalex.org/W2051960207","https://openalex.org/W2053530764","https://openalex.org/W2057636763","https://openalex.org/W2062018261","https://openalex.org/W2082829459","https://openalex.org/W2094292626","https://openalex.org/W2105794924","https://openalex.org/W2113479572","https://openalex.org/W2119313168","https://openalex.org/W2128955860","https://openalex.org/W2140222779","https://openalex.org/W2159901087","https://openalex.org/W2276291465","https://openalex.org/W2319418270","https://openalex.org/W2521304522","https://openalex.org/W2598027716","https://openalex.org/W2644414355","https://openalex.org/W2725143690","https://openalex.org/W2945693021","https://openalex.org/W2962961128","https://openalex.org/W2982105249","https://openalex.org/W3018488628","https://openalex.org/W3040511941","https://openalex.org/W3133858504","https://openalex.org/W4252796821","https://openalex.org/W4300681438"],"related_works":["https://openalex.org/W1978042415","https://openalex.org/W301117870","https://openalex.org/W3083820578","https://openalex.org/W2044927803","https://openalex.org/W1982496263","https://openalex.org/W2912679009","https://openalex.org/W2053448926","https://openalex.org/W2028454084","https://openalex.org/W2113657356","https://openalex.org/W1987178589"],"abstract_inverted_index":{"Abstract":[0],"We":[1],"present":[2],"a":[3,35,105,129,162],"class":[4],"of":[5,24,29,34,48,59,73,107,145,157,164,181,205],"fast":[6],"subspace":[7,156,188],"algorithms":[8,152],"based":[9],"on":[10,191],"orthogonal":[11,41,101,108,125],"iterations":[12,182],"for":[13],"structured":[14],"matrices/pencils":[15],"that":[16],"can":[17,53,91],"be":[18,54],"expressed":[19],"as":[20],"small":[21,78],"rank":[22,79],"perturbations":[23],"unitary":[25],"matrices.":[26],"The":[27,51,124,149,179],"representation":[28],"the":[30,46,57,71,74,77,83,87,100,112,121,142,192,203],"matrix":[31,75],"by":[32],"means":[33],"new":[36,151],"data-sparse":[37],"factorization\u2014named":[38],"LFR":[39,88,122],"factorization\u2014using":[40],"Hessenberg":[42,109],"matrices":[43,110],"is":[44,104,117],"at":[45,56],"core":[47],"these":[49,146],"algorithms.":[50],"factorization":[52],"computed":[55],"cost":[58,85],"$$O(n":[60],"k^2)$$":[61],"<mml:math":[62,197],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mi>O</mml:mi><mml:mo>(</mml:mo><mml:mi>n</mml:mi><mml:msup><mml:mi>k</mml:mi><mml:mn>2</mml:mn></mml:msup><mml:mo>)</mml:mo></mml:mrow></mml:math>":[63],"arithmetic":[64],"operations,":[65],"where":[66,99,132],"n":[67],"and":[68,76,96,111],"k":[69],"are":[70,136],"sizes":[72],"perturbation,":[80],"respectively.":[81],"At":[82],"same":[84],"from":[86,138],"format":[89],"we":[90],"easily":[92],"obtain":[93],"suitable":[94],"QR":[95],"RQ":[97],"factorizations":[98],"factor":[102,115],"Q":[103],"product":[106],"upper":[113],"triangular":[114],"R":[116],"again":[118],"given":[119],"into":[120],"format.":[123],"iteration":[126],"reduces":[127],"to":[128,141,184],"hopping":[130],"game":[131],"Givens":[133],"plane":[134],"rotations":[135],"moved":[137],"one":[139],"side":[140,144],"other":[143],"two":[147],"factors.":[148],"resulting":[150],"approximate":[153],"an":[154,186],"invariant":[155,187],"size":[158],"s":[159,165],"associated":[160],"with":[161],"set":[163],"leading":[166],"or":[167],"trailing":[168],"eigenvalues":[169],"using":[170],"only":[171],"O":[172],"(":[173],"nks":[174],")":[175],"operations":[176],"per":[177],"iteration.":[178],"number":[180],"required":[183],"reach":[185],"depends":[189],"linearly":[190],"ratio":[193],"$$|\\lambda":[194],"_{s+1}|/|\\lambda":[195],"_s|$$":[196],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mrow><mml:mo>|</mml:mo></mml:mrow><mml:msub><mml:mi>\u03bb</mml:mi><mml:mrow><mml:mi>s</mml:mi><mml:mo>+</mml:mo><mml:mn>1</mml:mn></mml:mrow></mml:msub><mml:mrow><mml:mo>|</mml:mo><mml:mo>/</mml:mo><mml:mo>|</mml:mo></mml:mrow><mml:msub><mml:mi>\u03bb</mml:mi><mml:mi>s</mml:mi></mml:msub><mml:mrow><mml:mo>|</mml:mo></mml:mrow></mml:mrow></mml:math>":[198],".":[199],"Numerical":[200],"experiments":[201],"confirm":[202],"effectiveness":[204],"our":[206],"adaptations.":[207]},"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}