2012/05/04 by Alin Bostan, Frédéric Chyzak, Ziming Li +4 · 3 citations
Computer Science · #acm:34A30 #acm:68Q25 #acm:68W30 #cs.SC #msc:34A30 #msc:68Q25 #msc:68W30
paper · pdf · doi:10.1145/2442829.2442847
published as Proceedings ISSAC'12, pages 107-114, 2012 · Final version to appear in proceedings ISSAC 2012
arxiv created 2012/05/15 · arxiv updated 2013/06/19
We provide algorithms computing power series solutions of a large class of differential or q-differential equations or systems. Their number of arithmetic operations grows linearly with the precision, up to logarithmic terms.