New characterizations for the solution set to interval linear systems of equations. (English) Zbl 1410.65137
Summary: New characterizations of the points from the solution set to interval linear systems of equations are proposed, alternatives to the well-known result by W. Oettli and W. Prager [Numer. Math. 6, 405–409 (1964; Zbl 0133.08603)]. We also introduce recognizing functionals of the solution sets that determine, at a given point, aggregated quantitative measures of compatibility (consistency) between the interval data of the system.
MSC:
| 65G30 | Interval and finite arithmetic |
| 15A06 | Linear equations (linear algebraic aspects) |
| 65F05 | Direct numerical methods for linear systems and matrix inversion |
Citations:
Zbl 0133.08603References:
| [1] | Kearfott, R. B.; Nakao, M.; Neumaier, A.; Rump, S.; Shary, S. P.; van Hentenryck, P., Standardized notation in interval analysis, Comput. Technol., 15, 1, 7-13, (2010) · Zbl 1196.65088 |
| [2] | Shary, S. P., A new technique in systems analysis under interval uncertainty and ambiguity, Reliable Comput., 8, 5, 321-418, (2002) · Zbl 1020.65029 |
| [3] | 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) · Zbl 0133.08603 |
| [4] | Beeck, H., Über die struktur und abschätzungen der Lösungsmenge von linearen gleichungssystemen mit intervallkoeffizienten, Computing, 10, 231-244, (1972) · Zbl 0255.65014 |
| [5] | Neumaier, A., Interval Methods for Systems of Equations, (1990), Cambridge University Press Cambridge · Zbl 0706.15009 |
| [6] | Moore, R. E.; Kearfott, R. B.; Cloud, M. J., Introduction to Interval Analysis, (2009), SIAM Philadelphia · Zbl 1168.65002 |
| [7] | Shary, S. P., Solvability of interval linear equations and data analysis under uncertainty, Autom. Remote Control, 73, 2, 310-322, (2012) · Zbl 1307.90215 |
| [8] | Shary, S. P., Maximum consistency method for data Fitting under interval uncertainty, 16th GAMM-IMACS International Symposium on Scientific Computing, Computer Arithmetic and Validated Numerics SCAN 2014, Book of Abstracts, 147-148, (September 21-26, 2014), Department of Computer Science, University of Würzburg Germany, Electronic version is available at http://www.scan2014.uni-wuerzburg.de/book_of_abstracts |
| [9] | Shary, S. P.; Sharaya, I. A., Recognizing solvability of interval equations and its application to data analysis, Comput. Technol., 18, 3, 80-109, (2013), (in Russian) http://www.ict.nsc.ru/jct/getfile.php?id=1551 · Zbl 1420.65063 |
| [10] | Shary, S. P.; Sharaya, I. A., On solvability recognition for interval linear systems of equations, Optim. Lett., (2015), Prepublished on May 6 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
