Matches in SemOpenAlex for { <https://semopenalex.org/work/W4237657905> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W4237657905 endingPage "937" @default.
- W4237657905 startingPage "937" @default.
- W4237657905 abstract "A comparison in the context of sparse matrices is made between the Product Form of the Inverse PFI (a form of Gauss-Jordan elimination) and the Elimination Form of the Inverse EFI (a form of Gaussian elimination). The precise relation of the elements of these two forms of the inverse is given in terms of the nontrivial elements of the three matrices $L$, $U$, ${U^{ - 1}}$ associated with the triangular factorization of the coefficient matrix $A$; i.e.,$A = L cdot U$ , where $L$ is lower triangular and $U$ is unit upper triangular. It is shown that the zerononzero structure of the PFI always has more nonzeros than the EFI. It is proved that Gaussian elimination is a minimal algorithm with respect to preserving sparseness if the diagonal elements of the matrix $A$ are nonzero. However, Gaussian elimination is not necessarily minimal if $A$ has some zero diagonal elements. The same statements hold for the PFI as well. A probabilistic study of fill-in and computing times for the PFI and EFI sparse matrix algorithms is presented. This study suggests quantitatively how rapidly sparse matrices fill up for increasing densities, and emphasizes the necessity for reordering to minimize fill-in." @default.
- W4237657905 created "2022-05-12" @default.
- W4237657905 creator A5036639647 @default.
- W4237657905 creator A5041694184 @default.
- W4237657905 creator A5064568178 @default.
- W4237657905 date "1970-10-01" @default.
- W4237657905 modified "2023-09-26" @default.
- W4237657905 title "Some Results on Sparse Matrices" @default.
- W4237657905 doi "https://doi.org/10.2307/2004627" @default.
- W4237657905 hasPublicationYear "1970" @default.
- W4237657905 type Work @default.
- W4237657905 citedByCount "1" @default.
- W4237657905 crossrefType "journal-article" @default.
- W4237657905 hasAuthorship W4237657905A5036639647 @default.
- W4237657905 hasAuthorship W4237657905A5041694184 @default.
- W4237657905 hasAuthorship W4237657905A5064568178 @default.
- W4237657905 hasBestOaLocation W42376579051 @default.
- W4237657905 hasConcept C104528550 @default.
- W4237657905 hasConcept C106487976 @default.
- W4237657905 hasConcept C11413529 @default.
- W4237657905 hasConcept C114614502 @default.
- W4237657905 hasConcept C126312332 @default.
- W4237657905 hasConcept C130367717 @default.
- W4237657905 hasConcept C147597530 @default.
- W4237657905 hasConcept C151730666 @default.
- W4237657905 hasConcept C159985019 @default.
- W4237657905 hasConcept C163716315 @default.
- W4237657905 hasConcept C185592680 @default.
- W4237657905 hasConcept C187834632 @default.
- W4237657905 hasConcept C192562407 @default.
- W4237657905 hasConcept C202444582 @default.
- W4237657905 hasConcept C207467116 @default.
- W4237657905 hasConcept C2524010 @default.
- W4237657905 hasConcept C2779343474 @default.
- W4237657905 hasConcept C28826006 @default.
- W4237657905 hasConcept C33923547 @default.
- W4237657905 hasConcept C56372850 @default.
- W4237657905 hasConcept C60761296 @default.
- W4237657905 hasConcept C86803240 @default.
- W4237657905 hasConcept C90673727 @default.
- W4237657905 hasConcept C96442724 @default.
- W4237657905 hasConceptScore W4237657905C104528550 @default.
- W4237657905 hasConceptScore W4237657905C106487976 @default.
- W4237657905 hasConceptScore W4237657905C11413529 @default.
- W4237657905 hasConceptScore W4237657905C114614502 @default.
- W4237657905 hasConceptScore W4237657905C126312332 @default.
- W4237657905 hasConceptScore W4237657905C130367717 @default.
- W4237657905 hasConceptScore W4237657905C147597530 @default.
- W4237657905 hasConceptScore W4237657905C151730666 @default.
- W4237657905 hasConceptScore W4237657905C159985019 @default.
- W4237657905 hasConceptScore W4237657905C163716315 @default.
- W4237657905 hasConceptScore W4237657905C185592680 @default.
- W4237657905 hasConceptScore W4237657905C187834632 @default.
- W4237657905 hasConceptScore W4237657905C192562407 @default.
- W4237657905 hasConceptScore W4237657905C202444582 @default.
- W4237657905 hasConceptScore W4237657905C207467116 @default.
- W4237657905 hasConceptScore W4237657905C2524010 @default.
- W4237657905 hasConceptScore W4237657905C2779343474 @default.
- W4237657905 hasConceptScore W4237657905C28826006 @default.
- W4237657905 hasConceptScore W4237657905C33923547 @default.
- W4237657905 hasConceptScore W4237657905C56372850 @default.
- W4237657905 hasConceptScore W4237657905C60761296 @default.
- W4237657905 hasConceptScore W4237657905C86803240 @default.
- W4237657905 hasConceptScore W4237657905C90673727 @default.
- W4237657905 hasConceptScore W4237657905C96442724 @default.
- W4237657905 hasIssue "112" @default.
- W4237657905 hasLocation W42376579051 @default.
- W4237657905 hasOpenAccess W4237657905 @default.
- W4237657905 hasPrimaryLocation W42376579051 @default.
- W4237657905 hasRelatedWork W1831222515 @default.
- W4237657905 hasRelatedWork W1991995462 @default.
- W4237657905 hasRelatedWork W2073507973 @default.
- W4237657905 hasRelatedWork W2155510821 @default.
- W4237657905 hasRelatedWork W2350204686 @default.
- W4237657905 hasRelatedWork W2501358677 @default.
- W4237657905 hasRelatedWork W2913285917 @default.
- W4237657905 hasRelatedWork W3010195088 @default.
- W4237657905 hasRelatedWork W3184093895 @default.
- W4237657905 hasRelatedWork W8129061 @default.
- W4237657905 hasVolume "24" @default.
- W4237657905 isParatext "false" @default.
- W4237657905 isRetracted "false" @default.
- W4237657905 workType "article" @default.