An extended alternating direction method for variational inequality problems with linear equality and inequality constraints

Zhong Zhou, Anthony Chen, Deren Han

Research output: Journal article publicationJournal articleAcademic researchpeer-review

6 Citations (Scopus)

Abstract

Recently, some modified alternating direction methods have been proposed to solve a class of nonlinear variational inequality problems with linear equality constraints. These methods are more efficient than the classical one since they only need some orthogonal projections onto a simple set and some function evaluations per iteration. In this paper, we propose an extended alternating direction method to solve a more general nonlinear monotone variational inequality problem with both linear equality and inequality constraints. The proposed method only needs one additional projection to a simple set to handle the inequality constraints directly. Global convergence is provided along with numerical results of two applications to demonstrate the efficiency and robustness of the proposed method.
Original languageEnglish
Pages (from-to)769-782
Number of pages14
JournalApplied Mathematics and Computation
Volume184
Issue number2
DOIs
Publication statusPublished - 15 Jan 2007
Externally publishedYes

Keywords

  • Alternating direction method
  • Global convergence
  • Inequality constraints
  • Variational inequality problem

ASJC Scopus subject areas

  • Applied Mathematics
  • Computational Mathematics
  • Numerical Analysis

Cite this