Инд. авторы: Шарый С.П., Джаныбеков Б.С.
Заглавие: Модификация подхода Оеттли для оптимального оценивания множеств АЕ-решений интервальных линейных систем
Библ. ссылка: Шарый С.П., Джаныбеков Б.С. Модификация подхода Оеттли для оптимального оценивания множеств АЕ-решений интервальных линейных систем // Вычислительные технологии. - 2005. - Т.10. - № 3. - С.117-126. - ISSN 1560-7534. - EISSN 2313-691X.
Внешние системы: РИНЦ: 12942260;
Реферат: eng: The paper presents a modification of Oettli approach for computing the optimal (exact) interval of the outer estimates of AE-solution sets for interval linear algebraic systems. In contrast with the original Oettli algorithm, we only examine the orthants that may have non-empty intersections with the solution set.
rus: Рассматривается модификация подхода Оеттли для оптимального внешнего оценивания множеств АЕ-решений интервальных систем линейных алгебраических уравнений. В отличие от исходного метода Оеттли мы не производим оценивание в тех ортантах пространства решений, пересечение которых с множеством решений заведомо пусто.
Издано: 2005
Физ. характеристика: с.117-126
Цитирование: 1. Шарый С.П. Алгебраический подход к анализу линейных статических систем с интервальной неопределенностью // Изв. РАН. Теория и системы управления. 1997. № 3. С. 51-61. 2. Shary S.P. A new technique in systems analysis under interval uncertainty and ambiguity // Reliable Computing. 2002. Vol. 8, N 5. P. 321-418. 3. Lakeyev A.V. Computational complexity of estimation of generalized solution sets for interval linear systems // Вычисл. технологии. 2003. Т. 8, № 1. С. 12-23. 4. Алефельд Г., Херцбергер Ю. Введение в интервальные вычисления. М.: Мир, 1987. 5. Neumaier A. Interval Methods for Systems of Equations. Cambridge: Cambridge Univ. Press, 1990. 6. Oettli W. On the solution set of a linear system with inaccurate coefficients // SIAM J. Numer. Anal. 1965. N 2. P. 115-118. 7. Shary S.P. On optimal solution of interval linear equations // SIAM J. Numer. Anal. 1995. Vol. 32, N 2. P. 610-630. 8. Шарый СП. Оптимальное внешнее оценивание множеств решений интервальных систем уравнений. Ч. 1, 2 // Вычисл. технологии. 2002. Т. 7, № 6. С. 90-113; Ч. 2. - Т. 8, № 1. С. 84-109. 9. Jansson Ch. Calculation of exact bounds for the solution set of linear interval systems // Linear Algebra and Its Appl. 1997. Vol. 251. P. 321-340. 10. Kearfott R.B., Nakao M.T., Neumaier A. et al. Standardized notation in interval analysis // в печати в журнале Reliable Computing (http://www.mat.univie.ac.at/~neum/software/int) 11. Шарый С.П. Алгебраический подход во "внешней задаче" для интервальных линейных систем // Вычисл. технологии. 1998. T. 3, № 2. С. 67-114. 12. Данциг Дж. Линейное программирование, его обобщения и приложения. М.: Прогресс, 1974. 13. Схрейвер А. Теория линейного и целочисленного программирования. Т. 1. М.: Мир, 1991. 14. Rex G. , Rohn J. Sufficient conditions for regularity and singularity of interval matrices // SIAM J. Matrix Anal. Appl. 1999. Vol. 20. P. 437-445.