Информация о статье
1998 г., Том 3, № 2, с.67-114
Шарый С.П.
Алгебраический подход во `внешней задаче` для интервальных линейных систем
Предметом нашей работы является классическая ``внешняя`` задача для интервальной линейной системы Ax = b с интервальной -матрицей A и интервальным n-вектором правых частей b: найти ``внешние`` покоординатные оценки множества решений образованного всеми решениями точечных систем Ax = b с A A и b b. Цель настоящей публикации - представить новый алгебраический подход к этой задаче, при котором исходная постановка заменяется на задачу нахождения алгебраического решения некоторой вспомогательной системы в полной интервальной арифметике Каухера или, что эквивалентно, на обычную задачу решения одной точечной (неинтервальной) системы уравнений в евклидовом пространстве двойной размерности R2n. Мы конструируем специализированный алгоритм - субдифференциальный метод Ньютона, - реализующий новый подход, приводим результаты численных экспериментов, которые свидетельствуют о его исключительной вычислительной эффективности.
[полный текст] Классификатор Msc2000:- *65F30 Другие матричные алгоритмы
- 65G30 Интервальная и конечная арифметика
Классификатор Computer Science:- *G.1.0 General (Numerical Analysis)
- G.1.3 Numerical Linear Algebra
Ключевые слова: интервальная линейная система,`внешняя` задача,алгебраический подход,полная интервальная арифметика Каухера
Библиографическая ссылка: Шарый С.П. Алгебраический подход во `внешней задаче` для интервальных линейных систем // Вычислительные технологии. 1998. Т. 3. № 2. С. 67-114
|
|
|