Global convergence of a class of non-interior point algorithms using Chen-Harker-Kanzow-Smale functions for nonlinear complementarity problems
DOI10.1007/S101070050082zbMATH Open0978.90095OpenAlexW2008814958MaRDI QIDQ1806028FDOQ1806028
Authors: 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
Recommendations
- scientific article; zbMATH DE number 2154047
- Improving the convergence of non-interior point algorithms for nonlinear complementarity problems
- A Global Linear and Local Quadratic Noninterior Continuation Method for Nonlinear Complementarity Problems Based on Chen--Mangasarian Smoothing Functions
- Global convergence in infeasible-interior-point algorithms
- scientific article; zbMATH DE number 1983604
Interior-point methods (90C51) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Cited In (25)
- A smoothing Newton method preserving nonnegativity for solving tensor complementarity problems with \(P_0\) mappings
- A smoothing-type algorithm for solving linear complementarity problems with strong convergence properties
- Smoothing-type algorithm for solving linear programs by using an augmented complementarity problem
- Complexity of a noninterior path-following method for the linear complementarity problem
- Quadratic one-step smoothing Newton method for \(P_{0}\)-LCP without strict complementarity.
- Some non-interior path-following methods based on a scaled central path for linear complementarity problems
- Existence and Limiting Behavior of a Non--Interior-Point Trajectory for Nonlinear Complementarity Problems Without Strict Feasibility Condition
- A globally convergent sequential linear programming algorithm for mathematical programs with linear complementarity constraints
- Predictor-corrector smoothing methods for monotone LCP
- Superlinear noninterior one-step continuation method for monotone LCP in the absence of strict complementarity.
- A smoothing Newton method for ncps with the \(P_{0}\)-property
- The asymptotic Browder Hartman Stampacchia condition and interior bands of \(\varepsilon\)-solutions for nonlinear complementarity problems
- A fixed-point method for a class of super-large scale nonlinear complementarity problems
- Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a \(P_0\) function
- A full-Newton step non-interior continuation algorithm for a class of complementarity problems
- A regularization semismooth Newton method based on the generalized Fischer-Burmeister function for \(P_0\)-NCPs
- Analysis on the smoothing method for the \(P\)-linear complementarity systems
- A cosh-based smoothing Newton method for \(P_{0}\) nonlinear complementarity problem
- A smoothing inexact Newton method for \(P_0\) nonlinear complementarity problem
- A family of new smoothing functions and~a~nonmonotone smoothing Newton method for the nonlinear complementarity problems
- Sufficient conditions on nonemptiness and boundedness of the solution set of the \(P_{0}\) function nonlinear complementarity problem
- A smoothing Newton's method for the construction of a damped vibrating system from noisy test eigendata
- An exterior point polynomial-time algorithm for convex quadratic programming
- Solvability of monotone tensor complementarity problems
- On almost smooth functions and piecewise smooth functions
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
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1806028)