一类非拟牛顿算法全局收敛的几个充分条件.pdfVIP

维普资讯 大 庆 石 油 学 院 学 报 第 28卷 第 5期 2004年 10月 J()URNAI()FDAQING PETROIEUM INSTITUTE Vo1．28 No．5 Oct． 2004 一 类非拟牛顿算法全局收敛的几个充分条件 关 江，魏淑惠，张长海 (大庆石油学院 数学系，黑龙江 大庆 163318) 摘 要：给出了采用Goldsrein线搜索的一类非拟牛顿算法对于一致凸的 目标醢数的全局收敛的几个充分条件，并 进行了证 明． 关 键 词：线搜索；非拟牛顿算法；无约束最优化 ；全局收敛性 中图分类号：0242 文献标识码 ：A 文章编号：1000--1891(2004)05--0090--04 对于无约束优化问题 rain厂()，xER”，文献[1]给出非拟牛顿算法，文献[2]讨论 了当 一i和采用 Goldstein线搜索时算法 A的全局收敛性，笔者在文献[2]的基础上给出算法 A全局收敛的几个充分条 件．为了书写简便，记 B抖1(t，1)= B+1，矗一 1，2，3，…． 1 假设条件与几个引理 假设 (a)厂()在 R”中二阶连续可微；(b)存在常数 和M ，O M，使 ll ≤yVG(x)y≤M lI ，V ， ∈R， (1) 式中：G()为厂()在点 处的Hesse矩阵． 引理 1 记 =Bf，则有 ≤ ≤M ，矗一 1，2’3，…， (2) sl ∑ gIHg+。。 (3) ： 1 一 Ig ≤ ly ≤一 Ig 一 l，2，… (4) 证明 见文献[3]． 引理 2 口O， O，(矗一1，2，3，…)，且存在正常数届， ，使得 女一 1 b≤届+恳∑a，矗一1，2，3，…， J： 1 并且 +∞，则∑n + 。。． k= l 证明 见文献[3]． 引理3 对任意矗≥1及f∈[O，1]，总有 T ≤ Q (f)＼M sIy， (5) 埘 收稿 日期 ：2004--03--03；审稿人：王玉学；编辑 ：关开澄 作者简介：关 江(1968一)，女 ．讲师 ，主要从事计算数学方面的研究 · 9O · 维普资讯 第5期