Newton's method for the nonlinear complementarity problem: a B- differentiable equation approach
From MaRDI portal
Publication:2277159
DOI10.1007/BF01582262zbMATH Open0724.90071OpenAlexW2290441346MaRDI QIDQ2277159FDOQ2277159
Authors: Patrick T. Harker, Baichun Xiao 
Publication date: 1990
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01582262
Recommendations
- Approximating nonlinear complementarity problems by linear equations
- A Newton method for a nonsmooth nonlinear complementarity problem
- Newton's Method for B-Differentiable Equations
- Inexact damped Newton method for nonlinear complementarity problems
- A New Nonsmooth Equations Approach to Nonlinear Complementarity Problems
Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Fréchet and Gateaux differentiability in optimization (49J50)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Local structure of feasible sets in nonlinear programming, Part III: Stability and sensitivity
- Projection methods for variational inequalities with application to the traffic assignment problem
- Monotone Operators and the Proximal Point Algorithm
- Title not available (Why is that?)
- Newton's Method for B-Differentiable Equations
- Iterative methods for variational and complementarity problems
- Equivalence of the Complementarity Problem to a System of Nonlinear Equations
- A polynomial-time algorithm for a class of linear complementarity problems
- On concepts of directional differentiability
- Alternative Models of Spatial Competition
- On multilevel iterative methods for optimization problems
- Computation of economic equilibria by a sequence of linear complementarity problems
- An algorithm based on a sequence of linear complementarity problems applied to a walrasian equilibrium model: An example
- Title not available (Why is that?)
- Accelerating the convergence of the diagonalization and projection algorithms for finite-dimensional variational inequalities
- A new continuation method for complementarity problems with uniform P- functions
- EXTENSION OF NEWTON AND QUASI-NEWTON METHODS TO SYSTEMS OF PC^1 EQUATIONS
- Inexact Newton methods for the nonlinear complementarity problem
- A variable dimension solution approach for the general spatial price equilibrium problem
- Block pivot methods for solving the complementarity problem
- Computational Experience in Solving Equilibrium Models by a Sequence of Linear Complementarity Problems
- On a Direct Algorithm for Nonlinear Complementarity Problems
- A note on least two norm solutions of monotone complementarity problems
Cited In (60)
- Newton-type interior-point methods for solving generalized complementarity problems in polyhedral cones
- An inexact Newton algorithm for horizontal complementarity
- A numerical embedding method for solving the nonlinear optimization problem
- Newton-type methods for solving quasi-complementarity problems via sign-based equation
- A pathsearch damped Newton method for computing general equilibria
- Nonlinear complementarity as unconstrained and constrained minimization
- A nonsmooth Newton method for variational inequalities. I: Theory
- Smoothing Newton method for solving two- and three-dimensional frictional contact problems
- Continuation method for nonlinear complementarity problems via normal maps
- The modulus-based nonsmooth Newton's method for solving a class of nonlinear complementarity problems of \(P\)-matrices
- Descent method for monotone mixed variational inequalities
- New version of the Newton method for nonsmooth equations
- Local convergence of quasi-Newton methods for B-differentiable equations
- NE/SQP: A robust algorithm for the nonlinear complementarity problem
- Approximate Newton methods for nonsmooth equations
- A class of parallel nonlinear multisplitting relaxation methods for the large sparse nonlinear complementarity problems
- A \(\mathcal O(1/k^{3/2})\) hybrid proximal extragradient primal-dual interior point method for nonlinear monotone mixed complementarity problems
- A Combined Relaxation Method for Nonlinear Variational Inequalities
- Solution of monotone complementarity problems with locally Lipschitzian functions
- On sensitivity analysis of nonsmooth multidisciplinary optimization problems in engineering process line applications
- Solving a class of asymmetric variational inequalities by a new alternating direction method
- A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems
- Family of perturbation methods for variational inequalities
- Lower-dimensional linear complementarity problem approaches to the solution of a bi-obstacle problem
- Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a \(P_0\) function
- A class of smoothing functions for nonlinear and mixed complementarity problems
- On the resolution of monotone complementarity problems
- An equivalent tensor equation to the tensor complementarity problem with positive semi-definite \(Z\)-tensor
- A Newton-type method for positive-semidefinite linear complementarity problems
- Nonlinear complementarity as unconstrained optimization
- A nonsmooth version of Newton's method
- Some convergence properties of a method of multipliers for linearly constrained monotone variational inequalities
- Nonmonotone stabilization methods for nonlinear equations
- Inexact Newton methods for solving nonsmooth equations
- An approximate Newton method for non-smooth equations with finite max functions
- A nonsmooth Newton method for variational inequalities. II: Numerical results
- Approximating nonlinear complementarity problems by linear equations
- Computation of generalized differentials in nonlinear complementarity problems
- Finite convergence of nonsmooth equation based methods for affine variational inequalities
- Nondegenerate piecewise linear systems: finite Newton algorithm and applications in machine learning
- A Newton method for a nonsmooth nonlinear complementarity problem
- Two-level additive Schwarz algorithms for nonlinear complementarity problem with anM-function
- On the computation of an element of Clarke generalized Jacobian for a vector-valued max function
- On finite termination of an iterative method for linear complementarity problems
- Inexact damped Newton method for nonlinear complementarity problems
- A new smoothing Broyden-like method for solving nonlinear complementarity problem with a \(P_{0}\)-function
- Newton's Method for B-Differentiable Equations
- A B-differentiable equation-based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity and variational inequality problems
- QPCOMP: A quadratic programming based solver for mixed complementarity problems
- A positive interior-point algorithm for nonlinear complementarity problems.
- A new homotopy method for solving non-linear complementarity problems
- A new proof of Robinson's homeomorphism theorem for pl-normal maps
- Nonlinear Krylov subspace methods for solving nonsmooth equations
- Newton's method for a class of nonsmooth functions
- Equivalence of the Complementarity Problem to a System of Nonlinear Equations
- A nonsmooth version of the univariate optimization algorithm for locating the nearest extremum (locating extremum in nonsmooth univariate optimization)
- An inexact alternating direction method of multipliers for the solution of linear complementarity problems arising from free boundary problems
- Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities
- An inexact parameterized newton method for B-differentiable equations
- A generalized Jacobian based Newton method for semismooth block-triangular system of equations
This page was built for publication: Newton's method for the nonlinear complementarity problem: a B- differentiable equation approach
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2277159)
