Steplength thresholds for invariance preserving of discretization methods of dynamical systems on a polyhedron
Open Access
- 1 January 2015
- journal article
- research article
- Published by American Institute of Mathematical Sciences (AIMS) in Discrete and Continuous Dynamical Systems
- Vol. 35 (7) , 2997-3013
Abstract
Steplength thresholds for invariance preserving of three types of discretization methods on a polyhedron are considered. For Taylor approximation type discretization methods we prove that a valid steplength threshold can be obtained by finding the first positive zeros of a finite number of polynomial functions. Further, a simple and efficient algorithm is proposed to numerically compute the steplength threshold. For rational function type discretization methods we derive a valid steplength threshold for invariance preserving, which can be computed by using an analogous algorithm as in the first case. The relationship between the previous two types of discretization methods and the forward Euler method is studied. Finally, we show that, for the forward Euler method, the largest steplength threshold for invariance preserving can be computed by solving a finite number of linear optimization problems.Keywords
All Related Versions
This publication has 16 references indexed in Scilit:
- Functions of Matrices2008
- On the positivity step size threshold of Runge–Kutta methodsApplied Numerical Mathematics, 2005
- (A, B)-Invariant Polyhedral Sets of Linear Discrete-Time SystemsJournal of Optimization Theory and Applications, 1999
- Set invariance in controlAutomatica, 1999
- Discussion on: ‘(A, B)-Invariance Conditions of Polyhedral Domains for Continuous-Time Systems’ by C.E.T. Dórea and J.-C. HennetEuropean Journal of Control, 1999
- (A, B)-Invariance Conditions of Polyhedral Domains for Continuous-Time SystemsEuropean Journal of Control, 1999
- Constrained stabilization of continuous-time linear systemsSystems & Control Letters, 1996
- Linear Matrix Inequalities in System and Control Theory1994
- On invariant polyhedra of continuous-time linear systemsIEEE Transactions on Automatic Control, 1993
- On the positive invariance of polyhedral sets for discrete-time systemsSystems & Control Letters, 1988