A regularized smoothing Newton method for symmetric cone complementarity problems
This paper extends the regularized smoothing Newton method in vector complementarity problems to symmetric cone complementarity problems (SCCP), which includes the nonlinear complementarity problem, the second-order cone complementarity problem, and the semidefinite complementarity problem as specia...
| Main Authors: | , , |
|---|---|
| Format: | Journal Article |
| Published: |
Society for Industrial and Applied Mathematics
2008
|
| Online Access: | http://hdl.handle.net/20.500.11937/46475 |
| Summary: | This paper extends the regularized smoothing Newton method in vector complementarity problems to symmetric cone complementarity problems (SCCP), which includes the nonlinear complementarity problem, the second-order cone complementarity problem, and the semidefinite complementarity problem as special cases. In particular, we study strong semismoothness and Jacobian nonsingularity of the total natural residual function for SCCP. We also derive the uniform approximation property and the Jacobian consistency of the Chen–Mangasarian smoothing function of the natural residual. Based on these properties, global and quadratical convergence of the proposed algorithm is established. |
|---|