Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023961521> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2023961521 endingPage "489" @default.
- W2023961521 startingPage "476" @default.
- W2023961521 abstract "The MDM T factorization of an n×n symmetric indefinite matrix A can be used to solve a linear system with A as the coefficient matrix. This factorization can be computed efficiently using an algorithm given in 1977 by Bunch and Kaufman. The LAPACK project has been implementing block versions of well-known algorithms for solving dense linear systems and eigenvalue problems. The block version of the MDM T decomposition algorithm in LAPACK requires the user to specify a block size b by supplying an n×b scratch array. It then makes ( n/b −2) 2 /2 invocations of a matrix-matrix product subroutine with one matrix no larger than b×b, n 2 /(2 b )− b invocations of a matrix-vector product routine with a matrix no larger than b×b , and between n − n/b and 2( n − n/b ) invocations of a matrix-vector product routine with matrices with less than b columns. Because the user can query LAPACK about an optimal block size, our concern is focused on users who cannot change the amount of available scratch space or who neglect to use this facility and are unaware of a performance degradation with small block sizes. This article suggests two alternative algorithms. The first is a block algorithm requiring b×b scratch space and is about 5% slower than LAPACK's current block algorithm with large b . The user does not have to specify the block size. The second algorithm is a rejuvenation of an old implementation of the MDM T decomposition algorithm that requires n matrix-vector products. The performance of the various algorithms on a specific machine is dependent on the manufacturer's implementation of the different basic linear algebra subroutines that they each invoke. Our data indicate that on the Cray Y-MP, Alliant, and Convex the time for the rejuvenated algorithm is either less than or within 10% of that of LAPACK's block algorithm with large b ." @default.
- W2023961521 created "2016-06-24" @default.
- W2023961521 creator A5025267451 @default.
- W2023961521 date "1995-12-01" @default.
- W2023961521 modified "2023-10-16" @default.
- W2023961521 title "Computing the <i> MDM <sup>T</sup> </i> decomposition" @default.
- W2023961521 cites W2031392034 @default.
- W2023961521 cites W2038469228 @default.
- W2023961521 cites W2039827140 @default.
- W2023961521 cites W2087974793 @default.
- W2023961521 doi "https://doi.org/10.1145/212066.212092" @default.
- W2023961521 hasPublicationYear "1995" @default.
- W2023961521 type Work @default.
- W2023961521 sameAs 2023961521 @default.
- W2023961521 citedByCount "6" @default.
- W2023961521 crossrefType "journal-article" @default.
- W2023961521 hasAuthorship W2023961521A5025267451 @default.
- W2023961521 hasBestOaLocation W20239615211 @default.
- W2023961521 hasConcept C106487976 @default.
- W2023961521 hasConcept C11413529 @default.
- W2023961521 hasConcept C114614502 @default.
- W2023961521 hasConcept C121332964 @default.
- W2023961521 hasConcept C123213974 @default.
- W2023961521 hasConcept C124681953 @default.
- W2023961521 hasConcept C139352143 @default.
- W2023961521 hasConcept C158693339 @default.
- W2023961521 hasConcept C159985019 @default.
- W2023961521 hasConcept C173608175 @default.
- W2023961521 hasConcept C187834632 @default.
- W2023961521 hasConcept C18903297 @default.
- W2023961521 hasConcept C192562407 @default.
- W2023961521 hasConcept C199360897 @default.
- W2023961521 hasConcept C2524010 @default.
- W2023961521 hasConcept C26517878 @default.
- W2023961521 hasConcept C2777210771 @default.
- W2023961521 hasConcept C33923547 @default.
- W2023961521 hasConcept C38652104 @default.
- W2023961521 hasConcept C41008148 @default.
- W2023961521 hasConcept C41431624 @default.
- W2023961521 hasConcept C42355184 @default.
- W2023961521 hasConcept C62520636 @default.
- W2023961521 hasConcept C85817219 @default.
- W2023961521 hasConcept C86803240 @default.
- W2023961521 hasConcept C90673727 @default.
- W2023961521 hasConcept C96147967 @default.
- W2023961521 hasConceptScore W2023961521C106487976 @default.
- W2023961521 hasConceptScore W2023961521C11413529 @default.
- W2023961521 hasConceptScore W2023961521C114614502 @default.
- W2023961521 hasConceptScore W2023961521C121332964 @default.
- W2023961521 hasConceptScore W2023961521C123213974 @default.
- W2023961521 hasConceptScore W2023961521C124681953 @default.
- W2023961521 hasConceptScore W2023961521C139352143 @default.
- W2023961521 hasConceptScore W2023961521C158693339 @default.
- W2023961521 hasConceptScore W2023961521C159985019 @default.
- W2023961521 hasConceptScore W2023961521C173608175 @default.
- W2023961521 hasConceptScore W2023961521C187834632 @default.
- W2023961521 hasConceptScore W2023961521C18903297 @default.
- W2023961521 hasConceptScore W2023961521C192562407 @default.
- W2023961521 hasConceptScore W2023961521C199360897 @default.
- W2023961521 hasConceptScore W2023961521C2524010 @default.
- W2023961521 hasConceptScore W2023961521C26517878 @default.
- W2023961521 hasConceptScore W2023961521C2777210771 @default.
- W2023961521 hasConceptScore W2023961521C33923547 @default.
- W2023961521 hasConceptScore W2023961521C38652104 @default.
- W2023961521 hasConceptScore W2023961521C41008148 @default.
- W2023961521 hasConceptScore W2023961521C41431624 @default.
- W2023961521 hasConceptScore W2023961521C42355184 @default.
- W2023961521 hasConceptScore W2023961521C62520636 @default.
- W2023961521 hasConceptScore W2023961521C85817219 @default.
- W2023961521 hasConceptScore W2023961521C86803240 @default.
- W2023961521 hasConceptScore W2023961521C90673727 @default.
- W2023961521 hasConceptScore W2023961521C96147967 @default.
- W2023961521 hasIssue "4" @default.
- W2023961521 hasLocation W20239615211 @default.
- W2023961521 hasOpenAccess W2023961521 @default.
- W2023961521 hasPrimaryLocation W20239615211 @default.
- W2023961521 hasRelatedWork W1544623754 @default.
- W2023961521 hasRelatedWork W1593993362 @default.
- W2023961521 hasRelatedWork W2004924114 @default.
- W2023961521 hasRelatedWork W2018338919 @default.
- W2023961521 hasRelatedWork W2023961521 @default.
- W2023961521 hasRelatedWork W2033130314 @default.
- W2023961521 hasRelatedWork W2167322096 @default.
- W2023961521 hasRelatedWork W2601553401 @default.
- W2023961521 hasRelatedWork W4291517469 @default.
- W2023961521 hasRelatedWork W210173153 @default.
- W2023961521 hasVolume "21" @default.
- W2023961521 isParatext "false" @default.
- W2023961521 isRetracted "false" @default.
- W2023961521 magId "2023961521" @default.
- W2023961521 workType "article" @default.