Optimization Online


Global convergence of sequential injective algorithm for weakly univalent vector equation: application to regularized smoothing Newton algorithm

Shunsuke Hayashi(s_hayashi***at***plan.civil.tohoku.ac.jp)

Abstract: It is known that the complementarity problems and the variational inequality problems are reformulated equivalently as a vector equation by using the natural residual or Fischer-Burmeister function. In this short paper, we first study the global convergence of a sequential injective algorithm for weakly univalent vector equation. Then, we apply the convergence analysis to the regularized smoothing Newton algorithm for mixed nonlinear second-order cone complementarity problems. We prove the global convergence property under the (Cartesian) $P_0$ assumption, which is strictly weaker than the original monotonicity assumption.

Keywords: weak univalence, vector equation, regularized smoothing Newton method, mixed second-order cone complementarity problem

Category 1: Complementarity and Variational Inequalities


Download: [PDF]

Entry Submitted: 03/16/2015
Entry Accepted: 03/16/2015
Entry Last Modified: 03/16/2015

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society