Global convergence of a class of non-interior point algorithms using Chen-Harker-Kanzow-Smale functions for nonlinear complementarity problems

DOI10.1007/S101070050082zbMath0978.90095OpenAlexW2008814958MaRDI QIDQ1806028

Keisuke Hotta, Akiko Yoshise

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

zbMATH Keywords

homotopy methodcomplementarity problemsmoothing functionnon-interior point method

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Interior-point methods (90C51)

Related Items (24)

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

This page was built for publication: Global convergence of a class of non-interior point algorithms using Chen-Harker-Kanzow-Smale functions for nonlinear complementarity problems