Matches in SemOpenAlex for { <https://semopenalex.org/work/W2018933986> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2018933986 endingPage "899" @default.
- W2018933986 startingPage "858" @default.
- W2018933986 abstract "This paper presents and analyzes a new algorithm for computing eigenvectors of symmetric tridiagonal matrices factored as LDLt, with D diagonal and L unit bidiagonal. If an eigenpair is well behaved in a certain sense with respect to the factorization, the algorithm is shown to compute an approximate eigenvector which is accurate to working precision. As a consequence, all the eigenvectors computed by the algorithm come out numerically orthogonal to each other without making use of any reorthogonalization process. The key is first running a qd-type algorithm on the factored matrix LDLt and then applying a fine-tuned version of inverse iteration especially adapted to this situation. Since the computational cost is O(n) per eigenvector for an n × n matrix, the proposed algorithm is the central step of a more ambitious algorithm which, at best (i.e., when all eigenvectors are well-conditioned), would compute all eigenvectors of an n × n symmetric tridiagonal at O(n2 ) cost, a great improvement over existing algorithms." @default.
- W2018933986 created "2016-06-24" @default.
- W2018933986 creator A5063459703 @default.
- W2018933986 creator A5071106803 @default.
- W2018933986 date "2003-01-01" @default.
- W2018933986 modified "2023-09-23" @default.
- W2018933986 title "Orthogonal Eigenvectors and Relative Gaps" @default.
- W2018933986 cites W1570067364 @default.
- W2018933986 cites W1964026287 @default.
- W2018933986 cites W1965237235 @default.
- W2018933986 cites W2020804487 @default.
- W2018933986 cites W2027464707 @default.
- W2018933986 cites W2037441094 @default.
- W2018933986 cites W2038336192 @default.
- W2018933986 cites W2039946947 @default.
- W2018933986 cites W2059586807 @default.
- W2018933986 cites W2068844053 @default.
- W2018933986 cites W2070596272 @default.
- W2018933986 cites W2072396164 @default.
- W2018933986 cites W2077166865 @default.
- W2018933986 cites W2089764547 @default.
- W2018933986 cites W2099781564 @default.
- W2018933986 cites W2112932899 @default.
- W2018933986 cites W2144359305 @default.
- W2018933986 cites W4205349660 @default.
- W2018933986 cites W4237384699 @default.
- W2018933986 cites W4301491118 @default.
- W2018933986 doi "https://doi.org/10.1137/s0895479800370111" @default.
- W2018933986 hasPublicationYear "2003" @default.
- W2018933986 type Work @default.
- W2018933986 sameAs 2018933986 @default.
- W2018933986 citedByCount "116" @default.
- W2018933986 countsByYear W20189339862012 @default.
- W2018933986 countsByYear W20189339862013 @default.
- W2018933986 countsByYear W20189339862014 @default.
- W2018933986 countsByYear W20189339862015 @default.
- W2018933986 countsByYear W20189339862016 @default.
- W2018933986 countsByYear W20189339862017 @default.
- W2018933986 countsByYear W20189339862018 @default.
- W2018933986 countsByYear W20189339862019 @default.
- W2018933986 countsByYear W20189339862020 @default.
- W2018933986 countsByYear W20189339862022 @default.
- W2018933986 countsByYear W20189339862023 @default.
- W2018933986 crossrefType "journal-article" @default.
- W2018933986 hasAuthorship W2018933986A5063459703 @default.
- W2018933986 hasAuthorship W2018933986A5071106803 @default.
- W2018933986 hasConcept C106487976 @default.
- W2018933986 hasConcept C11413529 @default.
- W2018933986 hasConcept C121332964 @default.
- W2018933986 hasConcept C147925508 @default.
- W2018933986 hasConcept C158693339 @default.
- W2018933986 hasConcept C159985019 @default.
- W2018933986 hasConcept C192562407 @default.
- W2018933986 hasConcept C207467116 @default.
- W2018933986 hasConcept C22629506 @default.
- W2018933986 hasConcept C2505209 @default.
- W2018933986 hasConcept C2524010 @default.
- W2018933986 hasConcept C28826006 @default.
- W2018933986 hasConcept C33923547 @default.
- W2018933986 hasConcept C51647924 @default.
- W2018933986 hasConcept C54848796 @default.
- W2018933986 hasConcept C62520636 @default.
- W2018933986 hasConceptScore W2018933986C106487976 @default.
- W2018933986 hasConceptScore W2018933986C11413529 @default.
- W2018933986 hasConceptScore W2018933986C121332964 @default.
- W2018933986 hasConceptScore W2018933986C147925508 @default.
- W2018933986 hasConceptScore W2018933986C158693339 @default.
- W2018933986 hasConceptScore W2018933986C159985019 @default.
- W2018933986 hasConceptScore W2018933986C192562407 @default.
- W2018933986 hasConceptScore W2018933986C207467116 @default.
- W2018933986 hasConceptScore W2018933986C22629506 @default.
- W2018933986 hasConceptScore W2018933986C2505209 @default.
- W2018933986 hasConceptScore W2018933986C2524010 @default.
- W2018933986 hasConceptScore W2018933986C28826006 @default.
- W2018933986 hasConceptScore W2018933986C33923547 @default.
- W2018933986 hasConceptScore W2018933986C51647924 @default.
- W2018933986 hasConceptScore W2018933986C54848796 @default.
- W2018933986 hasConceptScore W2018933986C62520636 @default.
- W2018933986 hasIssue "3" @default.
- W2018933986 hasLocation W20189339861 @default.
- W2018933986 hasOpenAccess W2018933986 @default.
- W2018933986 hasPrimaryLocation W20189339861 @default.
- W2018933986 hasRelatedWork W161442835 @default.
- W2018933986 hasRelatedWork W2071299380 @default.
- W2018933986 hasRelatedWork W2357818841 @default.
- W2018933986 hasRelatedWork W2374843135 @default.
- W2018933986 hasRelatedWork W2383739893 @default.
- W2018933986 hasRelatedWork W2385136209 @default.
- W2018933986 hasRelatedWork W2387168690 @default.
- W2018933986 hasRelatedWork W2390626207 @default.
- W2018933986 hasRelatedWork W2535599945 @default.
- W2018933986 hasRelatedWork W4224215017 @default.
- W2018933986 hasVolume "25" @default.
- W2018933986 isParatext "false" @default.
- W2018933986 isRetracted "false" @default.
- W2018933986 magId "2018933986" @default.
- W2018933986 workType "article" @default.