Fast Multivariate Power Series Multiplication in Characteristic Zero

Let k be a field of characteristic zero. We present a fast algorithm formultiplying multivariate power series over k truncated in total degree. Upto logarithmic factors, its complexity is optimal, i.e. linear in the numberof coeffcients of the series.Keywords. Multivariate power series, fast multipl...

Descripción completa

Detalles Bibliográficos
Autores principales: Lecerf, G., Schost, E.
Formato: Articulo
Lenguaje:Español
Publicado: 2003
Materias:
Ciencias Informáticas
Multivariate power series
fast multiplication
complexity
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/135308
https://publicaciones.sadio.org.ar/index.php/EJS/article/view/105
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-135308
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
Multivariate power series
fast multiplication
complexity
spellingShingle Ciencias Informáticas
Multivariate power series
fast multiplication
complexity
Lecerf, G.
Schost, E.
Fast Multivariate Power Series Multiplication in Characteristic Zero
topic_facet Ciencias Informáticas
Multivariate power series
fast multiplication
complexity
description Let k be a field of characteristic zero. We present a fast algorithm formultiplying multivariate power series over k truncated in total degree. Upto logarithmic factors, its complexity is optimal, i.e. linear in the numberof coeffcients of the series.Keywords. Multivariate power series, fast multiplication, complexity.
format Articulo
Articulo
author Lecerf, G.
Schost, E.
author_facet Lecerf, G.
Schost, E.
author_sort Lecerf, G.
title Fast Multivariate Power Series Multiplication in Characteristic Zero
title_short Fast Multivariate Power Series Multiplication in Characteristic Zero
title_full Fast Multivariate Power Series Multiplication in Characteristic Zero
title_fullStr Fast Multivariate Power Series Multiplication in Characteristic Zero
title_full_unstemmed Fast Multivariate Power Series Multiplication in Characteristic Zero
title_sort fast multivariate power series multiplication in characteristic zero
publishDate 2003
url http://sedici.unlp.edu.ar/handle/10915/135308
https://publicaciones.sadio.org.ar/index.php/EJS/article/view/105
work_keys_str_mv AT lecerfg fastmultivariatepowerseriesmultiplicationincharacteristiczero
AT schoste fastmultivariatepowerseriesmultiplicationincharacteristiczero
bdutipo_str Repositorios
_version_ 1764820456566685697

Ejemplares similares