楔形信赖域算法的混合有哪些信誉好的足球投注网站方法.pdfVIP

摘 要 摘 要 本文研究了楔形信赖域算法，属于无导数最优化方法范畴。主要有以下两方面的工 作： 第一，提出了线性模型和二次模型的混合有哪些信誉好的足球投注网站算法。当迭代点远离最优点时，采用 线性插值模型，当迭代点接近最优点时采用二次插值模型。实际上，对于一个n维最优 1 化问题，构造线性模型需要n+1个插值点，而构造二次模型则需要   个插值 n1 n2 2 点。为了保证模型的存在唯一性，插值点集必须满足某种几何特征——均衡性。这样当 1 算法由线性转为二次的时候，如何构造二次模型所需要的剩余    个点 n1 n2 n1 2 Powell NEWOUA 集是本文的难点之一。我们利用了 的 算法以及多元二次多项式函数空 间基的思想提出了新的构造插值点集的方法。在此基础上，提出了基于线性模型与二次 模型的混合有哪些信誉好的足球投注网站算法。实验数据证明了本文算法的有效性。 第二，将非单调技术与楔形信赖域技术结合起来。经典的非单调信赖域算法采用比 率调节信赖域半径，实际上比率中函数下降量与二次模型下降量并不是对应的，所以不 能真实反映当前模型模拟目标函数的情况。因此本文采用不同的比率分别作为试探点的 接受准则以及信赖域半径的调整依据。 关键词 混合插值 楔形信赖域 非单调 插值近似 I Abstract Abstract Thispaper focusesonthewedgetrustregion algorithm.Itbelongstothe derivativefree optimizationcategory.Herearethetwoaspectsofthework: First,weproposeanalgorithmofmixedlinearmodelandquadraticmodel.Tostructurea linearmodelweneed n1interpolationpointsforann-dimensionalproblem.Toconstructa    n1 n2 quadratic model we need points. In order to guarantee the existence and 2 uniqueness ofthe model, interpolationpoints must satisfy a certain geometric characteristic, that isto say,their positions shouldbe well poised. Sowhen the algorithm change fromthe linear model to quadratic model, it is