不等式约束优化超线性收敛赖域-SQP算法不等式约束优化超线性收敛的信赖域-SQP算法.pdf

第 ??卷 第 ? 期? 应 用 数 学 学 报? ???．?????． ?? ???? 年 ? 月? ?????? ????? ????????????????????????? ???．，????? 不等式约束优化超线性收敛的? 信赖域 ．????算法? 孙 中波? ?东北师范大学人文学院数学教育系，长春 ???????? ?吉林大学通信工程学院，长春 ???????? ???????：??????????????????．?????? 段复建? ?桂林电子科技大学数学与计??科学学院，桂林 ???????? 许春玲? ?东北师范大学人文学院公共计算机教研部，长春 ???????? 田彦涛 十? ?吉林大学通信工程学院，长春 ???????? ??—????：??????????．???．???? 摘 要 本文讨论不等式约束优化问题，给出一个信赖域方法与 ???方法相结合的新算法．算? 法中的 ??问题始终相容 ，并且 ??问题产生的搜索方 向始终为可行方向．采用高阶校正的方? 法来克服算法产生的 ???????效应现象．在适当的条件下，证明了算法的全局收敛性和超线性? 收敛性．数值结果表 明算法是有效的．? 关键词 信赖域 一???算法； ???????效应；全局收敛性；超线性收敛性? ????????主题分类 ?????? 中图分类 ????．?? ?? 引言? 考虑如下不等式约束优化问题? 本 文 ????年 ?月 ?日收 到．????年 ?月 ?? 日收 到修改稿．? 国家自然科学基金 ??????????，广西 自然科学基金 ??????????????????和吉林省教育厅 “十二? ’科学技? 术项 目 ????????，????????资助．? 十通讯作者 ．? ?期? 孙中波，段复 建，许春玲， 田彦涛：不等式约束优化超线性收敛 的信赖域 一???算法 ???? ?．??．?????：???，??∈?????—，?，?．．?，??? ??．??? 其中 ．厂???，?????：??一 ????? ?，?，? ，??是连续可微函数 ．序列二次规划 ?????是? 求解 问题 ??．??的最有效 的一类：疗法．该方法早期 由 ??????，???，??????提 出．由于它? 具有超线性收敛等 良好性质，吸引了许多学者对其研究与讨论，使 ???算法成为求解? 非线性约束优化 问题 的最有