Robust boundary tracking for reachable sets of nonlinear differential inclusions

DOI10.1007/S10208-014-9218-8zbMATH Open1329.65148arXiv1308.3643OpenAlexW2150274516MaRDI QIDQ887150FDOQ887150

Authors: Janosch Rieger 

Publication date: 28 October 2015

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Set-valued analysis
• Error estimates for discretized differential inclusions
• Second order discrete approximations to strongly convex differential inclusions
• Title not available (Why is that?)
• Title not available (Why is that?)
• The implicit Euler scheme for one-sided Lipschitz differential inclusions
• Numerical fixed grid methods for differential inclusions
• Approximation of reachable sets using optimal control algorithms
• Convergence of the forward Euler method for nonconvex differential inclusions
• Title not available (Why is that?)
• Discretizations of linear elliptic partial differential inclusions
• Title not available (Why is that?)

Cited In (6)

• 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
• Title not available (Why is that?)

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)