Matches in SemOpenAlex for { <https://semopenalex.org/work/W2087064525> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2087064525 endingPage "1278" @default.
- W2087064525 startingPage "1264" @default.
- W2087064525 abstract "Many applications involve repeatedly solving linear systems of equations while the coefficient matrix is modified by a rank-one matrix at each iteration. The QR factorization is often used in such situations, and algorithms that update the QR factorizations in $O(n^2 )$ time are well known. To avoid excessive round-off error in solving equation systems, it is useful to monitor the condition number of the matrix as the iterations progress. In this paper, general (i.e., nonsymmetric) matrices undergoing rank-one changes are considered and an adaptive condition estimation algorithm, “GRACE,” is developed to monitor the condition number of the matrices during the update process. The algorithm requires only $O(n)$ overhead beyond the cost of updating the QR factorization. Potential numerical difficulties in the algorithm are analyzed and modifications to overcome these are introduced. These modifications are also applicable to the ACE algorithm of Pierce and Plemmons that handles symmetric updates. Finally, experimental results are presented that demonstrate that GRACE works well in practice." @default.
- W2087064525 created "2016-06-24" @default.
- W2087064525 creator A5020597086 @default.
- W2087064525 creator A5038397893 @default.
- W2087064525 date "1992-10-01" @default.
- W2087064525 modified "2023-10-15" @default.
- W2087064525 title "Adaptive Condition Estimation for Rank-One Updates of QR Factorizations" @default.
- W2087064525 cites W1906681256 @default.
- W2087064525 cites W2009867667 @default.
- W2087064525 cites W2035814233 @default.
- W2087064525 cites W2070569478 @default.
- W2087064525 cites W2070704299 @default.
- W2087064525 doi "https://doi.org/10.1137/0613077" @default.
- W2087064525 hasPublicationYear "1992" @default.
- W2087064525 type Work @default.
- W2087064525 sameAs 2087064525 @default.
- W2087064525 citedByCount "17" @default.
- W2087064525 countsByYear W20870645252012 @default.
- W2087064525 countsByYear W20870645252013 @default.
- W2087064525 countsByYear W20870645252014 @default.
- W2087064525 countsByYear W20870645252020 @default.
- W2087064525 crossrefType "journal-article" @default.
- W2087064525 hasAuthorship W2087064525A5020597086 @default.
- W2087064525 hasAuthorship W2087064525A5038397893 @default.
- W2087064525 hasConcept C106487976 @default.
- W2087064525 hasConcept C111919701 @default.
- W2087064525 hasConcept C11413529 @default.
- W2087064525 hasConcept C114614502 @default.
- W2087064525 hasConcept C121332964 @default.
- W2087064525 hasConcept C126255220 @default.
- W2087064525 hasConcept C134306372 @default.
- W2087064525 hasConcept C158693339 @default.
- W2087064525 hasConcept C159985019 @default.
- W2087064525 hasConcept C163834973 @default.
- W2087064525 hasConcept C164226766 @default.
- W2087064525 hasConcept C187834632 @default.
- W2087064525 hasConcept C188060507 @default.
- W2087064525 hasConcept C192562407 @default.
- W2087064525 hasConcept C2779960059 @default.
- W2087064525 hasConcept C28826006 @default.
- W2087064525 hasConcept C33923547 @default.
- W2087064525 hasConcept C41008148 @default.
- W2087064525 hasConcept C42355184 @default.
- W2087064525 hasConcept C62520636 @default.
- W2087064525 hasConcept C6802819 @default.
- W2087064525 hasConcept C84545080 @default.
- W2087064525 hasConceptScore W2087064525C106487976 @default.
- W2087064525 hasConceptScore W2087064525C111919701 @default.
- W2087064525 hasConceptScore W2087064525C11413529 @default.
- W2087064525 hasConceptScore W2087064525C114614502 @default.
- W2087064525 hasConceptScore W2087064525C121332964 @default.
- W2087064525 hasConceptScore W2087064525C126255220 @default.
- W2087064525 hasConceptScore W2087064525C134306372 @default.
- W2087064525 hasConceptScore W2087064525C158693339 @default.
- W2087064525 hasConceptScore W2087064525C159985019 @default.
- W2087064525 hasConceptScore W2087064525C163834973 @default.
- W2087064525 hasConceptScore W2087064525C164226766 @default.
- W2087064525 hasConceptScore W2087064525C187834632 @default.
- W2087064525 hasConceptScore W2087064525C188060507 @default.
- W2087064525 hasConceptScore W2087064525C192562407 @default.
- W2087064525 hasConceptScore W2087064525C2779960059 @default.
- W2087064525 hasConceptScore W2087064525C28826006 @default.
- W2087064525 hasConceptScore W2087064525C33923547 @default.
- W2087064525 hasConceptScore W2087064525C41008148 @default.
- W2087064525 hasConceptScore W2087064525C42355184 @default.
- W2087064525 hasConceptScore W2087064525C62520636 @default.
- W2087064525 hasConceptScore W2087064525C6802819 @default.
- W2087064525 hasConceptScore W2087064525C84545080 @default.
- W2087064525 hasIssue "4" @default.
- W2087064525 hasLocation W20870645251 @default.
- W2087064525 hasOpenAccess W2087064525 @default.
- W2087064525 hasPrimaryLocation W20870645251 @default.
- W2087064525 hasRelatedWork W119752240 @default.
- W2087064525 hasRelatedWork W1538524278 @default.
- W2087064525 hasRelatedWork W1599936522 @default.
- W2087064525 hasRelatedWork W2006707200 @default.
- W2087064525 hasRelatedWork W2021525945 @default.
- W2087064525 hasRelatedWork W2078349096 @default.
- W2087064525 hasRelatedWork W2084348954 @default.
- W2087064525 hasRelatedWork W2150953077 @default.
- W2087064525 hasRelatedWork W2188327980 @default.
- W2087064525 hasRelatedWork W2906827207 @default.
- W2087064525 hasVolume "13" @default.
- W2087064525 isParatext "false" @default.
- W2087064525 isRetracted "false" @default.
- W2087064525 magId "2087064525" @default.
- W2087064525 workType "article" @default.