본문 바로가기
KERD
논문KCI 등재

A CLASS OF NONMONOTONE SPECTRAL MEMORY GRADIENT METHOD

2

조회

0

다운로드

0

인용

0

참고문헌

키워드

주제분류수학

초록

In this paper, we develop a nonmonotone spectral memory gradient method for unconstrained optimization, where the spectral stepsize and a class of memory gradient direction are combined efficiently. The global convergence is obtained by using a nonmonotone line search strategy and the numerical tests are also given to show the efficiency of the proposed algorithm.

Abstract

In this paper, we develop a nonmonotone spectral memory gradient method for unconstrained optimization, where the spectral stepsize and a class of memory gradient direction are combined efficiently. The global convergence is obtained by using a nonmonotone line search strategy and the numerical tests are also given to show the efficiency of the proposed algorithm.

참고문헌 (12)

  1. J. Barzilai, "Two-point step size gradient methods", IMA J. Numer. Anal., 8(1), pp.141~148 (1988)
  2. E. G. Birgin, "A spectral conjugate gradient method for unconstrained optimization", Appl. Math. Optim., 43(2), pp.117~128 (2001)
  3. E. G. Birgin, "Nonmonotone spectral projected gradient methods on convex sets", SIAM J. Optim., 10(4), pp.1196~1211 (2000)
  4. E. G. Birgin, "Spectral projected gradient methods, Encyclopedia of Optimization"
  5. E. E. Cragg, "Study on a supermemory gradient method for the minimization of functions", J. Optimization Theory Appl., 4, pp.191~205 (1969)
  6. L. Grippo, "A nonmonotone line search technique for Newton’s method", SIAM J. Numer. Anal., 23(4), pp.707~716 (1986)
  7. W. Hock, "Test Examples for Nonlinear Programming Codes, Lecture Notes in Economics and Mathematical Systems, 187" (1981), Springer-Verlag
  8. A. Miele, "Study on a memory gradient method for the minimization of functions", J. Optimization Theory Appl., 3, pp.459~470 (1969)
  9. Y. Narushima, "Global convergence of a memory gradient method for unconstrained optimization", Comput. Optim. Appl., 35(3), pp.325~346 (2006)
  10. M. Raydan, "The Barzilai and Borwein gradient method for the large scale unconstrained minimization problem", SIAM J. Optim., 7(1), pp.26~33 (1997)
  11. K. Schittkowski, "More Test Examples for Nonlinear Programming Codes, Lecture Notes in Economics and Mathematical Systems, 282" (1987), Springer-Verlag
  12. P. L. Toint, "Non-monotone trust-region algorithms for nonlinear optimization subject to convex constraints", Math. Programming, 77(1), pp.69~94 (1997)

관련 논문AI추천

이 간행물의 다른 논문 (13건)