Document Type

Journal Article

Department/Unit

Department of Mathematics

Title

Proximal-like contraction methods for monotone variational inequalities in a unified framework II: General methods and numerical experiments

Language

English

Abstract

Approximate proximal point algorithms (abbreviated as APPAs) are classical approaches for convex optimization problems and monotone variational inequalities. In Part I of this paper (He et al. in Proximal-like contraction methods for monotone variational inequalities in a unified framework I: effective quadruplet and primary methods, 2010), we proposed a unified framework consisting of an effective quadruplet and a corresponding accepting rule. Under the framework, various existing APPAs can be grouped in the same class of methods (called primary or elementary methods) which adopt one of the geminate directions in the effective quadruplet and take the unit step size. In this paper, we extend the primary methods by using the same effective quadruplet and the accepting rule. The extended (general) contraction methods need only minor extra even negligible costs in each iteration, whereas having better properties than the primary methods in sense of the distance to the solution set. A set of matrix approximation examples as well as six other groups of numerical experiments are constructed to compare the performance between the primary (elementary) and extended (general) methods. As expected, the numerical results show the efficiency of the extended (general) methods are much better than that of the primary (elementary) ones. © Springer Science+Business Media, LLC 2010.

Keywords

Contraction methods, Monotone, Variational inequality

Publication Date

2012

Source Publication Title

Computational Optimization and Applications

Volume

51

Issue

2

Start Page

681

End Page

708

Publisher

Springer Verlag

DOI

10.1007/s10589-010-9373-z

Link to Publisher's Edition

http://dx.doi.org/10.1007/s10589-010-9373-z

ISSN (print)

09266003

ISSN (electronic)

15732894

This document is currently not available here.

Share

COinS