Search

This paper begins with a brief review of affine invariance and its significance for iterative algorithms. It then explores the existence of affine invariant descent directions for unconstrained min...

We consider the monotone composite variational inequality CVI where the underlying mapping is formed as the sum of two monotone mappings. We combine the forward–backward and descent direction ideas together, and thus present the unified algorithmic framework of forward–backward-based descent methods for solving the CVI. A new iterate of such a method is generated by a prediction–correction fashion, where the predictor is yielded by the forward–backward method and then the predictor is corrected by a descent step. We derive some implementable forward–backward-based descent algorithms for some concrete cases of the CVI, and verify their numerical efficiency via preliminary numerical experiments.

In this paper, a modified Polak–Ribi‘ere–Polyak MPRP conjugate gradient method for smooth unconstrained optimization is proposed. This method produces at each iteration a descent direction, and this property is independent of the line search adopted. Under standard assumptions, we prove that the MPRP method using strong Wolfe conditions is globally convergent. The results of computational experiments are reported and show the effectiveness of the proposed method.

This article presents a descent method for solving monotone variational inequalities with separate structures. The descent direction is derived from the well-known alternating directions method. The optimal step size along the descent direction also improves the efficiency of the new method. Some numerical results demonstrate that the new method is effective in practice.