Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023689870> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2023689870 endingPage "194" @default.
- W2023689870 startingPage "177" @default.
- W2023689870 abstract "Gaussian elimination is among the most widely used tools in scientific computing. Gaussian elimination with partial pivoting requires only O(n2) comparisons beyond the work required in Gaussian elimination with no pivoting but can, in principle, have error growth that is exponential in the matrix size n. Gaussian elimination with complete pivoting, on the other hand, cannot have exponential error growth but requires O(n3) comparisons beyond the work required by Gaussian elimination with no pivoting. Numerical experiments suggest that Gaussian elimination with rook pivoting is between partial pivoting and complete pivoting in terms of efficiency and accuracy. In this paper we prove that rook pivoting cannot have exponential error growth. We also introduce a combination of partial pivoting and rock pivoting which we call Gaussian elimination with partial rook pivoting and we prove the partial rook pivoting cannot have exponential error growth. We include numerical experiments showing that on a serial computer the run times for cook pivoting are almost always close to those of partial pivoting and the run times for partial rook pivoting appear to be the same as those of partial pivoting." @default.
- W2023689870 created "2016-06-24" @default.
- W2023689870 creator A5014917479 @default.
- W2023689870 date "1997-11-01" @default.
- W2023689870 modified "2023-10-16" @default.
- W2023689870 title "The growth factor and efficiency of Gaussian elimination with rook pivoting" @default.
- W2023689870 cites W1973702207 @default.
- W2023689870 cites W1976662650 @default.
- W2023689870 cites W1999202513 @default.
- W2023689870 cites W2006411943 @default.
- W2023689870 cites W2033242948 @default.
- W2023689870 cites W2046405815 @default.
- W2023689870 cites W2055605148 @default.
- W2023689870 cites W2078149201 @default.
- W2023689870 cites W2086351984 @default.
- W2023689870 cites W2086810282 @default.
- W2023689870 cites W2115780241 @default.
- W2023689870 cites W2140269643 @default.
- W2023689870 cites W2165917639 @default.
- W2023689870 doi "https://doi.org/10.1016/s0377-0427(97)00154-4" @default.
- W2023689870 hasPublicationYear "1997" @default.
- W2023689870 type Work @default.
- W2023689870 sameAs 2023689870 @default.
- W2023689870 citedByCount "22" @default.
- W2023689870 countsByYear W20236898702013 @default.
- W2023689870 countsByYear W20236898702015 @default.
- W2023689870 countsByYear W20236898702016 @default.
- W2023689870 countsByYear W20236898702018 @default.
- W2023689870 countsByYear W20236898702019 @default.
- W2023689870 countsByYear W20236898702020 @default.
- W2023689870 countsByYear W20236898702021 @default.
- W2023689870 countsByYear W20236898702022 @default.
- W2023689870 countsByYear W20236898702023 @default.
- W2023689870 crossrefType "journal-article" @default.
- W2023689870 hasAuthorship W2023689870A5014917479 @default.
- W2023689870 hasBestOaLocation W20236898701 @default.
- W2023689870 hasConcept C11413529 @default.
- W2023689870 hasConcept C114614502 @default.
- W2023689870 hasConcept C126312332 @default.
- W2023689870 hasConcept C134306372 @default.
- W2023689870 hasConcept C147597530 @default.
- W2023689870 hasConcept C151376022 @default.
- W2023689870 hasConcept C163716315 @default.
- W2023689870 hasConcept C185592680 @default.
- W2023689870 hasConcept C28826006 @default.
- W2023689870 hasConcept C33923547 @default.
- W2023689870 hasConceptScore W2023689870C11413529 @default.
- W2023689870 hasConceptScore W2023689870C114614502 @default.
- W2023689870 hasConceptScore W2023689870C126312332 @default.
- W2023689870 hasConceptScore W2023689870C134306372 @default.
- W2023689870 hasConceptScore W2023689870C147597530 @default.
- W2023689870 hasConceptScore W2023689870C151376022 @default.
- W2023689870 hasConceptScore W2023689870C163716315 @default.
- W2023689870 hasConceptScore W2023689870C185592680 @default.
- W2023689870 hasConceptScore W2023689870C28826006 @default.
- W2023689870 hasConceptScore W2023689870C33923547 @default.
- W2023689870 hasIssue "1" @default.
- W2023689870 hasLocation W20236898701 @default.
- W2023689870 hasOpenAccess W2023689870 @default.
- W2023689870 hasPrimaryLocation W20236898701 @default.
- W2023689870 hasRelatedWork W1655909868 @default.
- W2023689870 hasRelatedWork W1969557273 @default.
- W2023689870 hasRelatedWork W1971342703 @default.
- W2023689870 hasRelatedWork W1978042415 @default.
- W2023689870 hasRelatedWork W1979350499 @default.
- W2023689870 hasRelatedWork W2023689870 @default.
- W2023689870 hasRelatedWork W2052605103 @default.
- W2023689870 hasRelatedWork W2089239621 @default.
- W2023689870 hasRelatedWork W2170271555 @default.
- W2023689870 hasRelatedWork W2913918688 @default.
- W2023689870 hasVolume "86" @default.
- W2023689870 isParatext "false" @default.
- W2023689870 isRetracted "false" @default.
- W2023689870 magId "2023689870" @default.
- W2023689870 workType "article" @default.