Matches in SemOpenAlex for { <https://semopenalex.org/work/W1987322414> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W1987322414 endingPage "1545" @default.
- W1987322414 startingPage "1520" @default.
- W1987322414 abstract "In this paper we consider two structure prediction problems of interest in Gaussian elimination with partial pivoting of sparse matrices. First, we consider the problem of determining the nonzero structure of the factors L and U during the factorization. We present an exact prediction of the structure that identifies some numeric cancellations appearing during Gaussian elimination. The numeric cancellations are related to submatrices of the input matrix A that are structurally singular, that is, singular due to the arrangements of their nonzeros, and independent of their numerical values. Second, we consider the problem of estimating upper bounds for the structure of L and U prior to the numerical factorization. We present tight exact bounds for the nonzero structure of L and U of Gaussian elimination with partial pivoting $PA = LU$ under the assumption that the matrix A satisfies a combinatorial property, namely, the Hall property, and that the nonzero values in A are algebraically independent of each other. This complements existing work showing that a structure called the row merge graph represents a tight bound for the nonzero structure of L and U under a stronger combinatorial assumption, namely, the strong Hall property. We also show that the row merge graph represents a tight symbolic bound for matrices satisfying only the Hall property." @default.
- W1987322414 created "2016-06-24" @default.
- W1987322414 creator A5040521001 @default.
- W1987322414 creator A5076736767 @default.
- W1987322414 creator A5085010669 @default.
- W1987322414 date "2009-01-01" @default.
- W1987322414 modified "2023-09-28" @default.
- W1987322414 title "Symbolic and Exact Structure Prediction for Sparse Gaussian Elimination with Partial Pivoting" @default.
- W1987322414 cites W1972859808 @default.
- W1987322414 cites W1981404639 @default.
- W1987322414 cites W2018664150 @default.
- W1987322414 cites W2028495395 @default.
- W1987322414 cites W2038205735 @default.
- W1987322414 cites W2055094346 @default.
- W1987322414 cites W2055791798 @default.
- W1987322414 cites W2062090047 @default.
- W1987322414 cites W2064762577 @default.
- W1987322414 cites W2069792133 @default.
- W1987322414 cites W2089341221 @default.
- W1987322414 cites W2091978199 @default.
- W1987322414 cites W2093992309 @default.
- W1987322414 cites W2141025928 @default.
- W1987322414 cites W2141331848 @default.
- W1987322414 doi "https://doi.org/10.1137/050629343" @default.
- W1987322414 hasPublicationYear "2009" @default.
- W1987322414 type Work @default.
- W1987322414 sameAs 1987322414 @default.
- W1987322414 citedByCount "6" @default.
- W1987322414 countsByYear W19873224142015 @default.
- W1987322414 countsByYear W19873224142016 @default.
- W1987322414 countsByYear W19873224142017 @default.
- W1987322414 countsByYear W19873224142023 @default.
- W1987322414 crossrefType "journal-article" @default.
- W1987322414 hasAuthorship W1987322414A5040521001 @default.
- W1987322414 hasAuthorship W1987322414A5076736767 @default.
- W1987322414 hasAuthorship W1987322414A5085010669 @default.
- W1987322414 hasConcept C11413529 @default.
- W1987322414 hasConcept C114614502 @default.
- W1987322414 hasConcept C118615104 @default.
- W1987322414 hasConcept C121332964 @default.
- W1987322414 hasConcept C126312332 @default.
- W1987322414 hasConcept C158693339 @default.
- W1987322414 hasConcept C163716315 @default.
- W1987322414 hasConcept C187834632 @default.
- W1987322414 hasConcept C197129107 @default.
- W1987322414 hasConcept C23123220 @default.
- W1987322414 hasConcept C28826006 @default.
- W1987322414 hasConcept C33923547 @default.
- W1987322414 hasConcept C41008148 @default.
- W1987322414 hasConcept C56372850 @default.
- W1987322414 hasConcept C62520636 @default.
- W1987322414 hasConcept C85817219 @default.
- W1987322414 hasConceptScore W1987322414C11413529 @default.
- W1987322414 hasConceptScore W1987322414C114614502 @default.
- W1987322414 hasConceptScore W1987322414C118615104 @default.
- W1987322414 hasConceptScore W1987322414C121332964 @default.
- W1987322414 hasConceptScore W1987322414C126312332 @default.
- W1987322414 hasConceptScore W1987322414C158693339 @default.
- W1987322414 hasConceptScore W1987322414C163716315 @default.
- W1987322414 hasConceptScore W1987322414C187834632 @default.
- W1987322414 hasConceptScore W1987322414C197129107 @default.
- W1987322414 hasConceptScore W1987322414C23123220 @default.
- W1987322414 hasConceptScore W1987322414C28826006 @default.
- W1987322414 hasConceptScore W1987322414C33923547 @default.
- W1987322414 hasConceptScore W1987322414C41008148 @default.
- W1987322414 hasConceptScore W1987322414C56372850 @default.
- W1987322414 hasConceptScore W1987322414C62520636 @default.
- W1987322414 hasConceptScore W1987322414C85817219 @default.
- W1987322414 hasIssue "4" @default.
- W1987322414 hasLocation W19873224141 @default.
- W1987322414 hasOpenAccess W1987322414 @default.
- W1987322414 hasPrimaryLocation W19873224141 @default.
- W1987322414 hasRelatedWork W1964189189 @default.
- W1987322414 hasRelatedWork W1979350499 @default.
- W1987322414 hasRelatedWork W1987322414 @default.
- W1987322414 hasRelatedWork W1991995462 @default.
- W1987322414 hasRelatedWork W2001342884 @default.
- W1987322414 hasRelatedWork W2089239621 @default.
- W1987322414 hasRelatedWork W2125326641 @default.
- W1987322414 hasRelatedWork W2606463371 @default.
- W1987322414 hasRelatedWork W3010195088 @default.
- W1987322414 hasRelatedWork W52723941 @default.
- W1987322414 hasVolume "30" @default.
- W1987322414 isParatext "false" @default.
- W1987322414 isRetracted "false" @default.
- W1987322414 magId "1987322414" @default.
- W1987322414 workType "article" @default.