Matches in SemOpenAlex for { <https://semopenalex.org/work/W2117249868> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2117249868 endingPage "600" @default.
- W2117249868 startingPage "582" @default.
- W2117249868 abstract "The algorithm of Mathias and Stewart [Linear Algebra Appl., 182 (1993), pp. 91--100] is examined as a tool for constructing regularized solutions to rank-deficient and ill-posed linear equations. The algorithm is based on a sequence of QR factorizations. If it is stopped after the first step, it produces the same solution as the complete orthogonal decomposition used in LAPACK's xGELSY. However, we show that for low-rank problems a careful implementation can lead to an order of magnitude improvement in speed over xGELSY as implemented in LAPACK. We prove, under assumptions similar to assumptions used by others, that if the numerical rank is chosen at a gap in the singular value spectrum and if the initial factorization is rank-revealing, then, even if the algorithm is stopped after the first step, approximately half the time its solutions are closer to the desired solution than are the singular value decomposition (SVD) solutions. Conversely, the SVD will be closer approximately half the time, and in this case overall the two algorithms are very similar in accuracy. We confirm this with numerical experiments. Although the algorithm works best for problems with a gap in the singular value spectrum, numerical experiments suggest that it may work well for problems with no gap." @default.
- W2117249868 created "2016-06-24" @default.
- W2117249868 creator A5014917479 @default.
- W2117249868 date "2003-01-01" @default.
- W2117249868 modified "2023-10-16" @default.
- W2117249868 title "Solving Rank-Deficient and Ill-posed Problems Using UTV and QR Factorizations" @default.
- W2117249868 cites W1594234351 @default.
- W2117249868 cites W1640117875 @default.
- W2117249868 cites W1971806979 @default.
- W2117249868 cites W1974986527 @default.
- W2117249868 cites W1979468491 @default.
- W2117249868 cites W2009193081 @default.
- W2117249868 cites W2019787708 @default.
- W2117249868 cites W2028510080 @default.
- W2117249868 cites W2031604650 @default.
- W2117249868 cites W2033242948 @default.
- W2117249868 cites W2040528593 @default.
- W2117249868 cites W2050001231 @default.
- W2117249868 cites W2062878920 @default.
- W2117249868 cites W2141244461 @default.
- W2117249868 cites W2156722294 @default.
- W2117249868 cites W2159088434 @default.
- W2117249868 cites W2170238574 @default.
- W2117249868 cites W3046265042 @default.
- W2117249868 cites W4240959780 @default.
- W2117249868 cites W4302564868 @default.
- W2117249868 doi "https://doi.org/10.1137/s089547980037785x" @default.
- W2117249868 hasPublicationYear "2003" @default.
- W2117249868 type Work @default.
- W2117249868 sameAs 2117249868 @default.
- W2117249868 citedByCount "24" @default.
- W2117249868 countsByYear W21172498682013 @default.
- W2117249868 countsByYear W21172498682014 @default.
- W2117249868 countsByYear W21172498682017 @default.
- W2117249868 countsByYear W21172498682021 @default.
- W2117249868 crossrefType "journal-article" @default.
- W2117249868 hasAuthorship W2117249868A5014917479 @default.
- W2117249868 hasBestOaLocation W21172498682 @default.
- W2117249868 hasConcept C109282560 @default.
- W2117249868 hasConcept C11413529 @default.
- W2117249868 hasConcept C114614502 @default.
- W2117249868 hasConcept C121332964 @default.
- W2117249868 hasConcept C134306372 @default.
- W2117249868 hasConcept C136119220 @default.
- W2117249868 hasConcept C139352143 @default.
- W2117249868 hasConcept C156778621 @default.
- W2117249868 hasConcept C158693339 @default.
- W2117249868 hasConcept C163834973 @default.
- W2117249868 hasConcept C164226766 @default.
- W2117249868 hasConcept C187834632 @default.
- W2117249868 hasConcept C188060507 @default.
- W2117249868 hasConcept C202444582 @default.
- W2117249868 hasConcept C22789450 @default.
- W2117249868 hasConcept C2524010 @default.
- W2117249868 hasConcept C28826006 @default.
- W2117249868 hasConcept C33923547 @default.
- W2117249868 hasConcept C48753275 @default.
- W2117249868 hasConcept C62520636 @default.
- W2117249868 hasConceptScore W2117249868C109282560 @default.
- W2117249868 hasConceptScore W2117249868C11413529 @default.
- W2117249868 hasConceptScore W2117249868C114614502 @default.
- W2117249868 hasConceptScore W2117249868C121332964 @default.
- W2117249868 hasConceptScore W2117249868C134306372 @default.
- W2117249868 hasConceptScore W2117249868C136119220 @default.
- W2117249868 hasConceptScore W2117249868C139352143 @default.
- W2117249868 hasConceptScore W2117249868C156778621 @default.
- W2117249868 hasConceptScore W2117249868C158693339 @default.
- W2117249868 hasConceptScore W2117249868C163834973 @default.
- W2117249868 hasConceptScore W2117249868C164226766 @default.
- W2117249868 hasConceptScore W2117249868C187834632 @default.
- W2117249868 hasConceptScore W2117249868C188060507 @default.
- W2117249868 hasConceptScore W2117249868C202444582 @default.
- W2117249868 hasConceptScore W2117249868C22789450 @default.
- W2117249868 hasConceptScore W2117249868C2524010 @default.
- W2117249868 hasConceptScore W2117249868C28826006 @default.
- W2117249868 hasConceptScore W2117249868C33923547 @default.
- W2117249868 hasConceptScore W2117249868C48753275 @default.
- W2117249868 hasConceptScore W2117249868C62520636 @default.
- W2117249868 hasIssue "2" @default.
- W2117249868 hasLocation W21172498681 @default.
- W2117249868 hasLocation W21172498682 @default.
- W2117249868 hasOpenAccess W2117249868 @default.
- W2117249868 hasPrimaryLocation W21172498681 @default.
- W2117249868 hasRelatedWork W121369467 @default.
- W2117249868 hasRelatedWork W1865215543 @default.
- W2117249868 hasRelatedWork W2020828929 @default.
- W2117249868 hasRelatedWork W2117249868 @default.
- W2117249868 hasRelatedWork W2903666957 @default.
- W2117249868 hasRelatedWork W3046517157 @default.
- W2117249868 hasRelatedWork W3215209251 @default.
- W2117249868 hasRelatedWork W4285580088 @default.
- W2117249868 hasRelatedWork W4289117577 @default.
- W2117249868 hasRelatedWork W210173153 @default.
- W2117249868 hasVolume "25" @default.
- W2117249868 isParatext "false" @default.
- W2117249868 isRetracted "false" @default.
- W2117249868 magId "2117249868" @default.
- W2117249868 workType "article" @default.