Abstract
Different solution sets for the interval system A · x = b are characterized and classified using diagrammatic tools for interval analysis developed recently. A thorough analysis of the basic, one-dimensional system a · x ◊ b is conducted, with the help of a MR-diagram, in which all the needed relations ◊ ∈ {\(\mathop o\limits_ - ^ - \), ⊇, ⊆,=} are directly representable. The solution sets are obtained with simple diagrammatic constructions, in terms of quotients of a and b. A complete classification of all possible solution types is provided as a result. The generalization of the analysis to 2- and n-dimensional systems is outlined as well.
The paper was supported by the Research Project No. 8 T11 F 006 15 (for the years 1998–2001) from KBN (The State Committee for Scientific Research).
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
Glasgow, Janice, Narayanan, N. Han and Chandrasekaran, B., Eds. (1995). Diagrammatic Reasoning: Computational and Cognitive Perspectives. AAAI Press, Menlo Park, CA, and The MIT Press, Cambridge, MA.
Kaucher, Edgar. (1973). Über metrische and algebraische Eigenschaften einiger beim numerischen Rechnen auftretender Räume, Ph.D. Thesis, Universität Karlsruhe, Karlsruhe.
Kulpa, Zenon. (1994). Diagrammatic representation and reasoning. Machine Graphics Vision, 3: 77–103.
Kulpa, Zenon. (1995). Two-dimensional representation of interval relations: Preliminaries. Internal Report, IFfR PAS, Warsaw.
Kulpa, Zenon. (1997). Diagrammatic representation of interval space in proving theorems about interval relations. Reliable Computing, 3: 209–217.
Kulpa, Zenon. (1997). Diagrammatic representation for a space of intervals. Machine Graphics * Vision, 6: 5–24.
Kulpa, Zenon and Le, Truong Lan. (2000). Characterization of convex and pointisable interval relations by diagrammatic methods. Machine Graphics * Vision, 9: 221–231.
Kulpa, Zenon. (2001). Diagrammatic representation for interval arithmetic. Linear Algebra Appl, 324: 55–80.
Markov, Svetoslay. (1995). On directed interval arithmetic and its applications, J. Univ. Comput. Sci., 1: 510–522.
Markov, Svetoslay. (2001). Computation of algebraic solutions of interval systems via systems of coordinates. These proceedings.
Needham, Tristan. (1997). Visual Complex Analysis. Clarendon Press, Oxford.
Ratschek, Helmut. (1980). Representation of interval operations by coordinates, Computing, 24: 93–96.
Rohn, Jiii. (1989). Systems of linear interval equations. Linear Algebra Appl, 126: 39–78.
Shary, Sergey P. (1996). Algebraic approach to the interval linear static identification, tolerance, and control problems, or one more application of Kaucher arithmetic. Reliable Computing, 2: 3–33.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer Science+Business Media New York
About this chapter
Cite this chapter
Kulpa, Z. (2001). Towards Diagrammatic Analysis of Systems of Interval “Linear Equations”. In: Krämer, W., von Gudenberg, J.W. (eds) Scientific Computing, Validated Numerics, Interval Methods. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-6484-0_10
Download citation
DOI: https://doi.org/10.1007/978-1-4757-6484-0_10
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-3376-8
Online ISBN: 978-1-4757-6484-0
eBook Packages: Springer Book Archive