一类解无约束最优化问题的锥函数插值模子算法.pdfVIP

南京航空航天大学硕士学位论文 摘要 本文主要研究锥函数插值模型算法及其数值实现，共有五章。 首先介绍了直接搜索方法的发展概况，归纳总结了目前比较有效的各种算法。 其次论文对于数值试验结果较好的二次模型插值算法和发展概况做了概要性的介 绍。 第三章我们介绍了锥模型的起源和算法的发展过程，并着重对于算法模型的确 立，算法的详细步骤，算法所具有的优势及存在的问题做了较详细的介绍。 第四章是本文的主要部分，探讨了锥模型信赖域子问题的求解及不完全锥函数 插值模型算法的数值实现。在分析子问题最优性条件的基础上，我们给出了锥函数 模型信赖域子问题的求解算法；并从数据拟合的角度提出了对锥模型中参数向量的 另外一种选择方案。 第五章是算法的实现及数据试验部分。对算法的实现过程作了实质性的改进， 使得计算过程更加简洁有效，并通过一定数量的数据试验对于算法的参数做出了合 理的选取。试验结果表明锥函数插值模型算法是一类有效的直接方法，值得进一步 研究。 关键词：最优化， 直接搜索算法， 二次插值模型算法， 锥函数插值模型算法， 信赖域。 一类解无约束最优化问题的锥函数插值模型算法 Abstract methodfor This concernstheconic model unconstrained papermainly interpolation andits strllcnlreofwhichis asfollows： implementation．the organized optimization the the of directsearchmethods sttro_rnarize surveyhistory concisely,and Firstly,we themethodsthatare consideredtobeeffectiveforunconstrained currcndy optimization． model nowis by Secondly,thequadraticinterpolationmethod(QIM)，whichsupported and test discussed． results，is theorygraceful profound In theconic its thetllird interpolation chapter,weexplore contrasted谢m the and QIM．Especially,wegive computingsteps origin，improvement Niand oBrftlrther is themethod research