一种求解二次函数模型信赖域子问题的分段切线算法.pdfVIP

应 用 数 学 MATHEMATICA APPLICATA 2015。28(1)：26-32 一 种求解二次函数模型 信赖域子问题的分段切线算法 王希云，李亮，张雅琦，于海波，鲍莹莹 (太原科技大学应用科学学院，山西 太原 030024) 摘要 ：在 Hessian矩阵正定的前提下，建立一种最优 曲线的微分方程模型．针对此微 分方程模型，提 出一种求解二次函数模型信赖域子问题的分段切线算法，并分析和证 明分段切线路径的合理性．数值 结果表明新算法是有效且可行的． 关键词 ：最优曲线；分段切线算法；微分方程模型 中图分类号：O22l AMS(2000)主题分类 ：65K05；65Dl5；90C26 文献标识码：A 文章编号 ：1001—9847(2015)01-0026—07 1．引言 在非线性优化中，信赖域方法由于具有很好的性质，即可靠性和强适性以及较强的收敛 性．因而，自从信赖域算法出现之 日起就受到了非线性优化研究界 的广泛重视 ，成为一个研究 热点．目前 ，信赖域方法已经和线搜索方法并列为求解无约束最优化问题 (1．1)的两大类主要 的数值方法． 无约束最优化 问题如下： rain_厂(z)，zE R ， (1．1) 其中-厂(z)；R”一 R是 目标函数，37ER”是待求变量． 当用信赖域方法求解 (1．1)时，关键在于每步迭代都需求解下面形式的二次函数模型信赖 域子问题 ： 1 rainq()一 g + 1 ／38， (1 ． 2) 厶 S．t．14 ll≤ △， (1．3) 其中g∈R”为 目标函数在当前迭代点的梯度 ，B∈R”为 目标函数在当前迭代点的Hessian 矩阵或其近似 ，△ER为信赖域半径 ，∈R 为待求变量．当△变化时，上述二次函数模型信赖 域子问题 (1．2)一(1．3)的解 形成一条空间曲线 ，称为最优曲线． 目前关于求解二次函数模型信赖域子问题(1．2)一(1．3)已经提出了很多方法，如文[1—5]． * 收稿 日期 ：2013一ll一2O 基金项 目：山西省 自然科学基金 (20080l1013)，山西省 “l3l”领军人才工程项 目 作者简介 ：王希云，女 ，汉族 ，山西人 ，教授 ，研究方 向：最优化理论与应用． 通讯作者 ：李亮． 第 l期 王希云等 ：一种求解二次函数模型信赖域子问题 的分段切线算法 27 而在 Hessian矩阵正定的情况下，求解二次函数模型信赖域子问题 (1．2)一(1．3)的常用方法主 要有单折线法、双折线法和切线单折线法 ．文E73的数值实验表明，切线单折线法比单折线 法、双折线法求解二次函数模型信赖域子问题 (1．2)一(1．3)更有效．本文在 Hessian矩阵正定 的前提下，提出了一种求解二次函数模型信赖域子问题 (1．2)一(1．3)的分段切线算法．数值结 果表明本文所提出的算法比切线单折线法具有更好的效果，尤其是信赖域半径较小时，更显示 了其明显的优越性． 2．微分方程模型 定理 2．1嘲 是二次函数模型信赖域子问题 (1．2)一(1．3)的解 ，当且仅当存在2／ ≥0， 使得 (2．1)式成立，而且 (B+ J)是半正定矩阵． r (B+2／ 1)8 一一 g， (△一