{"id":"https://openalex.org/W2068374637","doi":"https://doi.org/10.1137/060676635","title":"A Fast Bj\u00f6rck\u2013Pereyra-Type Algorithm for Solving Hessenberg-Quasiseparable-Vandermonde Systems","display_name":"A Fast Bj\u00f6rck\u2013Pereyra-Type Algorithm for Solving Hessenberg-Quasiseparable-Vandermonde Systems","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W2068374637","doi":"https://doi.org/10.1137/060676635","mag":"2068374637"},"language":"en","primary_location":{"id":"doi:10.1137/060676635","is_oa":false,"landing_page_url":"https://doi.org/10.1137/060676635","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/A5038380679","display_name":"T. Bella","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"T. Bella","raw_affiliation_strings":["tombella@math.uri.edu#TAB#"],"affiliations":[{"raw_affiliation_string":"tombella@math.uri.edu#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110833492","display_name":"Yuli Eidelman","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Y. Eidelman","raw_affiliation_strings":["eideyu@post.tau.ac.il and gohberg@post.tau.ac.il#TAB#"],"affiliations":[{"raw_affiliation_string":"eideyu@post.tau.ac.il and gohberg@post.tau.ac.il#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024554995","display_name":"Israel Gohberg","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"I. Gohberg","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073207382","display_name":"I. Koltracht","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"I. Koltracht","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5045651314","display_name":"Vadim Olshevsky","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"V. Olshevsky","raw_affiliation_strings":["olshevsky@math.uconn.edu#TAB#"],"affiliations":[{"raw_affiliation_string":"olshevsky@math.uconn.edu#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5038380679"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0283,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.76722195,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"31","issue":"2","first_page":"790","last_page":"815"},"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/T11435","display_name":"Polynomial and algebraic computation","score":0.9976000189781189,"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.9944000244140625,"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/vandermonde-matrix","display_name":"Vandermonde matrix","score":0.9554464817047119},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8080800771713257},{"id":"https://openalex.org/keywords/chebyshev-polynomials","display_name":"Chebyshev polynomials","score":0.6000162363052368},{"id":"https://openalex.org/keywords/monomial","display_name":"Monomial","score":0.5646302700042725},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5078395009040833},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.46965494751930237},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.4662690758705139},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.44974568486213684},{"id":"https://openalex.org/keywords/orthogonal-polynomials","display_name":"Orthogonal polynomials","score":0.4414583146572113},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41531217098236084},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.15677279233932495},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.11680600047111511}],"concepts":[{"id":"https://openalex.org/C55294529","wikidata":"https://www.wikidata.org/wiki/Q579544","display_name":"Vandermonde matrix","level":3,"score":0.9554464817047119},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8080800771713257},{"id":"https://openalex.org/C129785596","wikidata":"https://www.wikidata.org/wiki/Q619511","display_name":"Chebyshev polynomials","level":2,"score":0.6000162363052368},{"id":"https://openalex.org/C11252640","wikidata":"https://www.wikidata.org/wiki/Q243723","display_name":"Monomial","level":2,"score":0.5646302700042725},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5078395009040833},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.46965494751930237},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.4662690758705139},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.44974568486213684},{"id":"https://openalex.org/C10628310","wikidata":"https://www.wikidata.org/wiki/Q619458","display_name":"Orthogonal polynomials","level":2,"score":0.4414583146572113},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41531217098236084},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.15677279233932495},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.11680600047111511},{"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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/060676635","is_oa":false,"landing_page_url":"https://doi.org/10.1137/060676635","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1963628831","https://openalex.org/W1986168328","https://openalex.org/W1988043369","https://openalex.org/W1989242344","https://openalex.org/W1989782579","https://openalex.org/W1995063280","https://openalex.org/W1997245285","https://openalex.org/W1999194916","https://openalex.org/W2004868961","https://openalex.org/W2050746438","https://openalex.org/W2054956151","https://openalex.org/W2056598261","https://openalex.org/W2059810306","https://openalex.org/W2078755977","https://openalex.org/W2079152627","https://openalex.org/W2093721325","https://openalex.org/W2111471936","https://openalex.org/W2171450332","https://openalex.org/W4229708287","https://openalex.org/W4244681853"],"related_works":["https://openalex.org/W105333286","https://openalex.org/W2800582356","https://openalex.org/W3116958782","https://openalex.org/W2059214509","https://openalex.org/W2030877523","https://openalex.org/W2800517613","https://openalex.org/W2951841201","https://openalex.org/W2014327437","https://openalex.org/W4285730299","https://openalex.org/W2738625656"],"abstract_inverted_index":{"A":[0],"fast":[1],"$\\mathcal{O}(n^2)$":[2],"algorithm":[3,36,66,77],"is":[4,14,140],"derived":[5],"for":[6,37,50,57,70],"solving":[7],"linear":[8],"systems":[9,40],"where":[10],"the":[11,33,46,68,96,143,148],"coefficient":[12],"matrix":[13,17,26],"a":[15,24,64,80],"polynomial-Vandermonde":[16],"$V_R(x)=\\left[r_{j-1}(x_i)\\right]$":[18],"with":[19,27,95,124,127,142],"polynomials":[20,54,87],"$\\{r_k(x)\\}$":[21],"defined":[22,113],"by":[23,114],"Hessenberg":[25,116],"quasiseparable":[28],"structure.":[29],"The":[30,75],"result":[31],"generalizes":[32,45],"well-known":[34],"Bj\u00f6rck\u2013Pereyra":[35],"classical":[38],"Vandermonde":[39],"involving":[41,52,59,72],"monomials.":[42],"It":[43],"also":[44],"algorithms":[47,129],"of":[48,55,67,85,100,110,147],"Reichel\u2013Opfer":[49],"$V_R(x)$":[51,58,71],"Chebyshev":[53],"Higham":[56],"real":[60,101],"orthogonal":[61,102],"polynomials,":[62,111],"and":[63,103,137],"recent":[65],"authors":[69],"Szeg\u00f6":[73,104],"polynomials.":[74],"new":[76,83],"applies":[78],"to":[79],"fairly":[81],"general":[82],"class":[84],"$(H,k)$-quasiseparable":[86],"(Hessenberg,":[88],"order":[89],"k":[90],"quasiseparable)":[91],"that":[92,122],"includes":[93],"(along":[94],"above":[97],"mentioned":[98],"classes":[99,109],"polynomials)":[105],"several":[106],"other":[107],"important":[108],"e.g.,":[112],"banded":[115],"matrices.":[117],"Numerical":[118],"experiments":[119],"are":[120],"presented":[121],"coincide":[123],"previous":[125],"experiences":[126],"Bj\u00f6rck\u2013Pereyra-type":[128],"giving":[130],"better":[131],"forward":[132],"error":[133],"than":[134],"Gaussian":[135],"elimination,":[136],"this":[138],"accuracy":[139],"consistent":[141],"so-called":[144],"Chan\u2013Foulser":[145],"conditioning":[146],"system.":[149]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}