求解大规模无约束优化问题的两类共轭梯度法.pdfVIP

摘要 约 理 理 研 础 被 泛地 于现 生 无 束优化 与方法作为最优化 究的基 ３ 广 应用 实 众 域． 时 化问 的 适 活中的 多领 随着大数据 代的来临３ 优 题 维数剧增， 这为非常 用于 模 题 轭 度 展空 ． 文 对 模 约 问 求 大规 问 的共 梯 带来 了发 间 本 针 大规 无 束优化 解 法 一 题 提 种 型谱共辄梯度法 基 修 割线方 混 共 梯度 ． ５ 出了 新 和 于 正 程的 合 轭 法 一 ． 思想 ＤＹ法 型 法 法过 首先， 于 似最优步长 和 ， 提出 种 谱共 梯度 算 基 近 新 轭 嵌 无 忆 Ｇ 新 减 计 量 存 所 生 分 了 记 ＢＦ Ｓ 公 以 少 和 量 提 法 产 充 程 入 更 式 算 储 ． 算 可 下 一 ． 立 向 在 条 下 算 于 函数 局 ． 表 降方 适当 的 件 ， 建 了 法对 般 的全 收敛性 数值结果 解 题 ． 明该算 在求 大规模优化问 具有竞争力 法 一 ＨＳ 法 ＤＹ法 组合 共 法． 其次， 将 和 进行凸 ， 提出 种新 的混合 轭梯度 利用牛 方程 应混 的 方 ． 较 顿方向 修 的割线 确定了 自适 合参数 计算 在 弱的条件下 和 正 ， 式 ， 一 证明了 对于 函 局 ． 明