A new path-following algorithm for nonlinear \(P_*\) complementarity problems
From MaRDI portal
Publication:853548
DOI10.1007/s10589-005-3905-yzbMath1124.90041OpenAlexW2070470387WikidataQ57445495 ScholiaQ57445495MaRDI QIDQ853548
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
Tikhonov regularizationpath-following methodregularized central pathNonlinear \(P_*\) complementarity problem
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 P0-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 0 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 forP0andR0NCP or Monotone NCP
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Limiting Behavior of Trajectories Generated by a Continuation Method for Monotone Complementarity Problems