Automation of the manipulation of multivariate power series

G. W. Forbes*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)

Abstract

This paper reports on the development of compact and remarkably general algorithms for the manipulation of multivariate power series. The problem of efficiently storing the coefficients of such series is solved in a way which admits weighted truncation and yields simple algorithms for (i) algebraic operations, (ii) composition of special functions with power series and (iii) composition and reversion of multivariate power series. The algorithms, which are expressed in a form that can readily be translated into any standard computer language, can manipulate power series in an arbitrary number of variables while retaining all terms up to an arbitrary weighted order with respect to an arbitrary set of weights. The size of the power series which can be manipulated is limited only by memory capacity. For most purposes, a conventional microcomputer is adequate.

Original languageEnglish
Pages (from-to)37-58
Number of pages22
JournalJournal of Computational and Applied Mathematics
Volume15
Issue number1
DOIs
Publication statusPublished - 1986
Externally publishedYes

Keywords

  • algorithms
  • Multivariate power series
  • power series manipulation

Fingerprint

Dive into the research topics of 'Automation of the manipulation of multivariate power series'. Together they form a unique fingerprint.

Cite this