Growth behavior of a class of merit functions for the nonlinear complementarity problem

DOI10.1007/BF02192639zbMath0866.90127MaRDI QIDQ2564173

Paul Tseng

Publication date: 20 July 1997

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

zbMATH Keywords

error boundsmerit functionnonlinear complementaritynatural residualcoercive functions

Mathematics Subject Classification ID

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

Related Items

An application of anisotropic regularization to the existence of weak Pareto minimal points, Geometric views of the generalized fischer-burmeister function and its induced merit function, Properties of expected residual minimization model for a class of stochastic complementarity problems, ON SOME NCP-FUNCTIONS BASED ON THE GENERALIZED FISCHER–BURMEISTER FUNCTION, Convergence results of a matrix splitting algorithm for solving weakly nonlinear complementarity problems, 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, Solution of monotone complementarity problems with locally Lipschitzian functions, The semismooth-related properties of a merit function and a descent method for the nonlinear complementarity problem, A derivative-free filter algorithm for nonlinear complementarity problem, A descent algorithm for generalized complementarity problems based on generalized Fischer-Burmeister functions, New NCP-functions and their properties, On almost smooth functions and piecewise smooth functions, Stochastic \(R_0\) tensors to stochastic tensor complementarity problems, Active-set Newton methods for mathematical programs with vanishing constraints, An LP-Newton method: nonsmooth equations, KKT systems, and nonisolated solutions, Merit functions for nonsmooth complementarity problems and related descent algorithms, A Finsler geometrical programming approach to the nonlinear complementarity problem of traffic equilibrium, A special complementarity function revisited, Local uniqueness of solutions to the extended linear complementarity problem, Further application of \(H\)-differentiability to generalized complementarity problems based on generalized Fisher-Burmeister functions, Generalized Tensor Complementarity Problems Over a Polyhedral Cone, A globally convergent sequential linear programming algorithm for mathematical programs with linear complementarity constraints, Stochastic nonlinear complementarity problem and applications to traffic equilibrium under uncertainty, Stochastic \(R_0\) matrix linear complementarity problems: the Fischer-Burmeister function-based expected residual minimization, On the Lorentz Cone Complementarity Problems in Infinite-Dimensional Real Hilbert Space, Robust solution of monotone stochastic linear complementarity problems, The same growth of FB and NR symmetric cone complementarity functions, Error bounds for \(R_0\)-type and monotone nonlinear complementarity problems., A nonsmooth algorithm for cone-constrained eigenvalue problems, Convergence analysis of nonmonotone Levenberg-Marquardt algorithms for complementarity problem, New restricted NCP functions and their applications to stochastic NCP and stochastic MPEC, A neural network based on the generalized Fischer-Burmeister function for nonlinear complementarity problems, Hybrid approach with active set identification for mathematical programs with complementarity constraints, Properties of a family of merit functions and a merit function method for the NCP, Expected residual minimization method for monotone stochastic tensor complementarity problem, Boundedness and regularity properties of semismooth reformulations of variational inequalities, A smoothing Levenberg-Marquardt method for NCP, Complexity of a noninterior path-following method for the linear complementarity problem, A linearly convergent derivative-free descent method for the second-order cone complementarity problem, A family of NCP functions and a descent method for the nonlinear complementarity problem, Smoothing and sample average approximation methods for solving stochastic generalized Nash equilibrium problems, On finite termination of an iterative method for linear complementarity problems, Properties of restricted NCP functions for nonlinear complementarity problems, Properties of a family of generalized NCP-functions and a derivative free algorithm for complementarity problems, A new complementarity function and applications in stochastic second-order cone complementarity problems, Growth behavior of two classes of merit functions for symmetric cone complementarity problems, Computation of generalized differentials in nonlinear complementarity problems, Reformulation of the M-Stationarity Conditions as a System of Discontinuous Equations and Its Solution by a Semismooth Newton Method, Equivalence of the generalized complementarity problem to differentiable unconstrained minimization, Strict feasibility conditions in nonlinear complementarity problems, An improvement on the global error bound estimation for ELCP and its applications, Global Newton-type methods and semismooth reformulations for NCP

Cites Work

• Unnamed Item
• Unnamed Item
• Error bounds for nondegenerate monotone linear complementarity problems
• Error bounds for the linear complementarity problem with a P-matrix
• On a global error bound for a class of monotone affine variational inequality problems
• Error bounds and convergence analysis of feasible descent methods: A general approach
• Gauss-Newton methods for the complementarity problem
• Nonlinear complementarity as unconstrained and constrained minimization
• New improved error bounds for the linear complementarity problem
• On the resolution of monotone complementarity problems
• On stationary points of the implicit Lagrangian for nonlinear complementarity problems
• A Newton-type method for positive-semidefinite linear complementarity problems
• Nonlinear complementarity as unconstrained optimization
• Equivalence of the generalized complementarity problem to differentiable unconstrained minimization
• Equivalence of the Complementarity Problem to a System of Nonlinear Equations
• Solving the Nonlinear Complementarity Problem by a Homotopy Method
• A special newton-type optimization method
• New Error Bounds for the Linear Complementarity Problem
• Global Convergence Properties of Some Iterative Methods for Linear Complementarity Problems
• Equivalence of Complementarity Problems to Differentiable Minimization: A Unified Approach
• Complementarity problems