Международная конференция «Математические и информационные технологии, MIT-2011»
(IX конференция «Вычислительные и информационные технологии в науке,
технике и образовании») № гос. регистрации 0321102644, ISBN 978-5-905569-02-9

Врнячка Баня, Сербия, 27–31 августа 2011 г.

Будва, Черногория, 31 августа – 5 сентября 2011 г.

Волков Ю.С.  

Обусловленность систем уравнений для построения интерполяционных сплайнов высоких степеней

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

Файл тезисов: Файл_тезисов_Волков_MIT.doc


К списку докладов

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