[wip] divconquer summation for d-finite series#2186
[wip] divconquer summation for d-finite series#2186mezzarobba wants to merge 4 commits intoflintlib:mainfrom
Conversation
|
A few notes on specific points: Module name: I went for Function and parameter names: I am bad at naming things, and I changed my mind several times regarding how some things should be called. Also, while I tried to adopt FLINT's conventions, I have my own idiosyncratic habits. Suggestions welcome! Constants: Basically all Data layout: The divide-and-conquer summation code stores both the solution being computed and the corresponding residual in the same buffer. This seems like a natural thing to do when I started but may make some things more complicated than necessary in the end. OTOH I suppose it might be beneficial if the implementation is later adapted to work with packed fixed-precision floating-point numbers. Mathematical conventions: Initial conditions are specified as Taylor coefficients as opposed to derivatives (e.g., |
|
Note that @rburing has an implementation of more or less the same algorithm at https://gitlab.inria.fr/ricardo-thomas.buring/d-finite-fun, but
|
As a small step toward #1881, I have started porting to plain FLINT a
small piece of
ore_algebra.analytic.It is still very much a work in progress (important pieces are missing,
and what is there is far from final) but I would already appreciate
feedback on the API and code style.