求解非线性不等式组有限步终止的QP-free算法.pdfVIP

广西民族大学学报 (自然科学版) 第 20卷第 2期 JoURNAL OFGUANGXIUNIVERSITY FOR NATIONALITIES V01．2ON0．2 2014年 6月 (NaturaIScienceEdition) Jun．2O14 求 解 非 线 性 不 等 式 组 有 限 步 终 止 的 QP-free算 法 马国栋 ，简金宝 ，韩道兰 (1．玉林师范学院 数学-9信息科学学院，广西 玉林 537000； 2．广西民族大学 理学院，广西 南宁 530006) 摘 要 ：提出了一个求解非线性不等式组问题的Qp-free算法．在每一次迭代中，搜索方向只需求解一 个线性方程组即可产生．在相对较弱的假设条件下，该算法具有全局收敛性和有限步终止性． 数值试验表 明了算法是有效的． 关键词 ：非线性不等式组；QP—free算法；全局收敛；有限步终止 中图分类号-O221．2 文献标识码：A 文章编号：1673—8462(2014)02～0044—04 文章考虑如下的非线性不等式组问题 ： 法，给出了求解非线性不等式组问题 的QP—free算 f，() 0， E R ，iE J一 {1，2，…， } (1) 法，与现有相关文献相 比，笔者算法具有如下优点： 非线性不等式组问题 的求解广泛应用于许 多实 1)在每一次迭代中，搜索方向仅通过求解一个线性 际问题 中，诸如数据分析 ，计算机辅助设计 ，图像重 方程组来产生 ，从而可进一步减少算法的计算量 ； 构等 ，其 中最重要的是利用可行方 向法求解约束优 2)当迭代次数充分大时，单位步长可 以被接受 ；3) 化问题．文[1—3]中采用构造辅助光滑化函数将不 经过有限步迭代后 ，可得到非线性不等式组问题 的 等式组问题转化为一个非线性方程组，利用信赖域 可行解 ． 方法和Newton型算法来求解此问题 ，并论证 了算法 的全局收敛性和局部超线性收敛性．文[4—5]中讨 1 算法描述 论了非线性不等式组的广义投影法，利用广义投影 为便于讨论 ，采用如下记号 ： 算法和线搜索相结合来求解非线性不等式组 ，获得 X一 {zE R ：f(z) 0，ViE I}， 了理想的效果． ()===max{0；f(z) 0，iE J}， 众所周知，对于约束优化 问题，QP—free算法 I(z)一 {iE J，厂(z)一 (z))， (亦称为序列线性方程组算法)通过求解具有相同系 g (Iz)一 -厂f(z)，i一1，2，…，m． 数矩阵的若干线性方程组来获得搜索方向，在保证 假设A1 函数f (z)(E I)连续可微 ，且对任 算法具有快速收敛性质 的同时，能降低每一步的计 意的 ER”，梯度向量组 {g(z)，i∈I()}都是线 算工作量 ，从而加快收敛速度 ，具有 良好 的数值效 性无关的． 果 ]．笔者借助文献[5]的思想，结合 QP—free算 给出求解非线性不等式组的QP—free算法具体 * 收稿 日期 ：2o14—03—20． 基金项 目：国家 自然科学基金 ；广西 自然科学基金 (2O13GXNSFBAO19O17)． 作者简介 ：马国栋(1983一)，男，博士研究生，玉林师范学院数学与信息科学学院讲师，研究方 向：最优化理论与方法． 44 2014年第 2期 ●马国栋 ．简金宝，韩道兰 ／求解非线性不等式组有限步终止的 QP—free算法 步骤 ：