An FFT-based algorithm for 2D power series expansions

DOI10.1016/S0898-1221(99)00122-4MaRDI QIDQ1963035zbMATH OpenOpenAlexFDO

Authors Jia-Chyu Guo, Tong-Yi Guo, Chyi Hwang

Publication date 20 January 2000

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0898-1221(99)00122-4

zbMATH Keywords

algorithmbivariate analytic functionfast Fourier transforminverse Laplace transformpower series expansionRiemann zeta function

Mathematics Subject Classification ID

Power series, series of functions of several complex variables (32A05) General theory of numerical methods in complex analysis (potential theory, etc.) (65E05) Numerical methods for integral transforms (65R10) Numerical methods for discrete and fast Fourier transforms (65T50)

Review text

An algorithm for computing the power series coefficients \(f_{m,n}\) of a bivariate analytic function \(f(z_1,z_2)\) is pesented. Let \(g(t_1, t_2)\) with \(g(t_1,t_2)= 0\) for \(t_1< 0\) or \(t_2<0\) be the inverse Laplace transform of \[ G(s_1, s_2)= {1- e^{-s_1}\over s^2_1} {1- e^{-s_2}\over s^2_2} f(e^{-s_1}, e^{-s_2}). \] Computing the values \(g(m,n)\) for positive integers \(m\), \(n\) by generalized Riemann zeta function evaluation and two-dimensional fast Fourier transform, then \[ f_{m,n}= g(m+ 1,n+1)- g(m+ 1,n)- g(m,n+ 1)+ g(m,n). \] This approach is an extension of an algorithm for univariate power series which was proposed by \textit{J. Abata} and \textit{H. Dubner} [SIAM J. Numer. Anal. 5, 102-112 (1968; Zbl 0155.22101)].

Recommendations

• A two-dimensional generalization of the Bauer algorithm
• scientific article; zbMATH DE number 4004852
• The two-dimensional g-fraction with independent variables for double power series
• A fast algorithm for reversion of power series
• Regular two-dimensional \(C\)-fraction with non-equivalent variables for double power series

Cites work

• A New Method for Generating Power Series Expansions of Functions
• Differentiation Formulas for Analytic Functions
• scientific article; zbMATH DE number 3853473 (Why is no real title available?)
• scientific article; zbMATH DE number 192909 (Why is no real title available?)
• scientific article; zbMATH DE number 3189602 (Why is no real title available?)
• Improved FFT-based numerical inversion of Laplace transforms via fast Hartley transform algorithm
• Multidimensional Residues, Generating Functions, and Their Application to Queueing Networks
• Numerical Differentiation of Analytic Functions
• Numerical Differentiation of Analytic Functions
• Partitions Approximated by Finite Cosine-Series
• Several complex variables I. Introduction to complex analysis. Transl. from the Russian by P. M. Gauthier

Cited in

(3)

• Factorizations of bivariate Taylor series via inverse power products
• On computing the coefficients of bivariate holonomic formal series
• scientific article; zbMATH DE number 4004852 (Why is no real title available?)

Describes a project that uses

Uses Software

• Algorithm 413

This page was built for publication: An FFT-based algorithm for \(2\)D power series expansions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1963035)