The semismooth-related properties of a merit function and a descent method for the nonlinear complementarity problem

DOI10.1007/s10898-006-9027-yzbMath1144.90493OpenAlexW2135728877MaRDI QIDQ858580

Jein-Shan Chen

Publication date: 11 January 2007

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10898-006-9027-y

zbMATH Keywords

ComplementarityMerit functionDescent methodSemismooth function

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items

Geometric views of the generalized fischer-burmeister function and its induced merit function, A novel gradient-based neural network for solving convex second-order cone constrained variational inequality problems, The linear convergence of a derivative-free descent method for nonlinear complementarity problems, ON SOME NCP-FUNCTIONS BASED ON THE GENERALIZED FISCHER–BURMEISTER FUNCTION, An \(R\)-linearly convergent derivative-free algorithm for nonlinear complementarity problems based on the generalized Fischer-Burmeister merit function, An almost smooth equation reformulation to the nonlinear complementarity problem and Newton's method, Perspective functions: properties, constructions, and examples, A descent algorithm for generalized complementarity problems based on generalized Fischer-Burmeister functions, Compressed sensing based on trust region method, A sequential ADMM algorithm to find sparse LCP solutions using a \(l_2-l_1\) regularization technique with application in bimatrix game, A derivative-free line search technique for Broyden-like method with applications to NCP, wLCP and SI, The \(H\)-differentiability and calmness of circular cone functions, Global complexity bound analysis of the Levenberg-Marquardt method for nonsmooth equations and its application to the nonlinear complementarity problem, A new class of smoothing functions and a smoothing Newton method for complementarity problems, Neural networks for solving second-order cone constrained variational inequality problem, A new class of penalized NCP-functions and its properties, Discovery of new complementarity functions for NCP and SOCCP, A regularization semismooth Newton method based on the generalized Fischer-Burmeister function for \(P_0\)-NCPs, Nonsmooth Levenberg-Marquardt type method for solving a class of stochastic linear complementarity problems with finitely many elements, Finite termination of a Newton-type algorithm based on a new class of smoothing functions for the affine variational inequality problem, A smoothing Newton method based on the generalized Fischer-Burmeister function for MCPs, Numerical comparisons of two effective methods for mixed complementarity problems, Smoothing algorithms for complementarity problems over symmetric cones, A smoothing Newton method for absolute value equation associated with second-order cone, A neural network based on the generalized Fischer-Burmeister function for nonlinear complementarity problems, Symmetrization of generalized natural residual function for NCP, A family of NCP functions and a descent method for the nonlinear complementarity problem, Neural network for solving SOCQP and SOCCVI based on two discrete-type classes of SOC complementarity functions, A regularization Newton method based on the generalized Fischer-Burmeister smoothing function for the NCP, Properties of a family of generalized NCP-functions and a derivative free algorithm for complementarity problems, Some results on the filter method for nonlinear complementary problems, A continuation approach for solving binary quadratic program based on a class of NCP-functions

Cites Work

• Unnamed Item
• Unnamed Item
• Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
• On NCP-functions
• Superlinearly convergent approximate Newton methods for LC\(^ 1\) optimization problems
• Modified Newton methods for solving a semismooth reformulation of monotone complementarity problems
• Solution of monotone complementarity problems with locally Lipschitzian functions
• Convex analysis and nonlinear optimization. Theory and examples
• On the resolution of monotone complementarity problems
• On stationary points of the implicit Lagrangian for nonlinear complementarity problems
• A globally convergent Newton method for convex \(SC^ 1\) minimization problems
• Nonlinear complementarity as unconstrained optimization
• A nonsmooth version of Newton's method
• Growth behavior of a class of merit functions for the nonlinear complementarity problem
• Unconstrained minimization approaches to nonlinear complementarity problems
• A New Merit Function For Nonlinear Complementarity Problems And A Related Algorithm
• Optimization and nonsmooth analysis
• Semismooth and Semiconvex Functions in Constrained Optimization
• A special newton-type optimization method
• Variational Analysis
• Engineering and Economic Applications of Complementarity Problems
• Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Iterative Solution of Nonlinear Equations in Several Variables
• Convex Analysis
• Semismooth Matrix-Valued Functions