Quadratic one-step smoothing Newton method for P₀-LCP without strict complementarity.

DOI10.1016/S0096-3003(02)00234-5zbMATH Open1049.65054OpenAlexW2023913568MaRDI QIDQ1406258FDOQ1406258

Authors: Liping Zhang, Ziyou Gao 

Publication date: 9 September 2003

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0096-3003(02)00234-5

Recommendations

• Global linear and quadratic one-step smoothing Newton method for \(P_0\)-LCP
• Superlinear/quadratic one-step smoothing Newton method for \(P_0\)-NCP without strict complementarity
• A quadratically convergent inexact smoothing Newton method for \(\text{P}_0\)-LCP
• Superlinear/quadratic one-step smoothing Newton method for \(P_0\)-NCP
• The convergence of a one-step smoothing Newton method for \(P_0\)-NCP based on a new smoothing NCP-function

zbMATH Keywords

smoothingglobal convergencelinear complementarity problemline searchNewton's methodquadratic convergence

Mathematics Subject Classification ID

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

Cites Work

• A nonsmooth version of Newton's method
• Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
• A comparison of large scale mixed complementarity problem solvers
• The non-interior continuation methods for solving the \(P_0\) function nonlinear complementarity problem
• A class of smoothing functions for nonlinear and mixed complementarity problems
• A smoothing Newton method for general nonlinear complementarity problems
• A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities
• A special newton-type optimization method
• Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities
• Improving the convergence of non-interior point algorithms for nonlinear complementarity problems
• Jacobian Smoothing Methods for Nonlinear Complementarity Problems
• A Global Linear and Local Quadratic Noninterior Continuation Method for Nonlinear Complementarity Problems Based on Chen--Mangasarian Smoothing Functions
• Some Noninterior Continuation Methods for Linear Complementarity Problems
• Sub-quadratic convergence of a smoothing Newton algorithm for the \(P_0\)- and monotone LCP
• Title not available (Why is that?)
• Global convergence of a class of non-interior point algorithms using Chen-Harker-Kanzow-Smale functions for nonlinear complementarity problems
• The global linear convergence of a noninterior path-following algorithm for linear complementarity problems
• A Non-Interior-Point Continuation Method for Linear Complementarity Problems
• Solving variational inequality problems via smoothing-nonsmooth reformulations
• A Regularized Smoothing Newton Method for Box Constrained Variational Inequality Problems with P0-Functions
• Smoothing methods for convex inequalities and linear complementarity problems
• A non-interior predictor-corrector path following algorithm for the monotone linear complementarity problem
• Title not available (Why is that?)
• Title not available (Why is that?)
• A Global and Local Superlinear Continuation-Smoothing Method forP₀andR₀NCP or Monotone NCP
• Regularization of \(P_{0}\)-functions in box variational inequality problems
• Smooth Approximations to Nonlinear Complementarity Problems
• Title not available (Why is that?)
• A regularization Newton method for solving nonlinear complementarity problems
• Weak univalence and connectedness of inverse images of continuous functions
• A Smoothing Newton Method for Extended Vertical Linear Complementarity Problems
• On the convergence of a block successive over-relaxation method for a class of linear complementarity problems
• Superlinear noninterior one-step continuation method for monotone LCP in the absence of strict complementarity.
• A new approach to continuation methods for complementarity problems with uniform \(P\)-functions

Cited In (11)

• Superlinear/quadratic one-step smoothing Newton method for \(P_0\)-NCP
• Global linear and quadratic one-step smoothing Newton method for vertical linear complementarity problems
• Superlinear/quadratic one-step smoothing Newton method for \(P_0\)-NCP without strict complementarity
• Title not available (Why is that?)
• On smoothing methods for the \(P_{0}\) matrix linear complementarity problem
• Global linear and quadratic one-step smoothing Newton method for \(P_0\)-LCP
• A quadratically convergent inexact smoothing Newton method for \(\text{P}_0\)-LCP
• Sub-quadratic convergence of a smoothing Newton algorithm for the \(P_0\)- and monotone LCP
• A note on quadratic convergence of a smoothing Newton algorithm for the LCP
• On the finite convergence of Newton-type methods for \(P_{0}\) affine variational inequalities
• Title not available (Why is that?)

This page was built for publication: Quadratic one-step smoothing Newton method for \(P_{0}\)-LCP without strict complementarity.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1406258)