Robust boundary tracking for reachable sets of nonlinear differential inclusions

DOI10.1007/S10208-014-9218-8MaRDI QIDQ887150zbMATH OpenOpenAlexFDO

Authors Janosch Rieger

Publication date 28 October 2015

Published in Foundations of Computational Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1308.3643

zbMATH Keywords

convergencealgorithmdifferential inclusionsEuler schemenumerical examplereachable setboundary tracking

Mathematics Subject Classification ID

Ordinary differential inclusions (34A60) Stability and convergence of numerical methods for ordinary differential equations (65L20) Numerical methods for initial value problems involving ordinary differential equations (65L05)

Abstract: The Euler scheme is up to date the most important numerical method for ordinary differential inclusions, because the use of the available higher-order methods is prohibited by their enormous complexity after spatial discretization. Therefore, it makes sense to reassess the Euler scheme and optimize its performance. In the present paper, a considerable reduction of the computational cost is achieved by setting up a numerical method that computes the boundaries instead of the complete reachable sets of the fully discretized Euler scheme from lower-dimensional data only. Rigorous proofs for the propriety of this method are given, and numerical examples illustrate the gain of computational efficiency as well as the robustness of the scheme against changes of topology of the reachable sets.

Recommendations

• Towards fully discretized differential inclusions
• Convergence of the forward Euler method for nonconvex differential inclusions
• scientific article; zbMATH DE number 67748
• The Euler scheme for state constrained ordinary differential inclusions
• Difference Methods for Differential Inclusions: A Survey

Cites work

• scientific article; zbMATH DE number 3140980 (Why is no real title available?)
• scientific article; zbMATH DE number 3933858 (Why is no real title available?)
• scientific article; zbMATH DE number 54277 (Why is no real title available?)
• scientific article; zbMATH DE number 1216693 (Why is no real title available?)
• scientific article; zbMATH DE number 3994263 (Why is no real title available?)
• Approximation of reachable sets using optimal control algorithms
• Convergence of the forward Euler method for nonconvex differential inclusions
• Discretizations of linear elliptic partial differential inclusions
• Error estimates for discretized differential inclusions
• Numerical fixed grid methods for differential inclusions
• Second order discrete approximations to strongly convex differential inclusions
• Set-valued analysis
• The implicit Euler scheme for one-sided Lipschitz differential inclusions

Cited in

(6)

• scientific article; zbMATH DE number 2187672 (Why is no real title available?)
• On solvability of tracking problem under nonlinear boundary control
• The Euler scheme for state constrained ordinary differential inclusions
• Towards optimal space-time discretization for reachable sets of nonlinear control systems
• Approximation of reachable sets using optimal control and support vector machines
• Intensity---A Metric Approach to Quantifying Attractor Robustness in ODEs

This page was built for publication: Robust boundary tracking for reachable sets of nonlinear differential inclusions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q887150)