Abstract
According to the approach of Brayton and Tong, a special representation form of polytopes may be used to construct an algorithm which is able to analyze and optimize a nonlinear time-discrete model. The ideas of Brayton and Tong will be presented. The underlying theory of the algorithm bases on the use of polytopes and linear programming techniques in such a way that in the successive proceeding only the extremal points of the polytopes have to be regarded. Their topological behavior can be used to get a stopping criterion which bases on transversality theory and methods of discrete mathematics. This is a new approach. With this criteria it is possible to state whether a given set of matrices determining our dynamical system, is stable or not.
Furthermore a new application in the field of CO 2-simulations in the atmosphere is given. We present the Technology-Emissions-Means- (TEM)-model, which is able to simulate a Joint Implementation Program.
Using symmetry properties it is possible to improve the algorithm. The presented results underline the importance of discrete mathematical methods in the field of system theory and ecological application.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Brayton, R.K. and Tong, C.H.: Stability of Dynamical Systems: A Constructive Approach, IEEE Transactions on Circuits and Systems, 26(4), (1979).
Brayton, R.K. and Tong, C.H.: Constructive stability and asymptotic stability of dynamical systems, IEEE Transactions on Circuits and Systems, 27(11), (1980).
Clarke, F.H.: Nonsmooth Analysis and Control Theory, Springer Verlag, New York, (1998).
Garofalo, F. and Glielmo, L., editors: Robust Control via Variable Structure and Lyapunov Techniques, Springer Verlag, London, (1996).
Graham, R.L., Grötschel, M. and Lovász, L. editors: Handbook of Combinatorics, Volume 1, The MIT Press, Cambridge, Massachusetts, (1995).
Graham, R.L., Grötschel, M. and Lovász, L. editors: Handbook of Combinatorics, Volume 2, The MIT Press, Cambridge, Massachusetts, (1995).
Golub, G.H. and van Loan, C.F.: Matrix Computations, The Johns Hopkins University Press, Baltimore, (1983).
Henrici, P.: Error Propagation for Difference Methods, Wiley, New York, (1963).
Krabs, W., Pickl, S. and Scheffran, J.: Optimization of an n-person game under linear side conditions, in: Optimization, Dynamics and Economic Analysis. Essays in Honor of Gustav Feichtinger, E.J. Dockner, R.F. Hartl, M. Luptacik, G. Sorger (eds.), Springer Verlag (2000).
Luenberger, D.G.: Introduction to linear and nonlinear programming. Addison Wesley, Massachusetts, (1973).
Brondsted, A., Maxwell, G.: An Introduction to Convex Polytopes. Springer Verlag, New York, Berlin, (1983).
Michel, A.N.: Stability analysis of interconnected systems using computer generated Lyapunov functions. IEEE Transactions on Circuits and Systems, (1983).
Nesterov, Y. and Nemirovsky, A.: Interior point polynomial methods in convex programming: Theory and applications. SIAM, (1993).
Ohta, Y.: Computer generated Lyapunov-functions for a class of nonlinear systems. Kobe University, Nada, Kobe 657, Japan.
Pickl, S.: The τ-value als Kontrollparameter. Modellierung und Analyse eines Joint-Implementation Programmes mithilfe der kooperativen dynamischen Spieltheorie und der diskreten Optimierung, Shaker Verlag Aachen, (1999).
Vandenberghe, L.: A primal-dual potential reduction method for problems involving matrix inequalities Mathematical Programming 69, No.1 Series B, (1995).
Weber, G.-W., Generalized semi-infinite optimization: theory and applications in optimal control and discrete optimization, to appear in: Optimality Conditions, Generalized Convexity and Duality in Vector Optimization, J. Statistics and Management Systems 5 (2002).
Weber G.-W., On the topology of generalized semi-infinite optimization, to appear in: Optimization, Journal of Convex Analysis 9, 2 (2002).
Weber, G.-W., Generalized Semi-Infinite Optimization and Related Topics, habilitation thesis, Darmstadt University of Technology, Department of Mathematics, (1999/2000).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2003 Deutscher Universitäts-Verlag/GWV Fachverlage GmbH, Wiesbaden
About this chapter
Cite this chapter
Pickl, S. (2003). Polytopes — Symmetries and Order of Extremal Points for Detecting Stability Regions of Time-Discrete Systems. In: Habenicht, W., Scheubrein, B., Scheubrein, R. (eds) Multi-Criteria- und Fuzzy-Systeme in Theorie und Praxis. Deutscher Universitätsverlag. https://doi.org/10.1007/978-3-322-81539-2_2
Download citation
DOI: https://doi.org/10.1007/978-3-322-81539-2_2
Publisher Name: Deutscher Universitätsverlag
Print ISBN: 978-3-8244-7864-4
Online ISBN: 978-3-322-81539-2
eBook Packages: Springer Book Archive