Summary
Being a language of nature, differential equations are ubiquitous in science and technology. Solving them is a fundamental computational task with a long and rich history. Applications usually require approximate solutions, which can be computed using numerical methods such as Runge-Kutta schemes. Alternatively, one may search for symbolic solutions, which have the advantage of presenting the solutions in an exact and more intelligible way. However, such solutions do not always exist and may be hard to compute.
The present proposal aims at making the resolution of differential equations both faster and more reliable. We will undertake a systematic analysis of the cost to compute both numeric and symbolic solutions, as a function of the required precision, special properties of the equation and its solutions, and hardware specifics of the computer. This includes the cost to certify approximate numeric solutions, e.g. through the computation of provable error bounds. In order to compute symbolic solutions more efficiently, we will develop a new theory that relies on two techniques from computer algebra that were improved significantly in the past decade: numerical homotopy continuation and sparse interpolation.
Theoretical progress on the above problems will be accompanied by open source implementations. For this purpose, we will also implement several high performance libraries of independent interest: non-conventional medium precision arithmetic, reliable homotopy continuation, sparse interpolation, faster-than-just-in-time compilation, etc. Altogether, these implementations will validate the correctness and efficiency of our approach. They should also allow us to tackle problems from applications that are currently out of reach.
The present proposal aims at making the resolution of differential equations both faster and more reliable. We will undertake a systematic analysis of the cost to compute both numeric and symbolic solutions, as a function of the required precision, special properties of the equation and its solutions, and hardware specifics of the computer. This includes the cost to certify approximate numeric solutions, e.g. through the computation of provable error bounds. In order to compute symbolic solutions more efficiently, we will develop a new theory that relies on two techniques from computer algebra that were improved significantly in the past decade: numerical homotopy continuation and sparse interpolation.
Theoretical progress on the above problems will be accompanied by open source implementations. For this purpose, we will also implement several high performance libraries of independent interest: non-conventional medium precision arithmetic, reliable homotopy continuation, sparse interpolation, faster-than-just-in-time compilation, etc. Altogether, these implementations will validate the correctness and efficiency of our approach. They should also allow us to tackle problems from applications that are currently out of reach.
Unfold all
/
Fold all
More information & hyperlinks
| Web resources: | https://cordis.europa.eu/project/id/101142171 |
| Start date: | 01-10-2024 |
| End date: | 30-09-2029 |
| Total budget - Public funding: | 2 396 711,00 Euro - 2 396 711,00 Euro |
Cordis data
Original description
Being a language of nature, differential equations are ubiquitous in science and technology. Solving them is a fundamental computational task with a long and rich history. Applications usually require approximate solutions, which can be computed using numerical methods such as Runge-Kutta schemes. Alternatively, one may search for symbolic solutions, which have the advantage of presenting the solutions in an exact and more intelligible way. However, such solutions do not always exist and may be hard to compute.The present proposal aims at making the resolution of differential equations both faster and more reliable. We will undertake a systematic analysis of the cost to compute both numeric and symbolic solutions, as a function of the required precision, special properties of the equation and its solutions, and hardware specifics of the computer. This includes the cost to certify approximate numeric solutions, e.g. through the computation of provable error bounds. In order to compute symbolic solutions more efficiently, we will develop a new theory that relies on two techniques from computer algebra that were improved significantly in the past decade: numerical homotopy continuation and sparse interpolation.
Theoretical progress on the above problems will be accompanied by open source implementations. For this purpose, we will also implement several high performance libraries of independent interest: non-conventional medium precision arithmetic, reliable homotopy continuation, sparse interpolation, faster-than-just-in-time compilation, etc. Altogether, these implementations will validate the correctness and efficiency of our approach. They should also allow us to tackle problems from applications that are currently out of reach.
Status
SIGNEDCall topic
ERC-2023-ADGUpdate Date
26-11-2024
Images
No images available.
Geographical location(s)
Search
