Two interior-point methods for nonlinear P_*()-complementarity problems.

DOI10.1023/A:1022606324827MaRDI QIDQ1807690zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 1999

Published in Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1022606324827

zbMATH Keywords

polynomial complexityinterior-point algorithmnonlinear \(P_*\)-complementarityscaled Lipschitz condition

Mathematics Subject Classification ID

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

Recommendations

• Interior-point methods for nonlinear complementarity problems
• Iteration complexity of an interior-point algorithm for nonlinear p∗-complementarity problems
• Interior point algorithm for \(P_*\) nonlinear complementarity problems
• A wide-neighborhood infeasible-interior-point algorithms for uniform P-function nonlinear complementary problems and its computational complexity

Cites work

• scientific article; zbMATH DE number 53115 (Why is no real title available?)
• scientific article; zbMATH DE number 724220 (Why is no real title available?)
• A Family of Polynomial Affine Scaling Algorithms for Positive SemiDefinite Linear Complementarity Problems
• A Large-Step Infeasible-Interior-Point Method for the P*-Matrix LCP
• A Predictor-Corrector Algorithm for a Class of Nonlinear Saddle Point Problems
• A class of linear complementarity problems solvable in polynomial time
• A new continuation method for complementarity problems with uniform P- functions
• A path following algorithm for a class of convex programming problems
• A polynomial-time algorithm for a class of linear complementarity problems
• A quadratically convergent polynomial long-step algorithm for A class of nonlinear monotone complementarity problems^*
• A unified approach to interior point algorithms for linear complementarity problems: A summary
• An Infeasible Path-Following Method for Monotone Complementarity Problems
• An \(O(\sqrt n L)\) iteration potential reduction algorithm for linear complementarity problems
• An analogue of Moreau's proximation theorem, with application to the nonlinear complementarity problem
• An interior point potential reduction algorithm for the linear complementarity problem
• Complementarity problems
• Determining the handicap of a sufficient matrix
• Exceptional family of elements for a variational inequality problem and its applications
• Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
• Global Linear and Local Quadratic Convergence of a Long-Step Adaptive-Mode Interior Point Method for Some Monotone Variational Inequality Problems
• Global linear convergence of a path-following algorithm for some monotone variational inequality problems
• Interior-point methods for nonlinear complementarity problems
• Modified primal path-following scheme for the monotone variational inequality problem
• On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming
• On quadratic and \(O(\sqrt{n}L)\) convergence of a predictor-corrector algorithm for LCP
• Polynomiality of primal-dual affine scaling algorithms for nonlinear complementarity problems
• Predictor-corrector algorithm for solving \(P_ *(\kappa)\)-matrix LCP from arbitrary positive starting points
• Superlinearly convergent infeasible-interior-point algorithm for degenerate LCP
• \(P_ *\)-matrices are just sufficient

Cited in

(17)

• A class of new large-update primal-dual interior-point algorithms for \(P_\ast(\kappa)\) nonlinear complementarity problems
• scientific article; zbMATH DE number 1979243 (Why is no real title available?)
• A new path-following algorithm for nonlinear \(P_*\) complementarity problems
• A new infeasible Mehrotra-type predictor-corrector algorithm for nonlinear complementarity problems over symmetric cones
• Infeasible path-following interior point algorithm for Cartesian \(P_\ast(\kappa )\) nonlinear complementarity problems over symmetric cones
• Enlarging neighborhoods of interior-point algorithms for linear programming via least values of proximity measure functions
• Newton-type interior-point methods for solving generalized complementarity problems in polyhedral cones
• The asymptotic Browder Hartman Stampacchia condition and interior bands of \(\varepsilon\)-solutions for nonlinear complementarity problems
• A new interior-point algorithm for \(P_{\ast}(k)\)-NCP based on a class of parametric kernel functions
• Interior point methods for solving Pareto eigenvalue complementarity problems
• Interior-point algorithms for uniform \(P\)-function nonlinear complementary problem based on algebraically equivalent path
• scientific article; zbMATH DE number 6847407 (Why is no real title available?)
• On two interior-point mappings for nonlinear semidefinite complementarity problems
• A full-Newton step feasible interior-point algorithm for \(P_\ast(\kappa)\)-linear complementarity problems
• A quadratically convergent polynomial long-step algorithm for A class of nonlinear monotone complementarity problems^*
• An interior point algorithm for mixed complementarity nonlinear problems
• Long-step homogeneous interior-point algorithm for the \(P_*\)-nonlinear complementarity problems

This page was built for publication: Two interior-point methods for nonlinear \(P_*(\tau)\)-complementarity problems.

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