Affiliation:
1. School of Data Science, Fudan University, Shanghai 200433, China
Abstract
In this paper, we study the local variational geometry of the optimal solution set of the trust region subproblem (TRS), which minimizes a general, possibly nonconvex, quadratic function over the unit ball. Specifically, we demonstrate that a Hölderian error bound holds globally for the TRS with modulus 1/4, and the Kurdyka-Łojasiewicz (KL) inequality holds locally for the TRS with a KL exponent 3/4 at any optimal solution. We further prove that, unless in a special case, the Hölderian error bound modulus and the KL exponent is 1/2. Finally, as a byproduct, we further apply the obtained KL property to show that projected gradient methods studied elsewhere for solving the TRS achieve a local sublinear or even linear rate of convergence with probability 1 by choosing a proper initial point.
Publisher
Institute for Operations Research and the Management Sciences (INFORMS)
Subject
Management Science and Operations Research,Computer Science Applications,General Mathematics
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献