Abstract
It is shown that max-preserving maps (or join-morphisms) on the positive orthant in Euclidean n-space endowed with the component-wise partial order give rise to a semiring. This semiring admits a closure operation for maps that generate stable dynamical systems. For these monotone maps, the closure is used to define suitable notions of left and right eigenvectors that are characterized by inequalities. Some explicit examples are given and applications in the construction of Lyapunov functions are described.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Birkoff, G.: Lattice Theory, 3rd edn. American Mathematical Society (1973)
Dirr, G., Ito, H., Rantzer, A., Rüffer, B.S.: Separable Lyapunov functions: constructions and limitations. Discrete Contin. Dyn. Syst. Ser. B 20(8), 2497–2526 (2015)
Frobenius, G.: Über Matrizen aus positiven Elementen. Sitzungsberichte der Königlich Preussischen Akademie der Wissenschaften, pp. 471–476 (1908)
Frobenius, G.: Über Matrizen aus positiven Elementen. ii. Sitzungsberichte der Königlich Preussischen Akademie der Wissenschaften, vol. 1909, pp. 514–518 (1909)
Frobenius, G.: Über Matrizen aus nicht negativen Elementen. Sitzungsberichte der Königlich Preussischen Akademie der Wissenschaften, pp. 456–477 (1912)
Ito, H., Jiang, Z.P., Dashkovskiy, S., Rüffer, B.S.: Robust stability of networks of iISS systems: construction of sum-type Lyapunov functions. IEEE Trans. Autom. Control 58(5), 1192–1207 (2013)
Karafyllis, I., Jiang, Z.P.: A vector small-gain theorem for general non-linear control systems. IMA J. Math. Control Inf. 28(3), 309–344 (2011)
Lemmens, B., Nussbaum, R.: Nonlinear Perron-Frobenius Theory. Cambridge Tracts in Mathematics, vol. 189. Cambridge University Press, Cambridge (2012)
Perron, O.: Grundlagen für eine Theorie des Jacobischen Kettenbruchalgorithmus. Math. Ann. 64(1), 1–76 (1907)
Perron, O.: Zur Theorie der Matrices. Math. Ann. 64(2), 248–263 (1907)
Rüffer, B.S.: Monotone inequalities, dynamical systems, and paths in the positive orthant of Euclidean \(n\)-space. Positivity 14(2), 257–283 (2010)
Rüffer, B.S., Ito, H.: Sum-separable Lyapunov functions for networks of ISS systems: a gain function approach. In: Proceedings of the 54th IEEE Conference on Decision Control, pp. 1823–1828 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Rüffer, B.S. (2017). Nonlinear Left and Right Eigenvectors for Max-Preserving Maps. In: Cacace, F., Farina, L., Setola, R., Germani, A. (eds) Positive Systems . POSTA 2016. Lecture Notes in Control and Information Sciences, vol 471. Springer, Cham. https://doi.org/10.1007/978-3-319-54211-9_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-54211-9_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-54210-2
Online ISBN: 978-3-319-54211-9
eBook Packages: EngineeringEngineering (R0)