首页 > 代码库 > 二次插值

二次插值

对于一个二次函数$f(x)=Ax^2+Bx+C$,已知$x_0,y_0,x_1,y_1,y_1‘$,求极值点$x^*$。

已知

$$\begin{cases} Ax^2_0+Bx_0+C=y_0 \\ Ax^2_1+Bx_1+C=y_1 \\ 2Ax_1+B=y_1‘ \\ \end{cases}$$

$$x^*=-\frac{B}{2A}$$

得到结果

$$x^*=\frac{2x_1\Delta y-y_1‘(x_1^2-x_0^2)}{2(\Delta y-y_1‘\Delta x)}$$

其中$\Delta x=x_1-x_0$,$\Delta y=y_1-y_0$

二次插值