0113325916fa5ba1.tex
1: \begin{abstract}
2: 		% The abstract paragraph should be indented \nicefrac{1}{2}~inch (3~picas) on
3: 		% both the left- and right-hand margins. Use 10~point type, with a vertical
4: 		% spacing (leading) of 11~points.  The word \textbf{Abstract} must be centered,
5: 		% bold, and in point size 12. Two line spaces precede the abstract. The abstract
6: 		% must be limited to one paragraph.
7: 		We propose the Random Subspace Homogenized Trust Region (RSHTR) method,
8: 		which efficiently solves high-dimensional non-convex optimization
9: 		problems by identifying descent directions within randomly selected
10: 		subspaces. RSHTR provides the strongest theoretical guarantees among random
11: 		subspace algorithms for non-convex optimization, achieving an
12: 		$\varepsilon$-approximate first-order stationary point in
13: 		$O(\varepsilon^{-3/2})$ iterations and converging locally at a linear
14: 		rate. Furthermore, under rank-deficient conditions, RSHTR satisfies $\varepsilon$-approximate
15: 		second-order necessary condition in $O(\varepsilon^{-3/2})$ iterations and
16: 		exhibits a local quadratic convergence.
17: 	\end{abstract}
18: