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