Global convergence of Rosen's gradient projection method

The convergence of Rosen's gradient method is a long-standing problem in nonlinear programming. Recently, progress has been made by several researchers. In this paper, we completely resolve the problem.

[1]  D Du,et al.  A MODIFICATION OF ROSEN-POLAK'S ALGORITHM , 1983 .

[2]  Robert R. Meyer,et al.  Sufficient Conditions for the Convergence of Monotonic Mathematical Programming Algorithms , 1976, J. Comput. Syst. Sci..

[3]  J An,et al.  A UNIFIED APPROACH TO THE FEASIBLE DIRECTION METHODS FOR NONLINEAR PROGRAMMING WITH LINEAR CONSTRAINTS , 1984 .

[4]  Ding-Zhu Du,et al.  A convergence theorem of Rosen’s gradient projection method , 1986, Math. Program..

[5]  P. Huard,et al.  Optimization algorithms and point-to-set-maps , 1975, Math. Program..

[6]  E. M. L. Beale,et al.  Nonlinear Programming: A Unified Approach. , 1970 .

[7]  Elijah Polak,et al.  Computational methods in optimization , 1971 .

[8]  Gui Xiangyun,et al.  A superlinearly convergent method to linearly constrained optimization problems under degeneracy , 1984 .

[9]  D. Goldfarb.  Extension of Davidon’s Variable Metric Method to Maximization Under Linear Inequality and Equality Constraints , 1969 .

[10]  J. Denel,et al.  Extensions of the continuity of point-to-set maps: Applications to fixed point algorithms , 1979 .

[11]  Zhang Zhaozhi,et al.  Further results on correlation functions of de Bruijn sequences , 1985 .

[12]  J. B. Rosen.  The Gradient Projection Method for Nonlinear Programming. Part I. Linear Constraints , 1960 .

[13]  E. Polak.  Introduction to linear and nonlinear programming , 1973 .

[14]  Han Jiye,et al.  A unified approach to the feasible direction methods for nonlinear programming with linear constraints , 1984 .

[15]  W. Zangwill.  Convergence Conditions for Nonlinear Programming Algorithms , 1969 .

[16]  D. Du.  Remarks on the convergence of Rosen's gradient projection method , 1987 .

[17]  Du Dingzhu,et al.  A family of gradient projection methods , 1985 .

[18]  X. Zhang,et al.  Discussion on the convergence of Rosen's gradient projection method , 1987 .

[19]  D. Goldfarb,et al.  Conjugate Gradient Method for Nonlinear Programming Problems with Linear Constraints , 1968 .

[20]  J. B. Rosen.  The gradient projection method for nonlinear programming: Part II , 1961 .

[21]  R. Meyer.  The Validity of a Family of Optimization Methods , 1970 .

[22]  Zhao-guo Chen,et al.  The asymptotic properties of the multichannel autoregressive spectral estimates , 1988 .

[23]  Mordecai Avriel,et al.  Nonlinear programming , 1976 .

[24]  E. Polak,et al.  On the convergence of optimization algorithms , 1969 .