An inexact alternating direction method with SQP regularization for the structured variational inequalities

Document Type : Research Paper

Authors

1 Ibn Zohr University, ENSA, BP 1136, Agadir, Morocco

2 Department of Mathematics, National Technical University of Athens, Zofrafou Campus, 15780 Athens, Greece

Abstract

In this paper, we propose an inexact alternating direction method with square quadratic proximal  (SQP) regularization for  the structured variational inequalities. The predictor is obtained via solving SQP system  approximately  under significantly  relaxed accuracy criterion  and the new iterate is computed directly by an explicit formula derived from the original SQP method. Under appropriate conditions, the global convergence of the proposed method is proved. We show the $O(1/t)$ convergence rate for  the inexact  SQP alternating direction method. We also reported some numerical results to illustrate the efficiency of the proposed method.

Keywords

Volume 8, Issue 1
July 2017
Pages 269-289
  • Receive Date: 10 November 2016
  • Revise Date: 11 May 2017
  • Accept Date: 15 May 2017