NC solving of a system of linear ordinary differential equations in several unknowns

DOI10.1016/0304-3975(95)00176-XzbMath0871.68096MaRDI QIDQ1351699

Dima Yu. Grigoriev

Publication date: 27 February 1997

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

reductionsystem of linear ordinary differential equationsNC algorithmPicard-Vessiot closurestandard basis form

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Linear ordinary differential equations and systems (34A30) Abstract differential equations (12H20) Distributed algorithms (68W15)

Related Items

Loewy and primary decompositions of \(\mathcal D\)-modules

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Complexity of factoring and calculating the GCD of linear ordinary differential operators
• A fast parallel algorithm to compute the rank of a matrix over an arbitrary field
• Associative differential operations
• Complexity of quantifier elimination in the theory of ordinary differential equations