A New Nonsmooth Equations Approach to Nonlinear Complementarity Problems

Authors:
Houyuan Jiang;Liqun Qi
Affiliations:
-;-
Venue:
SIAM Journal on Control and Optimization
Year:
1997

Citing 0
Cited 21

A Globally Convergent Sequential Quadratic Programming Algorithm for Mathematical Programs with Linear Complementarity Constraints

Computational Optimization and Applications
Existence and Limiting Behavior of Trajectories Associatedwith P0-equations

Computational Optimization and Applications - Special issue on computational optimization—a tribute to Olvi Mangasarian, part I
A Theoretical and Numerical Comparison of Some Semismooth Algorithms for Complementarity Problems

Computational Optimization and Applications
Hybrid Newton-type method for a class of semismooth equations

Journal of Optimization Theory and Applications
A Linearly Convergent Derivative-Free Descent Method for Strongly Monotone Complementarity Problems

Computational Optimization and Applications
Merit Functions for Complementarity and Related Problems: A Survey

Computational Optimization and Applications
A Smoothing Newton Method for General Nonlinear Complementarity Problems

Computational Optimization and Applications
On Two Applications of H-Differentiability to Optimization and Complementarity Problems

Computational Optimization and Applications
Global Newton-type methods and semismooth reformulations for NCP

Applied Numerical Mathematics
Semismooth Newton Methods for Solving Semi-Infinite Programming Problems

Journal of Global Optimization
A regularization semismooth Newton method based on the generalized Fischer-Burmeister function for P0-NCPs

Journal of Computational and Applied Mathematics
A non-interior-point smoothing method for variational inequality problem

Journal of Computational and Applied Mathematics
A monotone semismooth Newton type method for a class of complementarity problems

Journal of Computational and Applied Mathematics
A new smoothing and regularization Newton method for P0-NCP

Journal of Global Optimization
Aggregate homotopy method for solving the nonlinear complementarity problem

ICICA'10 Proceedings of the First international conference on Information computing and applications
Nonlinear complementarity problem and solution methods

AICI'10 Proceedings of the 2010 international conference on Artificial intelligence and computational intelligence: Part I
Parallel Two-Grid Semismooth Newton-Krylov-Schwarz Method for Nonlinear Complementarity Problems

Journal of Scientific Computing
A new smoothing Broyden-like method for solving nonlinear complementarity problem with a P0-function

Journal of Global Optimization
Foreword

Computational Optimization and Applications
Solving the nonlinear complementarity problem via an aggregate homotopy method

International Journal of Computer Applications in Technology
A smoothing Broyden-like method for the mixed complementarity problems

Mathematical and Computer Modelling: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Based on Fischer's function, a new nonsmooth equations approach is presented for solving nonlinear complementarity problems. Under some suitable assumptions, a local and Q-quadratic convergence result is established for the generalized Newton method applied to the system of nonsmooth equations, which is a reformulation of nonlinear complementarity problems. To globalize the generalized Newton method, a hybrid method combining the generalized Newton method with the steepest descent method is proposed. Global and Q-quadratic convergence is established for this hybrid method. Some numerical results are also reported.