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

DOI10.1016/S0096-3003(02)00234-5MaRDI QIDQ1406258zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

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

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)