A full-Newton step non-interior continuation algorithm for a class of complementarity problems
From MaRDI portal
Publication:408218
DOI10.1016/j.cam.2012.01.016zbMath1241.65060MaRDI QIDQ408218
Publication date: 29 March 2012
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cam.2012.01.016
numerical results; linear convergence; free boundary value problems; non-interior continuation method; Monotone convergence; semilinear complementarity problems
65K05: Numerical mathematical programming methods
90C33: Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)
Related Items
A non-monotone inexact non-interior continuation method based on a parametric smoothing function for LWCP, A fixed-point method for a class of super-large scale nonlinear complementarity problems, An interior penalty approach to a large-scale discretized obstacle problem with nonlinear constraints
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A monotone semismooth Newton type method for a class of complementarity problems
- A non-interior continuation algorithm for the CP based on a generalized smoothing function
- Free boundary problems with nonlinear source terms
- A smoothing-type algorithm for solving system of inequalities
- Smoothing algorithms for complementarity problems over symmetric cones
- Semismooth Newton Schwarz iterative methods for the linear complementarity problem
- Properties of a family of generalized NCP-functions and a derivative free algorithm for complementarity problems
- Finite element approximation of a model reaction-diffusion problem with a non-Lipschitz nonlinearity
- Iterative solution of large sparse systems of equations. Transl. from the German
- Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a \(P_0\) function
- Global convergence of a class of non-interior point algorithms using Chen-Harker-Kanzow-Smale functions for nonlinear complementarity problems
- A class of smoothing functions for nonlinear and mixed complementarity problems
- Sub-quadratic convergence of a smoothing Newton algorithm for the \(P_0\)- and monotone LCP
- A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities
- A nonsmooth version of Newton's method
- The Global Linear Convergence of a Noninterior Path-Following Algorithm for Linear Complementarity Problems
- A Superlinearly Convergent Method for a Class of Complementarity Problems with Non-Lipschitzian Functions
- A Non-Interior-Point Continuation Method for Linear Complementarity Problems
- Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
- Some Noninterior Continuation Methods for Linear Complementarity Problems
- Parallel solutions of variational inequality problems with nonlinear source terms
- A regularized projection method for complementarity problems with non-Lipschitzian functions
- The global linear and local quadratic convergence of a non-interior continuation algorithm for the LCP
