请教大家一个插值求离散数据极值的问题
现有一组离散数据，我们暂缺把它命名为数组y[20]，其数据大概是一个有规律的凸形（可以说是一条特性曲线吧），而与其相对应的为数组x[20]，其20个数分别为等间距的从1至20的整数，现想要求这数组的极值（非这群数中的最大值，而是这个函数的最大值）及其所对应的x值，之前所用的是对最大的三个数采用高斯插值的办法，但效果不佳，请问还有其他的插值方法来解决吗？谢谢！
[解决办法]
插值的办法很多：
lagrange插值、newton插值、hermite插值、三次样条插值……自己选择比较吧，详细的可以看数值方法类的书
[解决办法]
其实就是多项式插值和三次样条插值这两种比较合适，至于你是拉格朗日那么插还是牛顿那么插，都一样，把所有的点都用上即可，程序网上都有现成的。
[解决办法]
这种情况用最小二乘要比插值好吧
[解决办法]
最小二乘没法“凸”没法极值
