Abstract
This paper is concerned with a tolerance problem for an interval linear system A x = b requiring inner estimation of the admissible solution set {x ∈ ℝn | (∀A ∈ A)(Ax ∈ b)} formed by vectors x for which the product Ax remains within b for any possible A ∈ A. Methods for verifying the emptiness and nonemptiness of admissible solution sets are developed. Formulas for the dimensions of the interval solution of a tolerance problem with known center are derived.
Similar content being viewed by others
REFERENCES
Neumaier, A., Tolerance Analysis with Interval Arithmetic, Freiburger Intervall-Berichte, 1986, no. 86/9, pp. 5–19.
Kearfott, R.B., Nakao, M., Neumaier, A., Rump, S., Shary, S.P., and van Hentenryck, P., Standardized Notation in Interval Analysis (http://www.mat.univie.ac.at/ neum/software/int).
Alefeld, G. and Herzberger, Y., Introduction to Interval Calculus, New York: Academic, 1983. Translated under the title Vvedenie v interval'nye vychisleniya, Moscow: Mir, 1987.
Dobronets, B.S. and Shaidurov, V.V., Dvustoronnie chislennye metody (Two-sided Numerical Methods), Novosibirsk: Nauka, 1990.
Kalmykov, S.A., Shokin, Yu.I., and Yuldashev, Z.Kh., Metody interval'nogo analiza (Interval Analysis Methods), Novosibirsk: Nauka, 1986.
Neumaier, A., Interval Methods for Systems of Equations, Cambridge: Cambridge Univ. Press, 1990.
Rohn, J., Input-Output Model with Interval Data, Econometrica, 1980, vol. 48, pp. 767–769.
Khlebalin, N.A., An Analytical Controller Design under Parameter Uncertainty, in Analiticheskie metody synteza regulatorov (Analytical Controller Design Methods), Saratov: Saratov. Politekh. Inst., 1981, pp. 107–123.
Dugarova, I.V. and Smagina, E.M., Guaranteeing the Stability of a System with Uncertain Parameters, Avtom. Telemekh., 1990, no. 11, pp. 176–181.
Rohn, J., Inner Solutions of Linear Interval Systems, in Interval Mathematics, Nickel, K., Ed., New York: Springer-Verlag, 1986, pp. 157–158.
Shary, S.P., Solving the Linear Interval Tolerance Problem, Math. Comput. Simulation, 1995, vol. 39, pp. 53–85.
Ratschek, H., Teilbarkeitskriterien der Intervallarithmetik, J. Reine Angewandte Math., 1972, vol. 252, pp. 128–138.
Rockafellar, R.T., Convex Analysis, Princeton: Princeton Univ. Press, 1970. Translated under the title Vypuklyi analiz, <nt>Moscow: Mir, 1973</nt>
Shor, N.Z., Metody minimizatsii nedi_erentsiruemykh funktsii i ikh prilozheniya (Minimization Methods for Nondi_erentiable Functions and Their Application), Kiev: Naukova Dumka, 1979.
Polyak, B.T., Vvedenie v optimizatsiyu, Moscow: Nauka, 1983. Translated under the title Introduction to Optimization, New York: Optimization Software, 1987.
Minoux, M., Programmation mathematique. Theorie et algorithms, Paris: Dunod, 1983. Translated under the title Matematicheskoe programmirovanie. Teoriya i algoritmy, Moscow: Nauka, 1990.
Kiwiel, K.C., Methods of Descent for Nondi_erentiable Optimization, Berlin: Springer-Verlag, 1985.
Rykov, A.S., Poiskovaya optimizatsiya. Metody deformiruemykh kon_guratsii (Searching Optimization. Methods of Deformable Con_gurations), Moscow: Fizmatlit, 1993.
Shary, S.P., An Algebraic Approach to Analysis of Linear Static Systems with Interval Uncertainty, Izv. Ross. Akad. Nauk, Teor. Sist. Upravlen., 1997, no. 3, pp. 51–61.
Shary, S.P., A New Technique in Systems Analysis under Interval Uncertainty and Ambiguity, Reliable Computing, 2002, vol. 8, no. 5, pp. 321–418.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Shary, S.P. An Interval Linear Tolerance Problem. Automation and Remote Control 65, 1653–1666 (2004). https://doi.org/10.1023/B:AURC.0000044274.25098.da
Issue Date:
DOI: https://doi.org/10.1023/B:AURC.0000044274.25098.da