FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2105111377> ?p ?o ?g. }

• W2105111377 endingPage "622" @default.
• W2105111377 startingPage "592" @default.
• W2105111377 abstract "The problem of finding a rank-revealing QR (RRQR) factorisation of a matrix A consists of permuting the columns of A such that the resulting QR factorisation contains an upper triangular matrix whose linearly dependent columns are separated from the linearly independent ones. In this paper a systematic treatment of algorithms for determining RRQR factorisations is presented. In particular, the authors start by presenting precise mathematical formulations for the problem of determining a RRQR factorisation, all of them optimisation problems. Then a hierarchy of “greedy” algorithms is derived to solve these optimisation problems, and it is shown that the existing RRQR algorithms correspond to particular greedy algorithms in this hierarchy. Matrices on which the greedy algorithms, and therefore the existing RRQR algorithms, can fail arbitrarily badly are presented. Finally, motivated by an insight from the behaviour of the greedy algorithms, the authors present “hybrid” algorithms that solve the optimisation problems almost exactly (up to a factor proportional to the size of the matrix). Applying the hybrid algorithms as a follow-up to the conventional greedy algorithms may prove to be useful in practice." @default.
• W2105111377 created "2016-06-24" @default.
• W2105111377 creator A5009022144 @default.
• W2105111377 creator A5036959652 @default.
• W2105111377 date "1994-04-01" @default.
• W2105111377 modified "2023-10-18" @default.
• W2105111377 title "On Rank-Revealing Factorisations" @default.
• W2105111377 cites W1966324668 @default.
• W2105111377 cites W1995180166 @default.
• W2105111377 cites W2003670573 @default.
• W2105111377 cites W2007434155 @default.
• W2105111377 cites W2007871293 @default.
• W2105111377 cites W2008205484 @default.
• W2105111377 cites W2009193081 @default.
• W2105111377 cites W2009867667 @default.
• W2105111377 cites W2016182223 @default.
• W2105111377 cites W2020727186 @default.
• W2105111377 cites W2035885121 @default.
• W2105111377 cites W2040528593 @default.
• W2105111377 cites W2050992771 @default.
• W2105111377 cites W2052534905 @default.
• W2105111377 cites W2060053092 @default.
• W2105111377 cites W2064667796 @default.
• W2105111377 cites W2072633114 @default.
• W2105111377 cites W2080329506 @default.
• W2105111377 cites W2088028877 @default.
• W2105111377 cites W2133884101 @default.
• W2105111377 cites W2141244461 @default.
• W2105111377 cites W2156722294 @default.
• W2105111377 cites W2159856836 @default.
• W2105111377 cites W2166036437 @default.
• W2105111377 cites W2166446427 @default.
• W2105111377 cites W2318261842 @default.
• W2105111377 cites W3046265042 @default.
• W2105111377 cites W4237324918 @default.
• W2105111377 doi "https://doi.org/10.1137/s0895479891223781" @default.
• W2105111377 hasPublicationYear "1994" @default.
• W2105111377 type Work @default.
• W2105111377 sameAs 2105111377 @default.
• W2105111377 citedByCount "135" @default.
• W2105111377 countsByYear W21051113772012 @default.
• W2105111377 countsByYear W21051113772013 @default.
• W2105111377 countsByYear W21051113772014 @default.
• W2105111377 countsByYear W21051113772015 @default.
• W2105111377 countsByYear W21051113772016 @default.
• W2105111377 countsByYear W21051113772017 @default.
• W2105111377 countsByYear W21051113772018 @default.
• W2105111377 countsByYear W21051113772019 @default.
• W2105111377 countsByYear W21051113772020 @default.
• W2105111377 countsByYear W21051113772021 @default.
• W2105111377 countsByYear W21051113772022 @default.
• W2105111377 countsByYear W21051113772023 @default.
• W2105111377 crossrefType "journal-article" @default.
• W2105111377 hasAuthorship W2105111377A5009022144 @default.
• W2105111377 hasAuthorship W2105111377A5036959652 @default.
• W2105111377 hasConcept C106487976 @default.
• W2105111377 hasConcept C11413529 @default.
• W2105111377 hasConcept C114614502 @default.
• W2105111377 hasConcept C121332964 @default.
• W2105111377 hasConcept C126255220 @default.
• W2105111377 hasConcept C158693339 @default.
• W2105111377 hasConcept C159985019 @default.
• W2105111377 hasConcept C162324750 @default.
• W2105111377 hasConcept C164226766 @default.
• W2105111377 hasConcept C187834632 @default.
• W2105111377 hasConcept C188060507 @default.
• W2105111377 hasConcept C192562407 @default.
• W2105111377 hasConcept C31170391 @default.
• W2105111377 hasConcept C33923547 @default.
• W2105111377 hasConcept C34447519 @default.
• W2105111377 hasConcept C51823790 @default.
• W2105111377 hasConcept C62520636 @default.
• W2105111377 hasConceptScore W2105111377C106487976 @default.
• W2105111377 hasConceptScore W2105111377C11413529 @default.
• W2105111377 hasConceptScore W2105111377C114614502 @default.
• W2105111377 hasConceptScore W2105111377C121332964 @default.
• W2105111377 hasConceptScore W2105111377C126255220 @default.
• W2105111377 hasConceptScore W2105111377C158693339 @default.
• W2105111377 hasConceptScore W2105111377C159985019 @default.
• W2105111377 hasConceptScore W2105111377C162324750 @default.
• W2105111377 hasConceptScore W2105111377C164226766 @default.
• W2105111377 hasConceptScore W2105111377C187834632 @default.
• W2105111377 hasConceptScore W2105111377C188060507 @default.
• W2105111377 hasConceptScore W2105111377C192562407 @default.
• W2105111377 hasConceptScore W2105111377C31170391 @default.
• W2105111377 hasConceptScore W2105111377C33923547 @default.
• W2105111377 hasConceptScore W2105111377C34447519 @default.
• W2105111377 hasConceptScore W2105111377C51823790 @default.
• W2105111377 hasConceptScore W2105111377C62520636 @default.
• W2105111377 hasIssue "2" @default.
• W2105111377 hasLocation W21051113771 @default.
• W2105111377 hasOpenAccess W2105111377 @default.
• W2105111377 hasPrimaryLocation W21051113771 @default.
• W2105111377 hasRelatedWork W1531601525 @default.
• W2105111377 hasRelatedWork W1993821330 @default.
• W2105111377 hasRelatedWork W2009193081 @default.
• W2105111377 hasRelatedWork W2084348954 @default.
• W2105111377 hasRelatedWork W2758277628 @default.

• next