Fast algorithms for polynomial solutions of linear differential equations

DOI10.1145/1073884.1073893MaRDI QIDQ5262741zbMATH OpenOpenAlexFDO

Authors Alin Bostan, Thomas Cluzeau, Bruno Salvy

Publication date 16 July 2015

Published in Proceedings of the 2005 international symposium on Symbolic and algebraic computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1073884.1073893

zbMATH Keywords

complexitycomputer algebralinear differential equationslinear recurrencespolynomial solutions

Mathematics Subject Classification ID

Linear ordinary differential equations and systems (34A30) Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30)

Recommendations

• Publication:3031846
• scientific article; zbMATH DE number 1273674
• scientific article; zbMATH DE number 4139223
• scientific article; zbMATH DE number 1254264
• Low complexity algorithms for linear recurrences

Cited in

(26)

• NC solving of a system of linear ordinary differential equations in several unknowns
• Fast algorithms for zero-dimensional polynomial systems using duality
• Computing hypergeometric solutions of linear recurrence equations
• Numerical solutions of index-1 differential algebraic equations can be computed in polynomial time
• On the complexity of skew arithmetic
• Fast computation of the \(N\)-th term of a \(q\)-holonomic sequence and applications
• Polynomial solutions of certain differential equations arising in physics
• Fast algorithms for differential equations in positive characteristic
• Fast computation of power series solutions of systems of differential equations
• Low complexity algorithms for linear recurrences
• Complexity estimates for two uncoupling algorithms
• On p-adic differential equations with separation of variables
• General theory for integer-type algorithm for higher order differential equations
• Fast recursive algorithms for a class of linear equations
• scientific article; zbMATH DE number 3919643 (Why is no real title available?)
• Systems of linear equations with dense univariate polynomial coefficients
• scientific article; zbMATH DE number 1254264 (Why is no real title available?)
• scientific article; zbMATH DE number 1273674 (Why is no real title available?)
• scientific article; zbMATH DE number 1057749 (Why is no real title available?)
• scientific article; zbMATH DE number 2145162 (Why is no real title available?)
• scientific article; zbMATH DE number 2151234 (Why is no real title available?)
• Integrable planar homogeneous potentials of degree \(- 1\) with small eigenvalues
• Computing Polynomial Solutions and Annihilators of Integro-Differential Operators with Polynomial Coefficients
• Differential equations for algebraic functions
• Polynomial and rational solutions of holonomic systems
• Solving difference equations whose coefficients are not transcendental

This page was built for publication: Fast algorithms for polynomial solutions of linear differential equations

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