Matches in SemOpenAlex for { <https://semopenalex.org/work/W2296925401> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2296925401 abstract "The papers [MRT05], [CGS07], [XXG12], and [XXCBa] have combined the advanced FMM techniques with transformations of matrix structures (traced back to [P90]) in order to devise numerically stable algorithms that approximate the solutions of Toeplitz, Hankel, Toeplitzlike, and Hankel-like linear systems of equations in nearly linear arithmetic time, versus classical cubic time and quadratic time of the previous advanced algorithms. We show that the power of these approximation algorithms can be extended to yield similar results for computations with other matrices that have displacement structure, which includes Vandermonde and Cauchy matrices, as well as to polynomial and rational evaluation and interpolation. The resulting decrease of the running time of the known approximation algorithms is again by order of magnitude, from quadratic to nearly linear. We present detailed description and analysis of the algorithms and provide new insights into the subject, formal complexity estimates, and the support for further advances in [Pa]. The techniques of our study can be of independent interest." @default.
- W2296925401 created "2016-06-24" @default.
- W2296925401 creator A5056866601 @default.
- W2296925401 date "2013-01-01" @default.
- W2296925401 modified "2023-09-26" @default.
- W2296925401 title "TR-2013011: Fast Approximation Algorithms for Cauchy Matrices, Polynomials and Rational Functions" @default.
- W2296925401 cites W1973915465 @default.
- W2296925401 cites W1994602871 @default.
- W2296925401 cites W2060492405 @default.
- W2296925401 cites W2083095625 @default.
- W2296925401 cites W2083903752 @default.
- W2296925401 hasPublicationYear "2013" @default.
- W2296925401 type Work @default.
- W2296925401 sameAs 2296925401 @default.
- W2296925401 citedByCount "0" @default.
- W2296925401 crossrefType "journal-article" @default.
- W2296925401 hasAuthorship W2296925401A5056866601 @default.
- W2296925401 hasConcept C106487976 @default.
- W2296925401 hasConcept C11413529 @default.
- W2296925401 hasConcept C121332964 @default.
- W2296925401 hasConcept C129844170 @default.
- W2296925401 hasConcept C134306372 @default.
- W2296925401 hasConcept C147710293 @default.
- W2296925401 hasConcept C158693339 @default.
- W2296925401 hasConcept C159985019 @default.
- W2296925401 hasConcept C192562407 @default.
- W2296925401 hasConcept C202444582 @default.
- W2296925401 hasConcept C2524010 @default.
- W2296925401 hasConcept C28826006 @default.
- W2296925401 hasConcept C33923547 @default.
- W2296925401 hasConcept C49344536 @default.
- W2296925401 hasConcept C55294529 @default.
- W2296925401 hasConcept C62520636 @default.
- W2296925401 hasConcept C90119067 @default.
- W2296925401 hasConceptScore W2296925401C106487976 @default.
- W2296925401 hasConceptScore W2296925401C11413529 @default.
- W2296925401 hasConceptScore W2296925401C121332964 @default.
- W2296925401 hasConceptScore W2296925401C129844170 @default.
- W2296925401 hasConceptScore W2296925401C134306372 @default.
- W2296925401 hasConceptScore W2296925401C147710293 @default.
- W2296925401 hasConceptScore W2296925401C158693339 @default.
- W2296925401 hasConceptScore W2296925401C159985019 @default.
- W2296925401 hasConceptScore W2296925401C192562407 @default.
- W2296925401 hasConceptScore W2296925401C202444582 @default.
- W2296925401 hasConceptScore W2296925401C2524010 @default.
- W2296925401 hasConceptScore W2296925401C28826006 @default.
- W2296925401 hasConceptScore W2296925401C33923547 @default.
- W2296925401 hasConceptScore W2296925401C49344536 @default.
- W2296925401 hasConceptScore W2296925401C55294529 @default.
- W2296925401 hasConceptScore W2296925401C62520636 @default.
- W2296925401 hasConceptScore W2296925401C90119067 @default.
- W2296925401 hasLocation W22969254011 @default.
- W2296925401 hasOpenAccess W2296925401 @default.
- W2296925401 hasPrimaryLocation W22969254011 @default.
- W2296925401 hasRelatedWork W1502607824 @default.
- W2296925401 hasRelatedWork W152110116 @default.
- W2296925401 hasRelatedWork W1544845876 @default.
- W2296925401 hasRelatedWork W1980177911 @default.
- W2296925401 hasRelatedWork W2004277275 @default.
- W2296925401 hasRelatedWork W2024567724 @default.
- W2296925401 hasRelatedWork W2034356527 @default.
- W2296925401 hasRelatedWork W2052989920 @default.
- W2296925401 hasRelatedWork W2087477498 @default.
- W2296925401 hasRelatedWork W2466390518 @default.
- W2296925401 hasRelatedWork W2615372956 @default.
- W2296925401 hasRelatedWork W2618934905 @default.
- W2296925401 hasRelatedWork W2770483357 @default.
- W2296925401 hasRelatedWork W2883696030 @default.
- W2296925401 hasRelatedWork W2889166470 @default.
- W2296925401 hasRelatedWork W3100972011 @default.
- W2296925401 hasRelatedWork W3109089832 @default.
- W2296925401 hasRelatedWork W31338904 @default.
- W2296925401 hasRelatedWork W3136171025 @default.
- W2296925401 hasRelatedWork W1576785214 @default.
- W2296925401 isParatext "false" @default.
- W2296925401 isRetracted "false" @default.
- W2296925401 magId "2296925401" @default.
- W2296925401 workType "article" @default.