Matches in SemOpenAlex for { <https://semopenalex.org/work/W2060780052> ?p ?o ?g. }
Showing items 1 to 51 of
51
with 100 items per page.
- W2060780052 abstract "Kaltofen and Pan’s processor-efficient parallel algorithm for the solution of a general n x n system of linear equations over an abstract field is extended in two ways. First, it is shown that dense, unstructured systems of linear equations over small fields can be solved using the time established by Kaltofen and Pan for this case, and with the time-processor product established by Kaltofen and Pan for computations over iarge fields — reducing the work required for the small field case by slightly more than a logarithmic factor. Second, a processor-efficient parallel algorithm ia given for computation of the inverse of a matrix over an abstract field. This algorithm has essentially the same complexity as Kaltofen and Pan’s algorithm for thw problem, but it does not rely on any program transformation of the type given by Baur and Straaaen, and used by Kaltofen and Pan to obtain an algorithm for matrix inversion. Thus, thii is the first “explicitly given” processor-efficient parallel algorithm for matrix inversion over an abstract field." @default.
- W2060780052 created "2016-06-24" @default.
- W2060780052 creator A5030256057 @default.
- W2060780052 date "1997-01-01" @default.
- W2060780052 modified "2023-09-26" @default.
- W2060780052 title "Processor-efficient parallel matrix inversion over abstract fields" @default.
- W2060780052 cites W1501027479 @default.
- W2060780052 cites W1973342538 @default.
- W2060780052 cites W1995272909 @default.
- W2060780052 cites W2000520486 @default.
- W2060780052 cites W2001224529 @default.
- W2060780052 cites W2071483197 @default.
- W2060780052 cites W2086095242 @default.
- W2060780052 doi "https://doi.org/10.1145/266670.266684" @default.
- W2060780052 hasPublicationYear "1997" @default.
- W2060780052 type Work @default.
- W2060780052 sameAs 2060780052 @default.
- W2060780052 citedByCount "4" @default.
- W2060780052 crossrefType "proceedings-article" @default.
- W2060780052 hasAuthorship W2060780052A5030256057 @default.
- W2060780052 hasConcept C127313418 @default.
- W2060780052 hasConcept C165205528 @default.
- W2060780052 hasConcept C173608175 @default.
- W2060780052 hasConcept C1893757 @default.
- W2060780052 hasConcept C41008148 @default.
- W2060780052 hasConcept C459310 @default.
- W2060780052 hasConcept C77928131 @default.
- W2060780052 hasConceptScore W2060780052C127313418 @default.
- W2060780052 hasConceptScore W2060780052C165205528 @default.
- W2060780052 hasConceptScore W2060780052C173608175 @default.
- W2060780052 hasConceptScore W2060780052C1893757 @default.
- W2060780052 hasConceptScore W2060780052C41008148 @default.
- W2060780052 hasConceptScore W2060780052C459310 @default.
- W2060780052 hasConceptScore W2060780052C77928131 @default.
- W2060780052 hasLocation W20607800521 @default.
- W2060780052 hasOpenAccess W2060780052 @default.
- W2060780052 hasPrimaryLocation W20607800521 @default.
- W2060780052 hasRelatedWork W1604898313 @default.
- W2060780052 hasRelatedWork W2073045545 @default.
- W2060780052 hasRelatedWork W2117014006 @default.
- W2060780052 hasRelatedWork W2164287667 @default.
- W2060780052 hasRelatedWork W2217869675 @default.
- W2060780052 hasRelatedWork W2334908267 @default.
- W2060780052 hasRelatedWork W2372170743 @default.
- W2060780052 hasRelatedWork W2385361820 @default.
- W2060780052 hasRelatedWork W2965967938 @default.
- W2060780052 hasRelatedWork W4233815414 @default.
- W2060780052 isParatext "false" @default.
- W2060780052 isRetracted "false" @default.
- W2060780052 magId "2060780052" @default.
- W2060780052 workType "article" @default.