Solving nonlinear complementarity problems with neural networks: A reformulation method approach
From MaRDI portal
The authors present a neural network approach for solving nonlinear complementarity problems. The neural network model is derived from an unconstrained minimization reformulation of the complementarity problem. Existence and convergence of the trajectory of the neural network are addressed in detail. In addition, stability in the sense of Lyapunov, asymptotic stability and exponential stability are explored for the neural network model. The theory developed here is also valid for neural network models derived from a number of reformulation methods for nonlinear complementarity problems. Simulation results are given.
Recommendations
- Neural networks for solving generalized nonlinear complementarity problems
- Neural networks for nonlinear and mixed complementarity problems and their applications
- scientific article; zbMATH DE number 1960845
- Solving complementarity and variational inequalities problems using neural networks
- An efficient neural network for solving convex optimization problems with a nonlinear complementarity problem function
- Un modelo de redes neuronales para complementariedad no lineal
- scientific article; zbMATH DE number 5259866
- A neural network for the linear complementarity problem
- A neural network for the generalized nonlinear complementarity problem over a polyhedral cone
Cites work
- ``Neural computation of decisions in optimization problems
- A neural network for the linear complementarity problem
- A New Merit Function For Nonlinear Complementarity Problems And A Related Algorithm
- A new neural network for solving linear programming problems
- A New Nonsmooth Equations Approach to Nonlinear Complementarity Problems
- A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems
- A nonsmooth version of Newton's method
- A penalized Fischer-Burmeister NCP-function
- A semismooth equation approach to the solution of nonlinear complementarity problems
- A special newton-type optimization method
- Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
- Engineering and Economic Applications of Complementarity Problems
- EXTENSION OF NEWTON AND QUASI-NEWTON METHODS TO SYSTEMS OF PC^1 EQUATIONS
- Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities
- scientific article; zbMATH DE number 50640 (Why is no real title available?)
- scientific article; zbMATH DE number 53115 (Why is no real title available?)
- scientific article; zbMATH DE number 1329059 (Why is no real title available?)
- scientific article; zbMATH DE number 735099 (Why is no real title available?)
- Mathematical control theory: an introduction
- Modified Newton methods for solving a semismooth reformulation of monotone complementarity problems
- Nonsmooth Equations: Motivation and Algorithms
- On NCP-functions
- On the Accurate Identification of Active Constraints
- On the resolution of monotone complementarity problems
- Regular pseudo-smooth NCP and BVIP functions and globally and quadratically convergent generalized Newton methods for complementarity and variational inequality problems
- Semismooth Karush-Kuhn-Tucker Equations and Convergence Analysis of Newton and Quasi-Newton Methods for Solving these Equations
- Solving convex programming problems with equality constaints by neural networks
- Solving the Nonlinear Complementarity Problem by a Homotopy Method
Cited in
(32)- A neural network for the linear complementarity problem
- A novel gradient-based neural network for solving convex second-order cone constrained variational inequality problems
- A novel neural network for solving semidefinite programming problems with some applications
- A novel neural network model for solving a class of nonlinear semidefinite programming problems
- A neural network for monotone variational inequalities with linear constraints
- Neural networks for nonlinear and mixed complementarity problems and their applications
- Neural network based on systematically generated smoothing functions for absolute value equation
- A new class of neural networks for NCPs using smooth perturbations of the natural residual function
- Neural network approaches based on new NCP-functions for solving tensor complementarity problem
- Global uniqueness and solvability of tensor complementarity problems for \(\mathcal{H}_+\)-tensors
- A neural network based on the generalized Fischer-Burmeister function for nonlinear complementarity problems
- Neural network for solving SOCQP and SOCCVI based on two discrete-type classes of SOC complementarity functions
- A Finsler geometrical programming approach to the nonlinear complementarity problem of traffic equilibrium
- Neural networks for solving generalized nonlinear complementarity problems
- A neural network for the generalized nonlinear complementarity problem over a polyhedral cone
- Neural networks for solving second-order cone constrained variational inequality problem
- A dynamic system model for solving convex nonlinear optimization problems
- scientific article; zbMATH DE number 1960845 (Why is no real title available?)
- A globally convergent neurodynamics optimization model for mathematical programming with equilibrium constraints.
- Modified gradient dynamic approach to the tensor complementarity problem
- Un modelo de redes neuronales para complementariedad no lineal
- scientific article; zbMATH DE number 5259866 (Why is no real title available?)
- A dynamical neural network approach for solving stochastic two-player zero-sum games
- A dynamical model for solving degenerate quadratic minimax problems with constraints
- A Neural Network Approach for Solving Weighted Nonlinear Complementarity Problems
- A neural network based on novel equivalent model for linear complementarity problems
- A cooperative neural dynamic model for solving general convex nonlinear optimization problems with fuzzy parameters and an application in manufacturing systems
- An efficient RNN based algorithm for solving fuzzy nonlinear constrained programming problems with numerical experiments
- A smoothed NR neural network for solving nonlinear convex programs with second-order cone constraints
- The projection neural network method and the Euler method for solving the SDLCP
- An efficient neural network for solving convex optimization problems with a nonlinear complementarity problem function
- Convergence analysis of a differential equation approach for solving nonlinear programming problems
This page was built for publication: Solving nonlinear complementarity problems with neural networks: A reformulation method approach
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5939878)
