一类修正的FR算法及其全局收敛性.pdfVIP

2008年 lO月 枣庄学院学报 0ct．2oo8 第25卷 第5期 JOURNALOFZA0ZHUANGUNIVERSITY Vo1．25N0．5 一 类修正的FR算法及其全局收敛性 孙敏 (枣庄学院 数学与信息科学系，山东 枣庄 277160) [摘 要】基于喻(20o6)提出的修正PRP算法 ，给出一类修正的FR算法．该算法的优点是：(1)在无需线性搜索的条 件下，迭代方向就是充分下降方向；(2)在比喻(2oo6)的算法更弱的条件下，分析了算法的全局收敛性． [关键词]共轭梯度法；FR法；充分下降；全局收敛性 [中图分类号】0221．2 [文献标识码]A [文章编号]1004—7o77(2008)05-0068-03 l 引言 考 虑 无 约 束 最 优 化 问题 (P) rainf( )， ∈R (1) 其 中 )：R 一 R 是 连 续 可 微 函数 ．共 轭 梯 度 方 法 是 求 解 (P)的有 效 方 法 ，因为 它 在 迭代 过 程 中不 需 要 计 算 和存 储 矩 阵．它 采 用 下 面 的迭 代 格 式 +l= + d (2) d：f—g， o， (3) L— g^+ dI — l，k ≥ 1． 其 中 是 当前 迭代 点 ， 是 步长 ，d 是 )在 的下 降方 向 ， 是 参 数 ，该 参 数 必 须 保 证 当 )为 二次 函数 时 ，d 和 d 是 共 轭 方 向．共 轭 梯 度 方 法 的主 要 区别 在 于 的选 取 ． 一 般 来 说 ，仅 由 (3)很 难 推 出 d 具 有 严 格 下 降性 ，但 是 这 个 性 质 在 证 明各 类 共 轭 方 法 的 全 局 收敛性 时很 重 要 ¨]．为 了保证 d 是 严格 下 降方 向 ，许 多学 者作 了深 入 的研 究． 最 近 Zhang 提 出 了一 种 修 YE的 PRP共 轭梯 度 方 法 ，该 方 法 能够 保 证 d 始终 具 有 性 质 g d =一 Ilg^Il． (4) 显 然 (4)式 既 保 证 了 d 是严 格 下 降方 向 ，也保 证 了 d 是 充分 下 降方 向．喻 提 出 了另 一 类 修 正 PRP方 法 ，该 方 法 可 以保 证 d 满 足 g d =一 (1— 1／4G) lIg^II． (5) 显 然 当 C 1／4时 ，该 方 法 具 有 充 分 下 降性 质 ．在 采 用 ALS线搜 索 下 ，该 方 法 具 有全 局 收 敛 性 ．但 是 ALS线搜 索 有 个 明显 的缺 点 ，它 不 能 保 证 较 为精 确 的线 搜 索 ，并 且 它 始 终 限制 步长 ≤ 1，这 会 制 约算 法 的效 率 ． 本 文 提 出一 类 修 正 的三 项 职 算 法 ，该 算 法 也 具 有性 质 (5)，并 且 采 用类 Armijo线 搜 索 ，即线 搜 索 的初 始 步 长 是 自适 应 的．在较 弱 的条 件 下 ，证 明 了算 法 的全 局 收敛 性 ． 2 算法 设 ’为 问题 (P)最 优 解 ．令 g 表 示 vf( ) 表 示 ) 表 示 )， ll= 表 示 欧 氏范数 ． [收稿 日期]2008