Abstract
We obtain necessary and sufficient conditions for local Lipschitz-like property and sufficient conditions for local metric regularity in Robinson’s sense of Karush–Kuhn–Tucker point set maps of trust-region subproblems in trust-region methods. The main tools being used in our investigation are dual criteria for fundamental properties of implicit multifunctions which are established on the basis of generalized differentiation of normal cone mappings.
Similar content being viewed by others
References
Conn, A.R., Gould, N.I.M., Toint, P.L.: Trust-Region Methods. MPS/SIAM Series on Optimization, Philadelphia (2000)
Dontchev, A.L., Rockafellar, R.T.: Implicit Functions and Solution Mappings. Springer, Dordrecht (2009)
Le Thi, H.A., Pham Dinh, T., Yen, N.D.: Properties of two DC algorithms in quadratic programming. J. Glob. Optim. 49, 481–495 (2011)
Lee, G.M., Tam, N.N., Yen, N.D.: Quadratic Programming and Affine Variational Inequalities: A Qualitative Study. Springer, New York (2005)
Lee, G.M., Tam, N.N., Yen, N.D.: Stability of linear-quadratic minimization over Euclidean balls. SIAM J. Optim. 22, 936–952 (2012)
Lee, G.M., Yen, N.D.: Coderivatives of a Karush–Kuhn–Tucker point set map and applications (submitted)
Lee, G.M., Yen, N.D.: Fréchet and normal coderivatives of implicit multifunctions. Appl. Anal. 90, 1011–1027 (2011)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation, vol. I: Basic Theory and II: Applications. Springer, Berlin (2006)
Pham Dinh, T., Le Thi, H.A.: A d.c. optimization algorithm for solving the trust-region subproblem. SIAM J. Optim. 8, 476–505 (1998)
Qui, N.T., Yen, N.D.: A class of linear generalized equations (submitted)
Robinson, S.M.: Generalized equations and their solutions. I: Basic theory. Point-to-set maps and mathematical programming. Math. Program. Stud. 10, 128–141 (1979)
Robinson, S.M.: Strongly regular generalized equations. Math. Oper. Res. 5, 43–62 (1980)
Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Springer, Berlin (1998)
Tuan, H.N., Yen, N.D.: Convergence of Pham Dinh–Le Thi’s algorithm for the trust-region subproblem. J. Glob. Optim. 55, 337–347 (2013)
Yen, N.D., Yao, J.-C.: Point-based sufficient conditions for metric regularity of implicit multifunctions. Nonlinear Anal. 70, 2806–2815 (2009)
Author information
Authors and Affiliations
Corresponding author
Additional information
This research is funded by Vietnam National Foundation for Science and Technology Development (NAFOSTED) under Grant Number 101.02-2011.01. The author thanks the anonymous referees very much for their valuable remarks and suggestions that have improved the paper.
Rights and permissions
About this article
Cite this article
Qui, N.T. Stability for trust-region methods via generalized differentiation. J Glob Optim 59, 139–164 (2014). https://doi.org/10.1007/s10898-013-0086-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-013-0086-6
Keywords
- Trust-region method
- Trust-region subproblem
- Local Lipschitz-like property
- Local metric regularity
- Perturbed Euclidean ball
- Normal cone mapping
- Coderivative