利用单纯形方法构建二次模型
摘要
研究了二次插值模型方法,通过算法在迭代过程中所揭示出的局部信息,结合单纯形思想,构造出几种新的搜索方向,并在新的子空间中求解二次模型.对于大多数测试问题,我们的算法都可以显著的减少函数值的计算次数.
出处
《中国科学(A辑)》
CSCD
北大核心
2007年第3期375-384,共10页
Science in China(Series A)
基金
国家自然科学基金(批准号:10231060)
河北大学博士基金(批准号:Y2006084)资助项目
参考文献20
-
1Winfield D. Function and functional optimization by interpolation in data tables. PhD thesis, Hardvard University, Cambridge, USA, 1969.
-
2Winfield D. Function minimization by interpolation in a data table. IMA J Appl Math, 1973, 12(3):339-347.
-
3Powell M J D. A new algorithm for unconstrained optimization. In: Rosen J B, Mangasarian O L, Ritter K, eds. Nonlinear Programming. New York: Academic Press, 1970.
-
4Powell M J D. A direct search optimization method that models the objective and constrained functions by linear interpolation. In: Dordrecht, N L, ed. Advances in Optimization and Numerical Analysis,Proceedings of the Sixth Workshop on Optimization and Numerical Analysis Oaxaca, Vol 275. Mexico,Kluwer: Academic Publishers, 1994, 51-67.
-
5Powell M J D. A direct search optimization method that models the objective by quadratic interpolation.Presentation at the 5th Stockholm Optimization Days, 1994.
-
6Conn A R, Toint Ph L. An algorithm using quadratic interpolation for unconstrained derivative free optimization. In: Pillo G Di, Gianessi F, eds. Nonlinear Optimization and Applications. New York: Plenum Publishing, 1996, 27-47.
-
7Powell M J D. Trust region methods that employ quadratic interpolation to the objective function. Presentation at the 5th SIAM Conference on Optimization, 1996.
-
8Conn A R, Scheinberg K, Toint Ph L. On the convergence of derivative-free methods for unconstrained optimization. In: Iserles A, Buhmann M, eds. Approximation Theory and Optimization: Tributes to M.J. D. Powell. Cambridge: Cambridge University Press, 1997:83-108.
-
9Powell M J D. UOBYQA: unconstrained optimization by quadratic approximation. Math Program, 2002,92:555-582.
-
10Powell M J D. On the use of quadratic models in unconstrained minimization without derivatives. Optim Meth Soft, 2004, 19:399-411.