On the finite convergence of Newton-type methods for \(P_{0}\) affine variational inequalities

DOI10.1007/S10114-007-0957-1zbMath1129.90055OpenAlexW2355173086MaRDI QIDQ2463794

Li-ping Zhang, Wen-Xun Xing

Publication date: 6 December 2007

Published in: Acta Mathematica Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10114-007-0957-1

zbMATH Keywords

smoothingNewton methodfinite terminationaffine variational inequalitynon-smooth

Mathematics Subject Classification ID

Nonlinear programming (90C30) Variational inequalities (49J40) Nonsmooth analysis (49J52) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items (1)

Complementarity properties of the Lyapunov transformation over symmetric cones

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the finite convergence of interior-point algorithms for linear programming
• Finding an interior point in the optimal face of linear programs
• Quadratic one-step smoothing Newton method for \(P_{0}\)-LCP without strict complementarity.
• Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a \(P_0\) function
• The non-interior continuation methods for solving the \(P_0\) function nonlinear complementarity problem
• A regularization Newton method for solving nonlinear complementarity problems
• On finite termination of an iterative method for linear complementarity problems
• A global linear and local quadratic continuation smoothing method for variational inequalities with box constraints
• Sub-quadratic convergence of a smoothing Newton algorithm for the \(P_0\)- and monotone LCP
• On the convergence of projection methods: Application to the decomposition of affine variational inequalities
• A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities
• A nonsmooth version of Newton's method
• Superlinear/quadratic one-step smoothing Newton method for \(P_0\)-NCP
• A Non-Interior-Point Continuation Method for Linear Complementarity Problems
• Optimization and nonsmooth analysis
• Computational complexity of LCPs associated with positive definite symmetric matrices
• On Homotopy-Smoothing Methods for Box-Constrained Variational Inequalities
• A New Projection Method for Variational Inequality Problems
• A special newton-type optimization method
• A Regularized Smoothing Newton Method for Box Constrained Variational Inequality Problems with P0-Functions
• Iterative methods for linear complementarity problems with upperbounds on primary variables
• Global Convergence Properties of Some Iterative Methods for Linear Complementarity Problems

This page was built for publication: On the finite convergence of Newton-type methods for \(P_{0}\) affine variational inequalities