RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1994, том 34, номер 12, страницы 1747–1756 (Mi zvmmf2466)

Эта публикация цитируется в 1 статье

Древовидный подход к организации структуры данных для разложения Холесского

В. П. Ильин, В. И. Карначук, М. Р. Ларин

Новосибирск

Аннотация: Предлагается новый способ реализации разложения Холесского для решения пятиточечных систем уравнений на прямоугольной сетке и соответствующая ему структура данных, близкие к идее метода вложенных бисекций. В качестве модельной задачи рассматривается задача Дирихле для уравнения Пуассона в прямоугольнике. Проведен сравнительный анализ с некоторыми известными схемами хранения: разреженным строчным форматом и компактной строчной схемой. Полученные результаты эксперимента, проведенного на ЭВМ ЕС-1066, показывают преимущества предлагаемого метода.

УДК: 519.612

MSC: Primary 65F05; Secondary 65N06, 35J05

Поступила в редакцию: 10.09.1992
Исправленный вариант: 29.06.1993


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 1994, 34:12, 1503–1510

Реферативные базы данных:


© МИАН, 2024