Calculation of hypergeometric series with quasi-linear time and linear space complexity

Calculation of hypergeometric series with quasi-linear time and linear space complexity

A simple for practical implementation algorithm with the time complexity O(M(n)log(n)2) and space complexity O(n) for the evaluation of hypergeometric series with rational coefficients on the Schönhage machine is constructed (here M(n) is the complexity of integer multiplication). It is shown that...

Full description

Bibliographic Details
Main Author:	S. V. Yakhontov
Format:	Article
Language:	English
Published:	Samara State Technical University 2011-09-01
Series:	Vestnik Samarskogo Gosudarstvennogo Tehničeskogo Universiteta. Seriâ: Fiziko-Matematičeskie Nauki
Online Access:	http://mi.mathnet.ru/eng/vsgtu924

Similar Items

Mapping properties of certain linear operator associated with hypergeometric functions
by: T. Panigrahi, et al.
Published: (2020-10-01)

Basic hypergeometric series and applications /
by: 361573 Fine, Nathan J.
Published: (1988)

Summation of q-hypergeometric series /
by: 261170 Jackson, F. H.

Transformation formulae for double hypergeometric series
by: B. L. Sharma
Published: (2011-03-01)

Analytical Solution of the Three-Dimensional Laplace Equation in Terms of Linear Combinations of Hypergeometric Functions
by: Antonella Lupica, et al.
Published: (2021-12-01)

Decomposition formulas for some quadruple hypergeometric series
by: A.S. Berdyshev, et al.
Published: (2020-12-01)

Application of the residue theorem to bilateral hypergeometric series
by: Wenchang Chu, et al.
Published: (2007-12-01)

Shortest Path Finding in Quantum Networks With Quasi-Linear Complexity
by: Sara Santos, et al.
Published: (2023-01-01)

Quasi-linear network coding
by: Schwartz, Moshe, et al.
Published: (2021)

Probabilistic time series forecasting with deep non‐linear state space models
by: Heming Du, et al.
Published: (2023-03-01)

Facilitating time series classification by linear law-based feature space transformation
by: Marcell T. Kurbucz, et al.
Published: (2022-10-01)

Fast calculation of scattering patterns using hypergeometric function algorithms
by: Michael Wagener, et al.
Published: (2023-01-01)

Linear-Time Calculation of the Expected Sum of Edge Lengths in Random Projective Linearizations of Trees
by: Lluís Alemany-Puig, et al.
Published: (2022-04-01)

Linear and non-linear models of long-term time series of wave data /
by: Guedes, C.

The norm of continuous linear operator between two fuzzy quasi-normed spaces
by: Han Wang, et al.
Published: (2022-04-01)

<em>k</em>-Hypergeometric Series Solutions to One Type of Non-Homogeneous <em>k</em>-Hypergeometric Equations
by: Shengfeng Li, et al.
Published: (2019-02-01)

Some Integrals Connected with a New Quadruple Hypergeometric Series
by: Jihad Younis, et al.
Published: (2020-03-01)

The hypergeometric function /
by: Marhaini Mohamad Ibrahim, 1990-, et al.
Published: (2012)

Certain Generalizations of Quadratic Transformations of Hypergeometric and Generalized Hypergeometric Functions
by: Mohd Idris Qureshi, et al.
Published: (2022-05-01)

Comparison of the Efficiency of Linear and Non-linear Time Series Models in Simulation and Prediction of Reference Evapotranspiration
by: Kamran Zeinalzadeh, et al.
Published: (2018-05-01)

Hybridization of nonlinear and linear models for time series forecasting
by: Salleh@Sallehuddin, Roselina
Published: (2010)

Intrinsic Bayesian estimation of linear time series models
by: Shawn Ni, et al.
Published: (2021-10-01)

Boundedness of M-estimators for linear regression in time series
by: Johansen, S, et al.
Published: (2018)

Hybridization of nonlinear and linear models for time series forecasting /
by: Roselina Salleh @ Sallehuddin, 1967-, et al.
Published: (2010)

Hyperbolicity of First Order Quasi-Linear Equations
by: Vladimir Vasilyev, et al.
Published: (2022-05-01)

Linear dependence of quasi-periods over the rationals
by: Kumar, K. Senthil
Published: (2021-05-01)

Instantaneous Switching Processes in Quasi-Linear Circuits
by: Rositsa Angelova, et al.
Published: (2004-01-01)

Linear-time generalized Hartree-Fock algorithm for quasi-one-dimensional systems
by: Alex Meiburg, et al.
Published: (2022-05-01)

Adaptive complex neuro-fuzzy inference system for non linear modeling and time series prediction
by: Shoorangiz, Mohammadreza
Published: (2013)

A linear time series analysis of carbon price via a complex network approach
by: Yuxia Hu, et al.
Published: (2022-11-01)

Radial Transport in the Earth’s Radiation Belts: Linear, Quasi-linear, and Higher-order Processes
by: Adnane Osmane, et al.
Published: (2023-01-01)

Summation of some infinite series by the methods of Hypergeometric functions and partial fractions
by: M.I. Qureshi, et al.
Published: (2021-09-01)

Series acceleration formulas obtained from experimentally discovered hypergeometric recursions
by: Paul Levrie, et al.
Published: (2023-01-01)

$n$-color overpartitions, lattice paths, and multiple basic hypergeometric series
by: Olivier Mallet
Published: (2008-01-01)

Reduction Formulas for Generalized Hypergeometric Series Associated with New Sequences and Applications
by: Junesang Choi, et al.
Published: (2021-10-01)

Summation of some infinite series by the methods of Hypergeometric functions and partial fractions
by: M.I. Qureshi, et al.
Published: (2021-09-01)

Modelling the GDP of KSA using linear and non-linear NNAR and hybrid stochastic time series models.
by: Abdullah M Almarashi, et al.
Published: (2024-01-01)

Fractional Hypergeometric Functions
by: Shilpi Jain, et al.
Published: (2022-04-01)

Hypergeometric-type sequences
by: Teguia Tabuguia, B
Published: (2024)

Generalized hypergeometric functions /
by: 370061 Slater, Lucy Joan
Published: (1966)