Abstract
For an interval system of linear equations Ax = b, we consider the problem of inner estimation of its solution set, formed by all the solutions to point systems Ax= b with A∈A and b∈b. The so-called “center approach” to the problem is developed when the inner interval box is constructed around an a priori known center point from the solution set. Determining the size of the inner box is shown to be reduced to a maximization problem for a special quasiconcave objective function.
This is a preview of subscription content, log in via an institution to check access.
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
Alefeld, G., Herzberger, J.: Introduction to Interval Computations. Academic Press, New York (1983)
Bazaraa, M.S., Shetti, C.M.: Nonlinear Programming. Theory and Algorithms. John Wiley and Sons, New York (1979).
Cope, J., Rust, B.: Bounds on solutions of linear systems with inaccurate data. SIAMJ. Numer. Anal. 16, 950–963 (1979)
Dobronets, B.S., Shaidurov, V.V.: Two-sided Numerical Methods. Nauka, Novosibirsk (1990) (in Russian)
Hansen, E.R., Walster, G.W.: Global Optimization Using Interval Analysis. Marcel Dekker, New York (2003)
Kearfott, R.B., Nakao, M.T., Neumaier, A., Rump, S.M., Shary, S.P., van Hentenryck, P.: Standardized notation in interval analysis. Comput. Technol. 15, No. 1, 7–13 (2010) (an earlier electronic version of the paper is downloadable from URL http://www.nsc.ru/interval/INotation.pdf)
Kreinovich, V., Lakeyev, A., Rohn, J., Kahl, P.: Computational Complexity and Feasibility of Data Processing and Interval Computations. Kluwer, Dordrecht (1997).
Kupriyanova, L.: Inner estimation of the united solution set of interval linear algebraic system. Reliab. Comput. 1, No. 1, 15–31 (1995)
Moore, R.E., Kearfott, R.B., Cloud, M.J.: Introduction to Interval Analysis. SIAM, Philadelphia (2009)
Neumaier, A.: Interval Methods for Systems of Equations. Cambridge Univ. Press, Cambridge (1990)
Oettli,W.: On the solution set of a linear system with inaccurate coefficients. SIAM J. Numer. Anal. 2, No. 1, 115–118 (1965)
Rex, G., Rohn, J.: Sufficient conditions for regularity and singularity of interval matrices. SIAM J. Matr. Anal. Appls. 20, 437–445 (1999)
Rohn, J.: Input-output planning with inexact data. Freiburger Intervall-Berichte 78/9, 1–16 (1978)
Shary, S.P.: On characterization of the united solution set to interval linear algebraic systems. Krasnoyarsk, 1990. 20 p. Deposited in VINITI, No. 726-B91. (in Russian)
Shary, S.P.: Linear static systems under interval uncertainty: algorithms to solve control and stabilization problems. In: Kreinovich, V. (ed.) Int. J. of Reliab. Comput. Supplement. Extended Abstracts of APIC’95, Int. Workshop on Applications of Interval Computations, El Paso, TX, Feb. 23-25, 1995, pp. 181–184. El Paso, University of Texas at El Paso, 1995, (an electronic version of the paper is downloadable from URL http://www.nsc.ru/interval/shary/Papers/ElPaso.pdf
Shary, S.P.: Solving the linear interval tolerance problem. Math. Comput. Simul. 39, 53–85 (1995)
Shary, S.P.: Algebraic approach to the interval linear static identification, tolerance and control problems, or One more application of Kaucher arithmetic. Reliab. Comput. 2, No. 1, 3–33 (1996)
Shary, S.P.: A new technique in systems analysis under interval uncertainty and ambiguity. Reliab. Comput. 8, No. 5, 321–418 (2002)
Smagina, Ye., Brewer, I.: Using interval arithmetic for robust state feedback design. Syst. & Control Lett. 46, 187–194 (2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Shary, S.P. (2011). A New Method for Inner Estimation of Solution Sets to Interval Linear Systems. In: Rauh, A., Auer, E. (eds) Modeling, Design, and Simulation of Systems with Uncertainties. Mathematical Engineering, vol 3. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15956-5_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-15956-5_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15955-8
Online ISBN: 978-3-642-15956-5
eBook Packages: EngineeringEngineering (R0)