Characterization of AE solution sets of parametric linear systems based on the techniques of convex sets. (English) Zbl 1372.65093
Summary: New approach to linear systems with uncertain parameters is proposed. The notion of AE solution sets is extended to the case when the domain of parameters need not be an interval vector. The tools from the theory of convex sets are applied to the characterization of AE solution sets. The description of these sets by systems of inequalities is presented. Some examples are included.
MSC:
| 65F05 | Direct numerical methods for linear systems and matrix inversion |
| 65G99 | Error analysis and interval analysis |
| 52B12 | Special polytopes (linear programming, centrally symmetric, etc.) |
Keywords:
linear parametric system; AE solution set; convex set; polytope; Minkowski sum; support functionReferences:
| [1] | Alefeld, M.; Kreinovich, V.; Mayer, G., The shape of the symmetric solution set, (Kearfott, R. B.; Kreinovich, V., Applications of Interval Computations (1995), Kluwer: Kluwer Boston, MA), 61-79 · Zbl 0841.15002 |
| [2] | Alefeld, M.; Kreinovich, V.; Mayer, G., On the solution sets of particular classes of linear interval systems, J. Comput. Appl. Math., 152, 1-15 (2003) · Zbl 1019.65023 |
| [3] | Beeck, H., Über Struktur und Abschätzungen der Lösungsmenge von linearen Gleichungssystemen mit Intervallkoeffizienten, Computing, 10, 231-244 (1972) · Zbl 0255.65014 |
| [4] | Černý, M.; Antoch, J.; Hladík, M., On the possibilistic approach to linear regression models involving uncertain, indeterminate or interval data, Inform. Sci., 224, 26-47 (2013) · Zbl 1357.62237 |
| [5] | Fiedler, M.; Nedoma, J.; Ramik, J.; Zimmermann, K., Linear Optimization Problems with Inexact Data (2006), Springer Science & Business Media · Zbl 1106.90051 |
| [6] | Gilewski, W.; Pelczyński, J.; Rzeżuchowski, T.; Wa̧sowski, J., Truss structures with uncertain parameters - geometrical interpretation of the solution based on properties of convex sets, Proc. Eng., 111, 249-253 (2015) |
| [7] | Hladik, M., Description of symmetric and skew-symmetric solution set, SIAM J. Matrix Anal. Appl., 30, 2, 509-521 (2008) · Zbl 1165.65025 |
| [8] | Hladik, M., Enclosures for the solution set of parametric interval linear systems, Appl. Math. Comput. Sci., 22, 3, 561-574 (2012) · Zbl 1310.65051 |
| [9] | Hladik, M., AE solutions and AE solvability to general interval linear systems, Linear Algebra Appl., 465, 221-238 (2015) · Zbl 1303.65028 |
| [10] | Kearfott, R. B.; Nakao, M. T.; Neumaier, A.; Rump, S. M.; Shary, S. P.; Hentenryck, P., Standardized notation in interval analysis, (Lakeev, A. V., Proceedings of XIII Baikal International School-Seminar “Optimization Methods and Their Applications”, vol. 4: Interval Analysis. Proceedings of XIII Baikal International School-Seminar “Optimization Methods and Their Applications”, vol. 4: Interval Analysis, Institute of Power Engineering Systems SD RAS, Irkutsk (2005)), 106-113 · Zbl 1196.65088 |
| [11] | Mayer, G., An Oettli-Prager-like theorem for the symmetric solution set and for related solution sets, SIAM J. Matrix Anal. Appl., 33, 3, 979-999 (2012) · Zbl 1262.15003 |
| [12] | Mayer, G., Three short descriptions of the symmetric and of the skew-symmetric solution set, Linear Algebra Appl., 475, 73-79 (2015) · Zbl 1312.15003 |
| [13] | Neumaier, A.; Pownuk, A., Linear systems with large uncertainties, with applications to truss structures, Reliab. Comput., 13, 149-172 (2007) · Zbl 1117.65063 |
| [14] | Popova, E., Improved enclosure for some parametric solution sets with linear shape, Comput. Math. Appl., 68, 9, 994-1005 (2014) · Zbl 1362.15001 |
| [15] | Popova, E., Explicit description of AE solution sets for parametric linear systems, SIAM J. Matrix Anal. Appl., 33, 4, 1172-1189 (2012) · Zbl 1263.65044 |
| [16] | Popova, E., Solvability of parametric interval linear systems of equations and inequalities, SIAM J. Matrix Anal. Appl., 36, 2, 615-633 (2015) · Zbl 1320.65071 |
| [17] | Popova, E., Outer bounds for the parametric controllable solution set with linear shape, (Nehmeier, M.; Wolff von Gudenberg, J.; Tucker, W., Scientific Computing, Computer Arithmetic and Validated Numerics: 16th International Symposium. Scientific Computing, Computer Arithmetic and Validated Numerics: 16th International Symposium, SCAN 2014, Würzburg, Germany, September 21-26. Scientific Computing, Computer Arithmetic and Validated Numerics: 16th International Symposium. Scientific Computing, Computer Arithmetic and Validated Numerics: 16th International Symposium, SCAN 2014, Würzburg, Germany, September 21-26, Lecture Notes in Comput. Sci., vol. 9553 (2016), Springer), 138-147 · Zbl 1354.65047 |
| [18] | Popova, E.; Krämer, W., Characterization of AE solution sets to a class of parametric linear systems, C. R. Acad. Bulgare Sci., 64, 3, 325-332 (2011) · Zbl 1289.65045 |
| [19] | Rohn, J., Interval linear systems with prescribed column sums, Linear Algebra Appl., 39, 143-148 (1981) · Zbl 0466.15008 |
| [20] | Schneider, R., Convex Bodies: The Brunn-Minkowski Theorem (1993), Cambridge University Press · Zbl 0798.52001 |
| [21] | Sharaya, I. A.; Shary, S. P., Tolerable solution set for interval linear systems with constraints on coefficients, Special Volume for SCAN. Special Volume for SCAN, Reliab. Comput., 15, 345-357 (2008) |
| [22] | Sharaya, I. A.; Shary, S. P., Tolerable solution set for interval linear systems with tied constraints, Vychisl. Tekhnol., 14, 104-123 (2009), (in Russian) · Zbl 1224.65119 |
| [23] | Shary, S. P., A new technique in systems analysis under interval uncertainty and ambiguity, Reliab. Comput., 8, 321-418 (2002) · Zbl 1020.65029 |
| [24] | Ziegler, G. M., Lectures on Polytopes (2007), Springer |
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.
