Конференции ИВТ СО РАН


«Вычислительные и информационные технологии
в науке, технике и образовании»

Алматы, Казахстан, 6 – 10 октября 2004 года

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


Прямая и параллельная реализация высокоточных граничных условий

Паасонен В.И.

Институт вычислительных технологий СО РАН (Новосибирск)

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

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

Проводится сравнение достаточных критериев устойчивости прямого и параллельного алгоритмов при постоянных теплофизических характеристиках в однородных подобластях. Показано, что в широком диапазоне изменения параметров схем параллельный алгоритм имеет более мягкие условия диагонального преобладания, чем прямой.

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



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

© 1996-2000, Институт вычислительных технологий СО РАН, Новосибирск
© 1996-2000, Сибирское отделение Российской академии наук, Новосибирск