点击次数：

论文类型：期刊论文

发表时间：2015-07-01

发表刊物：JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS

收录刊物：SCIE、Scopus

卷号：166

期号：1

页面范围：257-277

ISSN号：0022-3239

关键字：Minimax problem; Nondifferentiable optimization; Sparsity; Large scale; Group update

摘要：A group update algorithm is presented for solving minimax problems with a finite number of functions, whose Hessians are sparse. The method uses the gradient evaluations as efficiently as possible by updating successively the elements in partitioning groups of the columns of every Hessian in the process of iterations. The chosen direction is determined directly by the nonzero elements of the Hessians in terms of partitioning groups. The local -superlinear convergence of the method is proved, without requiring the imposition of a strict complementarity condition, and the -convergence rate is estimated. Furthermore, two efficient methods handling nonconvex case are given. The global convergence of one method is proved, and the local -superlinear convergence and -convergence rate of another method are also proved or estimated by a novel technique. The robustness and efficiency of the algorithms are verified by numerical tests.