# Solutions to sort series based on smallest difference of derivatives

Consider a table of m columns where columns represents some smooth functions with potentially some minor noise. Each function is given for the same set of argument values. However, the rows in the table are ordered from smallest values to largest as opposed to each smooth function being in its separate column. For example, if the 2 unscrambled series (for x values 0, 1, 2, 3) are

``````series1 series2
0       3
1       2
2       1
3       0
``````

The data is instead incorrectly stored as

``````column1 column2
0       3
1       2
1       2
0       3
``````

We want to reorder values in some rows so that each function is as smooth as possible (its derivative changes little). Values in the first 3 rows are in the correct order. While this is possible to develop an algorithm for this task that would take each row in turn and permute the order of values in that row to find the order resulting in the smallest sum of derivative differences, that might require to consider m! possibilities. I was wondering if there might be an existing solution? What if instead of 1D series of one variable x, I have surfaces in 2D space?

• Wouldn't it be easier/better to fix whatever is writing the data out and avoid the problem? Sep 1, 2019 at 5:20