Multi-point evaluation in higher dimensions

In this paper, we propose efficient new algorithms for multi-dimensional multi-point evaluation and interpolation on certain subsets of so called tensor product grids. These point-sets naturally occur in the design of efficient multiplication algorithms for finite-dimensional -algebras of the form ,...

Celý popis

Podrobná bibliografie

Vydáno v:	Applicable algebra in engineering, communication and computing Ročník 24; číslo 1; s. 37 - 52
Hlavní autoři:	van der Hoeven, Joris, Schost, Éric
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Berlin/Heidelberg Springer-Verlag 01.01.2013
Témata:	Artificial Intelligence Computer Hardware Computer Science Symbolic and Algebraic Manipulation Theory of Computation 68W30 68W40 Multi-point interpolation 65F99 Multi-point evaluation 12Y05 13P10 Algorithm Power series multiplication Complexity
ISSN:	0938-1279, 1432-0622
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!