Abstract
This chapter explores some important characteristics of algebraic linear systems containing interval parameters. Applying the Cramer’s rule, a parametrized solution of a linear system can be expressed as the ratio of two determinants. We show that these determinants can be expanded as multivariate polynomial functions of the parameters. In many practical problems, the parameters in the system characteristic matrix appear with rank one, resulting in a rational multilinear form for the parametrized solutions. These rational multilinear functions are monotonic with respect to each parameter. This monotonic characteristic plays an important role in the analysis and design of algebraic linear interval systems in which the parameters appear with rank one. In particular, the extremal values of the parametrized solutions over the box of interval parameters occur at the vertices of the box.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alefeld, G., Herzberger, J.: Introduction to Interval Computations. Academic Press, New York (1983)
Bhattacharyya, S.P., Datta, A., Keel, L.H.: Linear Control Theory: Structure, Robustness, and Optimization. CRC, Boca Raton (2009)
Bhattacharyya, S.P., Keel, L.H., Mohsenizadeh, D.N.: Linear Systems: A Measurement Based Approach. Springer, Berlin (2013)
Deif, A.: Sensitivity Analysis in Linear Systems. Springer, New York (1986)
Elizondo-Gonzalez, C.: Necessary and sufficient conditions for robust positivity of polynomic functions via sign decomposition. In: 3rd IFAC Symposium on Robust Control Design. Prague, Czech Republic (2000)
Horowitz, I.M.: Synthesis of Feedback Systems. Academic, New York (1963)
Jansson, C.: Calculation of exact bounds for the solution set of linear interval systems. Linear Algebra Appl. 251, 321–340 (1997)
Knap, M.J., Keel, L.H., Bhattacharyya, S.P.: Robust Hurwitz stability via sign-definite decomposition. Linear Algebra Appl. 434 (7), 1663–1676 (2011)
Mohsenizadeh, D.N., Keel, L.H., Bhattacharyya, S.P.: An equivalent plant representation for unknown control systems. In: 7th ASME Dynamic Systems and Control Conference. San Antonio (2014)
Mohsenizadeh, D.N., Keel, L.H., Bhattacharyya, S.P.: An extremal result for unknown interval linear systems. In: 19th IFAC World Congress, pp. 6502–6507. Cape Town (2014)
Mohsenizadeh, N., Nounou, H., Nounou, M., Datta, A., Bhattacharyya, S.P.: Linear circuits: a measurement based approach. Int. J. Circuit Theory Appl. 43 (2), 205–232 (2015)
Moore, R.E.: Interval Analysis. Prentice-Hall, Englewood Cliffs (1966)
Neumaier, A.: New techniques for the analysis of linear interval equations. Linear Algebra Appl. 58, 273–325 (1984)
Neumaier, A.: Linear interval equations. In: Nickel, K. (ed.) Interval Mathematics. Lecture Notes in Computer Science. Springer, Berlin (1985)
Oettli, W.: On the solution set of a linear system with inaccurate coefficients. SIAM J. Numer. Anal. 2, 115–118 (1965)
Oettli, W., Prager, W.: Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides. Numer. Math. 6, 405–409 (1964)
Oliveira, V.A., Felizardo, K.R., Bhattacharyya, S.P.: A model-free measurement based approach to circuit analysis and synthesis based on linear interval systems. In: 24th IEEE International Symposium on Industrial Electronics, pp. 38–43 (2015)
Popova, E.D., Hladik, M.: Outer enclosures to the parametric AE solution set. Soft Comput. 17 (8), 1403–1414 (2013)
Rohn, J.: Systems of linear interval equations. Linear Algebra Appl. 126, 39–78 (1989)
Shary, S.P.: Optimal solutions of interval linear algebraic systems. Interval Comput. 2, 7–30 (1991)
Acknowledgements
Dedicated to Professor Boris Polyak in honor of his 80th birthday.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Mohsenizadeh, D.N., Oliveira, V.A., Keel, L.H., Bhattacharyya, S.P. (2016). Extremal Results for Algebraic Linear Interval Systems. In: Goldengorin, B. (eds) Optimization and Its Applications in Control and Data Sciences. Springer Optimization and Its Applications, vol 115. Springer, Cham. https://doi.org/10.1007/978-3-319-42056-1_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-42056-1_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42054-7
Online ISBN: 978-3-319-42056-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)