Global linear and quadratic one-step smoothing Newton method for vertical linear complementarity problems

DOI10.1007/BF02437876zbMath1058.65064OpenAlexW278577694MaRDI QIDQ1888919

Li-ping Zhang, Zi-You Gao

Publication date: 29 November 2004

Published in: Applied Mathematics and Mechanics. (English Edition) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02437876

zbMATH Keywords

algorithmquadratic convergenceline searchsmoothing Newton methodglobal linear convergencevertical linear complementarity problems

Mathematics Subject Classification ID

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

Related Items (3)

Projected splitting methods for vertical linear complementarity problems ⋮ A modulus-based formulation for the vertical linear complementarity problem ⋮ Convergence analysis of projected SOR iteration method for a class of vertical linear complementarity problems

Cites Work

• Unnamed Item
• Unnamed Item
• Monotonicity of Mangasarian's iterative algorithm for generalized linear complementarity problems
• An aggregate function method for nonlinear programming
• The generalized Leontief input-output model and its application to the choice of new technology
• A comparison of large scale mixed complementarity problem solvers
• A regularization Newton method for solving nonlinear complementarity problems
• A generalization of the Nash equilibrium theorem on bimatrix games
• A non-interior continuation method for generalized linear complementarity problems
• A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities
• A nonsmooth version of Newton's method
• Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities
• A Regularized Smoothing Newton Method for Box Constrained Variational Inequality Problems with P0-Functions
• Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
• A Smoothing Newton Method for Extended Vertical Linear Complementarity Problems
• Jacobian Smoothing Methods for Nonlinear Complementarity Problems
• A generalization of the linear complementarity problem
• Piecewise-Linear Theory of Nonlinear Networks
• Superlinear noninterior one-step continuation method for monotone LCP in the absence of strict complementarity.

This page was built for publication: Global linear and quadratic one-step smoothing Newton method for vertical linear complementarity problems