acb_ode, numerical solution of linear ODEs with polynomial coefficients#2186
Draft
mezzarobba wants to merge 1 commit intoflintlib:mainfrom
Draft
acb_ode, numerical solution of linear ODEs with polynomial coefficients#2186mezzarobba wants to merge 1 commit intoflintlib:mainfrom
mezzarobba wants to merge 1 commit intoflintlib:mainfrom
Conversation
This comment was marked as outdated.
This comment was marked as outdated.
Contributor
Author
|
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
|
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
This is a preview of the code for solving linear ODEs with polynomial coefficients I've been working on, now using the recently merged version of the gr_ore_poly module.
The main feature at this stage is evaluation of fundamental matrices of differential operators within their disk of convergence (in other words, transition matrices for individual Taylor steps), including tail bounds and support for regular singular points.
The API is not final, and the implementation is still buggy. It is also missing a lot of tests, alternative algorithms for some subtasks, optimizations, etc. Additionally I'd like to add a few more high-level features before declaring it ready for review, if only to simplify testing and check that the low-level API makes sense.
@fredrik-johansson @simonbrandhorst @Tobias271828 Any feedback is welcome, in particular about the API. Also feel free to tell me if there are missing features you'd like me to prioritize.