Ускорение конструкции интерполяционных сплайнов / Сглаживание данных на основе интерполирующих сплайнов

Семинары

Лаборатория информационных технологий

Семинар по вычислительной и прикладной математике

Дата и время: четверг, 26 июля 2018 г., в 11:00

Место: комната 310, Лаборатория информационных технологий

  1. Тема семинара: «Ускорение конструкции интерполяционных сплайнов»

    Докладчик: Чаба Торок (Университет Павла Йозефа Шафарика в Кошице, Словакия)

    Аннотация:

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

  2. Тема семинара: «Сглаживание данных на основе интерполирующих сплайнов»

    Авторы: Юрай Гудак, Чаба Торок (Университет Павла Йозефа Шафарика в Кошице, Словакия)

    Докладчик: Чаба Торок

    Аннотация:

    Хотя B-сплайны являются стандартными объектами и инструментами, как в теории сплайнов, так и в его применениях, интерпретация абстрактных контрольных величин как модельных коэффициентов представляет проблему для исследователей. На основе недавно обнаруженного отношения для вычисления обратной к трехдиагональной матрицы получена явная матричная форма для интерполяционных кубических сплайнов, параметры которых интерпретируются как значения функций. Метод применим как для однородных, так и для неоднородных сплайнов. Показаны результаты применения метода при сглаживании и прогнозировании реальных данных.