EFFICIENT GENERALIZED CONJUGATE-GRADIENT ALGORITHMS, .1. THEORY

被引：417

作者：

LIU, Y

STOREY, C

机构：

[1] Department of Mathematical Sciences, Loughborough University of Technology, Loughborough, Leicestershire

来源：

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS | 1991年 / 69卷 / 01期

关键词：

UNCONSTRAINED OPTIMIZATION; HYBRID AND RESTART CONJUGATE GRADIENT METHODS; INEXACT LINE SEARCH;

D O I：

10.1007/BF00940464

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

The effect of inexact line search on conjugacy is studied in unconstrained optimization. A generalized conjugate gradient method based on this effect is proposed and shown to have global convergence for a twice continuously differentiable function with a bounded level set.

引用

页码：129 / 137

页数：9

共 9 条

[1] DESCENT PROPERTY AND GLOBAL CONVERGENCE OF THE FLETCHER REEVES METHOD WITH INEXACT LINE SEARCH
ALBAALI, M
[J]. IMA JOURNAL OF NUMERICAL ANALYSIS, 1985, 5 (01) : 121 - 124
[2] DANIEL J. W., 1967, SIAM J NUMER ANAL, V4, P10
[3] FUNCTION MINIMIZATION BY CONJUGATE GRADIENTS
FLETCHER, R
REEVES, CM
[J]. COMPUTER JOURNAL, 1964, 7 (02) : 149 - &
[4] EFFICIENT GENERALIZED CONJUGATE-GRADIENT ALGORITHMS, .2. IMPLEMENTATION
HU, YF
STOREY, C
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1991, 69 (01) : 139 - 152
[5] POLAK E, 1969, REV FR INFORM RECH O, V3, P35
[6] POWELL MJD, 1983, DAMTP1983NA14 U CAMB
[7] GLOBALLY CONVERGENT CONJUGATE-GRADIENT ALGORITHMS
SHANNO, DF
[J]. MATHEMATICAL PROGRAMMING, 1985, 33 (01) : 61 - 67
[8] COMPARISON OF SOME CONJUGATE DIRECTION PROCEDURES FOR FUNCTION MINIMIZATION
SORENSON, HW
[J]. JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 1969, 288 (06): : 421 - &
[9] EFFICIENT HYBRID CONJUGATE-GRADIENT TECHNIQUES
TOUATIAHMED, D
STOREY, C
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1990, 64 (02) : 379 - 397

← 1 →