Matches in SemOpenAlex for { <https://semopenalex.org/work/W2234829484> ?p ?o ?g. }
- W2234829484 abstract "We apply the superfast divide-and-conquer MBA algorithm to possibly singular n × n Toeplitz-like integer input matrices and extend it to computations in the ring of integers modulo a power of a random prime. We choose the power which barely fits the size of a computer word; this saves word operations in the subsequent lifting steps. We extend our early techniques for avoiding degeneration while preserving the Toeplitz structure. Our resulting algorithm supports nearly optimal randomized bit cost estimates for the solution of possibly singular Toeplitz and Toeplitz-like linear systems of equations, various related fundamental matrix computations (rank, null space) as well as computing the univariate polynomial gcd and resultant, Pade approximation, and rational interpolation where all input values are integers." @default.
- W2234829484 created "2016-06-24" @default.
- W2234829484 creator A5056866601 @default.
- W2234829484 date "2004-01-01" @default.
- W2234829484 modified "2023-09-26" @default.
- W2234829484 title "TR-2004015: Superfast Algorithms for Singular Toeplitz-like Matrices" @default.
- W2234829484 cites W1489355995 @default.
- W2234829484 cites W1528659953 @default.
- W2234829484 cites W1606124404 @default.
- W2234829484 cites W1625115106 @default.
- W2234829484 cites W1984869715 @default.
- W2234829484 cites W1997066455 @default.
- W2234829484 cites W2015855792 @default.
- W2234829484 cites W2041165203 @default.
- W2234829484 cites W2048685209 @default.
- W2234829484 cites W2072820534 @default.
- W2234829484 cites W208025404 @default.
- W2234829484 cites W2130716376 @default.
- W2234829484 cites W2143852990 @default.
- W2234829484 cites W2149623001 @default.
- W2234829484 cites W2163787512 @default.
- W2234829484 cites W2070175560 @default.
- W2234829484 hasPublicationYear "2004" @default.
- W2234829484 type Work @default.
- W2234829484 sameAs 2234829484 @default.
- W2234829484 citedByCount "0" @default.
- W2234829484 crossrefType "journal-article" @default.
- W2234829484 hasAuthorship W2234829484A5056866601 @default.
- W2234829484 hasConcept C106487976 @default.
- W2234829484 hasConcept C109282560 @default.
- W2234829484 hasConcept C11413529 @default.
- W2234829484 hasConcept C114614502 @default.
- W2234829484 hasConcept C118615104 @default.
- W2234829484 hasConcept C121332964 @default.
- W2234829484 hasConcept C134306372 @default.
- W2234829484 hasConcept C136119220 @default.
- W2234829484 hasConcept C147710293 @default.
- W2234829484 hasConcept C158693339 @default.
- W2234829484 hasConcept C159985019 @default.
- W2234829484 hasConcept C164226766 @default.
- W2234829484 hasConcept C184992742 @default.
- W2234829484 hasConcept C192562407 @default.
- W2234829484 hasConcept C199360897 @default.
- W2234829484 hasConcept C202444582 @default.
- W2234829484 hasConcept C33923547 @default.
- W2234829484 hasConcept C41008148 @default.
- W2234829484 hasConcept C45374587 @default.
- W2234829484 hasConcept C54732982 @default.
- W2234829484 hasConcept C62520636 @default.
- W2234829484 hasConcept C90119067 @default.
- W2234829484 hasConcept C97137487 @default.
- W2234829484 hasConceptScore W2234829484C106487976 @default.
- W2234829484 hasConceptScore W2234829484C109282560 @default.
- W2234829484 hasConceptScore W2234829484C11413529 @default.
- W2234829484 hasConceptScore W2234829484C114614502 @default.
- W2234829484 hasConceptScore W2234829484C118615104 @default.
- W2234829484 hasConceptScore W2234829484C121332964 @default.
- W2234829484 hasConceptScore W2234829484C134306372 @default.
- W2234829484 hasConceptScore W2234829484C136119220 @default.
- W2234829484 hasConceptScore W2234829484C147710293 @default.
- W2234829484 hasConceptScore W2234829484C158693339 @default.
- W2234829484 hasConceptScore W2234829484C159985019 @default.
- W2234829484 hasConceptScore W2234829484C164226766 @default.
- W2234829484 hasConceptScore W2234829484C184992742 @default.
- W2234829484 hasConceptScore W2234829484C192562407 @default.
- W2234829484 hasConceptScore W2234829484C199360897 @default.
- W2234829484 hasConceptScore W2234829484C202444582 @default.
- W2234829484 hasConceptScore W2234829484C33923547 @default.
- W2234829484 hasConceptScore W2234829484C41008148 @default.
- W2234829484 hasConceptScore W2234829484C45374587 @default.
- W2234829484 hasConceptScore W2234829484C54732982 @default.
- W2234829484 hasConceptScore W2234829484C62520636 @default.
- W2234829484 hasConceptScore W2234829484C90119067 @default.
- W2234829484 hasConceptScore W2234829484C97137487 @default.
- W2234829484 hasLocation W22348294841 @default.
- W2234829484 hasOpenAccess W2234829484 @default.
- W2234829484 hasPrimaryLocation W22348294841 @default.
- W2234829484 hasRelatedWork W113406481 @default.
- W2234829484 hasRelatedWork W1254304998 @default.
- W2234829484 hasRelatedWork W1491431298 @default.
- W2234829484 hasRelatedWork W1965952671 @default.
- W2234829484 hasRelatedWork W2024707788 @default.
- W2234829484 hasRelatedWork W2037471193 @default.
- W2234829484 hasRelatedWork W2037483935 @default.
- W2234829484 hasRelatedWork W2047822532 @default.
- W2234829484 hasRelatedWork W2061555898 @default.
- W2234829484 hasRelatedWork W2064779220 @default.
- W2234829484 hasRelatedWork W2097690395 @default.
- W2234829484 hasRelatedWork W2200283591 @default.
- W2234829484 hasRelatedWork W2211805508 @default.
- W2234829484 hasRelatedWork W2220496767 @default.
- W2234829484 hasRelatedWork W22614710 @default.
- W2234829484 hasRelatedWork W2500222967 @default.
- W2234829484 hasRelatedWork W2503997773 @default.
- W2234829484 hasRelatedWork W2949741961 @default.
- W2234829484 hasRelatedWork W2994174225 @default.
- W2234829484 hasRelatedWork W3101523321 @default.
- W2234829484 isParatext "false" @default.
- W2234829484 isRetracted "false" @default.
- W2234829484 magId "2234829484" @default.