Ускорение конструкции интерполяционных сплайнов / Сглаживание данных на основе интерполирующих сплайнов
Семинары
Лаборатория информационных технологий
Семинар по вычислительной и прикладной математике
Дата и время: четверг, 26 июля 2018 г., в 11:00
Место: комната 310, Лаборатория информационных технологий
-
Тема семинара: «Ускорение конструкции интерполяционных сплайнов»
Докладчик: Чаба Торок (Университет Павла Йозефа Шафарика в Кошице, Словакия)
Аннотация:
Предложен новый подход к диадическому уменьшению размерности трехдиагональных линейных систем, позволяющий постепенно понижать размерность системы до половины, четверти и т. д. Информация исходной системы сохраняется за счет усложнения правых частей редуцированных систем без увеличения вычислительных затрат. Последовательные алгоритмы, основанные на таком подходе, дают более чем 1.6-кратное ускорение.
-
Тема семинара: «Сглаживание данных на основе интерполирующих сплайнов»
Авторы: Юрай Гудак, Чаба Торок (Университет Павла Йозефа Шафарика в Кошице, Словакия)
Докладчик: Чаба Торок
Аннотация:
Хотя B-сплайны являются стандартными объектами и инструментами, как в теории сплайнов, так и в его применениях, интерпретация абстрактных контрольных величин как модельных коэффициентов представляет проблему для исследователей. На основе недавно обнаруженного отношения для вычисления обратной к трехдиагональной матрицы получена явная матричная форма для интерполяционных кубических сплайнов, параметры которых интерпретируются как значения функций. Метод применим как для однородных, так и для неоднородных сплайнов. Показаны результаты применения метода при сглаживании и прогнозировании реальных данных.