The Laboratory of Information Technologies

Seminar on Computational and Applied Mathematics

Date and Time: Thursday, 26 July 2018, at 11:00 AM

Venue: room 310, Laboratory of Information Technologies

1. Seminar topic: «Speedup of interpolating spline construction»

   Speaker: Csaba Török (Pavol Jozef Šafárik University in Košice, Slovakia)

   Abstract:
   
   We propose a general approach to dyadic reduction of the dimensionality of tridiagonal linear systems in consequence of which the size of the system gradually shrinks to half, quarter etc. The information of the original system is preserved due to more complex right-hand sides of the reduced one without increasing the computational costs. The new approach based sequential algorithms yield more than 1.6x speedup.
   
   

2. Seminar topic: «Interpolating spline based data smoothing»

   Authors: Juraj Hudák, Csaba Török (Pavol Jozef Šafárik University in Košice, Slovakia)

   Speaker: Csaba Török

   Abstract:
   
   Though B-splines are the standard objects and tools both in the spline theory and in its application fields, for researchers the interpretation of the abstract control values as model coefficients presents an issue. Based on a recently uncovered relationship for computation of the inverse of tridiagonal matrices, we derive an explicit matrix form for interpolating cubic splines, whose function value parameters are naturally interpreted. The technique, which is applicable for both uniform and nonuniform splines, is demonstrated by fitting and forecasting real data.