Abstract
In this paper we combine a secant method with a trust region strategy so that the resulting algorithm not only has a local two-step superlinear rate, but also globally converges to Karush-Kuhn-Tucker points. The condition for proving these convergence properties is weaker than some trust region methods which use reduced Hessian as a tool. A minor revision of this algorithm is shown to possess a one-step superlinear rate.
Similar content being viewed by others
References
R. Tapia, On secant updates for use in general constrained optimization. Math. Comp.,51 (1988), 181–202.
R. Fontecilla, T. Steihaug and R. Tapia, A convergence theory for a class of quasi-Newton methods for constrained optimization. SIAM J. Numer. Anal.,24 (1987), 1133–1152.
R. Fontecilla, Local convergence of secant methods for nonlinear constrained optimization. SIAM J. Numer. Anal.,25 (1988), 692–712.
T.F. Coleman and A.R. Conn, On the local convergence of a quasi-Newton method for the nonlinear programming problem. SIAM J. Numer. Anal.,21 (1984), 755–769.
J. Nocedal and M.L. Overton, Projected Hessian updating algorithms for nonlinearly constrained optimization. SIAM J. Numer. Anal.,22 (1985), 821–850.
J. Zhang and D. Zhu, Projected quasi-Newton algorithm with trust region for constrained optimization. J. Optim. Theory Appl.,67 (1990), 369–393.
R.H. Byrd and R.B. Schnabel, Continuity of the null space basis and constrained optimization. Math. Programming,35 (1986), 32–41.
R.H. Byrd, R.B. Schnabel and G.A. Shultz, A trust region algorithm for nonlinearly constrained optimization. SIAM J. Numer. Anal.,24 (1987), 1152–1170.
M.R. Celis, J.E. Dennis and R.A. Tapia, A trust region strategy for nonlinear equality constrained optimization. Numerical Optimization. (eds. P. Boggs et al.), SIAM, Philadelphia, 1985, 71–82.
M.J.D. Powell and Y. Yuan, A trust region algorithm for equality constrained optimization. Report DAMTP 1986/NA2, Cambridge, England.
D. Zhu, Global convergence of a class of improved secant methods for constrained optimization problems. Applied Math., A Journal of Chinese Universities,7 (1992), 531–542.
Author information
Authors and Affiliations
Additional information
The authors gratefully acknowledge the partial support of City Polytechnic of Hong Kong (Grant 700126).
About this article
Cite this article
Zhang, J., Zhu, D. A convergent secant method for constrained optimization. Japan J. Indust. Appl. Math. 11, 265–288 (1994). https://doi.org/10.1007/BF03167225
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF03167225