, Volume 41, Issue 1-3, pp 29-59

Accelerating the convergence of the diagonalization and projection algorithms for finite-dimensional variational inequalities

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

This paper presents an acceleration step for the linearly convergent diagonalization and projection algorithms for finite-dimensional variational inequalities which is reminiscent of a PARTAN step in nonlinear programming. After establishing the convergence of this technique for both algorithms, several numerical examples are presented to illustrate the sometimes dramatic savings in computation time which this simple acceleration step yields.