FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2606195044> ?p ?o ?g. }

• W2606195044 abstract "Matrix-vector multiplication is one of the most fundamental computing primitives. Given a matrix $Ainmathbb{F}^{Ntimes N}$ and a vector $b$, it is known that in the worst case $Theta(N^2)$ operations over $mathbb{F}$ are needed to compute $Ab$. A broad question is to identify classes of structured dense matrices that can be represented with $O(N)$ parameters, and for which matrix-vector multiplication can be performed sub-quadratically. One such class of structured matrices is the orthogonal polynomial transforms, whose rows correspond to a family of orthogonal polynomials. Other well known classes include the Toeplitz, Hankel, Vandermonde, Cauchy matrices and their extensions that are all special cases of a ldisplacement rank property. In this paper, we make progress on two fronts: 1. We introduce the notion of recurrence width of matrices. For matrices with constant recurrence width, we design algorithms to compute $Ab$ and $A^Tb$ with a near-linear number of operations. This notion of width is finer than all the above classes of structured matrices and thus we can compute multiplication for all of them using the same core algorithm. 2. We additionally adapt this algorithm to an algorithm for a much more general class of matrices with displacement structure: those with low displacement rank with respect to quasiseparable matrices. This class includes Toeplitz-plus-Hankel-like matrices, Discrete Cosine/Sine Transforms, and more, and captures all previously known matrices with displacement structure that we are aware of under a unified parametrization and algorithm. Our work unifies, generalizes, and simplifies existing state-of-the-art results in structured matrix-vector multiplication. Finally, we show how applications in areas such as multipoint evaluations of multivariate polynomials can be reduced to problems involving low recurrence width matrices." @default.
• W2606195044 created "2017-04-28" @default.
• W2606195044 creator A5001041485 @default.
• W2606195044 creator A5025386668 @default.
• W2606195044 creator A5041869459 @default.
• W2606195044 creator A5045473849 @default.
• W2606195044 creator A5070267604 @default.
• W2606195044 date "2016-11-04" @default.
• W2606195044 modified "2023-09-27" @default.
• W2606195044 title "A Two Pronged Progress in Structured Dense Matrix Multiplication" @default.
• W2606195044 cites W1502124338 @default.
• W2606195044 cites W1533543887 @default.
• W2606195044 cites W1561337879 @default.
• W2606195044 cites W1655990431 @default.
• W2606195044 cites W1724259334 @default.
• W2606195044 cites W1976146601 @default.
• W2606195044 cites W1978798278 @default.
• W2606195044 cites W1986676404 @default.
• W2606195044 cites W1997066455 @default.
• W2606195044 cites W1997228246 @default.
• W2606195044 cites W2003858108 @default.
• W2606195044 cites W2007988810 @default.
• W2606195044 cites W2010961009 @default.
• W2606195044 cites W2019166112 @default.
• W2606195044 cites W2024011363 @default.
• W2606195044 cites W2032431003 @default.
• W2606195044 cites W2041165203 @default.
• W2606195044 cites W2050746438 @default.
• W2606195044 cites W2050865647 @default.
• W2606195044 cites W2061171222 @default.
• W2606195044 cites W2069491387 @default.
• W2606195044 cites W2084070281 @default.
• W2606195044 cites W2084801848 @default.
• W2606195044 cites W2111286738 @default.
• W2606195044 cites W2120062331 @default.
• W2606195044 cites W2165632705 @default.
• W2606195044 cites W2207819601 @default.
• W2606195044 cites W2325855358 @default.
• W2606195044 cites W2490508364 @default.
• W2606195044 cites W2597586832 @default.
• W2606195044 cites W2610857016 @default.
• W2606195044 cites W2611959999 @default.
• W2606195044 cites W2620324980 @default.
• W2606195044 cites W2949964376 @default.
• W2606195044 cites W2953020094 @default.
• W2606195044 cites W2963907200 @default.
• W2606195044 cites W2130711073 @default.
• W2606195044 hasPublicationYear "2016" @default.
• W2606195044 type Work @default.
• W2606195044 sameAs 2606195044 @default.
• W2606195044 citedByCount "2" @default.
• W2606195044 countsByYear W26061950442017 @default.
• W2606195044 crossrefType "posted-content" @default.
• W2606195044 hasAuthorship W2606195044A5001041485 @default.
• W2606195044 hasAuthorship W2606195044A5025386668 @default.
• W2606195044 hasAuthorship W2606195044A5041869459 @default.
• W2606195044 hasAuthorship W2606195044A5045473849 @default.
• W2606195044 hasAuthorship W2606195044A5070267604 @default.
• W2606195044 hasConcept C106487976 @default.
• W2606195044 hasConcept C114614502 @default.
• W2606195044 hasConcept C118615104 @default.
• W2606195044 hasConcept C121332964 @default.
• W2606195044 hasConcept C147710293 @default.
• W2606195044 hasConcept C149488123 @default.
• W2606195044 hasConcept C158693339 @default.
• W2606195044 hasConcept C159985019 @default.
• W2606195044 hasConcept C164226766 @default.
• W2606195044 hasConcept C17349429 @default.
• W2606195044 hasConcept C192562407 @default.
• W2606195044 hasConcept C202444582 @default.
• W2606195044 hasConcept C2780595030 @default.
• W2606195044 hasConcept C33923547 @default.
• W2606195044 hasConcept C55294529 @default.
• W2606195044 hasConcept C62520636 @default.
• W2606195044 hasConcept C84114770 @default.
• W2606195044 hasConceptScore W2606195044C106487976 @default.
• W2606195044 hasConceptScore W2606195044C114614502 @default.
• W2606195044 hasConceptScore W2606195044C118615104 @default.
• W2606195044 hasConceptScore W2606195044C121332964 @default.
• W2606195044 hasConceptScore W2606195044C147710293 @default.
• W2606195044 hasConceptScore W2606195044C149488123 @default.
• W2606195044 hasConceptScore W2606195044C158693339 @default.
• W2606195044 hasConceptScore W2606195044C159985019 @default.
• W2606195044 hasConceptScore W2606195044C164226766 @default.
• W2606195044 hasConceptScore W2606195044C17349429 @default.
• W2606195044 hasConceptScore W2606195044C192562407 @default.
• W2606195044 hasConceptScore W2606195044C202444582 @default.
• W2606195044 hasConceptScore W2606195044C2780595030 @default.
• W2606195044 hasConceptScore W2606195044C33923547 @default.
• W2606195044 hasConceptScore W2606195044C55294529 @default.
• W2606195044 hasConceptScore W2606195044C62520636 @default.
• W2606195044 hasConceptScore W2606195044C84114770 @default.
• W2606195044 hasLocation W26061950441 @default.
• W2606195044 hasOpenAccess W2606195044 @default.
• W2606195044 hasPrimaryLocation W26061950441 @default.
• W2606195044 hasRelatedWork W1577155597 @default.
• W2606195044 hasRelatedWork W1768198965 @default.
• W2606195044 hasRelatedWork W1902950374 @default.
• W2606195044 hasRelatedWork W1985748845 @default.
• W2606195044 hasRelatedWork W1995063280 @default.

• next