如何找到比我所有數據點都大的最小線性函數？

Question

我想找到最少y = mx + b這樣y > f(x)。

基本上，我已經得到了數據的藍，我想找到的功能在紅：

效率，而不是完全準確，是很重要的。我試過線性迴歸，但是它給出了一個與數據相交的值。

此外，我使用的是Java，但問題應該足夠普遍，因爲這沒關係。

紅色函數會被調用什麼，以及什麼是計算它的有效方法？

Answer 1

這可以通過例如用一種稱爲「約束優化BY線性近似（COBYLA）」的方法。 Scipy有一個FORTRAN實現的python包裝器。您可以指定任意數量的約束函數，例如強制該擬合始終大於數據。