Solving discontinuous initial value problems with unique solutions is equivalent to computing over the transfinite

O Bournez, R Gozzi - 41st International Symposium on …, 2024 - drops.dagstuhl.de
We study a precise class of dynamical systems that we call solvable ordinary differential
equations. We prove that analog systems mathematically ruled by solvable ordinary …

Quantifiying the robustness of dynamical systems. relating time and space to length and precision

M Blanc, O Bournez - … on Computer Science Logic (CSL 2024), 2024 - drops.dagstuhl.de
Abstract Reasoning about dynamical systems evolving over the reals is well-known to lead
to undecidability. In particular, it is known that there cannot be reachability decision …

Solvable Initial Value Problems Ruled by Discontinuous Ordinary Differential Equations

O Bournez, R Gozzi - arXiv preprint arXiv:2405.00165, 2024 - arxiv.org
We study initial value problems having dynamics ruled by discontinuous ordinary differential
equations with the property of possessing a unique solution. We identify a precise class of …

[HTML][HTML] Boundary layer challenges: A comparative analysis of two efficient meshless approaches

AO Alshammari, MN Khan, I Ahmad - Partial Differential Equations in …, 2024 - Elsevier
This article presents two meshless computational techniques: the radial basis function (RBF)
method and the polynomial method, for numerically analyzing boundary layer problems …

Set Descriptive Complexity of Solvable Functions

R Gozzi, O Bournez - arXiv preprint arXiv:2405.19304, 2024 - arxiv.org
In a recent article, we introduced and studied a precise class of dynamical systems called
solvable systems. These systems present a dynamic ruled by discontinuous ordinary …

The complexity of computing in continuous time: space complexity is precision

M Blanc, O Bournez - arXiv preprint arXiv:2403.02499, 2024 - arxiv.org
Models of computations over the integers are equivalent from a computability and
complexity theory point of view by the Church-Turing thesis. It is not possible to unify discrete …

Measuring robustness of dynamical systems. Relating time and space to length and precision

M Blanc, O Bournez - arXiv preprint arXiv:2301.12723, 2023 - arxiv.org
Verification of discrete time or continuous time dynamical systems over the reals is known to
be undecidable. It is however known that undecidability does not hold for various classes of …

Deep learning with Lipschitz constraints

L Béthune - 2024 - theses.hal.science
This thesis explores the characteristics and applications of Lipschitz networks in machine
learning tasks. First, the framework of" optimization as a layer" is presented, showcasing …

[PDF][PDF] Characterisations of polynomial-time and-space complexity classes over the reals

M BLANC, O BOURNEZ - cca-net.de
Many recent works study how analogue models work, compared to classical digital ones
([6]). By “analogue” models of computation, we mean computing over continuous quantities …