  


Global convergence of sequential injective algorithm for weakly univalent vector equation: application to regularized smoothing Newton algorithm
Shunsuke Hayashi(s_hayashiplan.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 FischerBurmeister 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 secondorder 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 secondorder cone complementarity problem Category 1: Complementarity and Variational Inequalities Citation: Download: [PDF] Entry Submitted: 03/16/2015 Modify/Update this entry  
Visitors  Authors  More about us  Links  
Subscribe, Unsubscribe Digest Archive Search, Browse the Repository

Submit Update Policies 
Coordinator's Board Classification Scheme Credits Give us feedback 
Optimization Journals, Sites, Societies  