共轭下降法的全局收敛性(英文)

被引：7

作者：

连淑君

王长钰

机构：

[1] 大连理工大学应用教学系,曲阜师范大学运筹与管理学院大连,,曲阜师范大学运筹与管理学院,曲阜,,曲阜,

来源：

运筹学学报 | 2003年 / 03期

关键词：

运筹学; 共轭梯度法; 共轭下降法; 全局收敛;

D O I：

10.15960/j.cnki.issn.1007-6093.2003.03.001

中图分类号：

O229 [搜索理论];

学科分类号：

070105 ; 1201 ;

摘要：

本文提出了一种Armijo型的线搜索,并在这种线搜索下讨论了共轭下降法的全局收敛性,且可得方法在每次迭代均产生一个下降搜索方向.

引用

页码：1 / 9

页数：9

共 6 条

[1]

Further insight into the convergence of the Fletcher-Reeves method[J] . Yuhong Dai.Science in China Series A: Mathematics . 1999 (9)

[2]

A globally convergent version of the Polak-Ribière conjugate gradient method[J] . L. Grippo,S. Lucidi.Mathematical Programming . 1997 (3)

[3]

Global convergence of the fletcher-reeves algorithm with inexact linesearch[J] . Liu Guanghui,Han Jiye,Yin Hongxia.Applied Mathematics-A Journal of Chinese Universities . 1995 (1)

[4] GLOBAL CONVERGENCE RESULT FOR CONJUGATE-GRADIENT METHODS [J].

HU, YF ;

STOREY, C .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1991, 71 (02) :399-405

[5] EFFICIENT HYBRID CONJUGATE-GRADIENT TECHNIQUES [J].

TOUATIAHMED, D ;

STOREY, C .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1990, 64 (02) :379-397

[6] STOPPING CRITERIA FOR LINESEARCH METHODS WITHOUT DERIVATIVES [J].

DELEONE, R ;

GAUDIOSO, M ;

GRIPPO, L .

MATHEMATICAL PROGRAMMING, 1984, 30 (03) :285-300

← 1 →