Newton's method for the nonlinear complementarity problem: a B- differentiable equation approach

DOI10.1007/BF01582262zbMath0724.90071OpenAlexW2290441346MaRDI QIDQ2277159

Baichun Xiao, Patrick T. Harker

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

zbMATH Keywords

nonlinear complementarity problemsystem of equationsJosephy-Newton methodB-differentiableMinty map

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Fréchet and Gateaux differentiability in optimization (49J50) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items

The modulus-based nonsmooth Newton's method for solving a class of nonlinear complementarity problems of \(P\)-matrices, Nonmonotone stabilization methods for nonlinear equations, Newton's method for a class of nonsmooth functions, A pathsearch damped Newton method for computing general equilibria, A nonsmooth Newton method for variational inequalities. I: Theory, A nonsmooth Newton method for variational inequalities. II: Numerical results, A nonsmooth version of Newton's method, A generalized Jacobian based Newton method for semismooth block-triangular system of equations, A Combined Relaxation Method for Nonlinear Variational Inequalities, Inexact damped Newton method for nonlinear complementarity problems, A class of parallel nonlinear multisplitting relaxation methods for the large sparse nonlinear complementarity problems, A numerical embedding method for solving the nonlinear optimization problem, Lower-dimensional linear complementarity problem approaches to the solution of a bi-obstacle problem, A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems, Solution of monotone complementarity problems with locally Lipschitzian functions, QPCOMP: A quadratic programming based solver for mixed complementarity problems, Inexact Newton methods for solving nonsmooth equations, Nondegenerate Piecewise Linear Systems: A Finite Newton Algorithm and Applications in Machine Learning, An inexact alternating direction method of multipliers for the solution of linear complementarity problems arising from free boundary problems, A Newton-type method for positive-semidefinite linear complementarity problems, Nonlinear complementarity as unconstrained optimization, Family of perturbation methods for variational inequalities, Approximate Newton methods for nonsmooth equations, New version of the Newton method for nonsmooth equations, Un algoritmo Newton inexacto para complementariedad horizontal, Smoothing Newton method for solving two- and three-dimensional frictional contact problems, Newton-type methods for solving quasi-complementarity problems via sign-based equation, Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a \(P_0\) function, On sensitivity analysis of nonsmooth multidisciplinary optimization problems in engineering process line applications, A positive interior-point algorithm for nonlinear complementarity problems., A new smoothing Broyden-like method for solving nonlinear complementarity problem with a \(P_{0}\)-function, Descent method for monotone mixed variational inequalities, Nonlinear Krylov subspace methods for solving nonsmooth equations, A nonsmooth version of the univariate optimization algorithm for locating the nearest extremum (locating extremum in nonsmooth univariate optimization), Finite convergence of nonsmooth equation based methods for affine variational inequalities, Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities, NE/SQP: A robust algorithm for the nonlinear complementarity problem, Local convergence of quasi-Newton methods for B-differentiable equations, A new proof of Robinson's homeomorphism theorem for pl-normal maps, An approximate Newton method for non-smooth equations with finite max functions, A \(\mathcal O(1/k^{3/2})\) hybrid proximal extragradient primal-dual interior point method for nonlinear monotone mixed complementarity problems, On finite termination of an iterative method for linear complementarity problems, Two-level additive Schwarz algorithms for nonlinear complementarity problem with anM-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, Computation of generalized differentials in nonlinear complementarity problems, Newton-type interior-point methods for solving generalized complementarity problems in polyhedral cones, An inexact parameterized newton method for B-differentiable equations, On the computation of an element of Clarke generalized Jacobian for a vector-valued max function, A new homotopy method for solving non-linear complementarity problems, Solving a class of asymmetric variational inequalities by a new alternating direction method, Some convergence properties of a method of multipliers for linearly constrained monotone variational inequalities, A B-differentiable equation-based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity and variational inequality problems, Nonlinear complementarity as unconstrained and constrained minimization, Continuation method for nonlinear complementarity problems via normal maps

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on least two norm solutions of monotone complementarity problems
• A variable dimension solution approach for the general spatial price equilibrium problem
• A new continuation method for complementarity problems with uniform P- functions
• A polynomial-time algorithm for a class of linear complementarity problems
• Block pivot methods for solving the complementarity problem
• Accelerating the convergence of the diagonalization and projection algorithms for finite-dimensional variational inequalities
• On multilevel iterative methods for optimization problems
• On concepts of directional differentiability
• Newton's Method for B-Differentiable Equations
• Computation of economic equilibria by a sequence of linear complementarity problems
• Computational Experience in Solving Equilibrium Models by a Sequence of Linear Complementarity Problems
• Alternative Models of Spatial Competition
• EXTENSION OF NEWTON AND QUASI-NEWTON METHODS TO SYSTEMS OF PC^1 EQUATIONS
• 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
• Iterative methods for variational and complementarity problems
• Equivalence of the Complementarity Problem to a System of Nonlinear Equations
• Monotone Operators and the Proximal Point Algorithm
• On a Direct Algorithm for Nonlinear Complementarity Problems
• Inexact Newton methods for the nonlinear complementarity problem
• An algorithm based on a sequence of linear complementarity problems applied to a walrasian equilibrium model: An example