基于非单调技术ODE型算法.pdfVIP

第30卷第l期 海南大学学报自然科学版 V01．30No．1 OF UNIVERSnY MaL2012 2012年3月 NATURALSCIENCEJOURNALHAINAN 文章编号：1004—1729(2012)01-0016一04 基于非单调技术的ODE型算法 张军，王冠舒 (海南大学信息科学技术学院，海南海口570228) 摘要：将非单调技术与信赖域ODE算法相结合，提出了一种求解无约束优化的新算法，从而减少了迭代次 数以及信赖域子问题的计算次数．并给出在一定条件下算法的整体收敛性，数值试验表明算法有效． 关键词：非单调技术；信赖域ODE算法；整体收敛；无约束优化 中图分类号：O221 文献标志码：A 考虑无约束优化问题 min以茗)， (1) 其中，是彤一尺的连续可微函数． 为了简便起见，在迭代点‰处，用¨0表示欧式空间的Ij．Il：^，91分别表示八髫。)，V以戈。)，仇为 V狄z。)或其对称矩阵的一个逼近． 对于问题(1)，文献[1]给出了一种信赖域ODE方法．ODE方法是沿着一个常微分方程组初值问题的 僻曲线寻找光滑函．厂(名)(茗∈R)的极值点．其他介绍参见文献[2—3]． 迄今为止，几乎所有的ODE型信赖域算法都是单调算法．然而，对于许多函数要求目标函数每一步严 格单调下降会减缓收敛速率，尤其是当目标函数出现“锯齿”形状时候．文献[4]的数值实验表明，非单调 技术比单调技术更具明显优势． F和LUCIDI 1987年，非单调线搜索方法是由GRIPPOL，LAMPARIELLOS1首次提出的．步长aI满足 (2) gNI’卢∈(o，1)，0≤m^≤rain{m‘一l+l，^f}． 八以+口‘也)≤。粤ax八茗‘一f)+肛I ”oV毫mI 1 算法及收敛性分析 受文献[5]中的算法启发，结合式(2)的非单调技术，提出了ODE改进算法． 算法1 步骤1 ‰∈R“，占≥0，ho0给定正整数肘，Bo=1,0Pol，后：=0． 0≤占停止． 步骤2计算肌，若Ik 步骤4求解下面线性方程组获得试探步d。． (h‘B‘+I)dI=一IIlIg‘． (3) 步骤5由式(2)求出厶¨’并计算以+，及P。， 步骤6若P。P。，hI=k／2，转步骤4(内循环)，否则转下一步． 步骤7 收稿日期：2011—10—06 基金项目：海南省自然科学基金项目(111001) 作者简介：张军(1986一)，男，四川大竹人，海南大学信息科学技术学院应用数学系2009级硕士研究生． 万方数据 第1期 张军等：基于非单调技术的ODE型箅法 17 为了得到全局收敛性，故作如下假设： 假设1八戈)在水平集L={戈I八髫)≤以菇。)}有界． 假设2 V灭茗)是Lipschitz连续函数，即存在正常数￡，满足 0 V以x)一V八Y)lI≤LIIx—ylI，V髫，y∈R“． (5) 假设3