To compare the four algorithms: Binary Search, Back-track Binary Search, Filting and Polynomial Fitting, we do some temperature sampling experiments under simulation. The experiments are divided into two group: In the first group, we assume that the temperature distribution alone the strand is somehow like the curve in the left picture below (type 1). That is, there is one peek of temperature. In the other group, we assume that the temperature distribution is somehow like curve in the right picture(tppe 2). In both group, we test the four algorithms for several times and increase the strength of the noise. We also assume the the noise is Gausian noise.
The results are shown as follow.
