Convergence of Pham Dinh–Le Thi’s algorithm for the trust‐region subproblem

Convergence of Pham Dinh–Le Thi’s algorithm for the trust‐region subproblem

0.00 Avg rating0 Votes
Article ID: iaor20131202
Volume: 55
Issue: 2
Start Page Number: 337
End Page Number: 347
Publication Date: Feb 2013
Journal: Journal of Global Optimization
Authors: ,
Keywords: trust regions, KarushKuhnTucker (KKT)
Abstract:

It is proved that any DCA sequence constructed by Pham Dinh–Le Thi’s algorithm for the trust‐region subproblem (Pham Dinh and Le Thi, in SIAM J. Optim. 8:476–505, 1998) converges to a Karush–Kuhn–Tucker point of the problem. This result provides a complete solution for one open question raised by Le Thi et al. (J. Global Optim., Online First, doi: ‐‐‐ 10.1007/s10898‐011‐9696‐z" TargetType="DOI"/> , 2010).

Reviews

Required fields are marked *. Your email address will not be published.