Difference Methods for Differential Inclusions: A Survey
Open Access
- 1 June 1992
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Review
- Vol. 34 (2) , 263-294
- https://doi.org/10.1137/1034050
Abstract
International audienceThe main objective of this survey is to study convergence properties of difference methods applied to differential inclusions. It presents, in a unified way, a number of results scattered in the literature and provides also an introduction to the topic. Convergence proofs for the classical Euler method and for a class of multistep methods are outlined. It is shown how numerical methods for stiff differential equations can be adapted to differential inclusions with additional monotonicity properties. Together with suitable localization procedures, this approach results in higher-order methods. Convergence properties of difference methods with selection strategies are investigated, especially strategies forcing convergence to solutions with additional smoothness properties. The error of the Euler method, represented by the Hausdorff distance between the set of approximate solutions and the set of exact solutions is estimated. First-and second-order approximations to the reachable sets are presentedKeywords
This publication has 36 references indexed in Scilit:
- Time-scale decomposition of the reachable set of constrained linear systemsMathematics of Control, Signals, and Systems, 1992
- Error estimates for discretized differential inclusionsComputing, 1989
- The dichotomy of stiffness: pragmatism versus theoryApplied Mathematics and Computation, 1989
- (k, l)-Algebraic Stability of Runge-Kutta MethodsIMA Journal of Numerical Analysis, 1988
- (k, l)-Algebraic Stability of Gauss MethodsIMA Journal of Numerical Analysis, 1987
- On the Convergence of a One-step Method for the Numerical Solution of an Ordinary Differential InclusionIMA Journal of Numerical Analysis, 1985
- Differential InclusionsPublished by Springer Nature ,1984
- Non-linear stability of a general class of differential equation methodsBIT Numerical Mathematics, 1980
- An ordinary differential equation from the theory of plasticityArchive for Rational Mechanics and Analysis, 1979
- Optimal Control and the True HamiltonianSIAM Review, 1979