FAMILY OF OPTIMALLY CONDITIONED QUASI-NEWTON UPDATES FOR UNCONSTRAINED OPTIMIZATION

被引:3
作者
HU, YF
STOREY, C
机构
[1] Department of Mathematical Sciences, Loughborough University of Technology, Loughborough, Leicestershire
关键词
UNCONSTRAINED OPTIMIZATION; QUASI-NEWTON UPDATES; OPTIMAL CONDITIONING; RANK N FAMILY;
D O I
10.1007/BF02190066
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this note, a general optimal conditioning problem for updates which satisfy the quasi-Newton equation is solved. The new solution is a family of updates which contains other known optimally conditioned updates but also includes new formulas of increased rank. A new factorization formula for the Broyden family and some preliminary numerical results are also given.
引用
收藏
页码:421 / 431
页数:11
相关论文
共 17 条
[1]  
ALBAALI M, 1988, 87 U DAM FS DEP MATH
[2]   GLOBAL CONVERGENCE OF A CLASS OF QUASI-NEWTON METHODS ON CONVEX PROBLEMS [J].
BYRD, RH ;
NOCEDAL, J ;
YUAN, YX .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1987, 24 (05) :1171-1190
[3]   OPTIMALLY CONDITIONED OPTIMIZATION ALGORITHMS WITHOUT LINE SEARCHES [J].
DAVIDON, WC .
MATHEMATICAL PROGRAMMING, 1975, 9 (01) :1-30
[4]  
FLETCHER R, 1991, NEW VARIATIONAL RESU, V1, P18
[5]  
Fletcher R., 1981, PRACTICAL METHODS OP
[6]  
HU YF, 1992, THESIS LOGHBOROUGH U
[7]  
HU YF, 1991, A141 LOUGHB U TECHN
[8]   ON LEAST-CHANGE SECANT UPDATES IN FACTORED FORM [J].
IP, CM .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1987, 24 (05) :1126-1132
[9]  
LUKSAN L, 1990, KYBERNETIKA, V5, P415
[10]  
MORE JJ, 1981, ACM T MATH SOFTWARE, V7, P17, DOI 10.1145/355934.355936