A QUASI-DISCRETE NEWTON ALGORITHM WITH A NONMONOTONE STABILIZATION TECHNIQUE

被引:11
|
作者
GRIPPO, L
LAMPARIELLO, F
LUCIDI, S
机构
[1] Istituto di Analisi dei Sistemi ed Informatica, National Research Council, Rome
关键词
line search techniques; Newton-type methods; Nonlinear programming; unconstrained minimization;
D O I
10.1007/BF00939421
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we define an unconstrained optimization algorithm employing only first-order derivatives, in which a nonmonotone stabilization technique is used in conjunction with a quasidiscrete Newton method for the computation of the search direction. Global and superlinear convergence is proved, and numerical results are reported. © 1990 Plenum Publishing Corporation.
引用
收藏
页码:495 / 510
页数:16
相关论文
共 50 条