A Group Update Sparse Method Using Truncated Trust Region Strategy
We present a group update algorithm based on truncated trust region strategy for large-scale sparse unconstrained optimization. In large sparse optimization computing the whole Hessian matrix and solving exactly the Newton-like equations at each iteration can be considerably expensive. By the method the elements of the Hessian matrix are updated successively and periodically via groups during iterations and an inaccurate solution to the Newtonlike equations is obtained by truncating the inner iteration under certain control rule. Besides, we allow that the current direction exceeds the trust region bound if it is a good descent direction satisfying some descent conditions. Some good convergence properties are kept and we contrast the computational behavior of our method with that of other algorithms. Our numerical tests show that the algorithm is promising and quite effective, and that its performance is comparable to or better than that of other algorithms available.
negatwe curvature truncated sparsity group update trust region
Junxiang Li Tao Dai Feng Cheng Jiazhen Huo
School of Economics and Management, Tongji University, Shanghai, 200092, China Glorious Sun School of Business and Management, Donghua University, Shanghai, 200051, China
国际会议
昆明、丽江
英文
90-93
2011-04-15（万方平台首次上网日期，不代表论文的发表时间）