在搜索区间用低次多项式插值近似目标函数
<aside> <img src="/icons/chess-bishop_yellow.svg" alt="/icons/chess-bishop_yellow.svg" width="40px" />
完全不知道函数解析表达式,只有一些离散点(函数的,导数的)
</aside>
范德蒙矩阵:插值与拟合
【三点二次插值】如构造抛物线函数求极值,希望构造出有极值的曲线。
$$ f(x_1)>f(x_2)<f(x_3) $$
【两点二次插值】两个函数+一个导数值
【割线法】一个函数+两个导数
【两点三次插值】两个函数和导数值。