Институт вычислительной математики и математической геофизики СОРАН



Всероссийская конференция по вычислительной математике КВМ-2011


Тезисы докладов


Вычислительная алгебра

Экономичное решение трехдиагональных матриц

Петухов А.В.

ИВМиМГ (Новосибирск)

В работе предлагается алгоритм, позволяющий сократить число одной из самых дорогостоящих операций – операции деления при решении трехдиагональных систем и тем самым повысить производительность реализации. Предлагается параллельный вариант данного алгоритма для систем с общей памятью. Представлены сравнения времен работы предложенного алгоритма и реализаций классических вариантов метода прогонки на серии модельных задач с матрицами различных порядков.

Примечание. Тезисы докладов публикуются в авторской редакции



Ваши комментарии
Обратная связь
[ICT SBRAS]
[Головная страница]
[Конференции]

© 1996-2000, Институт вычислительных технологий СО РАН, Новосибирск
© 1996-2000, Сибирское отделение Российской академии наук, Новосибирск
    Дата последней модификации: 06-Jul-2012 (11:49:22)