Abstract
In this paper, we introduce a concept of substationary points and present a new trust region-based method for the optimization problems with general nonlinear equality constraints and simple bounds. Without the linear independent assumption on the gradients of the equalitiy constraints, we prove the global convergence results for the main algorithm and indicate that they extend the results on SQP and those on trust region methods for equality constrained optimization and for optimization with simple bounds. Moreover, since any nonlinear programming problem can be converted into the standard nonlinear programming by introducing slack variables, the trust region method presented in this paper can be used for solving general nonlinear programming problems.
Similar content being viewed by others
References
K. Schittkowski. The Nonlinear Programming Method of Wilson, Han and Powell with an Augmented Lagrangian Type Line Search Function.Numer. Math., 1981, 38: 83–114
R.H. Byrd, R.B. Schnabel, G.A. Shultz. A Trust Region Algorithm for Nonlinearly Constrained Optimization.SIAM J. Numer. And. Anal. 1987, 24: 1152–1170
J.J. More. Recent Developments in Algorithms and Software for Trust Region Methods. Math. Prog., The State of the Art, Springer-Verlag, Berlin, 1983, 258–287
M.J.D. Powell, Y. Yuan, A Trust Region Algorithm for Equality Constrained Optimization.Math. Prog., 1991, 49: 189–211
J.M. Martinez, S.A. Santos. A Trust-region Strategy for Minimization on Arbitrary Domains.Math. Prog., 1995, 68(3): 267–302
E.O. Omojokun. Trust Region Algorithms for Optimization with Nonlinear Equality and Inequality Constraints., Ph.D. Thesis, University of Colorado at Boulder, USA, 1989
Y. Yuan. A New Trust Region Algorithm for Nonlinear Optimization. In: D. Bainov, V. Covachev, eds. Proc. First Int. Col. Numer. Anal., VSP, Zeist, 1993, 141–152
J.W. Daniel. On Perturbations in Systems of Linear Inequalities.SIAM J. Numer. Anal. 1973, 10: 299–307
J. Gauvin. A Necessary and Sufficient Regularity Condition to Have Bound Multipliers in Nonconvex Programming.Math. Prog., 1977, 12: 136–138
Author information
Authors and Affiliations
Additional information
This work is supported by the National Natural Science Foundation of China and the Management, Decision and Information System Lab, the Chinese Academy of Sciences.
Rights and permissions
About this article
Cite this article
Zhongwen, C., Jiye, H. & Qiaoming, H. A globally convergent trust region algorithm for optimization with general constraints and simple bounds. Acta Mathematicae Applicatae Sinica 15, 425–432 (1999). https://doi.org/10.1007/BF02684044
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02684044