Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569795718> ?p ?o ?g. }
- W1569795718 endingPage "1068" @default.
- W1569795718 startingPage "1046" @default.
- W1569795718 abstract "In this paper we present a novel matrix method for polynomial rootfinding. We approximate the roots by computing the eigenvalues of a permuted version of the companion matrix associated with the polynomial. This form, referred to as a lower staircase form of the companion matrix in the literature, has a block upper Hessenberg shape with possibly nonsquare subdiagonal blocks. It is shown that this form is well suited to the application of the QR eigenvalue algorithm. In particular, each matrix generated under this iteration is block upper Hessenberg and, moreover, all its submatrices located in a specified upper triangular portion are of rank two at most, with entries represented by means of four given vectors. By exploiting these properties we design a fast and computationally simple structured QR iteration which computes the eigenvalues of a companion matrix of size $n$ in lower staircase form using $O(n^2)$ flops and $O(n)$ memory storage. So far, this iteration is theoretically faster than the fastest variant of the QR iteration for companion matrices in customary Hessenberg form. Numerical experiments show efficiency and accuracy of the proposed approach." @default.
- W1569795718 created "2016-06-24" @default.
- W1569795718 creator A5044619255 @default.
- W1569795718 creator A5046179409 @default.
- W1569795718 creator A5085341608 @default.
- W1569795718 date "2015-01-01" @default.
- W1569795718 modified "2023-10-16" @default.
- W1569795718 title "A CMV-Based Eigensolver for Companion Matrices" @default.
- W1569795718 cites W1965915143 @default.
- W1569795718 cites W1972366209 @default.
- W1569795718 cites W1977765413 @default.
- W1569795718 cites W1988435015 @default.
- W1569795718 cites W1992856421 @default.
- W1569795718 cites W1995250895 @default.
- W1569795718 cites W2003412314 @default.
- W1569795718 cites W2008652629 @default.
- W1569795718 cites W2010985964 @default.
- W1569795718 cites W2018276414 @default.
- W1569795718 cites W2023605401 @default.
- W1569795718 cites W2024786759 @default.
- W1569795718 cites W2025783125 @default.
- W1569795718 cites W2035754171 @default.
- W1569795718 cites W2048382492 @default.
- W1569795718 cites W2052733347 @default.
- W1569795718 cites W2052971870 @default.
- W1569795718 cites W2067225260 @default.
- W1569795718 cites W2069415575 @default.
- W1569795718 cites W2069524360 @default.
- W1569795718 cites W2071440391 @default.
- W1569795718 cites W2082829459 @default.
- W1569795718 cites W2083033783 @default.
- W1569795718 cites W2093911470 @default.
- W1569795718 cites W2101150179 @default.
- W1569795718 cites W2133549820 @default.
- W1569795718 cites W2165797890 @default.
- W1569795718 cites W2171583203 @default.
- W1569795718 cites W2592226177 @default.
- W1569795718 doi "https://doi.org/10.1137/140978065" @default.
- W1569795718 hasPublicationYear "2015" @default.
- W1569795718 type Work @default.
- W1569795718 sameAs 1569795718 @default.
- W1569795718 citedByCount "12" @default.
- W1569795718 countsByYear W15697957182016 @default.
- W1569795718 countsByYear W15697957182017 @default.
- W1569795718 countsByYear W15697957182018 @default.
- W1569795718 countsByYear W15697957182019 @default.
- W1569795718 countsByYear W15697957182020 @default.
- W1569795718 countsByYear W15697957182021 @default.
- W1569795718 crossrefType "journal-article" @default.
- W1569795718 hasAuthorship W1569795718A5044619255 @default.
- W1569795718 hasAuthorship W1569795718A5046179409 @default.
- W1569795718 hasAuthorship W1569795718A5085341608 @default.
- W1569795718 hasBestOaLocation W15697957182 @default.
- W1569795718 hasConcept C101044782 @default.
- W1569795718 hasConcept C104528550 @default.
- W1569795718 hasConcept C106487976 @default.
- W1569795718 hasConcept C111472728 @default.
- W1569795718 hasConcept C11413529 @default.
- W1569795718 hasConcept C114614502 @default.
- W1569795718 hasConcept C121332964 @default.
- W1569795718 hasConcept C126352355 @default.
- W1569795718 hasConcept C134306372 @default.
- W1569795718 hasConcept C138885662 @default.
- W1569795718 hasConcept C141495983 @default.
- W1569795718 hasConcept C158693339 @default.
- W1569795718 hasConcept C159694833 @default.
- W1569795718 hasConcept C159985019 @default.
- W1569795718 hasConcept C162443888 @default.
- W1569795718 hasConcept C164226766 @default.
- W1569795718 hasConcept C173608175 @default.
- W1569795718 hasConcept C192562407 @default.
- W1569795718 hasConcept C202444582 @default.
- W1569795718 hasConcept C2777210771 @default.
- W1569795718 hasConcept C2780586882 @default.
- W1569795718 hasConcept C33923547 @default.
- W1569795718 hasConcept C3826847 @default.
- W1569795718 hasConcept C41008148 @default.
- W1569795718 hasConcept C62520636 @default.
- W1569795718 hasConcept C85817219 @default.
- W1569795718 hasConcept C90119067 @default.
- W1569795718 hasConcept C96442724 @default.
- W1569795718 hasConceptScore W1569795718C101044782 @default.
- W1569795718 hasConceptScore W1569795718C104528550 @default.
- W1569795718 hasConceptScore W1569795718C106487976 @default.
- W1569795718 hasConceptScore W1569795718C111472728 @default.
- W1569795718 hasConceptScore W1569795718C11413529 @default.
- W1569795718 hasConceptScore W1569795718C114614502 @default.
- W1569795718 hasConceptScore W1569795718C121332964 @default.
- W1569795718 hasConceptScore W1569795718C126352355 @default.
- W1569795718 hasConceptScore W1569795718C134306372 @default.
- W1569795718 hasConceptScore W1569795718C138885662 @default.
- W1569795718 hasConceptScore W1569795718C141495983 @default.
- W1569795718 hasConceptScore W1569795718C158693339 @default.
- W1569795718 hasConceptScore W1569795718C159694833 @default.
- W1569795718 hasConceptScore W1569795718C159985019 @default.
- W1569795718 hasConceptScore W1569795718C162443888 @default.
- W1569795718 hasConceptScore W1569795718C164226766 @default.
- W1569795718 hasConceptScore W1569795718C173608175 @default.