10.07.2015 Views

С.П. Шарый - Институт вычислительных технологий СО РАН

С.П. Шарый - Институт вычислительных технологий СО РАН

С.П. Шарый - Институт вычислительных технологий СО РАН

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

2.6. <strong>С</strong>плайны 87ных явлений. 6 <strong>П</strong>ятые производные — это уже экзотика, а производныешестого и более высоких порядков при описании реальности не встречаются.В частности, разрывы производных высоких «нефизичных»порядков у функции никак не ощутимы. <strong>П</strong>оэтому для сложно изменяющихсяпроизводных высоких порядков необходимые «нужные» значенияв фиксированных узлах можно назначить, к примеру, с помощьюпростейшей кусочно-постоянной или кусочно-линейной интерполяции,а затем добиться желаемой гладкости исходной функции с помощьюпоследовательного применения нескольких операций интегрирования.Так получается кусочно-полиномиальная функция.<strong>П</strong>онятие «сплайн-функции» было введено И. Шёнбергом в 1946 году[73], хотя различные применения тех объектов, которые впоследствиибыли названы «сплайнами», встречались в математике на протяжениипредшествующей сотни лет. <strong>П</strong>ионером здесь следует назвать,по-видимому, Н.И. Лобачевского, который в статье [70] явно использовалконструкции сплайнов и так называемых B-сплайнов. 7<strong>С</strong> середины XX века по настоящее время сплайны нашли широкиеприменения в математике и её приложениях. В <strong>вычислительных</strong>технологиях они могут использоваться, в частности, для приближенияфункций, при решении дифференциальных и интегральных уравнений.Если сплайн применяется для решения задачи интерполяции, тоон называется интерполяционным. Другими словами, интерполяционныйсплайн — это сплайн, принимающий в заданных точках ˜x i , i = 0,1,. . . , r, — узлах интерполяции — требуемые значения y i . Эти узлы интерполяции,вообще говоря, могут не совпадать с узлами сплайна x i ,i = 0,1,...,n, задающим интервалы полиномиальности.Так как степень полинома равна наивысшему порядку его ненулевойпроизводной, то сплайны дефекта нуль — это функции задаваемыена всём интервале [a,b] одной полиномиальной формулой. Таким образом,термин «дефект» весьма точно выражает то, сколько сплайну«не хватает» до полноценного полинома. <strong>С</strong> другой стороны, именно наличиедефекта обеспечивает сплайну б´ольшую гибкость в сравнении сполиномами и делает сплайны в некоторых ситуациях более удобным6 Характерный пример: в книге А.К.Маловичко, О.Л.Тарунина «Использованиевысших производных при обработке и интерпретации результатов геофизическихнаблюдений» (Москва, издательство «Недра», 1981 год) рассматриваются производныевторого и третьего порядков.7 Вклад Н.И.Лобачевского даже дал повод некоторым авторам назвать специальныйвид сплайнов сплайнами Лобачевского.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!