Global convergence of a class of non-interior point algorithms using Chen-Harker-Kanzow-Smale functions for nonlinear complementarity problems
From MaRDI portal
Publication:1806028
DOI10.1007/s101070050082zbMath0978.90095OpenAlexW2008814958MaRDI QIDQ1806028
Publication date: 12 February 2002
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s101070050082
Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Interior-point methods (90C51)
Related Items
A fixed-point method for a class of super-large scale nonlinear complementarity problems, Analysis on the smoothing method for the \(P\)-linear complementarity systems, On almost smooth functions and piecewise smooth functions, A cosh-based smoothing Newton method for \(P_{0}\) nonlinear complementarity problem, A full-Newton step non-interior continuation algorithm for a class of complementarity problems, Solvability of monotone tensor complementarity problems, Quadratic one-step smoothing Newton method for \(P_{0}\)-LCP without strict complementarity., A smoothing inexact Newton method for \(P_0\) nonlinear complementarity problem, Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a \(P_0\) function, A regularization semismooth Newton method based on the generalized Fischer-Burmeister function for \(P_0\)-NCPs, A globally convergent sequential linear programming algorithm for mathematical programs with linear complementarity constraints, A smoothing Newton's method for the construction of a damped vibrating system from noisy test eigendata, A family of new smoothing functions and~a~nonmonotone smoothing Newton method for the nonlinear complementarity problems, The asymptotic Browder Hartman Stampacchia condition and interior bands of \(\varepsilon\)-solutions for nonlinear complementarity problems, A smoothing-type algorithm for solving linear complementarity problems with strong convergence properties, Superlinear noninterior one-step continuation method for monotone LCP in the absence of strict complementarity., Some non-interior path-following methods based on a scaled central path for linear complementarity problems, Predictor-corrector smoothing methods for monotone LCP, Smoothing-type algorithm for solving linear programs by using an augmented complementarity problem, A smoothing Newton method for ncps with the \(P_{0}\)-property, Complexity of a noninterior path-following method for the linear complementarity problem, An exterior point polynomial-time algorithm for convex quadratic programming, A smoothing Newton method preserving nonnegativity for solving tensor complementarity problems with \(P_0\) mappings, Sufficient conditions on nonemptiness and boundedness of the solution set of the \(P_{0}\) function nonlinear complementarity problem
