
Chapter 12
Parallel monotone spline interpolation
and approximation on GPUs
Gleb Beliakov and Shaowu Liu
School of Information Technology, Deakin University, Burwood, Australia
12.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 295
12.2 Monotone splines . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 298
12.2.1 Monotone quadratic splines . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 298
12.2.2 Monotone Hermite splines . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 302
12.3 Smoothing noisy data via parallel ...