{"id":"https://openalex.org/W1994767964","doi":"https://doi.org/10.1137/100794481","title":"qd-Type Methods for Quasiseparable Matrices","display_name":"qd-Type Methods for Quasiseparable Matrices","publication_year":2011,"publication_date":"2011-07-01","ids":{"openalex":"https://openalex.org/W1994767964","doi":"https://doi.org/10.1137/100794481","mag":"1994767964"},"language":"en","primary_location":{"id":"doi:10.1137/100794481","is_oa":false,"landing_page_url":"https://doi.org/10.1137/100794481","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":true,"oa_status":"green","oa_url":"http://hdl.handle.net/11568/200409","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":false,"raw_author_name":"Roberto Bevilacqua","raw_affiliation_strings":["Department of Computer Science, Universit\u00e0 di Pisa, Largo Pontecorvo, 3, 56127 Pisa, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Universit\u00e0 di Pisa, Largo Pontecorvo, 3, 56127 Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068899786","display_name":"Enrico Bozzo","orcid":"https://orcid.org/0000-0003-4315-7203"},"institutions":[{"id":"https://openalex.org/I129043915","display_name":"University of Udine","ror":"https://ror.org/05ht0mh31","country_code":"IT","type":"education","lineage":["https://openalex.org/I129043915"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Enrico Bozzo","raw_affiliation_strings":["Department of Mathematics and Computer Science, Universit\u00e0 di Udine, Via delle Scienze, 206, 33100 Udine, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Universit\u00e0 di Udine, Via delle Scienze, 206, 33100 Udine, Italy","institution_ids":["https://openalex.org/I129043915"]}]},{"author_position":"last","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":"Gianna M. Del Corso","raw_affiliation_strings":["Department of Computer Science, Universit\u00e0 di Pisa, Largo Pontecorvo, 3, 56127 Pisa, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Universit\u00e0 di Pisa, Largo Pontecorvo, 3, 56127 Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.5887,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.9290793,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"32","issue":"3","first_page":"722","last_page":"747"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":1.0,"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":1.0,"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.9943000078201294,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9898999929428101,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7964411973953247},{"id":"https://openalex.org/keywords/tridiagonal-matrix","display_name":"Tridiagonal matrix","score":0.7539793252944946},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.6692221164703369},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.6106241941452026},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.5297375917434692},{"id":"https://openalex.org/keywords/positive-definite-matrix","display_name":"Positive-definite matrix","score":0.5137730836868286},{"id":"https://openalex.org/keywords/qr-decomposition","display_name":"QR decomposition","score":0.5075032114982605},{"id":"https://openalex.org/keywords/laguerre-polynomials","display_name":"Laguerre polynomials","score":0.46976491808891296},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4589593708515167},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.45246434211730957},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.43062546849250793},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.41144153475761414},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3534504175186157},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3226945996284485},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3224199414253235},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.20349153876304626},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.11431539058685303}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7964411973953247},{"id":"https://openalex.org/C51647924","wikidata":"https://www.wikidata.org/wiki/Q1755277","display_name":"Tridiagonal matrix","level":3,"score":0.7539793252944946},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.6692221164703369},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.6106241941452026},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.5297375917434692},{"id":"https://openalex.org/C49712288","wikidata":"https://www.wikidata.org/wiki/Q77601250","display_name":"Positive-definite matrix","level":3,"score":0.5137730836868286},{"id":"https://openalex.org/C188060507","wikidata":"https://www.wikidata.org/wiki/Q653242","display_name":"QR decomposition","level":3,"score":0.5075032114982605},{"id":"https://openalex.org/C108408018","wikidata":"https://www.wikidata.org/wiki/Q1124546","display_name":"Laguerre polynomials","level":2,"score":0.46976491808891296},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4589593708515167},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.45246434211730957},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.43062546849250793},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.41144153475761414},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3534504175186157},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3226945996284485},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3224199414253235},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.20349153876304626},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.11431539058685303},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1137/100794481","is_oa":false,"landing_page_url":"https://doi.org/10.1137/100794481","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:eprints.adm.unipi.it:2254","is_oa":false,"landing_page_url":"http://eprints.adm.unipi.it/2254/1/TR%2D10%2D10.pdf.gz","pdf_url":"http://eprints.adm.unipi.it/2254/1/TR%2D10%2D10.pdf.gz","source":{"id":"https://openalex.org/S4306401711","display_name":"UnipiEprints Open Archive (Universit\u00e0 di Pisa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Book"},{"id":"pmh:oai:air.uniud.it:11390/865618","is_oa":false,"landing_page_url":"http://hdl.handle.net/11390/865618","pdf_url":null,"source":{"id":"https://openalex.org/S4306401163","display_name":"Institutional Research Information System (University of Udine)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I129043915","host_organization_name":"University of Udine","host_organization_lineage":["https://openalex.org/I129043915"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:arpi.unipi.it:11568/141635","is_oa":false,"landing_page_url":"http://hdl.handle.net/11568/141635","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/other"},{"id":"pmh:oai:arpi.unipi.it:11568/200409","is_oa":true,"landing_page_url":"http://hdl.handle.net/11568/200409","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":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:arpi.unipi.it:11568/200409","is_oa":true,"landing_page_url":"http://hdl.handle.net/11568/200409","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":"","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W50638871","https://openalex.org/W1568240140","https://openalex.org/W1965171125","https://openalex.org/W1974235312","https://openalex.org/W1989660476","https://openalex.org/W2013737143","https://openalex.org/W2017910587","https://openalex.org/W2027135052","https://openalex.org/W2037200674","https://openalex.org/W2039937805","https://openalex.org/W2050746438","https://openalex.org/W2069491387","https://openalex.org/W2071077570","https://openalex.org/W2088694512","https://openalex.org/W2094302535","https://openalex.org/W2100510181","https://openalex.org/W2163901420","https://openalex.org/W2519549241","https://openalex.org/W4237384699"],"related_works":["https://openalex.org/W2038558186","https://openalex.org/W1515881615","https://openalex.org/W4300143776","https://openalex.org/W2953123469","https://openalex.org/W4212973497","https://openalex.org/W3150993733","https://openalex.org/W3137086316","https://openalex.org/W1995120688","https://openalex.org/W3096021259","https://openalex.org/W2084348954"],"abstract_inverted_index":{"In":[0,41],"the":[1,28,31,42,46,50,77,116,130,139],"last":[2],"few":[3],"years":[4],"many":[5],"numerical":[6],"techniques":[7],"for":[8,119,125],"computing":[9],"eigenvalues":[10],"of":[11,19,67,76],"structured":[12],"rank":[13,32,51],"matrices":[14,69,129],"have":[15],"been":[16],"proposed.":[17],"Most":[18],"them":[20],"are":[21,60,89],"based":[22],"on":[23],"QR":[24,47],"iterations":[25,59],"since,":[26],"in":[27,74,81],"symmetric":[29,162],"case,":[30,44],"structure":[33],"is":[34,39,54,95,132,148,156],"preserved":[35,56],"and":[36,134],"high":[37],"accuracy":[38,155],"guaranteed.":[40],"unsymmetric":[43],"however,":[45],"algorithm":[48,131],"destroys":[49],"structure,":[52],"which":[53,70,114],"instead":[55],"if":[57,87,138],"LR":[58,98,106],"used.":[61,149],"We":[62,122],"consider":[63],"a":[64,109],"wide":[65],"class":[66],"quasiseparable":[68,128],"can":[71],"be":[72],"represented":[73],"terms":[75],"same":[78],"parameters":[79],"involved":[80],"their":[82],"Neville":[83],"factorization.":[84],"This":[85],"class,":[86],"assumptions":[88],"made":[90],"to":[91,161],"prevent":[92],"possible":[93],"breakdowns,":[94],"closed":[96],"under":[97],"steps.":[99],"Moreover,":[100],"we":[101],"propose":[102],"an":[103],"implicit":[104],"shifted":[105],"method":[107,118],"with":[108],"linear":[110],"cost":[111],"per":[112],"step,":[113],"resembles":[115],"qd":[117],"tridiagonal":[120],"matrices.":[121,165],"show":[123],"that":[124,153],"totally":[126],"nonnegative":[127],"stable":[133],"breakdowns":[135],"cannot":[136],"occur":[137],"Laguerre":[140],"shift,":[141],"or":[142],"other":[143],"shift":[144],"strategy":[145],"preserving":[146],"nonnegativity,":[147],"Computational":[150],"evidence":[151],"shows":[152],"good":[154],"obtained":[157],"also":[158],"when":[159],"applied":[160],"positive":[163],"definite":[164]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":4}],"updated_date":"2026-08-11T07:18:39.950985","created_date":"2025-10-10T00:00:00"}