On the finite convergence of Newton-type methods for \(P_{0}\) affine variational inequalities
From MaRDI portal
Publication:2463794
DOI10.1007/s10114-007-0957-1zbMath1129.90055OpenAlexW2355173086MaRDI QIDQ2463794
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
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
Cites Work
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item