收敛共轭梯度方法参数β_k的条件(英文)

Indexed by:期刊论文

Journal:运筹学学报

Volume:3

Issue:02

Page Number:71-81

ISSN No.:1007-6093

Key Words:共轭梯度算法;线搜索;Zoutendijk条件;收敛

Abstract:本文给出确定共轭梯度方法中参数βk范围的两个条件-条件Ⅰ和条件Ⅱ，它们都确保方法的全局收敛．在条件Ⅰ和Gilbert＆Nocedal（1992）引入的性质（*）下及在条件Ⅱ和Wolfe条件下，分别建立了共轭梯度算法的收敛性定理．

Date of Publication:1999-06-25