|
Журнал вычислительной математики и математической физики, 2011, том 51, номер 5, страницы 771–790
(Mi zvmmf9331)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Алгоритмы интерполяции гиперболическими сплайнами
Б. И. Квасов 630090 Новосибирск, пр-т Акад. Лаврентьева, 6, ИВТ СО РАН
Аннотация:
Задача изогеометрической интерполяции гиперболическим сплайном сформулирована как дифференциальная многоточечная краевая задача. Ее дискретизация приводит к необходимости решения линейной системы с пятидиагональной матрицей. Для неравноотстоящих данных эта система может быть плохо обусловлена. В работе показано, что данную систему можно расщепить на трехдиагональные системы c диагональным преобладанием. Решение последних не требует вычисления гиперболических функций, устойчиво и допускает эффективное распараллеливание на основе принципа суперпозиции. Для квазиравномерной сетки системы имеют положительно-определенные матрицы. Приведены алгоритмы распараллеливания вычислений для трех- и пятидиагональных систем. Библ. 23. Фиг. 8.
Ключевые слова:
изогеометрическая интерполяция, дифференциальная многоточечная краевая задача, метод сеток, дискретный гиперболический сплайн с натяжением, принцип суперпозиции, распараллеливание прогонки.
Поступила в редакцию: 31.05.2010
Образец цитирования:
Б. И. Квасов, “Алгоритмы интерполяции гиперболическими сплайнами”, Ж. вычисл. матем. и матем. физ., 51:5 (2011), 771–790; Comput. Math. Math. Phys., 51:5 (2011), 722–740
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf9331 https://www.mathnet.ru/rus/zvmmf/v51/i5/p771
|
Статистика просмотров: |
Страница аннотации: | 719 | PDF полного текста: | 533 | Список литературы: | 59 | Первая страница: | 17 |
|