|
Вестник Южно-Уральского государственного университета. Серия «Математическое моделирование и программирование», 2013, том 6, выпуск 2, страницы 108–119
(Mi vyuru23)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Программирование
Подход к решению систем линейных алгебраических уравнений с интервальной неопределенностью в исходных данных
А. В. Панюков, В. А. Голодов Южно-Уральский государственный университет (г. Челябинск, Российская Федерация)
Аннотация:
Рассматривается система линейных алгебраических уравнений с интервальной матрицей коэффициентов и интервальной правой частью. Для данных систем вводится понятие псевдорешения. Доказано существование псевдорешения для любых интервальных систем линейных уравнений, предложен способ поиска псевдорешения с помощью решения соответствующей задачи линейного программирования. Вследствие вырожденности полученной задачи для ее решения необходимо использовать вычисления, обеспечивающие точность, намного превышающую возможности стандартных типов данных языков программирования. Симплекс-метод в сочетании с безошибочными дробно-рациональными вычислениями дает решение задачи. Для реализации используется крупнозернистый параллелизм в распределенных системах на основе MPI. Для реализации безошибочных дробно-рациональных вычислений на GPU используется CUDA C.
Ключевые слова:
интервальная система линейных уравнений, псевдорешение интервальной системы, линейное программирование, точные вычисления.
Поступила в редакцию: 04.12.2012
Образец цитирования:
А. В. Панюков, В. А. Голодов, “Подход к решению систем линейных алгебраических уравнений с интервальной неопределенностью в исходных данных”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 6:2 (2013), 108–119
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vyuru23 https://www.mathnet.ru/rus/vyuru/v6/i2/p108
|
Статистика просмотров: |
Страница аннотации: | 565 | PDF полного текста: | 230 | Список литературы: | 76 | Первая страница: | 2 |
|