A survey of some nonsmooth equations and smoothing Newton methods

A Eberhard, R Hill, D Ralph, BM Glover, L Qi… - Progress in optimization …, 1999 - Springer
7 A SURVEY OF SOME NONSMOOTH EQUATIONS AND SMOOTHING NEWTON
METHODS1 Page 1 7 A SURVEY OF SOME NONSMOOTH EQUATIONS AND …

Regularized nonsmooth Newton method for multi-class support vector machines

P Zhong, M Fukushima - Optimisation Methods and Software, 2007 - Taylor & Francis
Multi-class classification is an important and on-going research subject in machine learning.
Recently, the ν-K-SVCR method was proposed by the authors for multi-class classification …

Beyond monotonicity in regularization methods for nonlinear complementarity problems

F Facchinei, C Kanzow - SIAM Journal on Control and Optimization, 1999 - SIAM
Regularization methods for the solution of nonlinear complementarity problems are standard
methods for the solution of monotone complementarity problems and possess strong …

A smoothing Newton method for general nonlinear complementarity problems

HD Qi, LZ Liao - Computational Optimization and Applications, 2000 - Springer
Smoothing Newton methods for nonlinear complementarity problems NCP (F) often require
F to be at least a P 0-function in order to guarantee that the underlying Newton equation is …

Existence and limiting behavior of trajectories associated with P0-equations

MS Gowda, MA Tawhid - Computational Optimization and Applications, 1999 - Springer
Given a continuous P 0-function F: R n→ R n, we describe a method of constructing
trajectories associated with the P 0-equation F (x)= 0. Various well known equation-based …

On Smoothing Methods for the P0 Matrix Linear Complementarity Problem

X Chen, Y Ye - SIAM Journal on Optimization, 2000 - SIAM
In this paper, we propose a Big-Γ smoothing method for solving the P 0 matrix linear
complementarity problem. We study the trajectory defined by the augmented smoothing …

Co-NP-completeness of some matrix classification problems

P Tseng - Mathematical Programming, 2000 - Springer
The classes of P-, P 0-, R 0-, semimonotone, strictly semimonotone, column sufficient, and
nondegenerate matrices play important roles in studying solution properties of equations …

On a new homotopy continuation trajectory for nonlinear complementarity problems

YB Zhao, D Li - Mathematics of Operations Research, 2001 - pubsonline.informs.org
Most known continuation methods for P0 complementarity problems require some restrictive
assumptions, such as the strictly feasible condition and the properness condition, to …

Properties of a multivalued mapping associated with some nonmonotone complementarity problems

YB Zhao, G Isac - SIAM Journal on Control and Optimization, 2000 - SIAM
Using the homotopy invariance property of the degree and a newly introduced concept of
the interior-point-ε-exceptional family for continuous functions, we prove an alternative …

[PDF][PDF] Total stability of variational inequalities

F Facchinei, JS Pang - … of Mathematical Sciences, Whiting School of …, 1998 - Citeseer
This paper studies the total stability of the solution set of a variational inequality when both
the de ning function and set are perturbed. Using a degree theoretic approach and …