Matches in SemOpenAlex for { <https://semopenalex.org/work/W2129784484> ?p ?o ?g. }
- W2129784484 startingPage "0" @default.
- W2129784484 abstract "Structured linear algebra techniques are a versatile set of tools;they enable one to deal at once with various types of matrices, withfeatures such as Toeplitz-, Hankel-, Vandermonde- or Cauchy-likeness.Following Kailath, Kung and Morf (1979), the usual way of measuring towhat extent a matrix possesses one such structure is through itsdisplacement rank, that is, the rank of its image through a suitabledisplacement operator. Then, for the families of matrices given above,the results of Bitmead-Anderson, Morf, Kaltofen, Gohberg-Olshevsky,Pan (among others) provide algorithm of complexity $O(alpha^2 n)$, upto logarithmic factors, where $n$ is the matrix size and $alpha$ itsdisplacement rank.We show that for Toeplitz- Vandermonde-like matrices, this cost can bereduced to $O(alpha^(omega-1) n)$, where $omega$ is an exponent forlinear algebra. We present consequences for Hermite-Pad'e approximationand bivariate interpolation." @default.
- W2129784484 created "2016-06-24" @default.
- W2129784484 creator A5033626172 @default.
- W2129784484 creator A5035039448 @default.
- W2129784484 creator A5041679295 @default.
- W2129784484 date "2006-01-01" @default.
- W2129784484 modified "2023-09-26" @default.
- W2129784484 title "Using fast matrix multiplication to solve structured linear systems" @default.
- W2129784484 cites W131580685 @default.
- W2129784484 cites W1528659953 @default.
- W2129784484 cites W1625225258 @default.
- W2129784484 cites W1979740015 @default.
- W2129784484 cites W2010961009 @default.
- W2129784484 cites W2018818965 @default.
- W2129784484 cites W2028552691 @default.
- W2129784484 cites W2041165203 @default.
- W2129784484 cites W2057341276 @default.
- W2129784484 cites W2084070281 @default.
- W2129784484 cites W2084801848 @default.
- W2129784484 cites W2092959822 @default.
- W2129784484 cites W2111286738 @default.
- W2129784484 cites W21639112 @default.
- W2129784484 hasPublicationYear "2006" @default.
- W2129784484 type Work @default.
- W2129784484 sameAs 2129784484 @default.
- W2129784484 citedByCount "1" @default.
- W2129784484 countsByYear W21297844842013 @default.
- W2129784484 crossrefType "proceedings-article" @default.
- W2129784484 hasAuthorship W2129784484A5033626172 @default.
- W2129784484 hasAuthorship W2129784484A5035039448 @default.
- W2129784484 hasAuthorship W2129784484A5041679295 @default.
- W2129784484 hasConcept C104317684 @default.
- W2129784484 hasConcept C106487976 @default.
- W2129784484 hasConcept C114614502 @default.
- W2129784484 hasConcept C121332964 @default.
- W2129784484 hasConcept C136119220 @default.
- W2129784484 hasConcept C139352143 @default.
- W2129784484 hasConcept C147710293 @default.
- W2129784484 hasConcept C158448853 @default.
- W2129784484 hasConcept C158693339 @default.
- W2129784484 hasConcept C159985019 @default.
- W2129784484 hasConcept C164226766 @default.
- W2129784484 hasConcept C17020691 @default.
- W2129784484 hasConcept C173608175 @default.
- W2129784484 hasConcept C185592680 @default.
- W2129784484 hasConcept C192562407 @default.
- W2129784484 hasConcept C202444582 @default.
- W2129784484 hasConcept C2524010 @default.
- W2129784484 hasConcept C2780595030 @default.
- W2129784484 hasConcept C33923547 @default.
- W2129784484 hasConcept C41008148 @default.
- W2129784484 hasConcept C41681595 @default.
- W2129784484 hasConcept C49766605 @default.
- W2129784484 hasConcept C55294529 @default.
- W2129784484 hasConcept C55493867 @default.
- W2129784484 hasConcept C62520636 @default.
- W2129784484 hasConcept C86339819 @default.
- W2129784484 hasConceptScore W2129784484C104317684 @default.
- W2129784484 hasConceptScore W2129784484C106487976 @default.
- W2129784484 hasConceptScore W2129784484C114614502 @default.
- W2129784484 hasConceptScore W2129784484C121332964 @default.
- W2129784484 hasConceptScore W2129784484C136119220 @default.
- W2129784484 hasConceptScore W2129784484C139352143 @default.
- W2129784484 hasConceptScore W2129784484C147710293 @default.
- W2129784484 hasConceptScore W2129784484C158448853 @default.
- W2129784484 hasConceptScore W2129784484C158693339 @default.
- W2129784484 hasConceptScore W2129784484C159985019 @default.
- W2129784484 hasConceptScore W2129784484C164226766 @default.
- W2129784484 hasConceptScore W2129784484C17020691 @default.
- W2129784484 hasConceptScore W2129784484C173608175 @default.
- W2129784484 hasConceptScore W2129784484C185592680 @default.
- W2129784484 hasConceptScore W2129784484C192562407 @default.
- W2129784484 hasConceptScore W2129784484C202444582 @default.
- W2129784484 hasConceptScore W2129784484C2524010 @default.
- W2129784484 hasConceptScore W2129784484C2780595030 @default.
- W2129784484 hasConceptScore W2129784484C33923547 @default.
- W2129784484 hasConceptScore W2129784484C41008148 @default.
- W2129784484 hasConceptScore W2129784484C41681595 @default.
- W2129784484 hasConceptScore W2129784484C49766605 @default.
- W2129784484 hasConceptScore W2129784484C55294529 @default.
- W2129784484 hasConceptScore W2129784484C55493867 @default.
- W2129784484 hasConceptScore W2129784484C62520636 @default.
- W2129784484 hasConceptScore W2129784484C86339819 @default.
- W2129784484 hasLocation W21297844841 @default.
- W2129784484 hasOpenAccess W2129784484 @default.
- W2129784484 hasPrimaryLocation W21297844841 @default.
- W2129784484 hasRelatedWork W1557742846 @default.
- W2129784484 hasRelatedWork W1593829796 @default.
- W2129784484 hasRelatedWork W1596379895 @default.
- W2129784484 hasRelatedWork W1608746592 @default.
- W2129784484 hasRelatedWork W1980366462 @default.
- W2129784484 hasRelatedWork W2042893763 @default.
- W2129784484 hasRelatedWork W2105235764 @default.
- W2129784484 hasRelatedWork W2130870229 @default.
- W2129784484 hasRelatedWork W2236123333 @default.
- W2129784484 hasRelatedWork W2515908536 @default.
- W2129784484 hasRelatedWork W2535704899 @default.
- W2129784484 hasRelatedWork W2809710813 @default.
- W2129784484 hasRelatedWork W2891721284 @default.