A new path-following algorithm for nonlinear \(P_*\) complementarity problems

DOI10.1007/s10589-005-3905-yzbMath1124.90041OpenAlexW2070470387WikidataQ57445495 ScholiaQ57445495MaRDI QIDQ853548

Li, Duan, Yun-bin Zhao

Publication date: 17 November 2006

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10589-005-3905-y

zbMATH Keywords

Tikhonov regularizationpath-following methodregularized central pathNonlinear \(P_*\) complementarity problem

Mathematics Subject Classification ID

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

Related Items

Global and global linear convergence of smoothing algorithm for the Cartesian \(P_*(\kappa)\)-SCLCP, Solvability of implicit semidefinite and implicit copositive complementarity problems, A non-interior implicit smoothing approach to complementarity problems for frictionless contacts, A new smoothing conjugate gradient method for solving nonlinear nonsmooth complementarity problems, A new infeasible Mehrotra-type predictor-corrector algorithm for nonlinear complementarity problems over symmetric cones, A full-Newton step feasible interior-point algorithm for \(P_\ast(\kappa)\)-linear complementarity problems, Interior point algorithm for \(P_*\) nonlinear complementarity problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• NE/SQP: A robust algorithm for the nonlinear complementarity problem
• Sufficient matrices and the linear complementarity problem
• A unified approach to interior point algorithms for linear complementarity problems: A summary
• Infeasible-interior-point paths for sufficient linear complementarity problems and their analyticity
• On homogeneous and self-dual algorithms for LCP
• Predictor-corrector algorithm for solving \(P_ *(\kappa)\)-matrix LCP from arbitrary positive starting points
• An infeasible-interior-point predictor-corrector algorithm for the \(P_ *\)-geometric LCP
• Polynomiality of primal-dual affine scaling algorithms for nonlinear complementarity problems
• On the connectedness of solution sets in linear complementarity problems
• Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a \(P_0\) function
• On a homogeneous algorithm for the monotone complementarity problem
• Locating a maximally complementary solution of the monotone NCP by using non-interior-point smoothing algorithms
• A polynomial time interior-point path-following algorithm for LCP based on Chen-Harker-Kanzow smoothing techniques
• Strict feasibility conditions in nonlinear complementarity problems
• A non-interior predictor-corrector path following algorithm for the monotone linear complementarity problem
• Tihonov's regularization and the complementarity problem in Hilbert spaces
• Regularization of P₀-Functions in Box Variational Inequality Problems
• The Global Linear Convergence of a Noninterior Path-Following Algorithm for Linear Complementarity Problems
• Structural and Stability Properties of P ₀ Nonlinear Complementarity Problems
• High Order Infeasible-Interior-Point Methods for Solving Sufficient Linear Complementarity Problems
• On a New Homotopy Continuation Trajectory for Nonlinear Complementarity Problems
• Computational complexity of LCPs associated with positive definite symmetric matrices
• Homotopy Continuation Methods for Nonlinear Complementarity Problems
• Solving the Nonlinear Complementarity Problem by a Homotopy Method
• Beyond Monotonicity in Regularization Methods for Nonlinear Complementarity Problems
• A Superlinear Infeasible-Interior-Point Algorithm for Monotone Complementarity Problems
• An Infeasible Path-Following Method for Monotone Complementarity Problems
• A Large-Step Infeasible-Interior-Point Method for the P*-Matrix LCP
• Properties of a Multivalued Mapping Associated with Some Nonmonotone Complementarity Problems
• Existence and Limiting Behavior of a Non--Interior-Point Trajectory for Nonlinear Complementarity Problems Without Strict Feasibility Condition
• Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
• A Global and Local Superlinear Continuation-Smoothing Method forP₀andR₀NCP or Monotone NCP
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Limiting Behavior of Trajectories Generated by a Continuation Method for Monotone Complementarity Problems