Matches in SemOpenAlex for { <https://semopenalex.org/work/W1566671635> ?p ?o ?g. }
- W1566671635 abstract "The Arnoldi algorithm, or iteration, is a computationally attractive technique for computing a few eigenvalues and associated invariant subspace of large, often sparse, matrices. The method is a generalization of the Lanczos process and reduces to that when the underlying matrix is symmetric. This thesis presents an analysis of Sorensen's Implicitly Re-started Arnoldi iteration, (scIRA-iteration), by exploiting its relationship with the scQR algorithm. The goal of this thesis is to present numerical techniques that attempt to make the scIRA-iteration as robust as the implicitly shifted scQR algorithm. The benefit is that the Arnoldi iteration only requires the computation of matrix vector products w = Av at each step. It does to rely on the dense matrix similarity transformations required by the EISPACK and LAPACK software packages.Five topics form the contribution of this dissertation. The first topic analyzes re-starting the Arnoldi iteration in an implicit or explicit manner. The second topic is the numerical stability of an scIRA-iteration. The forward instability of the scQR algorithm and the various schemes used to re-order the Schur form of a matrix are fundamental to this analysis. A sensitivity analysis of the Hessenberg decomposition is presented. The practical issues associated with maintaining numerical orthogonality among the Arnoldi/Lanczos basis vectors is the third topic. The fourth topic is deflation techniques for an scIRA-iteration. The deflation strategies introduced make it possible to compute multiple or clustered eigenvalues with a single vector re-start method. The block Arnoldi/Lanczos methods commonly used are not required. The final topic is the convergence typical of an scIRA-iteration. Both formal theory and heuristics are provided for making choices that will lead to improved convergence of an scIRA-iteration." @default.
- W1566671635 created "2016-06-24" @default.
- W1566671635 creator A5057121475 @default.
- W1566671635 date "1996-10-03" @default.
- W1566671635 modified "2023-09-26" @default.
- W1566671635 title "Analysis and implementation of an implicitly restarted Arnoldi iteration" @default.
- W1566671635 cites W1484752611 @default.
- W1566671635 cites W1563653928 @default.
- W1566671635 cites W1966430299 @default.
- W1566671635 cites W1980357388 @default.
- W1566671635 cites W1986951886 @default.
- W1566671635 cites W1998144316 @default.
- W1566671635 cites W2000078667 @default.
- W1566671635 cites W2000537011 @default.
- W1566671635 cites W2005752655 @default.
- W1566671635 cites W2007649028 @default.
- W1566671635 cites W2014042806 @default.
- W1566671635 cites W2035180740 @default.
- W1566671635 cites W2038456825 @default.
- W1566671635 cites W2040608867 @default.
- W1566671635 cites W2048188187 @default.
- W1566671635 cites W2051410107 @default.
- W1566671635 cites W2052087587 @default.
- W1566671635 cites W2052604766 @default.
- W1566671635 cites W2054689585 @default.
- W1566671635 cites W2056805806 @default.
- W1566671635 cites W2065304525 @default.
- W1566671635 cites W2069262775 @default.
- W1566671635 cites W2070984764 @default.
- W1566671635 cites W2075665712 @default.
- W1566671635 cites W2079060621 @default.
- W1566671635 cites W2079620517 @default.
- W1566671635 cites W2086625748 @default.
- W1566671635 cites W2087788281 @default.
- W1566671635 cites W2090859773 @default.
- W1566671635 cites W2095222360 @default.
- W1566671635 cites W2095282848 @default.
- W1566671635 cites W2106869373 @default.
- W1566671635 cites W2117686912 @default.
- W1566671635 cites W2617854063 @default.
- W1566671635 cites W2129195182 @default.
- W1566671635 hasPublicationYear "1996" @default.
- W1566671635 type Work @default.
- W1566671635 sameAs 1566671635 @default.
- W1566671635 citedByCount "27" @default.
- W1566671635 countsByYear W15666716352013 @default.
- W1566671635 countsByYear W15666716352014 @default.
- W1566671635 countsByYear W15666716352015 @default.
- W1566671635 countsByYear W15666716352016 @default.
- W1566671635 countsByYear W15666716352017 @default.
- W1566671635 countsByYear W15666716352019 @default.
- W1566671635 countsByYear W15666716352020 @default.
- W1566671635 crossrefType "dissertation" @default.
- W1566671635 hasAuthorship W1566671635A5057121475 @default.
- W1566671635 hasConcept C11413529 @default.
- W1566671635 hasConcept C119256216 @default.
- W1566671635 hasConcept C121332964 @default.
- W1566671635 hasConcept C126255220 @default.
- W1566671635 hasConcept C147060835 @default.
- W1566671635 hasConcept C155332342 @default.
- W1566671635 hasConcept C158693339 @default.
- W1566671635 hasConcept C159694833 @default.
- W1566671635 hasConcept C162443888 @default.
- W1566671635 hasConcept C17137986 @default.
- W1566671635 hasConcept C188060507 @default.
- W1566671635 hasConcept C20501136 @default.
- W1566671635 hasConcept C2524010 @default.
- W1566671635 hasConcept C2731191 @default.
- W1566671635 hasConcept C28826006 @default.
- W1566671635 hasConcept C33923547 @default.
- W1566671635 hasConcept C41008148 @default.
- W1566671635 hasConcept C43143463 @default.
- W1566671635 hasConcept C62520636 @default.
- W1566671635 hasConcept C99383703 @default.
- W1566671635 hasConceptScore W1566671635C11413529 @default.
- W1566671635 hasConceptScore W1566671635C119256216 @default.
- W1566671635 hasConceptScore W1566671635C121332964 @default.
- W1566671635 hasConceptScore W1566671635C126255220 @default.
- W1566671635 hasConceptScore W1566671635C147060835 @default.
- W1566671635 hasConceptScore W1566671635C155332342 @default.
- W1566671635 hasConceptScore W1566671635C158693339 @default.
- W1566671635 hasConceptScore W1566671635C159694833 @default.
- W1566671635 hasConceptScore W1566671635C162443888 @default.
- W1566671635 hasConceptScore W1566671635C17137986 @default.
- W1566671635 hasConceptScore W1566671635C188060507 @default.
- W1566671635 hasConceptScore W1566671635C20501136 @default.
- W1566671635 hasConceptScore W1566671635C2524010 @default.
- W1566671635 hasConceptScore W1566671635C2731191 @default.
- W1566671635 hasConceptScore W1566671635C28826006 @default.
- W1566671635 hasConceptScore W1566671635C33923547 @default.
- W1566671635 hasConceptScore W1566671635C41008148 @default.
- W1566671635 hasConceptScore W1566671635C43143463 @default.
- W1566671635 hasConceptScore W1566671635C62520636 @default.
- W1566671635 hasConceptScore W1566671635C99383703 @default.
- W1566671635 hasLocation W15666716351 @default.
- W1566671635 hasOpenAccess W1566671635 @default.
- W1566671635 hasPrimaryLocation W15666716351 @default.
- W1566671635 hasRelatedWork W101236918 @default.
- W1566671635 hasRelatedWork W1506342804 @default.
- W1566671635 hasRelatedWork W1506690472 @default.