Abstract
In this paper, we consider local and uniform invariance preserving steplength thresholds on a set when a discretization method is applied to a linear or nonlinear dynamical system. For the forward or backward Euler method, the existence of local and uniform invariance preserving steplength thresholds is proven when the invariant sets are polyhedra, ellipsoids, or Lorenz cones. Further, we also quantify the steplength thresholds of the backward Euler methods on these sets for linear dynamical systems. Finally, we present our main results on the existence of uniform invariance preserving steplength threshold of general discretization methods on general convex sets, compact sets, and proper cones both for linear and nonlinear dynamical systems.
Similar content being viewed by others
Notes
In particular, this condition requires that if xk is in the set, then xk+ 1 is in the interior of the set.
A Lorenz cone can also be referred to as an ice cream cone, or a second-order cone.
Inertia{Q} = {a, b, c} means that matrix Q has a positive eigenvalues, b zero eigenvalues, and c negative eigenvalues.
A point \(x\in \mathcal {S}\) is called a relative interior point of \(\mathcal {S}\) if x is an interior point of \(\mathcal {S}\) relative to \(\text {aff}(\mathcal {S})\), where \(\text {aff}(\mathcal {S})\) is the smallest affine subspace containing \(\mathcal {S}\). Then, \(\text {ri}(\mathcal {S})\) is defined as the set of all the relative interior points of \(\mathcal {S}\), and \(\text {rb}(\mathcal {S})\) is defined as \(\text {cl}(\mathcal {S})\backslash \text {ri}(\mathcal {S})\) (see [23, p. 44]).
In practice, a possible way to obtain a base can be chosen as follows: we first take a hyperplane through the origin that intersects \(\mathcal {C}\) only by the origin. Then, shift the hyperplane to x∗, where x∗ is an interior point of \(\mathcal {C}\). The intersection of the shifted hyperplane and \(\mathcal {C}\) is a base of \(\mathcal {C}\). The base of \(\mathcal {C}\) is a compact set.
The dual of cone \(\mathcal {C}\) is defined as \(\mathcal {C}^{\ast }=\{y|y^{T}x\geq 0\text { for all } x\in \mathcal {C}\}\).
References
Baker Jr., G.A., Graves-Morris, P.: Padé Approximants. Cambridge University Press, New York (1996)
Barvinok, A.: A Course in Convexity. American Mathematical Society, Providence (2002)
Blanchini, F.: Constrained control for uncertain linear systems. Int. J. Optim. Theory Appl. 71, 465–484 (1991)
Blanchini, F.: Set invariance in control. Automatica 35, 1747–1767 (1999)
Blanchini, F., Miani, S.: Set-Theoretic Methods in Control. Birkhäuser, Basel (2008)
Bolley, C., Crouzeix, M.: Conservation de la positivité lors de la discrétisation des problèmes d’évolution paraboliques. RAIRO Anal. Numér. 12, 237–245 (1978)
Boyd, S., El Ghaoui, L., Feron, E., Balakrishnan, V.: Linear Matrix Inequalities in System and Control Theory. SIAM Studies in Applied Mathematics, vol. 15. SIAM, Philadelphia (1994)
Castelan, E.B., Hennet, J.C.: On invariant polyhedra of continuous-time linear systems. IEEE Trans. Autom. Control 38, 1680–1685 (1993)
d’Alessandro, P., De Santis, E.: Controlled invariance and feedback laws. IEEE Trans. Autom. Control 46, 1141–1146 (2001)
Dórea, C.E.T., Hennet, J.C.: (A, B)-invariant polyhedral sets of linear discrete-time systems. J. Optim. Theory Appl. 103, 521–542 (1999)
Gottlieb, S., Shu, C.-W., Tadmor, E.: Strong stability-preserving high-order time discretization methods. SIAM Rev. 43, 89–112 (2001)
Gottlieb, S., Ketcheson, D., Shu, C.-W.: Strong Stability Preserving Runge–Kutta and Multistep Time Discretizations. World Scientific, Singapore (2011)
Higham, N.J.: Accuracy and Stability of Numerical Algorithms, 2nd edn. SIAM, Philadelphia (2002)
Horn, R., Johnson, C.: Matrix Analysis. Cambridge University Press, Cambridge (1990)
Horváth, Z.: On the positivity of matrix-vector products. Linear Algebra Appl. 393, 253–258 (2004)
Horváth, Z.: On the positivity step size threshold of Runge–Kutta methods. Appl. Numer. Math. 53, 341–356 (2005)
Horváth, Z.: Invariant cones and polyhedra for dynamical systems. In: Kása, Z., Kassay, G., Kolumbán, J (eds.) Proceedings of the International Conference in Memoriam Gyula Farkas, August 23–26, 2005, Cluj-Napoca, Romania, pp 65–74. Cluj University Press, Cluj-Napoca (2006)
Horváth, Z., Song, Y., Terlaky, T.: Steplength thresholds for invariance preserving of discretization methods of dynamical systems on a polyhedron. Discrete Contin. Dyn. Syst. A 35, 2997–3013 (2015)
Horváth, Z., Song, Y., Terlaky, T.: Invariance conditions for nonlinear dynamical systems. In: Goldengorin, B (ed.) Optimization and Its Applications in Control and Data Science. Springer Optimization and Its Applications, vol. 115, pp 265–280. Springer, Cham (2016)
Horváth, Z., Song, Y., Terlaky, T.: A novel unified approach to invariance conditions for a linear dynamical system. Appl. Math. Comput. 298, 351–367 (2017)
Loewy, R., Schneider, H.: Positive operators on the n-dimensional ice cream cone. J. Math. Anal. Appl. 49, 375–392 (1975)
Luenberger, D.G.: Introduction to Dynamic Systems: Theory, Models, and Applications. Wiley, New York (1979)
Rockefellar, R.: Convex Analysis. Princeton University Press, Princeton (1970)
Rudin, W.: Real and Complex Analysis. McGraw-Hill Book Co., New York (1987)
Schneider, H., Vidyasagar, M.: Cross-positive matrices. SIAM J. Numer. Anal. 7, 508–519 (1970)
Shu, C.-W., Osher, S.: Efficient implementation of essentially non-oscillatory shock-capturing schemes. J. Comput. Phys. 77, 439–471 (1988)
Stern, R., Wolkowicz, H.: Exponential nonnegativity on the ice cream cone. SIAM J. Matrix Anal. Appl. 12, 160–165 (1991)
Vandergraft, J.: Spectral properties of matrices which have invariant cones. SIAM J. Appl. Math. 16, 1208–1222 (1968)
Acknowledgements
The authors are grateful to the anonymous referees for carefully evaluating our manuscript, and for providing constructive suggestions which notably improved this paper.
Funding
This research is supported by a start-up grant of Lehigh University and by TAMOP-4.2.2.A-11/1KONV-2012-0012: Basic research for the development of hybrid and electric vehicles. The TAMOP Project is supported by the European Union and co-financed by the European Regional Development Fund.
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to Professor Hans Georg Bock on the occasion of his 70th birthday.
Rights and permissions
About this article
Cite this article
Horváth, Z., Song, Y. & Terlaky, T. Invariance Preserving Discretization Methods of Dynamical Systems. Vietnam J. Math. 46, 803–823 (2018). https://doi.org/10.1007/s10013-018-0305-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10013-018-0305-z