一个基于插值函数极小值点估计的优化算法
作者机构:清华大学数学科学系 中国科学院数学与系统科学研究院
出 版 物:《运筹学学报(中英文)》 (Operations Research Transactions)
年 卷 期:2024年
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
摘 要:无约束优化问题的求解是计算数学领域中重要的研究课题之一,其主要求解方法包括梯度下降法、拟牛顿法、信赖域方法等。本文以插值方法得出无约束优化问题的目标函数的近似函数,探讨了二维情况下该函数的极小值点与目标函数极小值点之间的误差,由此提出了一个二维情况下的迭代算法,并给出了它的收敛性证明和数值验证。