Subspace trust-region algorithm with conic model for unconstrained optimization

Xin Zhang,Jie Wen,Q. Ni
DOI: https://doi.org/10.3934/NACO.2013.3.223
2013-04-01
Abstract:In this paper, a new subspace algorithm is proposed for unconstrained optimization. In this new algorithm, the subspace technique is used in the trust region subproblem with conic model, and the dogleg method is modified to solve this subproblem. The global convergence of this algorithm under some reasonable conditions is established. Numerical experiment shows that this algorithm may be superior to the corresponding algorithm without using subspace technique especially for large scale problems.
Computer Science
What problem does this paper attempt to address?